船只装载问题-回溯算法

文件夹中1 2程序 调试后应该能运行（一年多了 突然找回当时的这个课设 激动ing） 对于这个问题后来再相关的数据结构和算法学习中 ，发现好多资料中也提到并给到相关版本的该问题。 文中代码参考了算法设计王晓东版的课后题解结合github 上某大神的代码调试而得（大神代码中有几个关键点错了 导致结果错误，应该是发布时不注意导致）。 该问题的相关讨论在google中搜索会得到几篇不错的论文，求解还有更多的探讨，这就不再讲述了 对于该问题中的求解，本人依然还有未明白之处，例如为何选择从中间作为算法的起点。 这应该可以通过运行得到效率分析而来，相关理论分析至今还未去思考过， 希望看见这个txt对这问题有更好想法的你，能够告诉我。希望该文档对你有帮助

棒糖的价格总是在波动的。 假设你已经通过未来机器知道未来连续n天中棒糖的单价（元/斤），假设在这段时间内，你可以选择某天买进1斤棒糖，而在之后的某天把它们都卖出去（买卖各一次）——当然，你也可以在这段时间里面不进行任何买卖。如何能够尽可能地挣更多的钱？ 设计一个O(n log n)的算法。(为简单起见，假设n是2的幂，且n<100) 例如： Input 4 9 1 5 2 Output 4 例如： Input 4 9 1 5 2 Output 4

采用回溯法解决电路板排列问题，参考：算法设计与分析

大整数分解问题：给定两个n位长二进制数x和y，求这两个数的乘积。时间复杂性控制在Θ(n1.6)

南邮算法回溯法实验代码，求解出轮船装载问题，分别实现了递归法以及迭代法，注释详尽。代码本人实验所用，真实可靠，有问题可以私聊我

回溯法及蚁群算法解最大团问题工程的文档。

回溯法之拉丁矩阵问题，注释详细，python

用于使用深度优先搜索和递归回溯算法生成随机可解迷宫的Python脚本。 该代码还实现了用于解决生成的迷宫的递归回溯寻路算法。 这里是一个生成的迷宫及其计算解决方案的例子。

教育行业深度报告：回溯日本学习塾发展史，塾校逐步走向融合-20210517-平安证券-30页.pdf.pdf