Find the minimise the cost of given rod

Assignment Help Engineering Mathematics
Reference no: EM131468045

Question: There is a rod of length N lying on x-axis with its left end at x = 0 and right end at x = N. Now, there are M weak points on this rod denoted by positive integer values(all less than N) A1, A2, ..., AM. You have to cut rod at all these weak points. You can perform these cuts in any order. After a cut, rod gets divided into two smaller sub-rods. Cost of making a cut is the length of the sub-rod in which you are making a cut. Your aim is to minimise this cost. Return an array denoting the sequence in which you will make cuts. If two different sequences of cuts give same cost, return the lexicographically smallest.

Reference no: EM131468045

Questions Cloud

Why is the crowd a problem according to kierkegaard : Why is the 'crowd' a problem according to Kierkegaard? Why is the 'seriousness' of the individual opposed to the 'crowd'
Create a prospecting strategy : You have been hired as a consultant by a new company to develop a strategic prospecting strategy. Create a prospecting strategy.
What was the lawsuit and who filed the lawsuit : What was the lawsuit and who filed the lawsuit? What was the decision of the court? Do you think the statute is fair and lawful for today?
Use a circular list to implement the josephus problem : Use a circular list to implement the Josephus Problem. In the Josephus Problem, there is originally a circle of people numbered from one to n
Find the minimise the cost of given rod : There is a rod of length N lying on x-axis with its left end at x = 0 and right end at x = N. Now, there are M weak points on this rod denoted by positive.
Describe some of the threats to your personal security : Describe some of the threats to your personal security. Describe what you can do to better protect your personal security.
Destroyed by an earthquake : Your manufacturing facility in Mexico has been destroyed by an earthquake. what tax implications must be considered regarding the potential move to China?
Find the critical path : Find the critical path.What is the project completion time?
What are the struggles managers would go through dealing : What are the struggles managers would go through dealing with these simulations and how did you see them through the metrics.

Reviews

Write a Review

Engineering Mathematics Questions & Answers

  Possible subcontractor-project assignments

Draw a network to represent the possible subcontractor-project assignments. Develop a linear model which would be used to minimize total mileage costs.

  What is amount of the excess quantity supplied or demanded

If the present rental rate of one-bedroom apartments is $1,000 per month, through what mechanism will the rental rate adjust to the equilibrium rental rate of $800?

  Rolling on a rough slope without slipping

Use Newton's 2nd law to derive the equations of motion for the system shown in Figure 1 where the solid, uniform cylinder of mass m and radius R is rolling on a rough slope without slipping. The cylinder is connected to the fixed surface through t..

  Member of the family research council

Assume you are a member of the Family Research Council and have become increasingly concerned about the drug use by professional sports players.

  Question regarding the coronary artery disease

1) Use Stata to analyze the following data from a clinical trial designed to evaluate whether or not patients with coronary artery disease respond to different treatments. The treatments are called heparin and enoxaparin. Let

  Formulate an ilp model

a. Formulate an ILP model for this problem. b. Create a spreadsheet model for this problem and solve it. c. What is the optimal solution?

  Monthly demands at a minimum cost

Riley's produces two grades of ice cream-creamy and premium. Both are produced by blending two types of dairy mixes. Both dairy mixes contain different amounts of butter fat and skim milk. Their cost per gallon varies accordingly

  Determine the number of sylow p-subgroups

Let G denote the general linear group GL2(Fp) of invertible 2 × 2 matrices with entries in the field Fp of integers modulo a prime p. Find a Sylow p-subgroup of G, and determine the number of Sylow p-subgroups

  These certificates will return 27 total if fixx reinvests

john fixx a master plumber is considering a five year investment plan using the 2200 windfall from his last job in

  Polymouth rock security issues

Using the least-significant difference test, identify the significant differences between the programs.

  Find the probability of good job

Hamilton County judges Ely thousands of cases per year. In an overwhelming majority of the cases disposed. the verdict stands as rendered.

  What is the sample mean number of minutes required

US Airways conducted a number of studies that indicated a substantial savings could be obtained by encouraging Dividend Miles frequent flyer customers.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd