Questions with Complete Solutions - Hamro CSIT

Write an algorithm to find the n^th fibonacci number with its time and space complexity.

Not Answered Design and Analysis of Algorithms Asked on 2081 Exam

Does greedy algorithm guarantee optimal solution? Solve the Fractional knapsack problem to find maximum loot from given information.

Item 1 2 3 4 5 6 7

Value 12 10 20 15 2 3 50

Weight (kgs) 2 1 3 2 12 10 1

Not Answered Design and Analysis of Algorithms Asked on 2081 Exam

Differentiate between dynamic programming and memorization. Compute the shortest path between every pairs in the following graphs using Floyd Warshal algorithm.

Not Answered Design and Analysis of Algorithms Asked on 2081 Exam

Solve the following linear equation using Chinese Remainder Theorem.

x = 1 MOD 3

x = 2 MOD 5

x = 0 MOD 7

Not Answered Design and Analysis of Algorithms Asked on 2081 Exam

Define order statistics problem. Find the edit distance between “cat” and “car” using dynamic programming.

Not Answered Design and Analysis of Algorithms Asked on 2081 Exam

Solve the following recurrence relations using master’s method.

(a)
\[
T(n) = 2T\left( \frac{n}{2} \right) + n^3, \quad n > 1
\]
\[
T(n) = 1, \quad n = 1
\]

(b)
\[
T(n) = 2T\left( \frac{n}{4} \right) + 1, \quad n > 1
\]
\[
T(n) = 1, \quad n = 1
\]

Not Answered Design and Analysis of Algorithms Asked on 2081 Exam

Given a set A=(5,7,10,12,15,18,20}, find the subset that sum to 35 using backtracking.

Not Answered Design and Analysis of Algorithms Asked on 2081 Exam

Explain the optimization techniques for code optimization. Convert the following program to basic block and control flow.
M = A + B
N = C + D
IF (M > N)
X = M – N;
ELSE
E = M + N + X

Not Answered No Subject Asked on 2081(new) Exam

Define explicit and implicit type conversion. Why do we need to check type of the system? Justify with an example.

Not Answered No Subject Asked on 2081(new) Exam

Construct the LL(1) parsing table for the following grammar.
S → AS1 | C
A → 0
C → 2C | ε

Not Answered No Subject Asked on 2081(new) Exam

HAMROCSIT.COM

Copyright 2024 | HAMROCSIT.COM | All Right Reserved - Nymna Technology