Search & Filtering
Find out the assignment and cost of assignment for assigning 6 jobs to 6 persons using Branch and Bound Technique.
Find maximum Benefit in case of Knapsack Problem with Knapsack Capacity is given as 10 for 10 items with their weights and values respectively are (4,15),(3,12),(1,20),(3,40),(2,25),(5,30),(7,35),(2,45),(6,50),(4,16).Also mark the items which lead to the maximum benefit. Solve using Dynamic Programming.
Create a class Library with data members dept_name, rack_no, quantity which is inherited in class Book with data members book_name, author_name. Initialize the data for book and display the data of book with its dept_name, book_name, author_name, quantity and rack_no.
Find an optimal Parenthesization for 4,8,6,2,5,7,8,3 using Dynamic Programming
Design an Optimal Binary Search Tree for 7 nodes with their probability is given respectively as
(2,8,7,6,4,3,9). Also find the leaf nodes, root, internal nodes, external nodes, height of OBST, Depth
of the last leaf, Level of the second last leaf node
Determine the complexity of the expression
(I) 5n² + 3nlogn + 2n + 5 that log n <= n for n >= 1
(II) 5n⁴ + 3n³ + 2n² + 4n + 1
- Write algorithms/pseudocode on:
- Linear Search
- Binary Search
- Bubble Sort
- Quick Sort
2.After the algorithm/pseudocode ends, provide the time complexity for each of them
Suppose that you have a computer with a memory unit of 24 bits per word. In this computer, the assembly program’s instruction set consists of 198 different operations. All instructions have an operation code part (opcode) and an address part (allowing for only one address). Each instruction is stored in one word of memory. a. How many bits are needed for the opcode? b. How many bits are left for the address part of the instruction? c. How many additional instructions could be added to this instruction set without exceeding the assigned number of bits? Discuss and show your calculations. d. What is the largest unsigned binary number that the address can hold?
Based on the inheritance hierarchy/tree, write a C++ program to get the width, length and
height from users and call the calculateArea() member function of the Calculate
drived class to determine and return the volume of the user’s input. Before the program
ends, display all values read from users and the calculated area.
2. Make a C++ program that will calculate the total expenses and Cash left of Miss Carla after spending the following :
Cash - 4,050.00
B&W perfume - 700.50
B&W lotion - 560.85
Dresses - 2072.50
Note : the program must display the cash left and total expenses.
