啊哈算法学习
文章平均质量分 68
zjtss
这个作者很懒,什么都没留下…
展开
-
枚举-火柴棍等式
题目:现小哼有n(n注意:1、加号与等号各自需要2根火柴棍;2、如果A不等于B,则A+B=C与B+A=C视为不同的等式(三者均大于0);3、所有根火柴棍必须全都用上。思路:除去加号和等号各需的两根火柴,最多还剩20根火柴,对于0-9的数来说,1占用的火柴最少为2根,20根火柴最多10个1,所以A,B,C最大不会超过1111,则只需枚举A,B,再通过A+B=C得到原创 2017-04-01 00:51:13 · 430 阅读 · 0 评论 -
dfs-全排列
要求:输入一个为n的数,输出1~n的全排列。解法:本题可以用多重循环来做,但是过于繁琐;但本题是一个典型的dfs问题,我们可以构造n个盒子,1~n个数看成n张卡片,我们需要做的就是如何将这n张卡片放入n个盒子中,且可以有多少种不同的放法,我们假定每个盒子中的卡片都是按照顺序的顺序放置,以n=3为例,在第一个盒子里,我们按照1~3的顺序放置一张1;在第二个盒子里也是如此,但此时我们手中还剩下2和原创 2017-04-05 00:20:02 · 512 阅读 · 0 评论