1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Zigmanuir [339]
3 years ago
8

• Two advertisers A and B

Computers and Technology
1 answer:
Ghella [55]3 years ago
8 0

Answer:

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 xxxx

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.

You might be interested in
Debevec mentions using the technology he described to animate entire human bodies. Discuss why you think this is or is not a goo
snow_tiger [21]

Answer:

Debevec is using the light of his team because this and that and because it’s manipulated

Explanation:

8 0
2 years ago
Wich is the correct process for selecting an entire row in a spreadsheet?
umka21 [38]
CTRL - (select sentence) - ALT

4 0
2 years ago
Revenue xls en excel
igor_vitrenko [27]
Whast does this mean

5 0
3 years ago
If wire rope guardrails are used, what also must be done?
inn [45]
Some sort of security  pole to hold the 2 ends together firmly <span />
6 0
2 years ago
Read 2 more answers
What characters are in Tekken 3
MrMuchimi

Answer:Tekken 3 features a largely new cast of characters, including the debut of several now-staple characters such as Jin Kazama, Ling Xiaoyu, Bryan Fury, Eddy Gordo and Hwoarang, with a total of twenty-three characters.

Explanation: I feel like the answer is pretty strait forward.

6 0
3 years ago
Other questions:
  • PLEASE HELP PROGRAMMING WILL GIVE BRAINLIEST
    7·1 answer
  • Consider the pseudo-cpu discussed in class. the instruction format is 16 bits, which is subdivided into 4-bit opcode field and 1
    14·1 answer
  • 1. Which plot element is typically the turning point and the most intense moment of a story? (1 point)
    11·2 answers
  • Is a component that provides a button control in a gui application or applet?
    15·1 answer
  • How do you customize Track Changes in a text document?
    11·1 answer
  • What is the final value for X ?<br><br> x= 1<br><br> x=13<br><br> x= x+3<br><br> x=0
    9·1 answer
  • Science can give us
    5·2 answers
  • What do you think is the most fascinating aspect of the internet?
    7·2 answers
  • In order to preview an attachment in an e-mail, click the attachment in the ______
    8·1 answer
  • Need Help Please
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!