Set Cover Problem Explained - Algorithms in Python

  Рет қаралды 2,606

NeuralNine

NeuralNine

Күн бұрын

Пікірлер: 7
@y2ksw1
@y2ksw1 6 ай бұрын
For this kind of calculation, artificial intelligence is brilliant, because it can guess the solution. It's like filling randomly an empty container, but the algorithm, which is weight based, keeps track of the yet empty spaces, without actually knowing, where they are. By testing the ever changing formula to a new set, the outcome is known before actually applying it. Modern search engines work that way. Google once, but not any more.
@lujoconnor
@lujoconnor 6 ай бұрын
Funny enough, a tractable case of this problem arose in my research just yesterday. If the subsets are half-open intervals [a,b), then you can sort them by b, and apply DP with the rule that minimum_count(a,b) = 1 + min(minimum_count(a',b'): a
@Grow.YT.Views.246
@Grow.YT.Views.246 6 ай бұрын
This video is on Point!
@obc9794
@obc9794 6 ай бұрын
Nice one
@vishnubalaji9500
@vishnubalaji9500 6 ай бұрын
i dont understand , shouldn't the universe set itself cover the universe and be the minimum set count of 1?
@Al_Miqdad_
@Al_Miqdad_ 6 ай бұрын
hello I'm trying to run telegram bot and a apschedluer script, does anyone knows how to run both of them in one script ❤❤❤
@golmatol6537
@golmatol6537 6 ай бұрын
Nice.
Making an Algorithm Faster
30:08
NeetCodeIO
Рет қаралды 160 М.
How Many Balloons To Make A Store Fly?
00:22
MrBeast
Рет қаралды 172 МЛН
Beat Ronaldo, Win $1,000,000
22:45
MrBeast
Рет қаралды 93 МЛН
Players push long pins through a cardboard box attempting to pop the balloon!
00:31
黑天使只对C罗有感觉#short #angel #clown
00:39
Super Beauty team
Рет қаралды 19 МЛН
Excel Formula/Excel Tricks/Excel Tutorial
33:37
Lcti khalilabad
Рет қаралды 112
NP Completeness 9 - Set Cover Problem and Outline of Proof Technique
7:06
The Midpoint Circle Algorithm Explained Step by Step
13:33
NoBS Code
Рет қаралды 159 М.
Fast Inverse Square Root - A Quake III Algorithm
20:08
Nemean
Рет қаралды 5 МЛН
Linked List - Data Structures in Python #1
48:54
NeuralNine
Рет қаралды 9 М.
Mastering Dynamic Programming - How to solve any interview problem (Part 1)
19:41
Vertex Cover Approximation
6:04
Computational Thinking
Рет қаралды 3,4 М.
Laptop Price Prediction with Python
44:17
NeuralNine
Рет қаралды 16 М.
Please Master These 10 Python Functions…
22:17
Tech With Tim
Рет қаралды 223 М.
How Many Balloons To Make A Store Fly?
00:22
MrBeast
Рет қаралды 172 МЛН