subject
Mathematics, 18.11.2019 19:31 pippalotta

Let p = {p1, p2, · · · , pn} be a set of points on the x axis with each point pi , 1 ≤ i ≤ n, represented by its coordinates. design a greedy algorithm to find a minimum number of intervals with unit length on the x axis to cover the set of points in p, where a point pi is covered by an interval if its x coordinate falls in the interval. for each interval you need to determine its position (i. e., its starting and ending points). prove the correctness of your algorithm. now suppose that the points in p are located on a 2d plane and each interval becomes an axis-aligned unit square. prove or disprove whether your greedy strategy for the 1-d case can still be extended to the 2-d case. for proving it works, you need to clear state how the greedy strategy is extended to 2d and prove its correctness. for disproving it, you just need to give a counter example.

ansver
Answers: 1

Another question on Mathematics

question
Mathematics, 21.06.2019 15:30
If x + 10 = 70, what is x? a. 40 b. 50 c. 60 d. 70 e. 80
Answers: 2
question
Mathematics, 21.06.2019 18:20
The length of a rectangle plus its width is 25 cm. the area is 156 square cm. what are the length and width of the rectangle? separate the answers with a comma.
Answers: 3
question
Mathematics, 21.06.2019 19:10
Click an item in the list or group of pictures at the bottom of the problem and, holding the button down, drag it into the correct position in the answer box. release your mouse button when the item is place. if you change your mind, drag the item to the trashcan. click the trashcan to clear all your answers. solve this quadratic equation using the quadratic formula. 2x2 - 2x=1 need asap
Answers: 2
question
Mathematics, 21.06.2019 21:10
The table below shows the approximate height of an object x seconds after the object was dropped. the function h(x)= -16x^2 +100 models the data in the table. for which value of x would this model make it the least sense to use? a. -2.75 b. 0.25 c. 1.75 d. 2.25
Answers: 2
You know the right answer?
Let p = {p1, p2, · · · , pn} be a set of points on the x axis with each point pi , 1 ≤ i ≤ n, repres...
Questions
question
History, 19.09.2019 13:30
question
Social Studies, 19.09.2019 13:30
Questions on the website: 13722363