subject

(dpv 6.2) you are going on a long trip. you start on the road at mile post 0. along the way there are n hotels, at mile posts a1 < a2 < · · · < an, where each ai is measured from the starting point. the only places you are allowed to stop are at these hotels, but you can choose which of the hotels you stop at. you must stop at the final hotel (at distance an), which is your destination. you'd really like to travel 200 miles a day, but this may not be possible (depending on the spacing of the hotels). if you travel x miles during a day, the penalty for that day is (200−x) 2 . you want to plan your trip so as to minimize the total penalty – that is, the sum, over all travel days, of the daily penalties. give an efficient algorithm that determines the optimal sequence of hotels at which to stop.

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 07:30
What type of computer network ensures high security ?
Answers: 1
question
Computers and Technology, 22.06.2019 09:50
Assume that you have an sorted array of records. assume that the length of the array (n) is known. give two different methods to search for a specific value in this array. you can use english or pseudo-code for your algorithm. what is the time complexity for each algorithm and why?
Answers: 1
question
Computers and Technology, 22.06.2019 18:30
Which of these options are the correct sequence of actions for content to be copied and pasted? select content, click the copy button, click the paste button, and move the insertion point to where the content needs to be inserted. click the copy button, select the content, move the insertion point to where the content needs to be inserted, and click the paste button. select the content, click the copy button, move the insertion point to where the content needs to be inserted, and click the paste button. select the content, move the insertion point to where the content needs to be inserted, click the copy button, and click the paste button.
Answers: 3
question
Computers and Technology, 23.06.2019 00:30
Pl i need the answer now ! which one of the following is considered a peripheral? a software b mouse c usb connector d motherboard
Answers: 1
You know the right answer?
(dpv 6.2) you are going on a long trip. you start on the road at mile post 0. along the way there ar...
Questions
question
Mathematics, 02.12.2020 03:50
question
Mathematics, 02.12.2020 03:50
question
Health, 02.12.2020 03:50
question
Biology, 02.12.2020 03:50
Questions on the website: 13722367