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 14:30
Jack is considering a list of features and fees for denver bank. jack plans on using network atms about 4 times per month. what would be jack’s total estimated annual fees for a checking account with direct paycheck deposit, one overdraft per year, and no 2nd copies of statements?
Answers: 3
question
Mathematics, 21.06.2019 19:00
Lena reflected this figure across the x-axis. she writes the vertices of the image as a'(−2, 8), b'(−5, 6), c'(−8, 8), d'(−4, 2).
Answers: 2
question
Mathematics, 21.06.2019 19:30
Me find the value of x each figure.
Answers: 1
question
Mathematics, 21.06.2019 23:00
Write as a product: ac^2–ad+c^3–cd–bc^2+bd
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
Social Studies, 24.08.2019 05:10
Questions on the website: 13722367