top of page
Courses
Blog
Search
Ask & Answer
Forum
Log In
All Posts
Basics of Linux
Algorithms
Past Year Papers
Ask & Answer
DPPs
RCs
Delhi University - Past Year Papers
Search
When do we say that the search is admissible? You can take the example of A*.
Dhruv Badaya
May 24, 2024
3 min read
Develop a parse tree for the sentence "Raja slept on the sofa".
Dhruv Badaya
May 24, 2024
1 min read
Construct the truth table for the expression (A&(A∨B)). What single term is this expression equal to?
Dhruv Badaya
May 24, 2024
1 min read
Find the probability of event A when it is known that some event B occurred. From experiments, it has been determined that P(B|A) = 0.84, P(A) = 0.2, and P(B) = 0.34.
Dhruv Badaya
May 23, 2024
1 min read
Based on the context-free grammar represented by the following parse tree, draw the corresponding Recursive Transition Network (RTN).
Dhruv Badaya
May 23, 2024
1 min read
What is the smallest possible depth of a leaf in a decision tree for a comparison sort? Name a sorting technique to which this smallest depth would correspond.
Dhruv Badaya
May 23, 2024
1 min read
Write a pseudocode for the memoized recursive algorithm to compute the nth Fibonacci number. What would be its time complexity?
Dhruv Badaya
May 23, 2024
2 min read
The BFS algorithm has been used to produce the shortest paths from a node s to all other nodes in a graph G. Can the Dijkstra's algorithm be used in place of BFS? In a different scenario, the Djik...
Dhruv Badaya
May 23, 2024
1 min read
Given two keyframes for an object transformation, first keyframe contains a triangle and the second keyframe contains a quadrilateral. Convert the triangle into the quadrilateral by equalizing ver...
Dhruv Badaya
May 22, 2024
1 min read
bottom of page