魔方问题的弟弟-----魔板问题,求解!
魔板问题就是:一般的魔板比如3*3大小,开始是有完整的图象的(也可以是数据),在打乱后让你重新排回去。
看了很多书好象都是用递归算法,但如果魔板的大小是100*100甚至是,,,?有什么合适的算法非递归???
证明题:对开始为完整的魔板进行任意两个调换位置操作,如果调换的次数为奇数次,则魔板问题无解,请证明。
没看过很多算法书,自己提问。
ps:http://www.china139.com/club/disp.asp?owner=6005&ID=693&club=debug