subject

Describing algorithm: in some problems you may be asked to describe an algorithm. your descript should be in the form of a short essay. the essay should include the following: a description of the algorithm in pseudo code how your algorithm works? demonstrate your algorithm using one worked example or diagram a proof (or indication) of the correctness of the algorithm an analysis of the running time of the algorithm given n files fl, f3 of length ml, , the optimal tape-storage problem is to find which order is the best to store them on a tape to get minimum cost of total retrieval time, assuming that each retrieval starts with the tape rewound, each retrieval takes time equal to the length of the preceding files in the tape plus the length of the retrieval file, and that files are to be retrieved in reverse order. the greedy algorithm put the files on the tape in ascending order of size. prove that this is the best order.

ansver
Answers: 3

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 17:00
Which of the following is not contained on the slide show toolbar? a. next button b. slide button c. close button d. pen tool
Answers: 1
question
Computers and Technology, 23.06.2019 00:10
Write a function so that the main0 code below can be replaced by the simpler code that calls function mphandminutes tomiles0. original main0 int main) l double milesperhour-70.0; double minutestraveled = 100.0; double hourstraveled; double milestraveled; hourstraveled = minutestraveled / 60.0; milestraveled = hourstraveled * milesperhour; cout < "miles" 2 using namespace std; 4 /* your solution goes here/ 6 int maino 1 test passed 7 double milesperhour 70.0 all tests passed 8 double minutestraveled 100.0; 10 cout < < "miles: " < < mphandminutestomiles(milesper-hour, minutestraveled) < < endl; 12 return 0; 13
Answers: 1
question
Computers and Technology, 23.06.2019 06:00
How can a user delete a drawing object
Answers: 1
question
Computers and Technology, 23.06.2019 16:00
Kenny works with an it company. his company is about to launch new software in the market. he has to ensure that this new software is functional and meets all of the quality standards set up at the planning stage. which job profile is kenny likely to have? kenny is likely to have the job profile of a blank .
Answers: 2
You know the right answer?
Describing algorithm: in some problems you may be asked to describe an algorithm. your descript sho...
Questions
Questions on the website: 13722367