Computers and Technology, 17.12.2019 08:31, justice808

•two advertisers a and b
• a bids on query x, b bids on x and y
• both have budgets of 2
. query stream: xxyy
• optimal (offline): ?
• worst case greedy choice: ?
• worst case balance choice: ?

Answers: 3

Show answers

Answers

answered: harodkdc7910

Optimal (offline): none of choice is optimal in case you are offline as it is an advertisement,

Worst case greedy choice: xxyy

Worst case BALANCE choice: xxyy

Explanation:

The above answer,

as maximum value can be x=4, y=2

hence, best greedy case= 4+4+4+4= 16 or

worst case can be: 2+2+2+2=8

worst case BALANCE choice: 12 ((16+8)/2=12)= xxyy=4+4+2+2=12

worst case greedy choice can be with at least 2 x and 2 y= 4+4+2+2=12 which is xxyy

Both worst case balance and greedy choice are the same, as the ,least greedy and balanced choice is as explained above, Remember for worst case greedy, we can select 2 x as budget allows selection of 2 x out of 4 selections. 3 x will not be worst case, and we need to find the worst case, and balance in last case, and greedy in third case.

Remember if we choose x, it is acquired by both A and B, and in case of y its only B. And hence the above answer.

And balance worst case is always same as worst case greedy choice, keep this always in mind. And this is clear as greediness is least when we are balanced.

answered: Guest

It means tu is in the army and also you for every thing you did for the huricane and i think the schedule is a two hour delayed by trippe redd and vi in the picture and martin play soccer and i think love the huricane and i think the schedule is a good time and i think i love the huricane and i think the schedule is a good time is it was a puppy to video games for every thing is that the hurricane might hit us be safe during the schedule is a two hour delayed by trippe redd o i dont know see where i love you so i love the huricane and i think the the schedule is a good time to school it is fun to video chat with me and my my dad and i love the huricane and i think can i talk to your mom and i think the schedule is a good time is it was a puppy to video chat with him bro i'm not going to delete the app store is a good time is the answer choice d and i think the schedule think that is color is it there are a but the huricane and i think the schedule for there league in fifa mobile and he is watching but you know im still watching what he is watching the schedule is a good time is the hurricane might hit me up hrufjfjbi

answered: Guest

2b2t

explanation:

2b2t

Other questions on the subject: Computers and Technology

Computers and Technology, 23.06.2019 00:10, witerose701

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

continue

Computers and Technology, 24.06.2019 03:30, laylay120

Other - a written response, no less than arial 12-point font, to the following: of the following, which would you consider is most important to customer service goals? choose one and explain why. (1) accuracy (2) punctuality and attendance (3) courtesy (4) productivity (5) organization

Answers: 1

continue

Computers and Technology, 24.06.2019 11:30, AnwarWeirdLol8811

Why is body language an important factor in a business meeting

Answers: 1

continue

Computers and Technology, 25.06.2019 05:20, andrealeon2000

6. write a user-defined matlab function for the following math function: r() = 4cos(4sin ) the input to the function is  (in radians) and the output is r. write the function such that  can be a vector. a) use the function to calculate r(/6) and r(5/6). b) use the function to plot (polar plot) r() for 0 ≤  ≤ 2. hint: use “ polar” and/or for “polar plot in matlab." include the title “'r(\theta)=4cos(4sin(\theta))”

Answers: 1

continue

Do you know the correct answer?

•two advertisers a and b
• a bids on query x, b bids on x and y
• both have budgets of 2