ratio. The You are given 4 items as {value, weightpairs in this format {{20, 5}, {60, 20}, {25, 10}, {X, 25}}You can assume that the array is sorted based on the capacity of knapsack is 50. The item no. 4 (whose weights 25) is taken fractionally to fill upto the knapsack capacity. That fraction is represented in format. What is the lowest possible value of b? weight For the question above, assume the total value stored in the knapsack is 135 after you have filled upto the knapsack capacity. What is the value of X(in other words, the valueol the item no. 4) ? Give your answer to at least two decimal places.

ratio. The You are given 4 items as {value, weightpairs in this format {{20, 5}, {60, 20}, {25, 10}, {X, 25}}You can assume that the array is sorted based on the capacity of knapsack is 50. The item no. 4 (whose weights 25) is taken fractionally to fill upto the knapsack capacity. That fraction is represented in format. What is the lowest possible value of b? weight For the question above, assume the total value stored in the knapsack is 135 after you have filled upto the knapsack capacity. What is the value of X(in other words, the valueol the item no. 4) ? Give your answer to at least two decimal places.

Programming Logic & Design Comprehensive

9th Edition

ISBN:9781337669405

Author:FARRELL

Publisher:FARRELL

Chapter6: Arrays

Section: Chapter Questions

Problem 17RQ

See similar textbooks

Similar questions

Below is your exercise for Basic Sorts. For submitting your answers, you can either send me an updated Word document with your answers, email your answers directly, or even take a screen shot of your work on paper if you like. In all cases, email me your answers when you feel ready. Use the following array of numbers for each of the sorting tasks below: 6 2 8 1 7 5 3 4 Bubble Sort (not optimized) – show what the array looks like each time the swap operation is performedusing the bubble sort algorithm (not optimized, meaning no use of swapFlag) Selection Sort - show what the array looks like each time the swap operation is performed using the selection sort algorithm Insertion Sort – show what the array looks like at the end of each outer loop iteration of the insertion sort algorithm
Apply Quick sort on a given sequence 7 11 14 6 9 4 3 12. What is the sequence after first phase, pivot is first element? 7 6 14 11 9 4 3 12 6 4 3 7 11 9 14 12 6 3 4 7 9 14 11 12 7 6 4 3 9 14 11 12 Quick sort follows Divide-and-Conquer strategy. True False Assume you have the array 7,9,6,10,3,5,8. What will the array look like after we call build-min-heap on the entire array? 3, 7, 5, 10, 9, 8, 6 3, 5, 6, 7, 8, 9, 10 3, 7, 5, 10, 9, 6, 8 10, 9, 8, 7, 6, 5, 3 3, 5, 7, 10, 9, 6, 8 Assume you have the following array: 30, 50, 20, 80, 10, 90, 100. Assume you were to select the quicksort pivot as the middle element of the array. What are the two sub-arrays to be sorted that result after one iteration of quicksort? 30, 50, 20, 10 | 90, 100 10, 20, 30, 50 | 90, 100 30, 50, 20, 10 | 100, 90 30, 20, 50, 10 | 100, 9
Below is the exercise for unsorted arrays. True or False: For each statement below, indicate whether you think it is True or False 3) For the insert function, if the array is empty, there are no comparison operations that need to be performed and you can immediately add the new element 5) Because the update algorithm depends on using linear search, its performance is O(1) in the worst case scenario 6) If you search for and delete an element in an unsorted array and then shift the rest of the elements to fill the hole, the worst case performance is O(n) 7) If you search for and delete an element in an unsorted array and then move the last element to fill the hole, the worst case performance is O(n)
True or False For each statement below, indicate whether you think it is True or False For the insert function, if the array is empty, there are no comparison operations that need to be performed and you can immediately add the new element Binary search can be used on an unsorted array to significantly improve its performance from O(n) to O(1) Because the update algorithm depends on using linear search, its performance is O(1) in the worst case scenario If you search for and delete an element in an unsorted array and then shift the rest of the elements to fill the hole, the worst case performance is O(n) If you search for and delete an element in an unsorted array and then move the last element to fill the hole, the worst case performance is O(n)
Have a look at the array below. We are trying to do quicksort on this array to sort it in ascending order. We wrote an algorithm that always takes the middle element as pivot. How the array will look like after first iteration(write in this format: 11,12,13,14,15)Array: 525 76 980 290 38 77 746 266 375 . Show the simulation in handwritten paper. Which sorting algorithm (Insertion, Merge, Quick) perform same in all (best, average and worst case) ?
Select true or false for the statements below. Explain your answers if you like to receive partial credit 6) Given an array [10 9 8 7 6 5 4 3 2 1], which of the following is true of the followingsorting algorithms if we wanted to sort this array into ascending order?a. If we used optimized bubble sort on this array, the performance is O(n)b. If we used MergeSort on this array, the performance is O(n log n)c. If we used InsertionSort on this array, the performance is near O(n)
You are given two arrays, one shorter (with all separate items) and one longer (with no unique elements). Find the shortest subarray in the larger array that contains all of the shorter array's items. The things can be shown in any order.EXAMPLEInput: {1, 5, 9}{7, 5, 9, 0, 2, 1, 3, 5. 7, 9. 1, 1, 5, 8, 8, 9, 7}Results: [7, 10] (the underlined portion above)
Trace each pass of selection, insertion, and quick sort for the list of values below. For quick sort, assumethat the pivot is the middle value in the portion of the array to be sorted. If there are an even number ofitems in the unsorted part of the list, so that two values “tie” for the middle value, pick the one on theleft as the pivot.The numbers are: 6, 3, 11, 4, 9, 8, 17 ,7
a. What is the largest number of key comparisons made by binary search in searching for a key in the following array? 3 14 27 31 39 42 55 58 61 64 69 73 77 80 85 89 93 98 b. List all the keys of this array that will require the largest number of key comparisonswhen searched for by binary search.c. Find the average number of key comparisons made by binary search in a successful search in this array. Assume that each key is searched for with the same probability.d. Find the average number of key comparisons made by binary search in an unsuccessful search in this array. Assume that searches for keys in each of the 19 intervals formed by the array’s elements are equally likely.
Create a quicksort based on splitting a random sample of five items from the subarray according to their medians. Place the sample's elements at the correct ends of the array so that only the median is used for partitioning.To evaluate the impact of the adjustment in contrast to the default method and median-of-3 partitioning (see the preceding exercise), do doubling tests.Extra points Create a median-of-five method that employs no more than seven comparisons for every given input.
GIVE authentic Answer: WEB TECHNOLOGIES Consider the Marks against each students in different subjects Student Names Database Tot Marks : 60 PF Tot Marks : 80 Marketing Tot Marks : 60 Irfan 56 45 59 Salma 67 56 52 Inayat 54 40 48 Basharat 56 53 51 Store these details in the Multidimensional Associative Array. Display the output as shown here S# Student Name Obt: Marks %age= (Obt:Marks / 200) * 100.0 Grade 1 Iranf 160 80 B 2 Salma 175 87 A 3 Inayat 142 71 C 4 Basharat 160 80 B A >80% B (71-80%) C (61-70%) D(51-60%) F<50% Grade Summary Total A Grade = 1 Total B Grade = 2 Total C Grade = 1 Total D Grade = 0 Total F Grade = 0 Add complete set of Screen Shots against all the steps…
Select true or false for the statements below. Explain your answers if you like to receive partial credit 9) Which of the following is true about the Mergesort algorithm applied to an array ofnumbers that are all different?a. Memory usage is efficient because all swaps take place within the same arrayb. Performance is consistently at O(n log n) for all array scenariosc. When the partition function completes on the array, the pivot element willalways be in the exact center of the array