Strassen是采用分治算法的思想，将所给矩阵分成2阶矩阵 分治的方法循序渐进处理各个小矩阵的相乘，一个矩阵可以分成更多小的矩阵的。

一个O(n log n)的算法,适用于低买高卖问题

实验_邮局选址问题-分治算法

文件夹中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)

用C++设计一个循环赛日程表，其中包括源代码，需求分析和算法设计等

芯片测试：蛮力测试和分治策略都有写到，算法按设计与分析课的笔记，博主自己写的，仅仅参考了讲义的伪代码，若有错误请指出，谢谢。 重要的假设:好芯片至少比坏芯片多一片。 测试结果：奇数个芯片√ 偶数个芯片偶尔有错，待加强

必做：n 用分治思想设计实现二分搜索、合并排序，并且用不同数据量进行实验对比分析。 选做：阶乘（递归与分治）。

TSP分治算法C++ TSP分治算法C++