leetcode N-Queens/N-Queens II, backtracking, C++...
分类：
编程语言 时间：
2015-07-09 09:47:57
阅读次数：
218
The idea is to use backtracking. In fact, the code below uses DFS, which involves backtracking in a recursive manner.The idea is also very simple. Sta...
分类：
其他好文 时间：
2015-07-01 22:08:25
阅读次数：
175
题目链接：https://leetcode.com/problems/regular-expression-matching/
Implement regular expression matching with support for '.' and '*'.
'.' Matches any single character.
'*' Matches zero or more...
分类：
其他好文 时间：
2015-06-21 18:38:10
阅读次数：
215
Well, a typical backtracking problem. Make sure you are clear with the following three problems:What is a partial solution and when is it finished? --...
分类：
其他好文 时间：
2015-06-18 00:43:15
阅读次数：
202
A typical backtracking problem. For any backtracking problem, you need to be think about three ascepts:What is a partial solution and when is it finis...
分类：
其他好文 时间：
2015-06-17 00:38:34
阅读次数：
229
Well, a typical backtracking problem. Make sure you are clear with the following three problems:What is a partial solution and when is it finished? --...
分类：
其他好文 时间：
2015-06-17 00:34:16
阅读次数：
142
The problem has a nice structure that backtracking naturally fits in. The structure is, given a starting positionidx, we search fromidxtill the end of...
分类：
其他好文 时间：
2015-06-04 20:49:11
阅读次数：
107
机器学习中很多数值优化算法都会用到线搜索（line search)。线搜索的目的是在搜索方向上找到是目标函数\(f(x)\)最小的点。然而，精确找到最小点比较耗时，由于搜索方向本来就是近似，所以用较小的代价找到最小点的近似就可以了。Backtracking Line Search(BLS)就是这么一...
分类：
其他好文 时间：
2015-05-27 21:01:50
阅读次数：
957
【题目】
Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or ...
分类：
其他好文 时间：
2015-05-19 19:13:24
阅读次数：
121
最近，新加坡总理李显龙也写了一份代码公布出来，大致瞧了一眼，竟然是解数独题的代码！前几天刚刚写过，数独主要算法当然是使用回溯法。回溯法当时初学的时候在思路上比较拧，不容易写对。写了几个回溯法的算法之后心里总算有了点底。回溯法的代码一般都是长成下面这样子：void backtracking(int[]...
分类：
编程语言 时间：
2015-05-16 01:26:04
阅读次数：
158
