Suppose you are in charge of unloading containers from ships arriving at a port onto trucks. A ship arrives with n containers of weight w1, w2, . . . , wn tons. Standing on the dock is a set of trucks, each of which can hold 1 ton of weight. (You can assume that none of the containers weighs more than 1 ton, since in this case you would not be able to transport it.) You can stack multiple containers in each truck subject to the weight restriction of 1 ton. Hoping to minimize your truck rental expenses, you aim to minimize the number of trucks needed in order to carry all the containers.

You start with the following greedy strategy. Start with an empty truck and begin loading containers 1, 2, 3, ... onto it until you get to a container that would overflow the weight limit. Now, declare this truck "loaded" and send it off; then continue the process with a fresh truck. After trying (and failing) to prove that this greedy algorithm is optimal, you decide to attempt to come up with a counter-example to see if you can discover that your strategy is not optimal.

Required:
Provide an example of a set of weights for which your algorithm does not use the minimum possible number of trucks.

Answers

Answer 1

Answer:

i thinks a , i hope it help you

Explanation:


Related Questions

Cloud computing brings the ability to scale both technologically and business-wise using a pay-as-you-go paradigm, allowing the users to concentrate more resources and time on their ideas (Edlund & Livenson, 2011). Please write a technical report about the opportunities and challenges on adoption of cloud computing in a real or fictional business case.

Answers

The opportunities that can be gotten from the adoption of cloud computing include:

More resources will be available for data protection.More data security.More employment opportunities.

The challenges that can be gotten from the adoption of cloud computing include:

Separation failure.Data transfer bottlenecks.Public management interface issues.

It should be noted that cloud computing means the delivery of different services through the internet. Such resources include applications and tools such as data storage, databases, servers, etc.

Cloud computing is vital as it helps in enhancing data security and job opportunities. The challenges include data transfer bottlenecks, separation failure, etc.

Read related link on:

https://brainly.com/question/25532807

Duolingo is a widely used foreign language app, with 300 million users in 2018. While there is a free version of the app, a premium Duolingo subscription eliminates advertisements during language practice and offers new quizzes with the ability to save lessons for offline use. a. Identify each hurdle for users of the free version of the app.

Answers

The hurdle for users of the free version of the app is the subscription fee paid for the premium version of the app.

A lot of people do not pay and cannot afford the premium fee. Some people are not very sure at the initial stage of using the app.

People sometimes want use app for free for some time.

A Subscription is simply known to be paid so as to access content from an app or service for a set out period of time. For example,  subscription to Netflix on a monthly basis.

Learn more from

https://brainly.com/question/15301858

Discuss how to enhance the security of a Linux computer in a systematic manner.

Answers

Answer:

So here are five easy steps to enhance your Linux security.

1. Choose Full Disk Encryption (FDE) No matter which operating system you are using, we recommend that you encrypt your entire hard disk.

2. Keep your software up-to-date.

3. Learn how to use Linux’s firewall.

4. Tighten up security in your browser.

5. Use anti-virus software.

Explanation:

Linux has five steps for enhanced security.

What are the five layers of security in Linux?

A Linux is an operating system and has a Linux kernel that is based on the system and consists of five-layer of enhanced security.

These are FDE that is chosen full disk encryption, followed by keeping software up to date and learning how to make use of a firewall. It also tightens the browser's security plus the use of anti-virus.

Fin dout more infimation about the linux.

brainly.com/question/25480553

Select the correct answer.

Eva wants to convert a Lisp file into machine code by interpreting only a single line of code at a time. Which of these can help Eva with her work?

A.
interpreters

B.
output device

C.
compiler

D.
memory

E.
operating system

Answers

The program which would help Eva convert a Lisp file into machine code by interpreting only a single line of code at a time is: A.  interpreters

Interpreters can be defined as computer software programs that are designed to translate (interpret) a programming language (code) into machine code, especially by interpreting only a single line of code at a time.

Hence, an interpreter executes the instructions that are written in a programming language (code) one after the other (instruction by instruction), before it translate (interpret) the next line of code.

On the other hand, a compiler takes the entire program (code) and interprets them.

In conclusion, an interpreter can help Eva convert a Lisp file into machine code by interpreting only a single line of code at a time.

Rea d more: https://brainly.com/question/21130620

When replacing a defective switch, what is a necessary characteristic of the new switch?
Select one:
a. Greater number of poles and throws than the original switch
O b. The same number of positions as the original switch
C. Identical cover plate as the original switch
O d. Greater current ratings than the original switch

Answers

Answer:

Socratic app

Explanation:

it will help you

Online Book Merchants offers premium customers 1 free book with every purchase of 5 or more books and offers 2 free books with every purchase of 8 or more books. It offers regular customers 1 free book with every purchase of 7 or more books, and offers 2 free books with every purchase of 12 or more books.

Write a statement that assigns freeBooks the appropriate value based on the values of the bool variable isPremiumCustomer and the int variable nbooksPurchased. Assign 0 to freeBooks if no free books are offered. Assume the variables freeBooks, isPremiumCustomer, and nbooksPurchased are already declared.

In C++ please

Answers

fill in the blanks

we should our selves

4.7 Code Practice: Question 1 Please help!

Answers

Whats the question???

Jayda started a corporation that creates software products for clients. Which statement correctly reflects Jayda’s position in the corporation?

Answers

Answer:

She is the Founder and Owner of the corporation. She would also most likely be the CEO if she hasn't hired anyone else.

Need help with c++ coding
Simple program MUST USE two one-dimensional arrays. One to store last name and one to store grades.

Please help I’m so lost. I don’t understand arrays at all.

Answers

Answer:

h8 3h73oodn4

Explanation:

HTTP is the protocol that governs communications between Web servers and Web clients (i.e. browsers). Part of the protocol includes a status code returned by the server to tell the browser the status of its most recent page request. Some of the codes and their meanings are listed below:
• 200, OK (fulfilled)
• 403, forbidden
• 404, not found
• 500, server error
Given an int variable status, write a switch statement that prints out the appropriate label from the above list based on status.

In C++ please

Answers

Answer:

switch( status )

{

case 200:

cout << "OK (fulfilled)";

break;

case 403:

cout << "forbidden";

break;

case 404:

cout << "not found";

break;

case 500:

cout << "server error";

break;

}

Explanation:

MPL 2021

philip was required to conduct training on the use of new computer systems in his company. explain two training methods that could have used.​

Answers

Instructor-led training.

eLearning.

Simulation employee training.

Hands-on training.

Coaching or mentoring.

Lectures.

Group discussion and activities.

Role-playing.

Have you ever written a program, saved a version, then later saved a different version and wish you could tell what changed

Answers

Answer:YES

Explanation:

Y

No I haven’t tbhhhhh

Technician A says stepped resistors are made from one or more wire-wound resistors.
Technician B says a common application for this type of resistor is in a blower motor speed
control circuit. Who is correct?
Select one:
O a. Technician A
O b. Technician B
O C. Both Technician A and Technician B
O d. Neither Technician A nor Technician B

Answers

Your answer is both A & B
I hoped this helped <33

Describe the advantages and disadvantages of password generator software. Would you recommend the use of such software for your own system

Answers

Answer:

he various advantages that can be associated with a password generator software are as follows: Any arbitrary long password can be generated using the complete set of symbols and not just a subset (usually the subset which is easier to type on a key

Explanation:

i will send you money

Answers

Answer:

..................................................................................................................................................

Explanation:

Detail for the configuration of your laptop and your phone

Answers

Answer:

What do u mean?

Explanation:explanation is...


Steve Jobs


Born
Feburary 24, 1955


Death
October 5, 20122


Steven Paul Jobs was an American inventor, designer and entrepreneur who was the co-founder, chief executive and chairman of
Apple Computer.

Apple's revolutionary products, which include the



  • iPod

  • iPhone

  • iPad


Apple Computer


In 1976, when Jobs was just 21, he and Wozniak started Apple Computer in the Jobs’ family garage. They funded their entrepreneurial
venture by Jobs selling his Volkswagen bus and Wozniak selling his beloved scientific calculator. Jobs and Wozniak are credited with
revolutionizing the computer industry with Apple by democratizing the technology and making machines smaller, cheaper, intuitive and
accessible to everyday consumers.


Wozniak conceived of a series of user-friendly personal computers, and — with Jobs in charge of marketing — Apple initially marketed
the computers for $666.66 each. The Apple I earned the corporation around $774,000. Three years after the release of Apple's second
model, the Apple II, the company's sales increased by 700 percent to $139 million.


In 1980, Apple Computer became a publicly-traded company, with a market value of $1.2 billion by the end of its very first day of
trading. Jobs looked to marketing expert John Sculley of Pepsi-Cola to take over the role of CEO for Apple.


The next several products from Apple suffered significant design flaws, however, resulting in recalls and consumer disappointment.
IBM suddenly surpassed Apple in sales, and Apple had to compete with an IBM/PC-dominated business world.


In 1984, Apple released the Macintosh, marketing the computer as a piece of a counterculture lifestyle: romantic, youthful,
creative. But despite positive sales and performance superior to IBM's PCs, the Macintosh was still not IBM-compatible.


Sculley believed Jobs was hurting Apple, and the company's executives began to phase him out. Not actually having had an
official title with the company he co-founded, Jobs was pushed into a more marginalized position and thus left Apple in 1985.


Answers

Answer:

what Is your question it is not clearly stated

Create a program using python pseudo code

You are a manager of a Wally's Training Gym and you encourage your trainers to enroll new members. Input is the trainer's last name and the number of new enrollees. Output is the number of trainers who have enrolled members in each of three categories: 0-5 new members, 6-10 new members, and 11 to 15 new members. Write an application that allows the user to enter 15 names and the number of new members they have enrolled into an array. Output is to display the number of trainers who are in each category. Use good programming techniques that you have learned throughout the course. Use appropriate variable names, use an array to store the names and number of new enrollees, and use prompts for the input and labels with the display.

Answers

The program uses a loop and conditional statements.

Loops are used for iterations, while conditional statements are used to implement conditions

The program in Python, where comments are used to explain each line is as follows:

#This creates a list for the trainer's last names

lastName = []

#This creates a list for the members enrolled by each trainer

membersEnrolled = []

#The next three lines initialize counter variables to 0

count0to5 = 0

count6to10 = 0

count11to15 = 0

#The following loop is repeated 15 times

for i in range(15):

   #This prompts the user for the trainer's last name

   name = input("Trainer's last name: ")

   #This prompts the user for the members' enrolled

   member = int(input("Members Enrolled: "))

   #This appends the last name to the list

   lastName.append(name)

   #This appends the members enrolled to the list

   membersEnrolled.append(member)

   #This counts the number of members enrolled in each group

   if member >=0 and member<=5:

       count0to5+=1

   elif member >=6 and member<=10:

       count6to10+=1

   elif member >=11 and member<=15:

       count11to15+=1

#The next three lines print the counter variables

print(count0to5,"enrolled 0 to 5 members")

print(count6to10,"enrolled 6 to 10 members")

print(count11to15,"enrolled 11 to 15 members")

Read more about similar programs at:

https://brainly.com/question/13246781

Enter a formula in the selected cell to display the owner's draw percentage (cell B6).

Answers

The formula is an illustration of Excel formulas, and Excel formulas are used to operate on values in a cell or a range of cells

Formula in the selected cell to display the owner's draw percentage is =B6

How to write the formula?

From the question, the owner's draw percentage is in the cell B6.

To enter the formula, we simply enter the name of the cell (i.e. B6)

So, we have:

B6

Excel formulas begin with the equal to "=" sign,

So, we have:

= B6

Hence, the formula is = B6

Read more about Excel formulas at:

brainly.com/question/17566733

write a Assembly Language program that copies only unsigned numbers from Array1 to another Array2. The Array1 has both signed and unsigned numbers.
Array1 = { -4,-1,-2,-1,0,1,2,3,4 }

Answers

Unsigned numbers do not have preceeding positive or negative signs. Hence, the program written in python 3 copies unsigned values in the given array to another array thus :

array1 = {-4,-1,-2,-1,0,1,2,3,4 }

#assigns a set of values to array 1

array2 = set()

#initialize an empty array

for ele in array1 :

#loop through the values in array1

if ele >= 0 :

#since the signed values are negative, checks for values greater than or equal to 0

array2.add(ele)

#add to array 2

print(array2)

A sample run of the program is attached.

Learn more : https://brainly.com/question/25706522

True or False. A range has an address called a range address.
True
False

Answers

Answer:

im not sure so i apoligize, but i think its true

Explanation:

It’s false
Hope that helps!

What is it called when you plan out and take control of the amount of time that you spend on activities in order to increase effectiveness, efficiency, and productivity? A time management. B supply stocking. C calendar organization. D ergonomics.​

Answers

Answer:

time management A for Sure

Why is it important to know the measurement of the component of the computer?

Answers

Computer has become very important nowadays because it is very much accurate, fast and can accomplish many tasks easily. Otherwise to complete those tasks manually much more time is required. It can do very big calculations in just a fraction of a second. Moreover it can store huge amount of data in it. CPU (Central Processing Unit)

It is the most important part of the computer as it performs the main function of information processing. It makes all the required calculations and processes data.

Explain how navigation aids work.

Answers

Answer:

VOR facilities allow the pilot to follow a designated flight path by using the aircraft's cockpit gauges to indicate their positions. ILS transmits guidance beams to allow the pilot to land safely and efficiently.

Explanation:

GThe transmiter must beresolved in order to guide the transmission to arcraft

Gilbert has an Excel spreadsheet open in Tableau. What did Gilbert have to do to bring the spreadsheet into Tableau?

Answers

Tableau is said to mainly connects to Excel spreadsheets to make data analysis fast and easy. What Gilbert have to do to bring the spreadsheet into Tableau is that He is to connect to an outside data source.

Tableau is often used as a form of connection to Excel spreadsheets so as the data analysis very simple.

It gives room for Excel users to keep their spreadsheets even when they are polishing their ability to analyze their data, while giving simple to build, simple to read visualizations that shows information boldly.

See full question below

Gilbert has an Excel spreadsheet open in Tableau. What did Gilbert have to do to bring the spreadsheet into Tableau?

Select an answer:

A. He moved the Excel spreadsheet onto the Tableau server, and then opened it in Tableau.

B. He connected to an outside data source.

C. He dragged and dropped the file into Tableau.

He duplicated the data in Tableau.

Learn more from

https://brainly.com/question/22908883

The input nums is supposed to be an array of unique integers ranging from 1 to nums.length (inclusive). However, there is a mistake: one of the numbers in the array is duplicated, which means another number is missing. Find and return the sum of the duplicated number and the missing number. Example: in the array [4, 3, 3, 1], 3 is present twice and 2 is missing, so 3 2

Answers

The program is an illustration of loops.

Loops are used to perform repetitive and iterative operations.

The program in Python where comments are used to explain each line is as follows:

#This intializes the list

nums = [5,4,4,2,1]

#This gets the length of the list

size = len(nums)

#This iterates through the list

for i in range(size):

   #The following if condition determines the repeating number

   if nums[abs(nums[i])-1] > 0:

       nums[abs(nums[i])-1] = -nums[abs(nums[i])-1]

   else:

       repeating = abs(nums[i])

   #The following if condition determines the missing number

   if nums[i]>0:

       missing = i + 1

   

#This calculates and prints the sum of the missing and the repeating numbers

print(repeating+missing)

Read more about similar programs at:

https://brainly.com/question/13549861

What position should you hand be on the steering wheel? yuyuyhj

Answers

Answer:

9 and 3

Explanation:

its the right way and njcs wdhiqgua wdiu posef

Hi! ❤️ , im looking for some help here. ill give brainliest if able to.

Answers

Answer:

I think the answer is 2

Explanation:

since your trying to search for the temperature in a specific area in New York

What is a characteristic of a magnetic reed switch?
Select one:
a. Switch contacts that are not enclosed
b. Bigger size than mechanical switches
C. High sensitivity to magnetic fields
d. Very high voltage flows through contacts

Answers

Answer:

option D is correct answer

Explanation:

Very high voltage flows through contacts.

hope this helps you

The answer is D.
Explanation:N/A

When proofreading, you should do all of the following except _____.


read aloud

ask someone else to look over the document

take the time to carefully look over your work

skim the document quickly

Answers

Answer:

Skim the document quickly

Explanation:

The purpose of proofreading is to catch any errors that may have been present when the work was first written.

All the options are usually done when proofreading, except for the last one.

Hope this helps :)

Other Questions
Do you think humans will ever walk on the sun? What does it mean when your left eye keeps twitching? Help please please Ill mark blainlist Which evidence from "Hip Hop Planet" best supports the idea that some people have a hard time embracing hip-hop?"There were no white people in the room, though I confess I wished there had been, if only to hide the paleness of my own frightened face.""And on top of this loop, a kid spouted a rhyme about how he was the best disc jockey in the world.""For the next 26 years, I high-stepped past that music the way you step over a crack in the sidewalk.""Not since the advent of swing jazz in the 1930s has an American music exploded across the world with such overwhelming force.""In doing so, I missed the most important cultural event in my lifetime." what color is the rare one?A pink B Vantablack C black D purple Approximately what percentage of bills becomes law? A. 90%B. 50%C. 15%D. 1% PLS help i need this done now! A man on the moon with a mass of 90 kilograms weighs 146 newtons. The radius of the moon is 1.74 x 10^6meters. Find the mass of the moonequation- F= G m1 m2/ d^2 NONSENSE ANSWER REPORT* Which expression is equivalent to (1/square root y)^-1/5 1. Why did people originally start living together on the Mesopotamian plains?They had to work together to provide enough water to make crops successful.They enjoyed each other's company.The had to protect each other from invaders.They produced so much food that they needed extra help to harvest it all. Please help!! Im taking a math course a grade above mine but since im on break my teacher isnt able to help me. HELP I HAVE A TEST TMR MORNING!!!!!! A boat tied up at a dock bobs up and down with passing waves. The vertical distance between its high point and its low point is 1.8m and the cycle is repeated every 4 s. Here is the equation that models this: [tex]f(x)=0.9sin(\frac{\pi }{2} x)[/tex]^The y-coordinates are in m and the x coordinates is the time in seconds b) Use the model to determine when, during each cycle, the boat is 0.5m above the mean positition. BRAINLIEST!!!! La Nia is an example of aO natural short term changeO natural long term changeO manmade greenhouse effectO manmade short term change ANSWER ASAP PLEASE!!!!!What is the domain of the square root function graphed below?A. x is greater than 1B x is greater or equal to 1C. x is greater than 3 D. x is greater or equal to 3 explain why heating a solution increases the solubility of a solute Select the letter of the correct answer.Which of these would be least important to include in a summary of this article?A. La La Land Kind Cafe serves coffee to its communities in bright yellow cups.B. The cafes aim to model how a successful business can have a positive effect on acommunity.C. The cafes are intended to spread kindness through the communities they serve.D. La La Land Kind Cafe provides a community for youth who have aged out of fostercare. Factor completely by finding the greatest common factor:12xy^4 21x^2y^5z + 36xy^3 Q6) U= {1,2,3,4,5,6,7,8,9,10}A={1,3,5,7,9)B= {2,4,5,8)C={1,10}D={1,3,6,7,8}Mention. AUB. An B. (AnB) n (BU A). AU (BnC). CUD The table below provides the values of the functions g(t) and h(t) forseveral values of t.Which of the following is a solution to the equation f(t)=h(t)