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
How are project deliverables determined?
Greeley [361]

Answer:

The essence including its problem is listed throughout the clarification section following.

Explanation:

Projects build deliverable that seem to be the products of the venture or indeed the implementation of the project. This ensures that perhaps the agile methodology may be as broad as either the goal of the study itself as well as the coverage that would be part of a much larger venture.

For every other production to have been marked as "deliverable" within the same project, this should satisfy a few eligibility requirements:

  • It should be within the development of the work.
  • The interested parties-external or internal-must consent to the above. This is perhaps the product of hard effort.

So that the above seems to be the right answer.

7 0
3 years ago
Read 2 more answers
In which situation is a are food service workers not required to wash their hands?
Margarita [4]

Answer:

when wearing gloves?

Explanation:

?

or when off duty

3 0
3 years ago
Read 2 more answers
How to draw the output voltage waveform rectifier
tatyana61 [14]

Answer:

Half-wave rectifier converts an AC signal into a DC signal. It's called a half-wave because it only rectify the positive part of an AC signal.

AC Signal = An electrical signal that alternates between positive and negative voltage.

DC Signal = An electrical signal that only has positive voltage.

Rectify = A fancy word for converting something.

Adding a capacitor helps the positive part of the signal stay on longer. This work because the capacitor stores energy kinda like a battery. During the negative part of the AC signal, the energy stored in the capacitor will be drained and used, then the cycle repeats.

The load resistor is just there to prevent a short circuit from happening.

7 0
3 years ago
A multipurpose transformer has a secondary coil with several points at which a voltage can be extracted, giving outputs of 5.60,
Rudik [331]

Answer:

for 5.6V 9 turns, for 12.0V 19 turns, for 480V 755 turns

Explanation:

Vp/Vs= Np/Ns

Vp: Primary voltage

Vs: Secondary Voltage

Np: number of turns on primary side

Ns: number of turns on secondary side

for output 5.6V

140/5.6= 220/Ns

Ns= 8.8 or 9 Turns

for output 12.0V

140/12= 220/Ns

Ns= 18.9 or 19 turns

for output 480V

140/480= 220/Ns

Ns= 754.3 or 755 turns

4 0
4 years ago
A cylinder of aluminum-magnesium alloy 0.5 m long is subjected to an elastic tensile stress of 10.2 MPa. The measured elastic el
elena55 [62]

Answer:

E= 15 GPa.

Explanation:

Given that

Length ,L = 0.5 m

Tensile stress ,σ = 10.2 MPa

Elongation ,ΔL = 0.34 mm

lets take young modulus  = E

We know that strain ε given as

\varepsilon =\dfrac{\Delta L}{L}

\varepsilon =\dfrac{0.34}{0.5\times 1000}

\varepsilon =0.00068

We know that

\sigma = \varepsilon  E\\\\E=\dfrac{10.2}{0.00068}\\E= 15000\ MPa\\E=15\ GPa

Therefore the young's modulus will be 15 GPa.

8 0
3 years ago
Other questions:
  • The correct statement about the lift and drag on an object is:_______
    7·2 answers
  • A receptacle, plug, or any other electrical device whose design limits the ability of an electrician to come in contact with any
    14·1 answer
  • According to fire regulations in a town, the pressure drop in a commercial steel, horizontal pipe must not exceed 2.0 psi per 25
    5·1 answer
  • Assignment 1: Structural Design of Rectangular Reinforced Concrete Beams for Bending
    6·1 answer
  • What is not required for current to flow through a conductor
    12·1 answer
  • A paint company produces glow in the dark paint with an advertised glow time of 15 min. A painter is interested in finding out i
    11·1 answer
  • The website of a bank that an organization does business with has been reported as untrusted by the organization's web browser.
    12·1 answer
  • What is MIDI in soumd and audio engineering ? ​
    12·1 answer
  • What is the answer???
    10·1 answer
  • A driver is traveling at 90 km/h down a 3% grade on good, wet pavement. An accident
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!