Question

Given the following list of objects and a fixed bin size of 70: L = [16,...

Given the following list of objects and a fixed bin size of 70:

L = [16, 40, 47, 26, 48, 31, 30, 24, 36, 17]

Implement the First Fit Decreasing heuristic. How many bins do you need?

Group of answer choices

0 0
Add a comment Improve this question Transcribed image text
Answer #1

Solution:

The bin size is given to be N = 70.

The weight matrix provided is L = [16, 40, 47, 26, 48, 31, 30, 24, 36, 17].

Therefore, the total weight is:

F defined as the ratio of W and N.

Hence the minimum number of bins are:

find rounding to F nearest integer

F=5

Minimum 5 bins required

Add a comment
Know the answer?
Add Answer to:
Given the following list of objects and a fixed bin size of 70: L = [16,...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • For each variable of interest, do the following: 1. Find the mean, five-number summary, range, variance,...

    For each variable of interest, do the following: 1. Find the mean, five-number summary, range, variance, and standard deviation. Display these numbers in a format that is easy to understand. 2. For each variable of interest, use its five-number summary to construct a boxplot. Each boxplot must be constructed horizontally, and must be accompanied by a brief descriptive paragraph that assesses whether the data appear to be symmetrical, left-skewed, or right-skewed. Construct a 95% confidence interval for the mean μ...

  • For each variable of interest – Percent Time Asleep and Longevity – create a grouped frequency...

    For each variable of interest – Percent Time Asleep and Longevity – create a grouped frequency histogram. For each histogram, use a class width of 10; use a lower limit of 0 for Percent Time Asleep and 15 for Longevity. Each histogram must include an informative title, along with correct labels for both axes. For each histogram, include a paragraph that answers each of the following questions: Is the histogram symmetric, skewed to the left, or skewed to the right?...

  • Conduct a formal hypothesis test of the claim that the mean longevity is less than 57...

    Conduct a formal hypothesis test of the claim that the mean longevity is less than 57 days. Test at significance α=0.05. Your written summary of this test must include the following: Your null and alternate hypotheses in the proper format. The type of distribution you used to construct the interval (t or normal). The P-value and its logical relationship to α (≤ or >). Your decision regarding the null hypothesis: reject or fail to reject. A statement regarding the sufficiency/insufficiency...

  • 1. Given the following physical addresses and value in memory: Val | 16 | 14 | 12 | 10|36 | 34|32...

    1. Given the following physical addresses and value in memory: Val | 16 | 14 | 12 | 10|36 | 34|32 | 30 | 0|40 | 35 | 30 | 28 | 18 | 24 | 20 | 32 | 0|4018|132 | 24 | 54 add 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 4344454647 val 8403516 14121222244217 19 2123252716 1513 119700 add 48 49551 52 53 54 55...

  • Suppose a binary tree data (in tiny written size) is stored in an array (A) as...

    Suppose a binary tree data (in tiny written size) is stored in an array (A) as given below and root is placed at “0”index. Note the array indices are in larger written size (0 to 74). Show the traversal data of the given tree for a)      In-Order Traversal b)     Post Order Traversal A 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 3 28 13 36 15 9 22 44 7 10 75 33 19 15...

  • 7. (a) (15 pts.) With Figure 1 below showing shifts A and B, fill in the blank Table 1 showing the computation of the...

    7. (a) (15 pts.) With Figure 1 below showing shifts A and B, fill in the blank Table 1 showing the computation of the fraction of Bin Hours in each shift for the different time groups. VI V IV Group 1 A 9-12 13-16 17-20 21-24 Sunday Monday Tuesday Wednesday B B Thursday Friday Saturday Figure 1 Table 1 Computation of Fraction of Bin Hours in Each Shift Days Total in Shift A Fraction in Each Shift B Fraction in...

  • You are studying an invasive insect species in the USA. Understanding where invasive species comes from can help with management (e.g., importation of native natural enemies for biocontrol). The graph...

    You are studying an invasive insect species in the USA. Understanding where invasive species comes from can help with management (e.g., importation of native natural enemies for biocontrol). The graph below shows output from a STRUCTURE analysis of 10 microsatellite markers in 50 individuals taken from the invasive US population, and the three native countries of origin, Spain, France, and Italy. A-1pt) How many genetic groups, or clusters, were identified in the analysis? Assuming you’ve completely sampled the native range...

  • For the two variables of interest: Create a scatter plot with Percent Time Asleep as the...

    For the two variables of interest: Create a scatter plot with Percent Time Asleep as the independent variable x and Longevity as the dependent variable y. The plot must include an informative title, along with correct labels for both axes. Include a plot of the least-squares equation (see #5 below). Calculate the correlation coefficient and the coefficient of determination. Identify any data points on the scatter diagram that appear to be influential. Use Cook's Distance > (4⁄√n) as the criterion...

  • Given the following 2D array double nums[MAXROW][MAXCOL] = {{ 7, 12, 8, 23, 43, 16, 9,...

    Given the following 2D array double nums[MAXROW][MAXCOL] = {{ 7, 12, 8, 23, 43, 16, 9, 15}, {21, 7, 14, 48, 13, 6, 43, 29), {11, 2, 17, 91, 36, 14, 65, 43), {18, 5, 47, 38,52, 1, 18, 26}}; int numRows = 4; int numCols = 8; Write a function called totalRow that has the array, the number of rows, and the number of columns passed in. It will then print the total of the row that has 11,...

  • 1. Given the following physical addresses and value in memory: add 0 val 9 10 11 12 13 1415161181...

    1. Given the following physical addresses and value in memory: add 0 val 9 10 11 12 13 14151611819 2021 22 23 18 24 20 32 0 40 8 32 245458 10 36 34 3230 40 35 3028 add 24 25 26 27 28 29 30 31 32 33 34 | 35 | 36 37 38 39 40 | 41 | 42 | 43 44 45 46 47 8 40 35 1614 12 12 22 24417 21 23 25 27...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
Active Questions
ADVERTISEMENT