集装箱装载是货物运输过程中重要的一步，其属于NP-hard问题。箱体积利用率最大化为目标建立三维装载模型，同时考虑体积约束、重量约束、重心约束、方向约束。算法过程中出现适应度降低的情况。数据，得出三维装载图与目标函数值。结果表明，该算法应用于集装箱装载有着较好的效果。1.1.la...

在本篇文章当中主要跟大家介绍了多重背包的两种解决办法，一种是将多重背包转化成01背包，另外一种方法是根据多重背包的动态转移方程去解决问题。

本博文是我根据算法实验课的作业整理而成，实现代码使用的是java。如若有不严谨和错误的地方，欢迎大家在评论区指出。 分治法：将一个规模较大的问题分解为规模较小的子问题，先求解这些子问题，然后将各子问题的解合并得到原问题的解的思路。 递归：直接或间接地调用自身方法。递归通常是解决…

KMP 其实已经念念叨叨挺长时间了，一直没写的原因是我觉得自己可能写不好。与其误人子弟，宁可错失良机。毕竟自己懂是一码事，能讲清楚是另一码事。 所以为了写好这篇文章，我又去参考了很多别的资料。嗯。。我发现网上讲解 KMP 的文章实在是太多了，但大多数看完后还是云里雾里（纵然我已…

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 2.接着以该k为中间，左右两边的分割作为新的序列，重新进行1操作。 而在大量数据排序时，递归产生的性能影响对于算法的整体性能优势可以忽略。 p.s. 最坏情况：待排序为正序或逆序，这样每次分割后的子序列一个之比上一次序列…

不管看懂了没看懂的，👬👭们都给个💗吧。写作排版不易，谢谢大家！ 在现实生活中，解决一个问题可以有多种方法，其中有好的方法，也有较为一般的方法。评判标准虽有不同，但总体思想是：用最小的代价获得最多的收益。 这里所说代价并不仅指金钱开销，有时也包括时间，所耗费资源等。 计算机…

1. 弗洛伊德(Floyd)算法介绍 和 Dijkstra 算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978 年图灵奖获得者、斯

弗洛伊德（Floyd）算法是 Robert W. Floyd（罗伯特·弗洛伊德）于 1962 年发表在“Communications of the ACM”上，Robert W．Floyd 在 1978 年获得了图灵奖。用于从给定的加权图中查找所有顶点间的最短路径问题。作为该算…

可能也有一大部分人知道递归，也能看的懂递归，但在实际做题过程中，却不知道怎么使用，有时候还容易被递归给搞晕。也有好几个人来问我有没有快速掌握递归的捷径啊。说实话，哪来那么多捷径啊，不过，我还是想写一篇文章，谈谈我的一些经验，或许，能够给你带来一些帮助。 对于递归，我觉得很重要的…