会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Linux-ever
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
2015年11月12日
输入一个数值num,对1到num的所有的数值进行全排列
摘要: 输入一个数值num,对1到num的所有的数值进行全排列;其实这个题目可以看成是将1到num个数字放入num个有序的盒子里面;当将最后一个数字放入盒子里的时候,就输出所有盒子里的数字;这就是一个排列的情况;用深度优先遍历;dfs,函数怎么写?首先递归函数。然后思考递归函数怎么写?第一:初试态,从第一个...
阅读全文
posted @ 2015-11-12 10:19 Linux-ever
阅读(482)
评论(0)
推荐(0)
编辑
2015年11月11日
深度优先搜索求解部分和问题
摘要: 深度优先算法:首先想到递归;再次找到起始状态;最后找到使递归终止的条件;这个题的思路比较简单:对于每个数字都有两种可能,选中或者是不选中,所以从第一个开始求,要么选中....要么不选中....终止条件就是到达最后一个数字的时候,就要终止了。(至于终止时候返回值要注意一下);怎么写递归函数:首先要有参...
阅读全文
posted @ 2015-11-11 21:08 Linux-ever
阅读(433)
评论(0)
推荐(0)
编辑
判断抽签能否成功
摘要: /************************************************************************* > File Name: 163.cpp > Author: > Mail: > Created Time: 2015年11月11日 星期三 13...
阅读全文
posted @ 2015-11-11 16:46 Linux-ever
阅读(187)
评论(0)
推荐(0)
编辑
二分查找算法C++实现
摘要: /************************************************************************* > File Name: binary_search.cpp > Author: > Mail: > Created Time: 2015年11月...
阅读全文
posted @ 2015-11-11 15:37 Linux-ever
阅读(1056)
评论(0)
推荐(0)
编辑
2015年11月10日
多个蚂蚁过独木桥,求通过的最长时间和最短时间
摘要: 首先对题目进行分析:求最长时间也就是最后掉下去的一只蚂蚁需要经历的最长时间;求最短时间也就是最后掉下去的一只蚂蚁需要经历的最短时间;所以让所有的蚂蚁都向距离它们最近的那一段走,这样它们每个走的时间是短的,再求它们中用时最短的那个时间;分析最长时间如下图所示:/********************...
阅读全文
posted @ 2015-11-10 23:00 Linux-ever
阅读(1689)
评论(0)
推荐(0)
编辑
2015年11月9日
三角形:在很多边中找出能够组成三角形的情形,并输出最大的周长的情况
摘要: 能够组成三角形的重要条件是 : 最大的边长 File Name: 161.cpp > Author: > Mail: > Created Time: 2015年11月09日 星期一 21时58分39秒 **********************************************...
阅读全文
posted @ 2015-11-09 23:00 Linux-ever
阅读(430)
评论(0)
推荐(0)
编辑
上一页
1
2