[新手上路]批处理新手入门导读[视频教程]批处理基础视频教程[视频教程]VBS基础视频教程[批处理精品]批处理版照片整理器
[批处理精品]纯批处理备份&还原驱动[批处理精品]CMD命令50条不能说的秘密[在线下载]第三方命令行工具[在线帮助]VBScript / JScript 在线参考
返回列表 发帖
bbaa

Rank: 3Rank: 3

帖子
316 
积分
275 
技术
32  
捐助
0  
注册时间
2015-11-30 
1楼 跳转到 » 倒序看帖
打印
tT
发表于 2017-12-9 16:41 | 只看该作者

[数值计算] 【挑战】用编程还原拼图

[[4,7,5],
[3,0,1],
[6,2,8]]
怎么移动0才能还原成
[[1,2,3],
[4,5,6],
[7,8,0]]
题目来源:B站
还原过程演示:点此
收藏 分享
http://123456

flashercs

Rank: 6Rank: 6

帖子
1150 
积分
1997 
技术
239  
捐助
0  
注册时间
2017-3-20 
2楼
发表于 2017-12-12 15:46 | 只看该作者
不考虑效率的话，用breadth-first search算法或Interated deepening depth-first serch。3阶还很快，全排列数目=9！=362880

TOP

返回列表