题目——求两个整数的最大公约数
思路1、穷举算法
public static voidmain(String[] args) throws IOException {
Scannerscanner = new Scanner(System.in);
inta = scanner.nextInt();
intb = scanner.nextInt();
System.out.println(...
分类：
其他好文 时间：
2014-06-07 16:27:13
阅读次数：
253
穷举:生成所有候选解，然后找出需要的解。
回溯:把解表示成向量，每个分量取自一个有限集合。从部分解开始，每次添加解的一个分量，然后判断如果有可能扩展成完整解则递归下去，否则换成下一个。可以看做是隐式图上的深度优先搜索。
回溯/穷举的复杂度，最坏时和后者一样，通常情形因为不必遍历所有子节点，还是比较快的。
回溯框架:
backtrack(a[], k)
if a[0,...,k] i...
分类：
编程语言 时间：
2014-06-05 02:39:10
阅读次数：
246
A*搜索算法（A Star Search
Algorithm）A*算法主要用于在二维平面上寻找两个点之间的最短路径。在从起始点到目标点的过程中有很多个状态空间，DFS和BFS没有任何启发策略所以穷举所有的状
态空间，不适合仅需对局部进行搜索的应用。启发式搜索的关键在于：当前节点在选择下一步节点的时候...
分类：
其他好文 时间：
2014-05-29 13:10:48
阅读次数：
227
问题描述
最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。
解决最长公共子序列，一种常用的办法，就是穷举法，组合出所有的情况，但是这样对于长序列的情况来说，是非常不实际。。
假设现在有...
分类：
其他好文 时间：
2014-05-21 13:55:35
阅读次数：
260
给定一个向量，其中的每个元素代表了高度，比如height[3] = 5，说明在坐标轴中在点3处存在高度为5的竖线，这样所有的元素就形成一个琴状的形状，最后要求的就是两条竖线之间的矩形形状最大的面积。最直觉的做法就是穷举，这样的复杂度是O(n2),显然还有更合适的方法，因为在这样的方法中有很多确定要小的面积也进行了计算。关于面积有两个变量，一个是横轴之间的距离，；另一个是两条竖轴之间的距离。我们可以固定其中一个变量，很显然，我们可以先取最远的两条竖线进行比较，然后使两个辅助指针逐渐缩小，取两个辅助指针中的较小...
分类：
其他好文 时间：
2014-05-20 15:44:28
阅读次数：
227
隐马尔可夫模型HMM与维特比Veterbi算法（二）主要内容：前向算法（Forward
Algorithm）穷举搜索（ Exhaustive search for
solution）使用递归降低问题复杂度前向算法的定义程序实现前向算法举例说明前向算法一、前向算法（Forward Algorithm）...
分类：
其他好文 时间：
2014-05-18 19:05:07
阅读次数：
389
1.
denyhost简介及ssh安全对外提供的服务器，每天都会被恶意扫描，试图暴力穷举密码，达到入侵的目的。从而控***务器，占用资源、网页挂马、垃圾广告、更会影响我们业务的正常使用和数据的安全。所以：第一
设置一个强密码是很有必要的（基于字典和纯数字是十分不理智的）第二当有人恶意扫描是使用den...
分类：
其他好文 时间：
2014-05-18 00:40:00
阅读次数：
299
水题。数字一共就9个，去掉1是用来显示标点的，剩下8个。
穷举一下map，然后有几个数字，就输出这几个数字的排列，是一个dfs嘛。
map num;
void allCombinations(string &digits, int start, int len, string &pres, vector &res){
if(len == digits.length()){
...
分类：
其他好文 时间：
2014-05-15 01:42:26
阅读次数：
264
Humble Numbers
题目描述
A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the fi...
分类：
其他好文 时间：
2014-05-15 01:36:22
阅读次数：
230
