Considering the problem of performing rapid COVID test among a large group of people. Assuming there are exactly 1 positive case among N people, and you are asked to find the positive case with the least number tests. 1. A straight forward approach is to test every single person, which requires N tests in total. Can you design a testing framework that works better than the greedy one under, even under the worst-case scenario? Write the pseudo code for your approach and briefly explain the time complexity of your approach. 2. Based on your framework, if there are 1,000 people, what are the maximum number of tests that need to be performed in order to identify the positive case (number of tests required in the worst case)?

Considering the problem of performing rapid COVID test among a large group of people. Assuming there are exactly 1 positive case among N people, and you are asked to find the positive case with the least number tests. 1. A straight forward approach is to test every single person, which requires N tests in total. Can you design a testing framework that works better than the greedy one under, even under the worst-case scenario? Write the pseudo code for your approach and briefly explain the time complexity of your approach. 2. Based on your framework, if there are 1,000 people, what are the maximum number of tests that need to be performed in order to identify the positive case (number of tests required in the worst case)?

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Similar questions

Implement and reflect its actual code equivalent in MATLAB. Also, please include table showing the parameter values of each iteration and graphs of the method
Researchers are trying to use machine learning algorithms to make redistricting more equitable and efficient. For a sample of six zones (labelled Z1-Z6), each zone can be described by at least one letter (A-F), which is a qualitative measure of that zone. One part of the algorithm is to output a potential district layout, which can only happen if each zone can be matched to exactly one letter.Consider the following descriptions for one sample of six zones: Z1 matches B or D; Z2 matches C, E, or F; Z3 matches A or F; Z4 matches B or D; Z5 matches C or F; and Z6 matches D.(a) Draw the bipartite graph that models the zones (Z1-Z6) and the letters they match (A-F).(b) Use Hall’s theorem to determine if algorithm will be able to successfully create a district layout.
How to solve this using code
I need to implement a python code for Q learning and SARSA method. My example involves a cliff walking experiment where the rewards are -1 except for the region marked as cliff if the agent steps there the reward is -100 and the agent is sent back to the start. The values used are alpha = 0.1, y or gamma = 1 and the e- greedy action is 0.1. After using these values on both algorithm the results needs to be shown by using matplot. The graph should have episodes in the x axis and sum of rewards during episode on the y axis. It needs to be smoothed out by averaging over 10 runs and, plotting moving average over last 10 episodes. This needs to be done in python using numpy and panda but I'm not allowed to use gym library or any other library.
Let's revisit our first problem, where we want to set up a series of chess matches so we can rank six players in our class. As we did before, we will assume that everyone keeps their chess rating a private secret; however, when two players have a chess match, the person with the higher rating wins 100% of the time. But this time, we are only interested in identifying the BEST of these six players and the WORST of these six players. (We don't care about the relative ordering or ranking of the middle four players.) Your goal is to devise a comparison-based algorithm that is guaranteed to identify the player with the highest rating and the player with the lowest rating. Because you are very strong at Algorithm Design, you know how to do this in the most efficient way. Here are five statements. A. There exists an algorithm to solve this problem using 6 matches, but there does not exist an algorithm using only 5 matches. B. There exists an algorithm to solve this problem using 7 matches,…
Your task is simple: use machine learning to create a model that predicts which passengers survived the Titanic shipwreck. Implement and train a classification model for the Titanic dataset (the dataset can be found here: https://www.kaggle.com/c/titanic). Please ignore the test set (i.e., test.csv) and consider the given train set (i.e., train.csv) as the dataset. What you need to do: 1. Data cleansing 2. Split the dataset (i.e., train.csv) into a training set (80% samples) and a testing set (20% samples) 3. Train your model (see details below) 4. Report the overall classification accuracies on the training and testing sets 5. Report the precision, recall, and F-measure scores on the testing set 1. Required Model (100 pts): Implement and train a logistic regression as your classification model. • You have to use Sklearn deep learning library. • You may want to refer to this tutorial: https://bit.ly/37anOxi
please do step by step, easily understandabel
There are 22 gloves in a drawer: 5 pairs of red gloves, 4 pairs of yellow, and 2 pairs of green. You select the gloves in the dark and can check them only after a selection has been made. What is the smallest number of gloves you need to select to have at least one matching pair in the best case? in the worst case?
Describe a Python program of ensemble methods by doing the following: If each base-learner is valid and correct with probability p > 1 / 2, what is the probability that a majority vote over L classifiers gives the correct answer?
We can implement requests to the waiter as either a queue of requests or as a periodic retry of a request. With a queue, requests are handled in the order they are received. Th e problem with using the queue is that we may not always be able to service the philosopher whose request is at the head of the queue (due to the unavailability of resources). Describe a scenario with 5 philosophers where a queue is provided, but service is not granted even though there are forks available for another philosopher (whose request is deeper in the queue) to eat.If we implement requests to the waiter by periodically repeating our request until the resources become available, will this solve the problem described in the above Exercise? Explain.
Question: Implement a simple decision tree classifier from scratch using Python. Your implementation should include functions for building the tree, making predictions, and evaluating the model using accuracy as the performance metric. Use the ID3 algorithm for building the decision tree, and handle both categorical and numerical features.
Question 47.Random forests are one of the most famous machine learning methods. They are easy to understand,easy to implement and reach good prediction performances even without a hyper-parameter tuning. Which of thefollowing statements on random forest are correct?a) The prediction of a classification forest is made by a majority vote of the trees’ predictions.b) The prediction of a regression forest is the median of the tree predictions.c) Each single tree in the forest uses only a part of the data available.d) The training time of a random forest scales linear with the number of trees used.