文件名称：cimpress:我对第二届Cimpress技术挑战赛的解决方案
文件大小：8KB
文件格式：ZIP
更新时间：2024-06-14 15:15:50
C
CIMPRESS TECH挑战解决方案自述文件ROB LORD oh.lord92 at gmail.com 解决方案 技术挑战带来的问题与切削库存问题（NP Complete）类似。 结果，多项式时间解的价值将远远超过10,000美元！ 因此，要么需要某种启发式方法，要么我们将问题并行化。 在尝试了许多启发式方法且取得了有限的成功之后，我选择了后者，方法是与OpenCL并行化，以允许功能强大的硬件（如图形卡）解决该问题。 OPENCL OpenCL使解决方案可以高度并行化-无论是在图形卡，处理器，超级计算机还是FPGA上。 这也意味着大多数代码都在OpenCL内核中，而python在这种情况下仅调用OpenCL库函数。 由于OpenCL库可用于大多数语言，因此这使我的解决方案可移植到除python之外的其他语言中（只需将API调用转换过来）。 尽管OpenCl确实带来了许多额外的挑
【文件预览】：
cimpress-master
----montecarlo.cl(17KB)
----CLSolve.py(6KB)
----README.md(5KB)