2023/10/22142 浏览综合
十步万度模拟器通过代码实现
为什么要编程呢?我们来算一下有多少种情况:一共走10步,每次1-9号任选一个,那么有9^10=3486784401种情况…所以慢慢试不知道要多久。但是如果用计算机直接遍历30多亿种情况,对于一般的计算机等半天都完不成,所以我们要排除排列组合中前后顺序不同的情况,因为顺序不影响最终结果。排除了重复情况就会发现快了很多,结果几乎是瞬间就出来了。
ps:在未排除重复情况的代码中,8次的遍历用了差不多半分钟,在这种运算中,每多一次运算量就是数量级的变化,可以想象10次要多久。
排除重复思路:想象10个指针都指向0,0号指针每次加1直到8后归零并让下一指针(指针1)加1,此时让指针0等于指针1,以此类推,小编号指针所指的数永远大于等于大编号指针所指向的数,这样便能去除全部重复。
TapTap
1
1