递归
KeepThinking_
这个作者很懒,什么都没留下…
展开
-
随笔:1 2 3 4 5 6 7 8 9 =110 在左边数字之间加入运算符(+、-或不加),使得等式成立
这道题是第三届蓝桥杯中的题,原题是这样的:匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练! 某批警察叔叔正在进行智力训练: 1 2 3 4 5 6 7 8 9 = 110; 请看上边的算式,为了使等式成立,需要在数字间填入加号或原创 2013-01-20 14:16:56 · 7258 阅读 · 3 评论 -
使用递归实现全排列
重新看了回递归之后,顺便写了个使用递归实现全排列的算法,感觉空间复杂度有点大,等有时间再更改吧,发表出来,因为算法功底实在有限,所以希望哪位可以帮忙优化优化,本人将感激不尽!算法是这样的,如果给定N个不同字符,将这N个字符全排列,最终的结果将会是N!种如:给定 A、B、C三个不同的字符,则结果为:ABC、ACB、BAC、BCA、CAB、CBA一共3!=3*2=6种情况代码如下:原创 2013-01-19 16:44:05 · 1852 阅读 · 1 评论