作者zephyr (断了线的风筝)
看板Inference
标题Re: [问题] 开灯问题
时间Fri Oct 26 21:29:23 2007
※ 引述《EIORU ()》之铭言：
: 1 2 3 4
: 5 6 7 8 切换颜色的方向 红 => 黄 => 绿 => 红
: 9 10 11 12
: 有12个灯泡在上面的位置 目前都是红灯
: 当在切换某一个灯泡颜色
: 例如 2 号 由红=>黄(黄=>绿/绿=>红)
: 则该数字相邻的其他位置 1,3,6 号 由红=>绿/绿=>黄/黄=>红(原本颜色=>後来颜色)
: 现在要将所有的灯泡变成绿色
: 且按下按钮的数字总合要最小
: 则该怎麽办?
解只有五种型 (加上前四种的镜射)
1 2 0 0 0 2 2 1 1 2 0 0
1 1 1 0 1 0 1 0 1 1 1 0
1 0 2 0 2 1 0 2 1 0 2 0
2 0 2 2 0 0 1 1 2 0 2 2
2 1 1 2 2 2 2 2 2 1 1 2
最少次的是
(1) (2) (3) 4
(5) 6 (7) 8
(9) (10) (11) 12
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.133.57.46
1F：推 Sahaquiel:下面的看得懂，上面那些012是什麽意思？ 10/27 04:24