ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

61 results

Roel Van de Paar
Python - Activity Selection - Greedy Algorithm

Python - Activity Selection - Greedy Algorithm Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar ...

2:18
Python - Activity Selection - Greedy Algorithm

63 views

3 years ago

uniformlymatt
greedy algorithm

A demonstration of a greedy algorithm for EDUC 689.99.

3:35
greedy algorithm

72 views

7 years ago

Roel Van de Paar
center selection problem: Simple greedy algorithm

center selection problem: Simple greedy algorithm Helpful? Please support me on Patreon: ...

1:32
center selection problem: Simple greedy algorithm

369 views

4 years ago

Roel Van de Paar
Greedy algorithm proof

Greedy algorithm proof Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With thanks & praise to ...

1:59
Greedy algorithm proof

175 views

4 years ago

Roel Van de Paar
Why this greedy algorithm does not return the optimal solution to this NP-hard problem?

Why this greedy algorithm does not return the optimal solution to this NP-hard problem? Helpful? Please support me on Patreon: ...

2:38
Why this greedy algorithm does not return the optimal solution to this NP-hard problem?

9 views

4 years ago

Roel Van de Paar
Why this greedy algorithm fails in rod cutting problem? (2 Solutions!!)

Why this greedy algorithm fails in rod cutting problem? Helpful? Please support me on Patreon: ...

2:08
Why this greedy algorithm fails in rod cutting problem? (2 Solutions!!)

126 views

4 years ago

Roel Van de Paar
How can I prove that my greedy algorithm for least guards is optimal? (3 Solutions!!)

How can I prove that my greedy algorithm for least guards is optimal? Helpful? Please support me on Patreon: ...

2:35
How can I prove that my greedy algorithm for least guards is optimal? (3 Solutions!!)

23 views

4 years ago

Roel Van de Paar
Issues with using greedy algorithm (Interval scheduling variant)

Issues with using greedy algorithm (Interval scheduling variant) Helpful? Please support me on Patreon: ...

1:35
Issues with using greedy algorithm (Interval scheduling variant)

10 views

4 years ago

Roel Van de Paar
How does "Greedy Stays Ahead" Prove an Optimal Greedy Algorithm?

How does "Greedy Stays Ahead" Prove an Optimal Greedy Algorithm? Helpful? Please support me on Patreon: ...

1:38
How does "Greedy Stays Ahead" Prove an Optimal Greedy Algorithm?

2,137 views

4 years ago

Roel Van de Paar
Proving a Greedy Algorithm is Incorrect by Providing Counter Example and Coming up with another...

Computer Science: Proving a Greedy Algorithm is Incorrect by Providing Counter Example and Coming up with another correct ...

2:17
Proving a Greedy Algorithm is Incorrect by Providing Counter Example and Coming up with another...

103 views

4 years ago

Roel Van de Paar
Activity Selection and Matroid Theory

Activity Selection and Matroid Theory Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With ...

2:38
Activity Selection and Matroid Theory

19 views

4 years ago

Roel Van de Paar
What is the optimal substructure for this greedy-algorithm solvable problem (Domino Piling)?

What is the optimal substructure for this greedy-algorithm solvable problem (Domino Piling)? Helpful? Please support me on ...

2:06
What is the optimal substructure for this greedy-algorithm solvable problem (Domino Piling)?

9 views

4 years ago

Roel Van de Paar
Correctness proof for greedy algorithm based on ratio

Correctness proof for greedy algorithm based on ratio Helpful? Please support me on Patreon: ...

1:46
Correctness proof for greedy algorithm based on ratio

25 views

4 years ago

Roel Van de Paar
Computer Science: Correctness proof of greedy algorithm for 0-1 knapsack problem

Computer Science: Correctness proof of greedy algorithm for 0-1 knapsack problem Helpful? Please support me on Patreon: ...

1:19
Computer Science: Correctness proof of greedy algorithm for 0-1 knapsack problem

67 views

4 years ago

Roel Van de Paar
Greedy algorithm for Set Cover problem - need help with approximation

Greedy algorithm for Set Cover problem - need help with approximation Helpful? Please support me on Patreon: ...

2:41
Greedy algorithm for Set Cover problem - need help with approximation

237 views

4 years ago

Roel Van de Paar
Greedy algorithm to find Minimum Dominating Set in a tree

Greedy algorithm to find Minimum Dominating Set in a tree Helpful? Please support me on Patreon: ...

1:45
Greedy algorithm to find Minimum Dominating Set in a tree

428 views

4 years ago

Roel Van de Paar
Computer Science: People crossing a bridge (a proof for a greedy algorithm)

Computer Science: People crossing a bridge (a proof for a greedy algorithm) Helpful? Please support me on Patreon: ...

2:12
Computer Science: People crossing a bridge (a proof for a greedy algorithm)

39 views

4 years ago

Roel Van de Paar
Computer Science: Where we Use Dynamic Programming and Greedy Algorithm?

Computer Science: Where we Use Dynamic Programming and Greedy Algorithm? Helpful? Please support me on Patreon: ...

1:50
Computer Science: Where we Use Dynamic Programming and Greedy Algorithm?

2 views

4 years ago

Roel Van de Paar
proof of correctness for greedy knapsack algorithm

proof of correctness for greedy knapsack algorithm Helpful? Please support me on Patreon: ...

2:15
proof of correctness for greedy knapsack algorithm

367 views

4 years ago

Roel Van de Paar
Greedy choice and matroids (greedoids)

Greedy choice and matroids (greedoids) Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With ...

2:11
Greedy choice and matroids (greedoids)

112 views

4 years ago

Roel Van de Paar
Proof by contradiction for greedy algorithms (2 Solutions!!)

Proof by contradiction for greedy algorithms Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With ...

2:41
Proof by contradiction for greedy algorithms (2 Solutions!!)

172 views

4 years ago

Roel Van de Paar
Proving greedy choice property of fractional knapsack

Proving greedy choice property of fractional knapsack Helpful? Please support me on Patreon: ...

1:57
Proving greedy choice property of fractional knapsack

954 views

4 years ago

Roel Van de Paar
Correctness proof of a greedy approximation algorithm

Correctness proof of a greedy approximation algorithm Helpful? Please support me on Patreon: ...

1:59
Correctness proof of a greedy approximation algorithm

24 views

4 years ago

Roel Van de Paar
Proof for optimal interval scheduling using a Greedy Approach

Proof for optimal interval scheduling using a Greedy Approach Helpful? Please support me on Patreon: ...

2:05
Proof for optimal interval scheduling using a Greedy Approach

47 views

4 years ago

Roel Van de Paar
NP Completeness of 3-SAT problem

NP Completeness of 3-SAT problem Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With thanks ...

1:40
NP Completeness of 3-SAT problem

9 views

4 years ago