猫史档案馆

灯泡猜想。

用户:我叫昵称查看:7 回复:9 评论:7 创建时间:2023-06-11T11:47:10

这是我前天一个朋友向我提的问题（）

现在假如有n个带编号的灯，每个灯都是灭的。一次只能开关一盏灯。有没有什么办法可以不重复地遍历这些灯的所有排列组合方式 emotion_doge

等差数列？

我们可以想象一下，如果把它画成网格会怎么样。我们可以按灯泡亮了几个来做一个带地下室的金字塔。最底层所有灯都是灭的，一次向上，顶层所有灯都是亮的。

但是有一个方法，利用我们的编程软件，这就是为啥我要来这发帖。

我认为我们可以运用克隆体和角色列表，让它不断不重复地进行在列表上运算。如果所有路线中有一个是可行的，则将公有云变量增加1并重启作品。如果没有可行的方案，那作品就不会重启，我们可以用变量来显示猜想不成立。

但是如何让克隆体不重复经过是一个难题。我认为可以将第一个克隆体的移动路程压缩到单项储存到列表里，其它克隆体在移动过程中如果移动路径和列表中某一项重合，则退回上一步。如果走无可走，则再退回上一步。这样就是一种枚举了。

嗯……很低效。谁有更好的方法（）（）（）

最优解答：单向无环graph（）

我不会

看不懂题目(ˉ▽ˉ；)...