12 3 4 5 下一页

查看: 1979616|回复: 41

顺排序变成逆排序的问题（段位制的编辑） [复制链接]

大烟头

钻魔

Rank: 10

积分: 16322
帖子: 6926
精华: 47
UID: 68
性别: 男
兴趣爱好: 结构

电梯直达

1^#

发表于 2008-2-22 23:00:49 |只看该作者 |倒序浏览

记得小时候有玩过这样一个智力游戏： 道具：拿出一付牌的其中一色，把A到K的13张牌按顺序排好。 游戏规则：一次可以抽出连续的几张牌，然后插入其他牌的中间。 问：最少要几次能让这13张牌从原先的从小到大的排序变成从大到小的排序？ 这个智力游戏可能很多人都玩过，挺有意思的。（呵，13张牌是多了点，一般人是玩5张的，但咱们玩魔方的人是不怕难的，特别论坛里还有几位理论大师在看场，整天无所事事地在吵架，呵，玩笑） 今天我突然想起这个，是因为前几天讨论的段位制的时间定制是： ----业余分三个级 业余初级：50.01-60秒 业余中级：40.01-50秒 业余高级：30.01-40秒 ----专业分九个段 专业初段：26.01-30秒 专业二段：23.01-26秒 专业三段：20.01-23秒 专业四段：18.01-20秒 专业五段：16.01-18秒 专业六段：14.01-16秒 专业七段：13.01-14秒 专业八段：12.01-13秒 专业九段：00.00-12秒 我觉得要编辑成这样更好看一点： ----专业分九个段 专业九段：00.00-12秒 专业八段：12.01-13秒 专业七段：13.01-14秒 专业六段：14.01-16秒 专业五段：16.01-18秒 专业四段：18.01-20秒 专业三段：20.01-23秒 专业二段：23.01-26秒 专业初段：26.01-30秒 ----业余分三个级 业余高级：30.01-40秒 业余中级：40.01-50秒 业余初级：50.01-60秒 编辑过程就是不断的剪切与粘贴，所以我就想到了插牌倒序的游戏了。 现在我在想啊：如果要完成这个编辑，最少要剪切与粘贴几次？ 

[ 本帖最后由大烟头于 2008-2-22 23:07 编辑 ]

收藏0

大烟头专业魔方店

使用道具举报

大头

金魔

Rank: 8 Rank: 8

积分: 2095
帖子: 866
精华: 4
UID: 8772
性别: 男

2^#

发表于 2008-2-23 02:12:25 |只看该作者

段位是8次么？级位是2次么

使用道具举报

明华

黄魔

Rank: 3 Rank: 3

积分: 785
帖子: 157
精华: 0
UID: 7082
性别: 男

3^#

发表于 2008-2-23 03:35:55 |只看该作者

N 张牌由原先的从小到大的排序变成从大到小的排序，最多 N - 1 次。呵呵！           烟头兄弟如果想找“理论大师”无聊争斗，请把该主题移到“理论篇”好了！那时本人还是 “免开尊口”的为好呀！免得被那里的“搅扰大师” 改帖、屏蔽弄得烟头看不下去........ 呵呵！                 烟头兄弟如果真要研究理论，不妨先研究一下“<A href="http://bbs.mf8-china.com/viewthread.php?tid=5798&extra=&page=2">0123 魔方的正六面体循环变换球面网</A>”， 谈一下感受！那里才是烟头 “有所事事”的好去处，呵呵！

使用道具举报

peiqi

蓝魔

Rank: 2

积分: 470
帖子: 408
精华: 0
UID: 16822
性别: 男

4^#

发表于 2008-2-23 09:32:39 |只看该作者

原帖由 明华 于 2008-2-23 03:35 发表 <a href="http://bbs.mf8-china.com/redirect.php?goto=findpost&pid=87429&ptid=6150" target="_blank"><img src="http://bbs.mf8-china.com/images/common/back.gif" alt="" border="0"></a>
    最多 N - 1 次。呵呵！

可是烟头兄问的是最少啊？

使用道具举报

大烟头

钻魔

Rank: 10

积分: 16322
帖子: 6926
精华: 47
UID: 68
性别: 男
兴趣爱好: 结构

5^#

发表于 2008-2-23 12:00:59 |只看该作者

举个简单的5张牌例子： 这是1到5从小到大排列： 1 2 3 4 5 第一次操作把1和2两张抽出插入4与5的中间，成： 3 4 1 2 5 第二次操作把4和1两张抽出插入5的后面，成： 3 2 5 4 1 第三次操作把5和4两张抽出插入3的前面，成： 5 4 3 2 1 完成倒序，只抽插三次。5张牌很容易的，13张牌倒序想找出最少次数是非常难的，而这个段位制的编辑又不完全是倒序就更难了，各位无聊时候可以试试。 明华兄看错命题，但这个题说最多是N-1次也是不对的，随便乱插都没完成，那是不是可以说最多是无限次，所以这题目不能研究最多，只能研究最少步了。魔方最少步研究是太难了，看下这插牌的最少步有没有人能破解出来。

大烟头专业魔方店

使用道具举报

大烟头

钻魔

Rank: 10

积分: 16322
帖子: 6926
精华: 47
UID: 68
性别: 男
兴趣爱好: 结构

6^#

发表于 2008-2-23 20:16:15 |只看该作者

原帖由 大头 于 2008-2-23 02:12 发表 <A href="http://bbs.mf8-china.com/redirect.php?goto=findpost&pid=87426&ptid=6150" target=_blank><IMG alt="" src="http://bbs.mf8-china.com/images/common/back.gif" border=0></A> 段位是8次么？级位是2次么

----------------
----业余分三个级 业余初级：50.01-60秒 业余中级：40.01-50秒 业余高级：30.01-40秒 ----专业分九个段 专业初段：26.01-30秒 专业二段：23.01-26秒 专业三段：20.01-23秒 专业四段：18.01-20秒 专业五段：16.01-18秒 专业六段：14.01-16秒 专业七段：13.01-14秒 专业八段：12.01-13秒 专业九段：00.00-12秒 ---------------------------
可以把这个当成初始状态的14张牌。想找出最少步很难。

大烟头专业魔方店

使用道具举报

明华

黄魔

Rank: 3 Rank: 3

积分: 785
帖子: 157
精华: 0
UID: 7082
性别: 男

7^#

发表于 2008-2-26 08:46:04 |只看该作者

“ N 张牌由原先的从小到大的排序变成从大到小的排序，最多 N - 1 次。”是没错的！             考虑再三，还是向大家再介绍一下数学术语，免得大家再出错！因为烟头兄弟以及 多数魔友毕竟不是学数学的，对数学中“最多”的含义理解错误是很正常的！         详细解释请大家参考： <A href="http://bbs.mf8-china.com/viewthread.php?tid=3866">[转帖]美专家证明任意状态魔方“最多”只需26步解开</A>        <A href="http://bbs.mf8-china.com/viewthread.php?tid=3866">http://bbs.mf8-china.com/viewthread.php?tid=3866</A>         在那里乌木先生也曾经犯过同样的错误认识！所以我在这里再澄清一下为好！            “ N 张牌由原先的从小到大的排序变成从大到小的排序，最多 N - 1 次。”是没错的！

使用道具举报

Pakhang

红魔

Rank: 4

积分: 1609
帖子: 1402
精华: 0
UID: 21784
性别: 男

8^#

发表于 2008-2-26 13:19:33 |只看该作者

改了下顺序确实好看多了..
如果是我的话我懒得复制粘贴,直接重打哈哈

使用道具举报

haohmaru

银魔

【東方】

Rank: 7 Rank: 7 Rank: 7

积分: 3076
帖子: 1699
精华: 5
UID: 13085
性别: 男
WCA ID: 2007FUBO01
兴趣爱好: 其它

9^#

发表于 2008-4-30 00:57:35 |只看该作者

先抛个砖:11步完成
初始:1 2 3 4 5 6 7 8 9 10 J Q K
1 2入Q K
3 4 5 6 7 8 9 10 J Q 1 2 K
Q 1 最后 3 4 5 6 7 8 9 10 J 2 K Q 1 J 2入Q 1
3 4 5 6 7 8 9 10 K Q J 2 1
3 4入9 10
5 6 7 8 9 3 4 10 K Q J 2 1 9 3入10 K
5 6 7 8 4 10 9 3 K Q J 2 1 10 9入8 4
5 6 7 8 10 9 4 3 K Q J 2 1 10 9 4 3入J 2
5 6 7 8 K Q J 10 9 4 3 2 1
5 6 入7 8
7 5 6 8 K Q J 10 9 4 3 2 1 8入7 5
7 8 5 6 K Q J 10 9 4 3 2 1 8 5入9 4
7 6 K Q J 10 8 5 9 4 3 2 1 7 6入8 5
K Q J 10 9 8 7 6 5 4 3 2 1
 
完全按照5张牌的方法逐步完成
下面的继续...

使用道具举报

haohmaru

银魔

【東方】

Rank: 7 Rank: 7 Rank: 7

积分: 3076
帖子: 1699
精华: 5
UID: 13085
性别: 男
WCA ID: 2007FUBO01
兴趣爱好: 其它

10^#

发表于 2008-4-30 01:08:50 |只看该作者

先完成12345 然后完成678910
最后完成ABJQK(其中A=54321,B=109876)
 
初始:
1 2 3 4 5 6 7 8 9 10 J Q K
1 2放入4 5
3 4 1 2 5 6 7 8 9 10 J Q K 4 1放入5 6
3 2 5 4 1 6 7 8 9 10 J Q K 5 4放到最前
5 4 3 2 1 6 7 8 9 10 J Q K
6 7放入9 10
5 4 3 2 1 8 9 6 7 10 J Q K 9 6放入10 J
5 4 3 2 1 8 7 10 9 6 J Q K 10 9放入1 8
5 4 3 2 1 10 9 8 7 6 J Q K
5 4 3 2 1 10 9 8 7 6放入Q K
J Q 5 4 3 2 1 10 9 8 7 6 K Q 5 4 3 2 1放到最后
J 10 9 8 7 6 K Q 5 4 3 2 1 K Q放到最前
K Q J 10 9 8 7 6 5 4 3 2 1
 
一共九步!!
继续研究...

[ 本帖最后由 haohmaru 于 2008-4-30 01:11 编辑 ]

已有 1 人评分	经验	收起理由
大烟头	+ 5	破了你自己11步纪录，加分

总评分: 经验 + 5 查看全部评分

使用道具举报

12 3 4 5 下一页

返回列表

		自动登录	找回密码
密码			注册

顺排序变成逆排序的问题（段位制的编辑） [复制链接]

收藏爱好者

魔方破解达人

魔方结构大师

十年元老

八年元老