转：http://blog.csdn.net/lcj_cjfykx/article/details/41691787分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最...
分类：
编程语言 时间：
2015-03-22 01:40:13
阅读次数：
299
problem：
Given an array S of n integers, find three integers in S such that the sum is closest to a
given number, target. Return the sum of the three integers. You may assume that each input
would ...
分类：
其他好文 时间：
2015-03-19 10:12:45
阅读次数：
114
这是一个百度知道上的沙袋装箱问题。我解决这个问题的基本思路是使用贪心算法，也叫做贪婪算法。贪心算法的原则是找出当前看来是最优的解决方案。问题描述如下：有一堆沙袋，每个沙袋中都转有从1到100不等的沙子。现在要求把这堆沙袋装入容积为100的箱子中。问题是，如何用最少的箱子装这些沙袋？我的思路是这样的：...
分类：
编程语言 时间：
2015-03-17 12:21:26
阅读次数：
163
贪心算法正确性证明：1.证明贪心选择性质：经过贪心选择，可以获得最优解2.最优子结构：证明子问题最优解与贪心选择组合，结果依然是最优解?All we really need to do is argue that an optimal solution to the subproblem, comb...
分类：
编程语言 时间：
2015-03-14 16:46:02
阅读次数：
200
Saruman's Army
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4699
Accepted: 2430
Description
Saruman the White must lead his army along a straight path...
分类：
编程语言 时间：
2015-03-14 15:25:18
阅读次数：
211
Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete a...
分类：
编程语言 时间：
2015-03-12 20:45:30
阅读次数：
144
题目描述：有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b 中的元素，使[序列a 元素的和]与[序列b 元素的和]之间的差最小。例如:var a=[100,99,98,1,2, 3];var b=[1, 2, 3, 4,5,40];分析：很多情况下，贪心算法得到的解并不...
分类：
其他好文 时间：
2015-03-12 20:33:56
阅读次数：
135
时间限制：3000ms|内存限制：65535KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的..
分类：
编程语言 时间：
2015-03-12 01:10:42
阅读次数：
155
自荐者和推荐者请留言
基本算法
贪心算法：贪心算法 作者：独酌逸醉
贪心算法精讲 作者：3522021224
递归和分治：递归与分治策略 作者：zhoudaxia
图论
图的遍历（DFS和BFS）： 图的遍历 作者：jefferent
最小生成树（Prim算法和Kruskal算法）： 贪心算法--最小生成树 作者：独酌逸醉
Dij...
分类：
编程语言 时间：
2015-03-11 17:18:33
阅读次数：
185
---恢复内容开始--- 一直没有系统地学习过算法，不过算法确实是需要系统学习的。大二上学期，在导师的建议下开始学习数据结构，零零散散的一学期，有了链表、栈、队列、树、图等的概念。又看了下那几个经典的算法——贪心算法、分治算法、动态规划以及回溯算法。不过，都是知其一不知其二的一知半解。到最后，发现....
分类：
其他好文 时间：
2015-03-11 01:56:44
阅读次数：
172
