Set Cover Problem Explained - Algorithms in Python
Вставка
- Опубліковано 29 тра 2024
- In this video we learn about the set cover problem an how to solve it in Python with two different algorithms. We will also analyze their runtime complexity.
◾◾◾◾◾◾◾◾◾◾◾◾◾◾◾◾◾
📚 Programming Books & Merch 📚
🐍 The Python Bible Book: www.neuralnine.com/books/
💻 The Algorithm Bible Book: www.neuralnine.com/books/
👕 Programming Merch: www.neuralnine.com/shop
💼 Services 💼
💻 Freelancing & Tutoring: www.neuralnine.com/services
🌐 Social Media & Contact 🌐
📱 Website: www.neuralnine.com/
📷 Instagram: / neuralnine
🐦 Twitter: / neuralnine
🤵 LinkedIn: / neuralnine
📁 GitHub: github.com/NeuralNine
🎙 Discord: / discord - Наука та технологія
This video is on Point!
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.
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
Nice one
Nice.
i dont understand , shouldn't the universe set itself cover the universe and be the minimum set count of 1?
hello
I'm trying to run telegram bot and a apschedluer script, does anyone knows how to run both of them in one script
❤❤❤