机器学习中很多数值优化算法都会用到线搜索（line search)。线搜索的目的是在搜索方向上找到是目标函数\(f(x)\)最小的点。然而，精确找到最小点比较耗时，由于搜索方向本来就是近似，所以用较小的代价找到最小点的近似就可以了。Backtracking Line Search(BLS)就是这么一...
分类：
其他好文 时间：
2015-05-27 21:01:50
阅读次数：
957
今天要讲的题目是全排列的问题：有1、2、3、...、n这样一个数列，要求输出其全排列。 那么，显然，这道题目非常之简单，用一个标志数组变量，标记数字的使用情况，然后根据它挑选数字即可。由于题目很简单，在这就不多说了，来看看代码： 1 #include 2 int n; 3 int sum=0;...
分类：
其他好文 时间：
2015-05-27 18:51:28
阅读次数：
141
#include int n,r; //n种自然数 r是个数int rec[100];void output(){ int i; for(i=1;i<=r;i++) printf("%d ",rec[i]); printf("\n");}void To(int s,i...
分类：
其他好文 时间：
2015-05-27 18:42:08
阅读次数：
134
■Knuth-Morris-Pratt（KMP）算法-听我的，别总重来。 发表于1977年的KMP算法是一种高效的匹配算法，消除了BF算法中回溯问题，即每次移动的距离可以不是1而是更大的数，也不需要回溯，BF算法的时间复杂度是O(m*n...
分类：
编程语言 时间：
2015-05-27 07:28:56
阅读次数：
226
回溯法--算法框架（2） 基本框架和组成部分：public abstract class Problem { //判断是否有解向量 boolean flag ; //解向量 Comparable [] x; //解向量的大小 int n; //判断是否为完整解 public abstract boo...
分类：
编程语言 时间：
2015-05-26 21:02:45
阅读次数：
133
回溯法--基本思想 有些问题的解有限但是有很多种可能性，解需要穷尽搜索才能获得，为了减少搜索范围，进行剪枝，避免所有的搜索情况。当遍历到某种情况的时候，满足剪枝条件，则停止遍历此种情况，反之，继续遍历下一个。来自为知笔记(Wiz)
分类：
其他好文 时间：
2015-05-26 20:49:45
阅读次数：
342
回溯法---n-着色问题（3） 以三色问题为例： 对给定无向图着色，相邻点颜色不能相同，限用3种颜色在框架基础上的实现：import java. util.Vector ;public class ThreeColor extends CombineProblem { int[][] graph; ...
分类：
其他好文 时间：
2015-05-26 20:48:59
阅读次数：
118
回溯法---n皇后问题（4） 以八皇后问题为例： 如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。在前面所说的算法框架上解八皇后问题：import java. util.Vector ;publ...
分类：
其他好文 时间：
2015-05-26 20:47:36
阅读次数：
188
回溯法---哈密顿回路（5） 在给定图中任取一点，要求经过图中所有点，最后回到起始点，要求同一个点不允许重复经过 在（2）算法框架基础上：import java. util.Vector ;public class Hamilton extends CombineProblem { int star...
分类：
其他好文 时间：
2015-05-26 20:43:02
阅读次数：
184
回溯法---子集和问题（6） 问题描述： 在给定的集合中挑选出所有和为C的子集和。在（2）的算法框架基础上：import java. util.Vector ;public class Subset extends CombineProblem { int[] arr ; int c; public...
分类：
其他好文 时间：
2015-05-26 20:28:17
阅读次数：
112
