鱼C论坛

 找回密码
 立即注册
查看: 1418|回复: 7

[技术交流] 成长每一点---题库17---4 Kuy(难度---排序游戏升级版)

[复制链接]
发表于 2019-1-20 22:18:40 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 Stubborn 于 2019-1-20 22:26 编辑

你将接收到一个3*3数组,打印出拼图移动过程中数字交互的过程:

你应该玩过拼图:
[[1,2,3],
[4,5,0],
[7,8,6]]

如上,0代表可以交互,此时交互步骤应该是0与6交换位置,之后得到这样的有序排列
[[1,2,3],
[4,5,6],
[7,8,0]]
打印出交互(6,0)

[[0,1,2],
[4,5,3],
[7,8,6]]

如上,0代表可以交互,此时交互步骤应该是(1,0),(2,0)(3,0)(6,0)

以3为基数,当接受到9*9的数组是,将存在两个可以进行交互的0,接收到27*27时,将存在3个可以进行交互的0,当然,此时不在打印位置,给定一个9*9,和27*27的数组,计算出交互的次数就可以
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2019-1-20 22:24:41 | 显示全部楼层
@冬雪雪冬 看看,这个题目能不能采纳,通过python能行的通吗?期待回答
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-1-20 23:57:24 | 显示全部楼层
我感觉这个块可以写一篇论文了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2019-1-21 00:02:27 | 显示全部楼层
注册列表 发表于 2019-1-20 23:57
我感觉这个块可以写一篇论文了

想出来的题目,等待大神来解决,排序算法问题了,看谁有兴趣
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-1-21 00:04:35 | 显示全部楼层
Stubborn 发表于 2019-1-21 00:02
想出来的题目,等待大神来解决,排序算法问题了,看谁有兴趣

我觉得花钱做一个更高强度的计算机会不会更容易一些
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2019-1-21 00:20:06 | 显示全部楼层
注册列表 发表于 2019-1-21 00:04
我觉得花钱做一个更高强度的计算机会不会更容易一些

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-1-21 02:47:01 | 显示全部楼层
Stubborn 发表于 2019-1-21 00:02
想出来的题目,等待大神来解决,排序算法问题了,看谁有兴趣

这个算是搜索算法吧,广度优先或者深度优先啥的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-1-31 10:24:21 | 显示全部楼层
Stubborn 发表于 2019-1-20 22:24
@冬雪雪冬 看看,这个题目能不能采纳,通过python能行的通吗?期待回答

用python应该是可以做的,但有一定难度,可能用递归比较好实现。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 12:55

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表