Remember
Register
Algorithms Q&A
Nobel Prize in Economics
Algorithms Textbook
Q&A
Questions
Unanswered
Ask a Question
AI Teams
Lecture Notes
User Amrinder Arora
Wall
Recent activity
All questions
All answers
Categories
All categories
Math Basics
(5)
Asymptotic Analysis
(38)
Divide & Conquer
(18)
Greedy Algorithms
(10)
Dynamic Programming
(19)
Backtracking/DFS/BFS
(2)
Branch & Bound
(6)
Graph Theory
(11)
NP-Completeness
(8)
Artificial Intelligence
(28)
Randomized Algorithms
(1)
Questions by Amrinder Arora
0
votes
3
answers
Solve a set of inter-related recurrence relations
asked
Dec 10, 2022
in
Branch & Bound
recurrence-relations
asymptotic-analysis
0
votes
1
answer
Example of a graph that is connected, has articulation point, needs 4 colors, and does not have a 4-clique
asked
Dec 10, 2022
in
Graph Theory
graph-coloring
graph
articulation-point
exam
0
votes
1
answer
Selecting lowest cost hotel rooms, with no adjacent rooms selected
asked
Dec 10, 2022
in
Dynamic Programming
hotel-room
dynamic-programming
0
votes
1
answer
Asymptotically compare 14 T(n/4) + O(n) and 7 R(n/2) + O(n).
asked
Dec 10, 2022
in
Asymptotic Analysis
recurrence-relations
0
votes
1
answer
Searching Problem with Numbers
asked
Jan 18, 2022
in
Uninformed Search
tree-search
0
votes
3
answers
Solve or estimate this recurrence relation T(n) = 2 T(n/3) + T(n/2) + n
asked
Jun 1, 2021
in
Divide & Conquer
recurrence-relations
asymptotic-analysis
not-master-theorem
0
votes
1
answer
Use the limit method to prove the asymptotic relation between these 3 functions
asked
May 24, 2021
in
Asymptotic Analysis
limit-method
small-oh
small-omega
asymptotic-analysis
0
votes
3
answers
Prove that there are infinite primes
asked
May 22, 2021
in
Math Basics
proof
prime-numbers
contradiction
0
votes
2
answers
Give a Proof by Induction that the sum of squares of first n natural numbers is n. (n+1). (2n + 1) / 6.
asked
May 21, 2021
in
Math Basics
sum
pmi
induction
proof
0
votes
2
answers
Disco Fever and Two Kinds of Tests
asked
May 9, 2021
in
Probability
probability
bayes-rule
0
votes
1
answer
Newsletter optimization using HMM
asked
May 2, 2021
in
HMM
hmm
viterbi
mle
0
votes
1
answer
Solve the V* values for this MDP - 5x5
asked
Mar 30, 2021
in
MDP
mdp
stochastic
+1
vote
1
answer
Algorithm for Power Plant CSP
asked
Mar 24, 2021
in
CSP
csp
0
votes
2
answers
Jumpy Car - Estimate/Solve the V* values for the following MDP
asked
Mar 1, 2021
in
MDP
mdp
stochastic
markov-model
0
votes
1
answer
Solve the V* values for this MDP
asked
Feb 23, 2021
in
MDP
mdp
markov-model
stochastic
0
votes
1
answer
Probability of rain in desert when a reliable weatherperson predicts one
asked
Feb 21, 2021
in
Probability
probability
bayes-rule
0
votes
5
answers
"SpicyBitter" Sequence of Sauces
asked
Jun 16, 2020
in
Dynamic Programming
0
votes
6
answers
N-th power of complex number z = x + iy in O(log n) time
asked
Jun 13, 2020
in
Divide & Conquer
logn
0
votes
6
answers
Solve this recurrence relation: T(n) = 3 T(n/4) + O(n^0.75)
asked
Jun 13, 2020
in
Divide & Conquer
recurrence-relations
asymptotic-analysis
substitution-method
master-theorem
0
votes
7
answers
Solve this recurrence relation: T(n) = T(n-1) + T(n/2) + 1
asked
Jun 13, 2020
in
Divide & Conquer
recurrence-relations
asymptotic-analysis
substitution-method
Page:
« prev
1
2
3
4
5
next »
The Book: Analysis and Design of Algorithms
|
Presentations on Slideshare
|
Lecture Notes, etc
...
| Presentations on Slideshare | Lecture Notes, etc