题 |
送交者: 紫荆棘鸟 2015年07月02日05:40:27 于 [五 味 斋] 发送悄悄话 |
现在有 2N 颗围棋,其中黑白各半,均为 N 颗。2N 颗围棋排成一条直线,黑色棋子在左边,白色棋子在右边,中间没有任何空隙。直线自然是无限长的。
假设你能进行如下“平移操作”:将相邻的两颗棋子平移到直线的任何位置,只要那里没有被别的棋子 occupied 就成。当然这两颗棋子的相对位置在平移过程中不能改变。 要求:用尽可能少的平移操作,使得直线上的黑白棋子变成黑白相间,中间不能有空隙。 |
|
|
|
实用资讯 | |
|
|
一周点击热帖 | 更多>> |
|
|
一周回复热帖 |
|
|
历史上的今天:回复热帖 |
2014: | 到底谁在说谎?香港警方说9.8万,游行 | |
2014: | 普洱茶记 -屠龙彩云之南 | |
2013: | 北雁高飞:“北雁高飞”网名的由来 | |
2013: | 帖张近照。请教怎么治疗黑眼圈。谢谢 | |
2012: | 问蒙古神学家一个问题,基督耶稣的Y染 | |
2012: | 纯农民一般来说有这么几个特点。 | |
2011: | 牛啊牛。跨渤海,通鲁辽,天堑变通途。 | |
2011: | 珍阿姐,你过来窥窥,偶的马5嫂来哉: | |
2010: | 数学对很多人来说是逻辑思维的训练 | |
2010: | 爆冷门,荷兰就要赢巴西。我为巴西的球 | |