摘要: 输入一个数值num,对1到num的所有的数值进行全排列;其实这个题目可以看成是将1到num个数字放入num个有序的盒子里面;当将最后一个数字放入盒子里的时候,就输出所有盒子里的数字;这就是一个排列的情况;用深度优先遍历;dfs,函数怎么写?首先递归函数。然后思考递归函数怎么写?第一:初试态,从第一个... 阅读全文
posted @ 2015-11-12 10:19 Linux-ever 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 深度优先算法:首先想到递归;再次找到起始状态;最后找到使递归终止的条件;这个题的思路比较简单:对于每个数字都有两种可能,选中或者是不选中,所以从第一个开始求,要么选中....要么不选中....终止条件就是到达最后一个数字的时候,就要终止了。(至于终止时候返回值要注意一下);怎么写递归函数:首先要有参... 阅读全文
posted @ 2015-11-11 21:08 Linux-ever 阅读(429) 评论(0) 推荐(0) 编辑
摘要: /************************************************************************* > File Name: 163.cpp > Author: > Mail: > Created Time: 2015年11月11日 星期三 13... 阅读全文
posted @ 2015-11-11 16:46 Linux-ever 阅读(185) 评论(0) 推荐(0) 编辑
摘要: /************************************************************************* > File Name: binary_search.cpp > Author: > Mail: > Created Time: 2015年11月... 阅读全文
posted @ 2015-11-11 15:37 Linux-ever 阅读(1055) 评论(0) 推荐(0) 编辑
摘要: 首先对题目进行分析:求最长时间也就是最后掉下去的一只蚂蚁需要经历的最长时间;求最短时间也就是最后掉下去的一只蚂蚁需要经历的最短时间;所以让所有的蚂蚁都向距离它们最近的那一段走,这样它们每个走的时间是短的,再求它们中用时最短的那个时间;分析最长时间如下图所示:/********************... 阅读全文
posted @ 2015-11-10 23:00 Linux-ever 阅读(1684) 评论(0) 推荐(0) 编辑
摘要: 能够组成三角形的重要条件是 : 最大的边长 File Name: 161.cpp > Author: > Mail: > Created Time: 2015年11月09日 星期一 21时58分39秒 **********************************************... 阅读全文
posted @ 2015-11-09 23:00 Linux-ever 阅读(429) 评论(0) 推荐(0) 编辑