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
Tanya Pierce, President and owner of Florida Now Real Estate is seeking your assistance in designing a database for her business
const2013 [10]

Answer:

the answer is attributes for each entity

5 0
3 years ago
If the specific surface energy for aluminum oxide is 0.90 J/m2 and its modulus of elasticity is (393 GPa), compute the critical
vampirchik [111]

Answer:

critical stress required for the propagation is 27.396615 ×10^{6} N/m²

Explanation:

given data

specific surface energy = 0.90 J/m²

modulus of elasticity E = 393 GPa = 393 ×10^{9} N/m²

internal crack length = 0.6 mm

to find out

critical stress required for the propagation

solution

we will apply here critical stress formula for propagation of internal crack

( σc ) = \sqrt{\frac{2E\gamma s}{\pi a}}    .....................1

here E is modulus of elasticity and γs is specific surface energy and a is half length of crack i.e 0.3 mm  = 0.3 ×10^{-3} m

so now put value in equation 1 we get

( σc ) = \sqrt{\frac{2E\gamma s}{\pi a}}

( σc ) = \sqrt{\frac{2*393*10^9*0.90}{\pi 0.3*10^{-3}}}

( σc ) = 27.396615 ×10^{6} N/m²

so critical stress required for the propagation is 27.396615 ×10^{6} N/m²

6 0
3 years ago
A thick oak wall initially at 25°C is suddenly exposed to gases for which T =800°C and h =20 W/m2.K. Answer the following questi
Schach [20]

Answer:

a) What is the surface temperature, in °C, after 400 s?

   T (0,400 sec) = 800°C

b) Yes, the surface temperature is greater than the ignition temperature of oak (400°C) after 400 s

c) What is the temperature, in °C, 1 mm from the surface after 400 s?

   T (1 mm, 400 sec) = 798.35°C

Explanation:

oak initial Temperature = 25°C = 298 K

oak exposed to gas of temp = 800°C = 1073 K

h = 20 W/m².K

From the book, Oak properties are e=545kg/m³   k=0.19w/m.k   Cp=2385J/kg.k

Assume: Volume = 1 m³, and from energy balance the heat transfer is an unsteady state.

From energy balance: \frac{T - T_{\infty}}{T_i - T_{\infty}} = Exp (\frac{-hA}{evCp})t

Initial temperature wall = T_i

Surface temperature = T

Gas exposed temperature = T_{\infty}

6 0
3 years ago
A steel bolt has a modulus of 207 GPa. It holds two rigid plates together at a high temperature under conditions where the creep
VikaD [51]

Answer:

14.36((14MPa) approximately

Explanation:

In this question, we are asked to calculate the stress tightened in a bolt to a stress of 69MPa.

Please check attachment for complete solution and step by step explanation

7 0
3 years ago
The underground cafe has an operating cash flow of $187,000 and a cash flow to creditors of $71,400 for the past year. During th
Serggg [28]

Answer:

cash flow to stockholders = $39,700

Explanation:

Operating cash flow = $187,000

cash flow to creditors = $71,400

Net working capital = $28,000

Net capital spending =  $47,900

Cash flow to stockholders = ?

CFF = operating cash flow - net working capital - net capital spending

CFF = $187,000 - $28,000 - $47,900 = $111,100

CFF = cash flow to creditors + cash flow to stockholders

cash flow to stockholders = CFF - cash flow to creditors

cash flow to stockholders = $111,100 - $71,400 = $39,700

Hence $39,700 is the amount of the cash flow to stockholders for the last year.

3 0
3 years ago
Other questions:
  • Explain the differences between 1- Energy 2- Power 3- Work 4- Heat Your answer should explain the mathematica and physical meani
    5·1 answer
  • In the 5 Code of Federal Regulations (C.F.R.), it is recommended that an individual has security awareness training before s/he
    8·2 answers
  • 2. One of the many methods used for drying air is to cool the air below the dew point so that condensation or freezing of the mo
    12·1 answer
  • 13. Write a function which is passed two strings. The function creates a new string from the two original strings by copying one
    13·1 answer
  • n open feedwater heater operates at steady state with liquid water entering inlet 1 at 10 bar, 50°C. A separate stream of steam
    8·1 answer
  • When trying to solve a frame problem it will typically be necessary to draw many free body diagrams. a)-True b)-False
    6·1 answer
  • Air enters a turbine with a stagnation pressure of 900 kPa and a stagnation temperature of 658K, and it is expanded to a stagnat
    9·1 answer
  • You filled a balloon that has a volume of 45 cm3 with helium gas. What is the volume of the helium gas?
    13·1 answer
  • A. Briefly describe the microstructural difference between spheroidite and tempered martensite. Explain why tempered martensite
    14·1 answer
  • Determine the initial void ratio, the relative density and the unit weight (in pounds per cubic foot) of the specimens for each
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!