所谓“贪心算法”是指：
在对问题求解时，总是作出在当前看来是最好的选择
也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解（是否是全局最优，需要证明）
特别说明：
若要用贪心算法求解某问题的整体最优解，必须首先证明贪心思想在该问题的应用结果就是最优解！！
贪心算法不是对所有问题都能得到整体最优解
关键是贪心策略的选择，选择的贪心策略必须具...
分类：
其他好文 时间：
2016-05-18 18:41:28
阅读次数：
285
关于回溯法和DFS做下总结:
在程序设计中有一类题目求一组解或者求全部解或者求最优解等系列问题,不是根据某种特定的规则来计算,而是通过试探和回溯的搜索来查找结果,通常都会设计为递归形式.这类题本身是一颗状态树,当只有两种情况的时候则为二叉树,这棵树不是之前建立的,而是隐含在遍历过程中的.接下来根据一些题目来提高认识.一.二叉状态树题目:
说白了就是一个全遍历的过程,找出每一种可能的组合.对于12...
分类：
其他好文 时间：
2016-05-17 00:51:44
阅读次数：
292
情况一： ajax中传值时是乱码（后台可以获取到中文字符，但用@ResponseBody返回时前台为乱码） 情况二： Controller 中 request.getParameter()获取到的是乱码 Request默认编码是iso-8859-1，而前台是utf-8编码，导致获取值输出发现是乱码。 ...
分类：
编程语言 时间：
2016-05-15 14:03:54
阅读次数：
286
这次我们一组做的是一个五子棋游戏，五子棋游戏分为人人对战与人机对战，但鉴于我们水平及时间有限，这里只做了人人对战。团队中我的编程能力比较弱，但之前选修过计算机博弈，所以这次的作业我主要参与算法方面的工作。而五子棋算法的核心也就是搜索和估值，首先搜索是每一次寻找一个最优解，可以提前设定一些情况的权值， ...
分类：
其他好文 时间：
2016-05-13 13:25:28
阅读次数：
239
对于二分来说，个人暂且将其分为整数型和实数型。
对整数型而言，一般问题对于（low
对于前一种，要用（即不断往上推得最优解）。同时，若对于前一种情况而言，因为要取最小的最优解，那么即使取中的mid可以满足条件仍要将high=mid-1以获得更小的最优解；对max的情况也是一样。
下面给出两个例子以示说明：
min型：
Descripti...
分类：
其他好文 时间：
2016-05-13 02:15:40
阅读次数：
183
数据结构第四版p79页迷宫问题我觉得存在BUG，下图盗用贺老师就会的QAQ，也希望贺老师能看到帮忙解答一下啦。
BUG: 程序从起始点（1,1）开始寻找路径，在当前点进行判断其上下左右是否存在可走点，如果从（1,1）点开始判断如图那么它的右（1,2）下（2,1）都是可走点那么将右边的格子坐标进栈呢还是将下边的格子坐标进栈？书本上给的代码是先判断上边格子再判断右边格子再判断下边格子再判断左边格子...
分类：
其他好文 时间：
2016-05-12 21:56:16
阅读次数：
351
传送门
搜索套餐第二题 迭代加深
比较经典 由于他在时间和空间上的搜索层数都是未知
所以我们呢可以给他一个预定的层数进行搜索
如果本层不存在最优解
那就跳到下一层再进行搜索对于每一层的搜索注意剪枝
首先是可行性剪枝 对于本数 如果本数大于所要的 那么T掉本点
如果本数乘三尚且小于所求 T掉本点
注意分数的性质 注意通分
注意字典序最小的要求
吐槽一下 本题数据略弱
下面是AC代...
分类：
其他好文 时间：
2016-05-12 15:26:45
阅读次数：
163
分析：为了得到最优解，从m中取出5来买最贵的。 ...
分类：
其他好文 时间：
2016-05-10 20:32:33
阅读次数：
182
前言
在整理算法题的时候发现，大根堆（小根堆）这种数据结构在各类算法中应用比较广泛，典型的堆排序，以及利用大小根堆这种数据结构来找出一个解决问题的算法最优解。因此，我打算单独将关于堆的应用独立总结出来，后面每遇到一种跟堆结构相关的应用都放到这个目录下。
堆的定义
n个关键字序列L[1…n]称为堆，当且仅当该序列满足：
1. L(i)<=L(2i)且L(i)<=L(2i+1)或...
分类：
编程语言 时间：
2016-05-10 12:55:56
阅读次数：
670
一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点 ...
分类：
编程语言 时间：
2016-05-08 18:25:11
阅读次数：
253
