文件名称：minimum_prime_hit_set
文件大小：7KB
文件格式：ZIP
更新时间：2024-03-15 00:20:43
Python
minimum_prime_hit_set 在这个项目中，我将探索解决最小命中集问题的多种方法，主要致力于将其用于查找列表中整数的最小公因子集。 我已经确定执行此操作的三种当前方法是： 详尽的解决方案：即使解决了NP难题，也只需解决 贪婪的解决方案：贪婪地解决它，我预计这可能会引起问题，因为所有整数的一半都是偶数，因此可以被2整除。 遗传解决方案：我尚未完全确定细节，但我认为这个问题可能是某种随机解决方案的不错选择，遗传算法对我来说很有趣。 血统？ 是的，某种梯度下降法也可能起作用。 甚至可以退火。 是的，到目前为止，这是计划。 我们将从将每种解决方案类型构建为可导入管道开始，然后着眼于在某种笔记本中适当地探索实用程序和交互。 所有解决方案都将经过全面测试，并且将以更专业的方式进行文档记录，因为到目前为止，我在自己的工作中还没有真正做过任何事情。 我还应该在某个时候写一个更好
【文件预览】：
minimum_prime_hit_set-main
----unit_tests()
--------shared_function_tests.py(3KB)
--------hit_set_algorithm_tests.py(2KB)
----hit_set_algorithms.py(6KB)
----shared_functions.py(7KB)
----README.md(1KB)
----algorithm_comparisons.ipynb(885B)