Question 4 (4 points)

Suppose you are organizing a party for a large group of your friends. Your friends are pretty opinionated, though, and you don't

Iteru [2.4K]

Answer:

Relative greedy algorithm is not optimal

Explanation:

Proving that Relative’s greedy algorithm is not optimal.

This can be further proved by the following example.

Let us assumethe friends to be invited be Ali, Bill, David, Dennis, Grace, Eemi, and Sam.

The enemy list of each friend is shown below:

• Ali: Bill. David, Dennis

• Bill: Ali, Grace, Eemi, Sam

• David: Ali, Grace, Eemi, Sam

• Dennis: Ali, Grace, Eemi, Sam

• Grace: Bill. David, Dennis. Eemi . Sam

• Eemi: Bill, David, Dennis, Grace, Sam

• Sam: Bill, David, Dennis, Eemi, Grace

From the enemy list, the one with fewer enemies is Ali.

If we invite Ali, then Bill, David, and Dennis cannot be invited.

Next person that can be invited is one from Grace, Eemi, and Sam

If we choose any one of them we cannot add any other person.

For example, if we choose Grace, all other members are enemies of Ali and Grace. So only Ali

and Grace can only be invited.

So we get a list of two members using relative’s greedy algorithm.

This is not the optimal solution.

The optimal solution is a list of 3 members

• Bill, David, and Dennis can be invited to the party.

Hence, it is proved that relative’s greedy algorithm is not optimal, where the maximum number of friends is not invited to the party.

3 0

4 years ago

How many yards must you run to complete a 100 meter dash?

ddd [48]

103 yards in a 100 meter dash
<span />

4 0

3 years ago

Read 2 more answers

A large computer software firm promised a client that it could deliver a new operating system on a tight deadline and put Keith

daser333 [38]

Answer:

The correct option is b. He is a good communicator , he is a motivator, he can keep a secret and lastly he can quickly learn about operating systems.

Explanation:

Based on the information given what best explains why Keith was in charge of the project and was qualified for such a position was that he has a great Communication skills because he communicate and relate with customers in a great ways and he is a good listener.

Secondly he posses confidentiality skills which is a very important skills for a business or an organization.

Lastly he his a fast learner who has the ability to quickly learn and know about everything that has to do with an operating system which is the reason why he was qualified to be in such position and was put in charge of the project based on all the important skills mentioned above that he possess.

5 0

3 years ago

Read 2 more answers

Sequential and direct access are two methods to locate data in memory. Discuss why major devices now a days use direct access? H

djverab [1.8K]

Answer:

Direct data access reduces the speed of retrieving data from memory or storage. Retrieving data and storing it in a cache memory provides direct access to data in the storage.

Explanation:

Sequential memory access, as the name implies, goes through the memory length location in search of the specified data. Direct memory access, provides a memory location index for direct retrieval of data.

Examples of direct and sequential memory access are RAM and tapes respectively. Data in sequential memory access can be access directly by getting data in advance and storing them in cache memory for direct access by the processor.

3 0

3 years ago

Write a program that accepts a whole number as input, multiplies that number by 12, and then outputs the product.

lesya692 [45]

try:

num = int(input("Enter a number: "))

print(12*num)

except ValueError:

print("Please enter a number!")

I wrote my code in python 3.8

6 0

3 years ago

Read 2 more answers