Computers and Technology

Barr the bear has started a business to sell fish to poe and his fellow penguins. the penguin customers submit many fish orders, but barr can only process one order at a time. suppose that barr currently has orders from n penguin customers (label them as 1, 2, . . , n). customer i’s order takes ti time to complete. barr is going to process each penguin’s order one by one, and the scheduling of orders can be described as a permutation of the customers. let ci denote the completion time of order i. for instance, if customer j’s order is the first to be completed, then we would have cj = tj (assume barr begins processing orders at time 0); if customer k’s order is the second to be completed after that, then ck = cj + tk = tj + tk, and so on. each customer is of different importance to barr’s business, and we denote this relative weight by wi (for customer i). barr wishes to minimize the weighted sum of the completion times of n orders, pn i=1 wi · ci . intuitively, the more important a customer is, the sooner barr wishes to complete the customer’s order. design an o(n log n) algorithm to solve this problem to barr. you are given a set of n orders with a processing time ti and a weight wi for each customer i (assume ti , wi are positive integers). you want to decide an ordering of the customer orders so as to minimize the weighted sum of the completion times. prove correctness of your algorithm (i. e., optimality) and analyze its runtime.

answer
Answers: 3

Other questions on the subject: Computers and Technology

image
Computers and Technology, 22.06.2019 03:40, hussain34
Mary's manager told her she should insert a graphic into her documentwrite mary a brief note describing how to insert a graphicin a word processing document.
Answers: 1
image
Computers and Technology, 23.06.2019 02:50, CrusaderLord
Define a class named movie. include private fields for the title, year, and name of the director. include three public functions withprototypes void movie: : settitle(cstring); , voidmovie: : setyear(int); , void movie: : setdirector(string); . includeanother function that displays all the information about a movie. write a main() function that declares a movie object namedmyfavoritemovie. set and display the object's fields. this is what i have but know its wrong since it will notcompile: #include#includeusing namespace std; //class declarationclass movie{private: string movietitle ; string movieyear; string directorname; public: void settitle(string title); void setyear(string year); void setdirector(string director); void displayinfo(); }; //class implementationvoid movie: : settitle(string title){ movietitle = title; cout< < "what is the title of themovie? "< > temp; myfavoritemovie. settitle(temp); cout< < "enter movie year"< > temp; myfavoritemovie. setyear(temp); cout< < "enter director'sname"< > temp; myfavoritemovie. setdirector(temp); //display all the data myfavoritemovie. displayinfo(); system("pause"); return 0; this code is not entirely mine someone on cramster edited my firstcode but then i try manipulating the new code and i still get acompile error message : \documents\visual studio 2008\projects\movie\movie\movie. cpp(46) : error c2679: binary '< < ' : no operator found which takes aright-hand operand of type 'std: : string' (or there is no acceptableconversion)c: \program files (x86)\microsoft visual studio9.0\vc\include\ostream(653): could be'std: : basic_ostream< _elem,_traits> & std: : operator< < > (std: : basic_ostream< _elem,_traits> & ,const char *)w
Answers: 1
image
Computers and Technology, 23.06.2019 06:00, hilarydodard7099
Which statistical function in a spreadsheet you to see how far each number varies, on average, from the average value of the list?
Answers: 2
image
Computers and Technology, 23.06.2019 18:00, MagicDragon4734
Freya realizes she does not have enough in her bank account to use the debit card. she decides to use a credit card instead. which questions should freya answer before using a credit card? check all that apply. can i pay at least the minimum payment each month? can i make payments on time and avoid late fees? will i have to take out a loan? how much in finance charges can i afford to pay? should i talk to a consumer credit counseling service?
Answers: 1
Do you know the correct answer?
Barr the bear has started a business to sell fish to poe and his fellow penguins. the penguin custom...

Questions in other subjects:

Konu
Mathematics, 23.03.2020 23:09
Konu
Mathematics, 23.03.2020 23:09