15个典型的递归算法的JAVA实现，求N的阶乘、欧几里德算法(求最大公约数)、斐波那契数列、汉诺塔问题、树的三种递归遍历方式、快速排序、折半查找、图的遍历、归并排序、八皇后问题（回溯、递归）、棋盘覆盖（分治,递归）、Strassen矩阵乘法（分治）、最近点对问题(分治+递归)、循环赛日程表、凸包问题求解

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

分治法-中位数 第一行： n，为x和y数组的元素个数 第二行： x数组的n个数，用空格分隔 第三行： y数组的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语言实现归并排序的具体代码，供大家参考，具体内容如下 归并排序的基本思想： 将两个及其以上的有序表合并为一张有序表，把待排序序列通过分治法分为若干个有序子序列，然后每两个子序列合并为一个子序列，经过多次合并后整合为一张有序表。 排序过程如图： 代码如下： #include stdio.h #define MAX 100 int is1[MAX],is2[MAX];//原数组is1，临时空间数组is2 void merge(int low,int mid,int high){ int i=low,j=mid+1,k=low; while(i<=mid&&j

利用分治法求最大子段和问题，同时求出最优解,给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.代码实现

在算法设计中很经典的几个算法 包括分支限界法 分治法 动态规划 贪心算法 回溯法 其中包括算法的应用 代码实现 如马踏棋盘、迷宫问题、八皇后问题、0—1背包问题，其中实现了0—1背包问题的各个算法的实现