So, the New Year holidays are over. Santa Claus and his colleagues can take a rest and have guests at last. When two "New Year and Christmas Men" meet, thear assistants cut out of cardboard the letter...
分类：
其他好文 时间：
2014-07-22 23:03:53
阅读次数：
521
水题。数字一共就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
Given two integersnandk, return all possible
combinations ofknumbers out of 1 ...n.For example,Ifn= 4 andk= 2, a solution
is:[ [2,4], [3,4], [2,3],...
分类：
其他好文 时间：
2014-05-14 03:54:40
阅读次数：
250
生成组合数是初中的知识，没有人不知道。组合数学我认为是最有意思的数学分支，室友应该是这方面的专家，他的纸牌问题我听都听不懂。。
不知道你们是什么感觉，我以看到组合数，马上会想到全排列，这可能是因为当时初中的时候，这两部分知识是放在一起讲的，也确实有一些联系。怎样生成全排列算法课在递归的那部分讲过，写的也比较多，很多字符串的问题我都忍不住想用全排列试一下。那能不能用递归的方法来生成组合数呢？
答...
分类：
其他好文 时间：
2014-05-11 13:15:13
阅读次数：
270
这回又是忽略了题目中的一句话：When the coin reaches the cell that has letter ‘*’
it will be there permanently.
就是说当走到这个格子的时候，就可以定住在这个格子的了。不过这个时候也可以从别的方向走过来，所以题目的真正意思是，在k步内走到这个格子使用的最小的修改指令是多少，并不一定需要就在第k步到达这个格子。
...
分类：
其他好文 时间：
2014-05-11 13:06:57
阅读次数：
472
Generate ParenthesesGiven n pairs of parentheses,
write a function to generate all combinations of well-formed parentheses.For
example, given n = 3, a...
分类：
其他好文 时间：
2014-05-09 20:09:32
阅读次数：
333
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()...
分类：
其他好文 时间：
2014-05-09 02:29:07
阅读次数：
302
这道题采用穷举法。 1 /** 2 * Given a string containing only
digits, 3 * restore it by returning all possible valid IP address combinations.
4 ...
分类：
其他好文 时间：
2014-05-08 09:17:22
阅读次数：
248
Chef wrote some text on a piece of paper and now he wants to know how many holes are in the text. What is a hole? If you think of the paper as the plane and a letter as a curve on the plane, then each...
分类：
其他好文 时间：
2014-05-03 15:49:18
阅读次数：
412
链接：http://soj.me/show_problem.php?pid=1007
Description
Mo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letter...
分类：
其他好文 时间：
2014-04-29 13:23:21
阅读次数：
293
