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
gulaghasi [49]
3 years ago
10

Now suppose one side of each pancake is burned. Describe an algorithm to sort an arbitrary stack of n pancakes, so that the burn

ed side of every pancake is facing down, using O(n) flips. Exactly how many flips does your algorithm perform in the worst case
Engineering
1 answer:
Delicious77 [7]3 years ago
8 0

Answer:

B. F. (P[1..n])

for i n down to 2

k position of the ith smallest pancake

F(k) //Flip it to the top, if the top pancake’s burned side is down

F(1)

F(i) //Flip it into place, if the top pancake’s burned side is up

F(1)

The algorithm uses at most 3n-2 flips in the worst case

Explanation:

Whenever each pancake reaches the top of the stack, it will be flipped, if necessary to ensure that its burned side is up, so that whenever it is flipped down to its proper place, its burned side is down

You might be interested in
Pls answer and I will give a like!
lubasha [3.4K]

Answer:

a

Explanation:

6 0
3 years ago
For a copper-silver alloy of composition 25 wt% Ag-75 wt% Cu and at 775C (1425F) do the following: (a) Determine the mass frac
allochka39001 [22]

Answer:

a)

mass fraction of α = 0.796

mass fraction of β = 0.204

b)

mass fraction of primary α (Wα) = 0.734

mass fraction of  eutectic micro-constituents (We) = 0.266

c)

α in eutectic mixture = 0.062

Explanation:

Assumptions:

(i) the  system is in thermal equilibrium with its surroundings

(ii) There are no impurities or other alloying elements present

(a) Determine the mass fractions of α and β phases

From the Cu - Ag phase diagram, Cα = 8.0 wt% Ag, Cβ = 91.2 wt% Ag, and C0 = 25 wt% Ag .Using the lever-rule:

Total mass fraction of α = (Cβ - C0) / (Cβ - Cα) = (91.2 - 25) / (91.2 - 8) = 0.796

Total mass fraction of β = (C0 - Cα) / (Cβ - Cα) = (25 - 8) / (91.2 - 8) = 0.204

(b) Determine the mass fractions of primary α and eutectic microconstituents

Ceutetic = 71.9 wt.%Ag

mass fraction of primary α (Wα) = (Ceutetic - C0) / (Ceutetic - Cα) = (71.9 - 25) / (71.9 - 8) = 0.734

mass fraction of  eutectic micro-constituents (We) = (C0 - Cα) / (Ceutetic - Cα) = (25 - 8) / (71.9 - 8) = 0.266

(c) Determine the mass fraction of eutectic α.

From the eutetic reaction, L  ↔    α + β

Total α = Primary α + α in eutectic mixture

Therefore: α in eutectic mixture = Total α - Primary α = 0.796 - 0.734 = 0.062

5 0
3 years ago
Read 2 more answers
I'm a grandma my Samuel needs to be tough in math what do I do
Sedbober [7]
Well you could always do what Hispanics do and repeat the question 2-3 times while yelling till they finally answer
7 0
3 years ago
Read 2 more answers
Diffusion of Ammonia in an Aqueous Solution Ammonia (A)-water (B) solution ta 278 K and 4 mm thick is in contact with an organic
Tom [10]

Answer:

Explanation:

The pictures below shows the whole explanation for the problem

4 0
4 years ago
What is the critical path and time duration?
kvasek [131]

The critical path is A-B-C, with a duration of 15 minutes.

<u>Explanation</u>:

  • The critical path is A-B-C, with a term of 15 minutes. You don't need to be knowledgeable in computer lingo to make sense of this one (as I made sense of it absent a lot of data on that half of the condition). Here's the manner by which I made sense of this.  
  • The main thing I saw was that "predecessor" was utilized, which implies something precedes the other thing. That provided me the primary insight that A precedes B and C, and that B must precede C. Then, I just included the term times for the three ways, which allowed me 15 minutes.
3 0
3 years ago
Other questions:
  • Design a half-wave recti er which provides a peak voltage of 15 V, and anaverage voltage of 3.8 V when driven by a 120 V (rms) a
    10·1 answer
  • Give the general layout of centrifugal pump.​
    13·1 answer
  • For potassium chloride (KCl), calculate the radius ratio to show why the compound has the cesium chloride structure.
    14·1 answer
  • please help will give brainliest Explain why having personal protection equipment (PPE), such as masks, gloves, and suits, is a
    14·1 answer
  • Calculate the energy in kJ added to 1 ft3 of water by heating it from 70° to 200°F.
    5·1 answer
  • A driver traveling in her 16-foot SUV at the speed limit of 30 mph was arrested for running a red light at 15th and Main, an int
    6·1 answer
  • Three parallel three-phase loads are supplied from a 480V (line-line RMS), 60 Hz three-phase supply. The loads are as follows: L
    5·1 answer
  • Before taking off a plane travels at a speed of 1/4 km per second. The runaway is 5 km. How many seconds does it take the plane
    9·1 answer
  • Do a essay about engineering
    5·2 answers
  • Who is responsible for shielding a welding arc to protect
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!