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
KonstantinChe [14]
3 years ago
13

Professor Midas drives an automobile from Newark to Reno along Interstate 80. His car’s gas tank, when full, holds enough gas

to travel n miles, and his map gives the distances between gas stations on his route. The professor wishes to make as few gas stops as possible along the way. Give an efficient method by which Professor Midas can determine at which gas stations he should stop, and prove that your strategy yields an optimal solution
Computers and Technology
1 answer:
zmey [24]3 years ago
7 0

Answer:

The GREEDY Algorithm

Explanation:

Based on the situation given in question, the Greedy algorithm shall give the optimal solution to professor

Suppose that the cities are at locations0 =x0< x1< . . . < x

We shall use the induction method to prove that G is the optimal solution valid for numbers less than n

We assume another solution Z which we initially consider to be optimum as well, based on that when Z fills the tank, it fills it to full level

Let us state the values in case of n intervals. Given below, we say that g1 is the first stop and z1 is also the first stop.

This can be written as ;

G=g1, g2, . . . , gk

Z=z1, z2, . . . , zk’

Here k’ <= k and k < n

Let I be an idex where for the first time gi is not equal to zi

Considering t= maxi Zi

Z′=g1, z2, z3, . . . , zk′

Now since z2, z3, . . . , zk′ should be an optimal stopping pattern for the problem otherwise we have chosen Z, with smaller gas filling (not feasible)

Using induction hypothesis we conclude thatg2, . . . , gk is an optimal stopping pattern, which is based on greedy algorithm

You might be interested in
What are the features of a strong résumé? Check all that apply.
solniwko [45]

Answer:

A strong resume must be short and complete.

Explanation:

<em>Focus on your work experience. This is what really makes the employers read your resume longer. They would take a look at how long did you worked for a company and the nature of work you have handled to see the relation to the current opening / hiring position that they have. As much as possible, arrange your working experiences from latest to the oldest.  </em>

<em> Instead of enumerating your skills, list down your accomplishments that you have achieved. This would help your potential employers to look at your strengths. </em>

<em> Be honest. As long as you have put in skills and work experiences which you have truly acquired, then you won't have to worry. Mostly, employers, would ask you things that you have put in to your resume. They would ask more information about it then you could just answer it from the heart.</em>

7 0
2 years ago
Which of the following is a valid call for the generic method declared below? and why?
Komok [63]
Print(companions);

Print(companions);

Print(companions);

Print(companions);
4 0
3 years ago
Read 2 more answers
You have a user who takes his laptop home every day after work. When he's working in the office, the laptop must get an IP addre
maw [93]

Answer:

Alternate IP configuration

Explanation:

Based on the information provided within the question it can be said that the best method that can be used would be Alternate IP configuration. This is a feature that is implemented in most adapter's TCP/IP settings, which allows the individual computer to switch to a new and specific IP address that will allow that computer to communicate with various devices in the private network. This also allows the network adapter to pull the address that is needed from the DHCP server, such as the individual in this scenario needs.

3 0
3 years ago
Using the notation exemplified in following question , list a set of tables and attributes (and identify keys) to represent the
Paha777 [63]

Answer:

Entities are - Students, CourseList, Advisor and CourseSelection.

Explanation:

The database is structure is designed using Crow Foot Database Notation as attached

6 0
3 years ago
Which of the following is NOT true about a flow chart?
SCORPION-xisa [38]
I think the answer is A
4 0
3 years ago
Other questions:
  • How many questions must you answer in Brainly to be able to message people?
    6·2 answers
  • What i have to care about transmitting data packet from one controller to other controller?
    8·1 answer
  • write a program that reads in the length and the width of a rectangular yard . your program should compute the time required ( i
    5·1 answer
  • 1) Why is angle of view important? What are some of the ways that you can do this?
    6·1 answer
  • Good ways to increase sales on phone accesories?
    10·2 answers
  • When browsing using certain browsers, if a page is known to be malicious or using phishing techniques in the past a browser may
    5·1 answer
  • The East Coast sales division of a company generates 62 percent of total sales. Based on that percentage, write a Python program
    7·1 answer
  • Laura is filming a scene in which the subject is sitting with a lit fireplace behind him. The only other source of light in the
    15·1 answer
  • CreatePolicies<br> I need help with this in java.
    8·1 answer
  • You're doing desktop support and the company policy is that you can only help with company equipment. A user walks in:
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!