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
一：简介
（1）回溯法 又称试探法
回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法；基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。
适用场景：当遇到某一类问题时，它的问题可以分解，但是又不能得出明确的动态规划或是递归解法，此时可以考虑用回溯法解决此类问题。回溯法的优点在于其程序结构明确，可读性强，易于理解，而且通过对问题的分...
分类：
编程语言 时间：
2015-03-08 15:42:56
阅读次数：
761
五大常用算法之一：贪心算法 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略....
分类：
编程语言 时间：
2015-03-07 19:54:44
阅读次数：
192
Problem Description
Have you ever heard the story of Blue.Mary, the great civil engineer? Unlike Mr. Wolowitz, Dr. Blue.Mary has accomplished many great projects, one of which is the Guanghua Building.
The public opinion is that Guanghua Building is no...
分类：
编程语言 时间：
2015-03-05 22:24:55
阅读次数：
265
贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪婪法不要回溯。能够用贪心算法求解的问题一般具有两个重要特性：贪心选择性质和最优子结构性质。
参考：http://babybandf.blog.163.com/...
分类：
编程语言 时间：
2015-03-03 23:47:20
阅读次数：
539
