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 17:30
Haley buys 9 pounds of apples for $3. how many pounds of apples can she buy for $1?
Answers: 1
question
Mathematics, 21.06.2019 19:30
Look at this pattern ; 1,4,9, number 10000 belongs in this pattern . what’s the place of this number?
Answers: 3
question
Mathematics, 21.06.2019 22:00
If my mom gets $13.05 an hour, and she works from 3: 30 to 10: 45 in the morning, how much money does my mom make?
Answers: 1
question
Mathematics, 22.06.2019 02:00
An isosceles trapezoid with a perimeter of 42 inches. each of the congruent non parallel sides is 5 inches long, and the trapezoid is 3 inches tall. how long are the two parallel sides? a. 10 in, 22 in b. 16 in, 16 in c. 10 in, 16 in d. 12 in, 20 in
Answers: 1
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
English, 08.07.2019 06:30
question
Mathematics, 08.07.2019 06:30
Questions on the website: 13722361