鱼C论坛's Archiver
论坛
›
数据结构与算法
› 分治法------骑士周游,请高手赐教
rinca
发表于 2014-11-30 22:13:30
分治法------骑士周游,请高手赐教
国际象棋棋盘上某个位置有一匹马,它是否可能只走63步,正好超过除起点外的其他63个位置各一次?
如果有一种这样的走法,则称所走的这条路线为一匹马的周游路线
设计一个分治算法,找出一匹马的周游路线。
采用的数据结构及其算法:树结构;分治法
页:
[1]
查看完整版本:
分治法------骑士周游,请高手赐教