- 博客(2)
- 收藏
- 关注
原创 深搜--全排列
[题 目] 输入一个数n,输出1~n的全排列。 举例:假如有编号为1 2 3的3张扑克牌和编号为1 2 3 的3个盒子里,并且每个盒子有且只能放一张扑克牌。那么一共有多少种不同的放法呢 [分 析] 当小哼走到第四个盒子的时候,已经完成一种排列。产生一种排列之后小哼需要立即返回。小哼需要退一步重新回到3号盒子前面,取回放在3号盒子的扑克牌,再往3号盒子放牌时已没有别的选择,于是再回
2017-06-28 14:40:54
972
原创 穷举法--火柴棍等式问题
题目:描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C≥0) 3. n根火柴棍必须全部用上 分析: 要找出形A+B=C
2017-06-28 10:04:22
888
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人