First time here? Checkout the
FAQ
!
x
menu
Ask
search
person
Google Login
search
brightness_auto
Blog
Submit Assignments
Questions
Unanswered
Tags
Categories
Ask a Question
User AjinkGupta
Recent activity
All questions
All answers
Questions by AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
19
views
Rewrite and Compare Rabin Karp and Knuth Morris Pratt Algorithms
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
in
Analysis of Algorithms
asked
Jan 24
12
views
Write a short note on All pairs shortest path algorithm
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
in
Analysis of Algorithms
asked
Jan 24
29
views
Write an algorithm to find min and max number using divide and conquer strategy
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
in
Analysis of Algorithms
asked
Jan 24
15
views
Explain assembly line scheduling problem with example.
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
in
Analysis of Algorithms
asked
Jan 24
12
views
Explain Single source shortest path algorithm using dynamic programming approach.
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
in
Analysis of Algorithms
asked
Jan 24
14
views
Explain the different methods used to solve recurrence equations.
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
in
Analysis of Algorithms
asked
Jan 24
10
views
Explain and apply Naïve string matching on following strings String1: COMPANION String2: PANI
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
in
Analysis of Algorithms
asked
Jan 24
9
views
Write a short note on Bellman Ford Algorithm
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
in
Analysis of Algorithms
asked
Jan 24
12
views
Determine the LCS of the following sequences: X: {A, B, C, B, D, A, B} Y: {B, D, C, A, B, A}
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
in
Analysis of Algorithms
asked
Jan 24
17
views
Explain the difference between greedy approach and dynamic programming approach.
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
in
Analysis of Algorithms
asked
Jan 24
11
views
Solve the following using master method: i. T(n) = 8T(n/2) + n2 ii. T(n) = 4T(n/2) + nlogn
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
in
Analysis of Algorithms
asked
Jan 24
27
views
Write algorithm for binary search. Explain the algorithm with example
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
in
Analysis of Algorithms
asked
Jan 24
14
views
Explain multistage graph problem with suitable example.
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
in
Analysis of Algorithms
asked
Jan 24
14
views
Explain the different asymptotic notations with graphs.
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
in
Analysis of Algorithms
asked
Jan 24
15
views
Explain Branch and Bound with Travelling salesperson problem
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
in
Analysis of Algorithms
asked
Jan 24
347
views
Write the Kruskal’s algorithm for minimum spanning tree. What is the complexity of Kruskal’s algorithm?
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
in
Analysis of Algorithms
asked
Jan 24
14
views
Sort the following elements using quick sort: 74, 25, 14, 66, 84, 53, 30, 48
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
in
Analysis of Algorithms
asked
Jan 24
17
views
What is minimum spanning tree. Explain Prim’s algorithm for computing minimum spanning tree.
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
in
Analysis of Algorithms
asked
Jan 24
16
views
Explain multistage graph problem with suitable example.
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
in
Analysis of Algorithms
asked
Jan 24
13
views
Explain the different asymptotic notations with graphs
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
Page:
1
2
next »
Categories
All categories
First Year Engineering
(47)
Second Year Engineering
(84)
Uncategorized
(0)
Discus
(1)
Programming
(6)
Mini Project
(4)
This community is for Engineering Students mostly focused in Computer Related Branches .
382
questions
257
answers
105
comments
155
users
...