运用二进制思想解决火柴棒等式问题

二进制有其广泛的实际运用的能力,但是要用好二进制不仅需要我们合理的使用算法,还要求我们学会使用数学的思维来解决相关问题。在火柴棒等式的问题中合理利用二进制的方法解决问题能达到事半功倍的效果。

基于贪心策略的改进型背包问题的铁塔套料算法

在生产实践中铁塔套料问题是一类NP难问题,目前主要有两种计算方式:人工方式和计算机结合人工的方式,但人工方式是凭经验的人工拼凑,工作效率低,而且材料实际利用率低,往往不可能实现精确的大数据量的套料,而目前计算机套料方式在计算较大工程的情况下,计算能力不足的问题就会显露,表现为原材料利用率不高,计算时间难以忍受。提出一种基于贪心策略的改进型背包问题的算法应用于铁塔套料问题,实验结果表明,该算法运算速度快,材料利用率高。