我花费了一天时间用 带剪枝优化的深度优先搜索算法 实现了一个高性能的求解器,可以更快地生成一个合法解。
优点:效率非常高,相比于目前已有的求解器,我提出的新求解器达到了几十倍的速度提升,而且在测试中从未出现找不到合法解的情况(假设输入合法)。
缺点:没实现窗口化交互页面,用户在使用时可能需要一段时间去熟悉输入格式。没有进度条和结果反馈,如果用户输入错误,程序将意外崩溃或无限计算。
可以通过链接下载我实现的求解器
https://github.com/XiaoyangHou/energy-balance-solver
2022-06-14 15:15