海归论坛 :: 阅读跟帖 - 来一个稍微复杂一点的

会员列表
收藏夹
论坛帮助

论坛首页 | 排行榜 | 在线私聊 | 专题 | 版规 | 搜索 | RSS | 注册 | 活动日历


主题: 高清电视看世界杯，还是挺爽的

海归论坛首页 -> 海归茶馆焦点讨论 | 精华区 | 嘉宾沙龙 | 白领丽人沙龙

分屏

表形显示

阅读上一个主题 :: 阅读下一个主题

作者

高清电视看世界杯，还是挺爽的

所跟贴

没觉得需要什么智力， -- 煎饼2点0 - (17 Byte) 2010-6-20 周日, 11:45 (441 reads)

木辛
[博客]
[个人文集]

头衔: 海归元帅
声望: 院士

加入时间: 2004/02/23
文章: 7094

海归分: 1808921

标题: 来一个稍微复杂一点的 (721 reads) 时间: 2010-6-21 周一, 02:40

作者：木辛在海归茶馆发贴, 来自【海归网】 http://www.haiguinet.com

你可以将这些与煎饼有关的典故，笑话，智力问答，贴在煎饼店的墙上，让吃煎饼的人也享受一下煎饼文化。

有一堆叠放在一起的煎饼，彼此大小都不相同。叠放的情况也是随机的。
现在要通过特定的翻面操作将它们变成按大小顺序叠放，最小的在最上面。

（约定记法：从左到右表示从上到下，数字代表大小。）
即：目标状态为：1，2，3，4，5，。。。，N。
操作定义：每次选择一个煎饼，将铲子插在下面，然后将这个煎饼以及上面的所有煎饼一起翻转。
例：
初始：1，3，5，2，4
选择翻上面三个：5，3，1，2，4

问：在最优操作情况下，最多需要多少次能达到目标状态？此时初始状态是怎么排列？

作者：木辛在海归茶馆发贴, 来自【海归网】 http://www.haiguinet.com

相关主题
四年一度世界杯，有谁在看有谁评？昨晚荷兰队踢疯了，5：1胜西班牙报仇雪恨	生活风情	2014-6-14 周六, 19:00
【原创】唐骏，世界杯，马拉多纳和“我的成功你可以复制”	海归主坛	2010-7-11 周日, 21:27
[分享]大家都通过什么渠道看世界杯，推荐一个宽频网站！	海归论坛	2006-6-17 周六, 16:06
[原创]世界杯，男人的狂欢！	海归茶馆	2006-6-12 周一, 19:07
笑看世界杯，精彩图片	海归风情	2006-6-12 周一, 07:32
【恳求上帝】麻烦屏蔽世界杯赛事电视转播的两个声音吧，阿门！	生活风情	2010-6-18 周五, 15:31
[Music]最近世界杯中央电视台的足球点评节目中,经常性出现的歌曲	海归茶馆	2006-7-08 周六, 10:08
《阿根廷娜，别为我哭泣》- 麦当娜演唱（电影【伊薇塔】场景片段）- 兼闲谈...	高山流水	2014-7-14 周一, 13:12