- 博客(2)
- 收藏
- 关注
RSS订阅原创 dfs-全排列
要求：输入一个为n的数，输出1~n的全排列。 解法：本题可以用多重循环来做，但是过于繁琐；但本题是一个典型的dfs问题，我们可以构造n个盒子，1~n个数看成n张卡片，我们需要做的就是如何将这n张卡片放入n个盒子中，且可以有多少种不同的放法，我们假定每个盒子中的卡片都是按照顺序的顺序放置，以n=3为例，在第一个盒子里，我们按照1~3的顺序放置一张1；在第二个盒子里也是如此，但此时我们手中还剩下2和
2017-04-05 00:20:02
579
原创 枚举-火柴棍等式
题目：现小哼有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
485
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人