1.百钱白鸡 1 for(int gj =0;gj<=100;gj++) 2 { 3 for(int mj =0;mj<=100;mj++) 4 { 5 for(int cj = 0;cj<=300;c...
分类：
编程语言 时间：
2016-01-07 01:02:35
阅读次数：
220
jProlog 是一个简易的逻辑问题解答程序，主要运用穷举法搜寻解空间。
分类：
其他好文 时间：
2015-12-25 17:05:58
阅读次数：
145
穷举法的基本思想是根据题目的部分条件确定答案的大致范围，并在此范围内对所有可能的情况逐一验证，直到全部情况验证完毕。若某个情况验证符合题目的全部条件，则为本问题的一个解；若全部情况验证后都不符合题目的全部条件，则本题无解。穷举法也称为枚举法。用穷举法解题时，就是按照某种方式列举问题答案的过程。针对问...
分类：
其他好文 时间：
2015-12-08 22:27:21
阅读次数：
321
对于计算机科学而言，算法是一个非常重要的概念。它是程序设计的灵魂，是将实际问题同解决该问题的计算机程序建立起联系的桥梁。接下来，我们来看看一些常用的算法思想。（一）穷举法思想 穷举法，又称为强力法。它是一种最为直接，实现最为简单，同时又最为耗时的一种解决实际问题的算法思想。 基本思想：在可能...
分类：
编程语言 时间：
2015-12-01 23:14:01
阅读次数：
427
MD5是一个安全的散列算法，输入两个不同的明文不会得到相同的输出值，根据输出值，不能得到原始的明文，即其过程不可逆；所以要解密MD5没有现成的算法，只能用穷举法，把可能出现的明文，用MD5算法散列之后，把得到的散列值和原始的数据形成一个一对一的映射表，通过比在表中比破解密码的MD5算法散列值，通过匹...
分类：
编程语言 时间：
2015-11-30 12:53:27
阅读次数：
196
洗牌问题： 洗一副扑克，有什么好办法？既能洗得均匀，又能洗得快？即相对于一个文件来说怎样高效率的实现乱序排列？ 关于洗牌问题，其实已经有了一个很好的shell解法，这里另外给三个基于AWK的方法，有错误之处还请不吝指出。方法一穷举： 类似于穷举法，构造一个散列来记录已经打印行出...
分类：
系统相关 时间：
2015-11-14 11:03:06
阅读次数：
260
一、问题描述如图所示，一个旅行商从A点出发，需要不重复地走遍5个城市ABCDE，最后回到A。每个城市之间的花费（即权值）如图所示，现在要求找出一条总花费最小的路径，即权值和为最小的路径。二、 算法说明1． 算法一: 登山法（贪心法） 即在每一个城市出发前比较接下来所能走的城市花费（权值），找出权.....
分类：
其他好文 时间：
2015-10-31 17:08:24
阅读次数：
416
回溯法，简单理解就是有源可溯。基本思想要借鉴穷举法，但是它不是一味地穷举，当发现某一步不符合条件时，这一步后面的穷举操作就不进行了（俗称“剪枝”），我自己把它叫做动态穷举法。假设第一个步骤可行，那么执行第二个步骤，第三个......如果其中第三个步骤不行，那么我们再回过来（回溯），第二个步骤换一种方...
分类：
其他好文 时间：
2015-08-13 20:08:20
阅读次数：
10939
【HDOJ 5371】 Hotaru’s problemManacher算法+穷举/setManacher算法一好文:http://blog.csdn.net/yzl_rex/article/details/7908259套一个Manacher算出回文半径数组p之后 有两种方法
穷举法:
枚举-1的点(根据题意只必为偶数回文) 找在该点回文半径内与其相隔最远 并且回文半径等于他俩距离(即两点为中...
分类：
其他好文 时间：
2015-08-12 11:37:23
阅读次数：
109
最大公约数解释最小公倍数 解释求两个数的最大公约数和最小公倍数，只要计算出最大公约数可以求得最小公倍数两个数字a和b，假设最大公约数为m，a=a1*m，b=b1*m，最小公倍数是a1*b1*m=(a*b)/m算法一 穷举法按1、2、3...的顺序判断，能同时被两个数整除的最大的数是最大公约数改进假设...
分类：
其他好文 时间：
2015-07-30 20:59:42
阅读次数：
122
