李春葆主编清华大学出版社算法书籍源代码 说明： （1）所有程序按章排列，例如ch1文件夹为第1章的源程序代码。 （2）程序运行环境为VC++ 6.0，简单修改可以在Dev C++、Visual NET其他C++编译器中运行。 （3）程序文件的扩展名为.cpp，属于C++文件格式，将扩展名改为.c时不能正确运行。 （4）文件名中带(debug)的文件表示调试版本，其中增加了一些中间结果的输出。

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制： 0 <= 数组长度 <= 50000 首先最容易想到的是暴力解法。 方法一：暴力解法（超时） 使用两层 for 循环枚举所有的数对，逐一判断是否构成逆序关系。 参考代码 1： java private static int reversePairs(int[] nums) { // TODO Auto-generated method stub int res = 0; int len = num

常用算法设计方法详细解析（含源代码） 算法是问题求解过程的精确描述，一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它们被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止，或终止于给出问题的解，或终止于指出问题对此输入数据无解。 通常求解一个问题可能会有多种算法可供选择，选择的主要标准是算法的正确性和可靠性，简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。 算法设计是一件非常困难的工作，经常采用的算法设计技术主要有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法等等。另外，为了更简洁的形式设计和藐视算法

C++回溯法解决作业分配问题 包含了代码、算法分析、测试文件和结果，非常详尽，值得拥有！

C++ 动态规划算法实现0-1背包问题 包含了代码、算法分析、测试文件和结果，非常详尽，值得拥有！

主油管道为东西向，确定主油管道的南北位置，使南北向油井喷油管道和最小。要求线性时间完成。 1<= 油井数量 <=2 000 000 输入要求： 输入有油井数量行，第 K 行为第 K 油井的坐标 X ,Y 。其中， 0<=X<2^31,0<=Y<2^31 。 输出要求： 输出有一行， N 为主管道最优位置的最小值 注意：用快排做的不给分！！ 友情提示：可以采用while(scanf("%d,%d",&x,&y) != EOF)的数据读入方式。 测试输入关于“测试输入”的帮助 期待的输出关于“期待的输出”的帮助 时间限制关于“时间限制”的帮助 内存限制关于“内存限制”的帮助 额外进程关于“{$a} 个额外进程”的帮助 测试用例 1 以文本方式显示 41,969978↵ 26500,413356↵ 11478,550396↵ 24464,567225↵ 23281,613747↵ 491,766290↵ 4827,77476↵ 14604,597006↵ 292,706822↵ 18716,289610↵ 5447,914746↵ 以文本方式显示 597006↵ 1秒 64M 0

C++ 分治法解决邮局选址问题 包含了代码、算法分析、测试文件和结果，非常详尽，值得拥有！

研究生教材《计算机算法设计与分析导论》（Sara Baase，第三版）课后习题答案，汉语版。

《算法设计与分析基础》Anany Levitin著，潘彦译。这里提供的答案是全英文版的，第一章没有，其余的章节答案都有。虽然答案是英文版，但是都是特别浅显的英语，很容易就能看懂的。。。。。

java编写的分支限界法解决作业分配问题，有完整的测试文件、java文件和测试结果文件，还附有详细的算法设计说明。良心资源，值得拥有！