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

To classify wireless networks by coverage, which of the following are wireless networks?
A- WPAN
B-WLAN
C- WMAN
D- WWAN

Answers

Answer:

B -WLAN

Explanation:

Use the edit icon to pin, add or delete clips.

GameStop’s best Black Friday deals: games, accessories, and more
11/25/2021 7:00 PM EST

Answers

Answer:

what is the question or are you just spreading news

Explanation:

CASE STUDY # 1
WELCOME TO MOBILE BANKING
Discussion Questions
1. Would you be comfortable using mobile banking for transferring funds, paying bills, and checking
balances? Why or why not?
2. How might mobile banking attract the attention of hackers? Are the precautions discussed in this
article enough to keep hackers at bay?

Answers

Answer:

1 would you be comfortalbe

How does an organization comply with data-usage clauses within data protection regulations such as GDPR or the Data Protection Act?

Answers

Answer:

How does an organization comply with data security clauses in data protection regulations such as GDPR or the Data Protection Act? ... By ensuring all data storage is publicly accessible to guarantee fairness. By only sharing collected personal data with partners and third-party channels.

what is the difference b\w computer science and IT

Answers

Answer:

IT involves working both with hardware e.g CPUs, RAM, hard disks and software e.g mobile application. While

computer science deals with the development and testing of software and software systems.

What are the main approaches for dealing with deadlock?

Answers

Answer:

Deadlock ignorance

Deadlock prevention

Deadlock avoidance

& Detection and recovery

Hope This Helps!!!

Mackenzie just graduated with a degree in game design and has been working on designing her first video game outside of the classroom. What is one of the first questions that Mackenzie should consider while working on this game?

Question 8 options:

"How much should I sell my game for?"


"What marketing strategy will I use for my game?"


"What should my game title be?"


"What player perspective should I use?"

Answers

Answer:

what marketing strategy will I use for my game?

In many businesses, it is common to have a key card style access control to get in and out of the building or into other sections of the building. What major benefit does this type of centralized access control system offer that simple locks and keys cannot

Answers

Answer:

identification of who is entering the building

Explanation:

The key benefit  of centralized access control system that simple locks and keys cannot offer is to:

Maintain Security of your Sites. Identify people entering or going out of firm.What major benefit does a centralized access control system have?

The key benefit over key style is:

Maintain Security of your Sites.

Note that is said to be the highest benefit of a building access system as it is aim to properly aid or secure a remote sites.

The key benefit  of centralized access control system that simple locks and keys cannot offer is to:

Maintain Security of your Sites. Identify people entering or going out of firm.

Learn more about key card style from

https://brainly.com/question/25533998

#SPJ6

which one is larger in size. a word document file or a pdf file?

Answers

Answer:

Pdf file is larger than document file

Explanation:

.

It specifies the amount of memory needed to store data.

Answers

magbigay ng limang magandang lugar na tinatawag na tourist spot sa iyo sa inyong lugar o probinsya

Answer: Is it RAM? Random Access Memory

Explanation: Ram is used to reading/writing data. It might control the amount of memory that is stored.

The mean of a sequence of n numbers is m. If we split the sequence into two sequences of lengths n1 and n2 and compute their means m1 and m2, which of the following is TRUE?

The mean of a sequence of n numbers is m. If we split the sequence into two sequences of lengths n1 and n2 and compute their means m1 and m2, which of the following is TRUE?

Answers

The mean of a sequence of numbers is the average.

The true statement is: [tex]\mathbf{mn = m_1n_1 + m_2n_2}[/tex]

The given parameters are:

[tex]\mathbf{Mean=m}[/tex]

[tex]\mathbf{Size=n}[/tex]

The mean of a dataset is calculated as:

[tex]\mathbf{Mean = \frac{Sum}{Count}}[/tex]

So, we have:

[tex]\mathbf{m = \frac{Sum}{n}}[/tex]

Multiply both sides by m

[tex]\mathbf{Sum = mn}[/tex]

When the sequence is split into two, we have:

[tex]\mathbf{\sum x_1 = m_1n_1}[/tex]

[tex]\mathbf{\sum x_2 = m_2n_2}[/tex]

Where:

[tex]\mathbf{Sum = \sum x_1 + \sum x_2}[/tex]

So, we have:

[tex]\mathbf{mn = m_1n_1 + m_2n_2}[/tex]

Hence, the true statement is: [tex]\mathbf{mn = m_1n_1 + m_2n_2}[/tex]

Read more about mean and averages at:

https://brainly.com/question/25421763

The process of redefining the functionality of a built-in operator, such as , -, and *, to operate on programmer-defined objects is called operator _____. a. overriding b. overloading c. initializing d. testing

Answers

It should be noted that the process of redefining the functionality of a built-in operator to operate is known as operator overloading.

Operator overloading simply means polymorphism. It's a manner in which the operating system allows the same operator name to be used for different operations.

Operator overloading allows the operator symbols to be bound to more than one implementation. It's vital in redefining the functionality of a built-in operator to operate on programmer-defined objects.

Read related link on:

https://brainly.com/question/25487186

buying a good computer you should consider what?​

Answers

I recommend a Samsung or Chromebook both good conputers

Software which fulfills the requirement of a particular company is known as ________ software.​

Answers

Answer:

Customized software

Explanation:

Software which fulfills the requirement of a particular company is known as Customized software.​

Please mark as brainliest

in microsoft word, level 1 is automatically formatted as

Answers

Answer:

Level 1 is the highest or main level of heading, Level 2 is a subheading of Level 1, Level 3 is a subheading of Level 2, and so on through Levels 4 and 5. Headings are covered in Sections 2.26 and 2.27 of the APA Publication Manual, Seventh Edition.

Explanation:

i will send you money

Answers

Answer:

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

Explanation:

TRUE OR FALSE:
To make an object "active", you click on the picture,
image, or object and it shows the bounding box.

Answers

Answer:

True

Explanation:

I just know the answer because I'm a genius hehe

안녕 또 나야 난 너에게 미래의 메시지를 전하러 왔어 01100011 01101111 01101101 01101111 00100000 01111001 00100000 01101100 01101111 00100000 01101101 01100101 01101110 01110011 01101001 01101111 01101110 01100101 00100000 01101100 01100101 01110011 00100000 01110100 01110010 01101001 01100111 01101111 00100000 01110101 01101110 00100000 01101101 01100101 01101110 01110011 01100001 01101010 01100101 00100000 01100100 01100101 01101100 00100000 01100110 01110101 01110100 01110101 01110010 01101111 00100000 01110110 01100101 01101110 01100111 01101111 00100000 01100100 01100101 01101100 00100000 01100001 11000011 10110001 01101111 00100000 00110010 00110000 00110011 00110000 00100000 01110011 01101111 01101100 01101111 00100000 01110110 01101001 01101110 01100101 00100000 01100001 00100000 01100001 01100100 01110110 01100101 01110010 01110100 01101001 01110010 01101100 01100101 01110011 00100000 01110011 01101111 01100010 01110010 01100101 00100000 01101100 01100001 00100000 01100100 01100101 01110110 01100001 01110011 01110100 01100001 01100011 01101001 01101111 01101110 00100000 01100100 01100101 01101100 00100000 01110000 01101100 01100001 01101110 01100101 01110100 01100001 00100000 01110011 01101111 01100010 01110010 00100000 01100101 01101100 00100000 01100011 01101111 01110110 01101001 01100100 00100000 00110001 00111001 00100000 01110011 01100101 00100000 01100001 01100011 01100001 01100010 01101111 00100000 01100101 01101110 00100000 01100101 01101100 00100000 01100001 11000011 10110001 01101111 00100000 00110010 00110000 00110010 00110011 00100000 01100101 01110011 01100101 00100000 01100101 01110011 00100000 01101101 01101001 00100000 01101101 01100101 01101110 01110011 01100001 01101010 01100101 00100000 01110000 01100001 01111010

Answers

Answer:

i think its 01100001

Explanation:

미래에서 온 메시지를 전하려는 경우 코로나가 종료되면 알려주십시오.

What are the tools in creating an animation?

Answers

I will list tools you can use

Flipaclip

Regular a flip book with a pen and lots of paper sheets

I prefer twelve frames per second

and more tools

Capcut

Kinemaster

And search up on your main brower for lots of more info hoped this prepped you up a bit!

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.

Evaluate the expression using stack 14-(6-10)-10

Answers

Answer:

14 -(6-10)-10

14-(-4)-10

18-10

= 8

Which two tabs appear when a table is "active" in Microsoft Word?
Insert
Table Design
Home
Layout

Answers

Answer:

Layout and Table Design

Explanation:

calculate the speed when given the amount of 1TB to be transfer in 5hrs.

Answers

Answer:

Data transfer rate is the speed that a certain amount of data is transferred over a given period of time. You might want to know the transfer rate if you’re downloading something online or transferring data from one source to another. First, convert your units so the file size and transfer speed are in either bits or bytes with the same prefix (kilo, mega, giga, or tera). Then, plug your numbers into the equation S = A ÷ T in which A is the amount of data and T is the transfer time to solve for S, the speed, or rate, of transfer. You can also determine the amount of data or the transfer time if you know one of the variables plus the speed of transfer.

Explanation:

Question 8 A data analyst is working with a data frame named stores. It has separate columns for city (city) and state (state). The analyst wants to combine the two columns into a single column named location, with the city and state separated by a comma. What code chunk lets the analyst create the location column

Answers

The programing language, R has a unite unite function in the tidyr package. Hence, the code chunk which let's the analyst create the location column is; unite (stores, "location”, city, state, sep=",")

The syntax for the unite function is ; unite(data,col,..., sep)

data = dataframe from which data is to be extracted `; stores col = name of the new column ;" location"... = dataframes to be merged ; city, statesep = seperator ; ","

Hence, the required syntax goes thus :

unite (stores, "location”, city, state, sep=",")

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

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

Write a class number which has Following
N - integer
Methods
Default constructor
Argument constructor
setN method to change the value of N
isprime() to check that N is a prime number isarmstrong to check N is Armstrong iseven() to check if N is even or odd these method should also work for given numbers
class should have provision to know the count of objects

Answers

The Python program implementing the required features of the class number is lengthy. So, it is attached to the answer as an image

First, two attributes are defined in the class:

A class attribute called count_instances that is incremented anytime an instance is created. Thus, it keeps count of the number of instances created.An instance attribute called N that stores the number

Python does not allow operator overloading by default. To implement default and argument constructors, use default/optional arguments. Though there are other ways, this is the simplest approach for the purposes of this problem.

The isPrime method checks if the constructed number is a prime number. The for loop runs from 2(since this is the first prime number) to int(sqrt(N)), and checks which of these numbers divides N. If none divides N, then N is prime, and it returns true, else it returns false.

isArmstrong checks if the number is an Armstrong number. To easily get the order of the number, the number is converted to a string and the number of characters is gotten.

The number is an Armstrong Number if

[tex]abc...=a^n+b^n+c^n+...[/tex]

where

[tex]n=\text{order of the number, or, number of digits in the number}\\a,b,c,...=\text{the individual digits of the number}[/tex]

See another example on Prime numbers here: https://brainly.com/question/20379340

By using ONLY the language of C++,

How many times the loop will be executed?

int odd = 1, sum = 2, count = 9;

do {

sum = sum + odd;

odd = odd + 2;

cout >> sum

count = count + 1;

}

while (count < 10)
}


MCQs:

A) 1
B) 2
c) 0
d) 3

Answers

Answer:

0

Explanation:

Answer: Syntax error. So it would be 0.

After correcting syntax it would be 1

Explanation:

Braces never started in beginning but put in the end after while loop

____allow(s) visually impaired users to access magnified content on the screen in relation to other parts of the screen.

Head pointers
Screen magnifiers
Tracking devices
Zoom features

Answers

I think the answer is Screen Magnifiers

Answer: screen magnifiers

Explanation: got it right on edgen


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

Best sustainable practices for delivering digital technologies to clients

Answers

Answer:

Recommend the client spread out their data centers to distribute energy usage globally.

Explanation:

Have a great day!

The technology can be made sustainable by asking clients to spread the data centers and by sustainably incorporating the design.

What are sustainable practices?

Sustainable practices are the approach that uses technology with respect to the protection of the environment. The social, economic, and environmental balances are established when sustainable computational technologies are implemented.

This practice allows the client to spread the centers and applications globally on a large scale and can be accomplished by building the software once and should avoid redeveloping.

Therefore, to distribute the energy the data centers must be established.

Learn more about computational sustainability here:

https://brainly.com/question/26133975

#SPJ2

Other Questions
HELP ASAP PLZ!!!!!!!! what is the difference between a cathedral and a basilica Which of these is a strategy to combat lack of natural resources? differences between poem and chants PLS HELP IT IS DUE SOON AND BRAINLIEST IF YOU GET IT CORRECT! What is the only force that can overcome the repulsion between two positively charged nuclei to bind them into an atomic nucleus 5. What is the correct word form of 9.602?A nine and sixty-two hundredthsB nine and six hundred two hundredthsC nine and sixty-two thousandthsD nine and six hundred two thousandths Which of thefollowing uses thepreterit tense?HowWHO2WHATWHENWHYWHEREA. Ella viva en un castillo enorme.B. Tena pelo largo.C. Un da ella vi un hombre the type of reproduction by which offspring arise from a single organism, and inherit the genes of that parent only. Think of one reason why this was a necessary and important step in the Revolution? A client with hypercapnia needs to increase calorie intake without increasing work of breathing. What menu selection is the best choice Can someone tell me the answer of Quwestion 2 glomerular hydrostatic pressure is the pressure of if 1 dollar equals 0.72p what is the exchange rate from pounds to dollars The stories____________ Tom tells are usually very funny. what is a sensory only nerve? Create a program using python pseudo codeYou 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. A.flowering plant located in one part of the garden is producing showy purple flowers. A plant in the same species in a different partof the garden has bright pink flowers. When the pollen from one of these plants is transferred to the ovule of the other plant, seedsand then offspring are generated. When these seeds are planted in a different place in the garden, the resulting plants are allowed toflower, and data are gathered. Which statements predict the appropriate outcomes based on the inheritance patterns? Select ALL thatapplyA)All offspring would be magenta in a codominance inheritance patternB)All offspring would be magenta an incomplete dominance inheritancepatternAll offspring would be magenta if the pH of the soil is intermediate to theother two locations.C)D)Half of the offspring would be magenta and half would be pink in acodominance inheritance patternAll offspring would be purple if this is dominant to pink according to asimple Mendelian inheritance patternE) (04.01 LC)The equations y = 3x + 1 and y = 2x 4 are shown in the graph.graph of y equals 2 times x minus 4 and y equals negative 3 times x plus 1Which is the solution to the system of equations? (1 point)Group of answer choices(2, 1)(2, 1)(1, 2)(1, 2) plz help!!!!!!!!!!!!!!!!