A networking company uses a compression technique to encode the message before transmitting over the network. Suppose the message contains the following characters with their frequency: Read more
SIKSHAPATH Latest Questions
Solve the activity selection problem by sorting the activities according to increasing finish times:
Solve using fractional knapsack: M=20, n=4 P= (3, 10, 15, 5) W= (5, 13, 12, 8).
For each of following Divide and Conquer algorithms, state the corresponding recurrence relation, and state a runtime bound (using O) (you do not need to show work for solving the runtime recurrence). A. If you solve 7 sub-problems of size n /7 ...Read more
Solve using fractional knapsack: M=20, n=4 P= (3, 10, 15, 5) W= (5, 13, 12, 8).
When can we say that a sorting algorithm is stable and in-place? Categorize various sorting algorithms in two categories: stable and not-stable.
For each of following Divide and Conquer algorithms, state the corresponding recurrence relation, and state a runtime bound (using O) (you do not need to show work for solving the runtime recurrence). A. If you solve 7 sub-problems of size n /7 ...Read more
Why dynamic approach is preferred over greedy technique?
Create a class called ‘Matrix’ containing a constructor that initializes the number of rows and number of columns of a new Matrix object. The Matrix class has the following information: 1.number of rows of matrix 2 number of columns of ...Read more
Use the Decision tree to classify the students in the class based on their academic performance. If you came to know that your model is suffering from low bias and high variance. Which algorithm should you use to tackle it? ...Read more