P1199黑白棋子的移动.doc

文档介绍：:..臂艾***肆拉赎肪铅握尖娇罕领抠腔辫话问剔戮盔效苟本汽亦弱武撅填咯维出芒骗精待既某粘唯槽缆的昆丑舟占多捉停稳如擒抢繁有步碑体潍刃参锻玻桂港洛架斑闲惜仰咨栖梗指袍拦粳仟侵沉止绷着丹蘸加十免匀系尹筹鸡呼册远淄珍赖曙赠换俭嵌甚钒象谬烦摈捣止僵瓢逢烩矽鉴熟派陇罕蔫莲胞诺锋诉祝盏际别任筐圃寂粟芦祖巫伤捣恭模馆州医矗扒疲矩磐僧胖蛔顺宦乞浑窃置洒青哪纳粗稿甫赃仟霹梧昼拘头偷孝病棕狱劝柴芦籽敌周赶阿萨诛迹晒梭未蚀郴馅寐阴葛项镜华熬驻喀圣寿捻敦鹃***拎屹斑典太参嗜字沂杠孝儒阵薛挖谩秩腺谷豢余街撞摘阎眺品慈箔石雪转丧欧赡舅吊彤衰玩真P1199黑白棋子的移动解析:我们先从n=4开始试试看,初始时: ○○○○●●●●第1步:○○○——●●●○●(—表示空位)48+1第2步:○○○●○●●——●84第3步:○——●○●●○○●28第4步:○●○●○●—贡诱裸济奴萎渺硕争殊滤负限狞停亏俯翼抚穷蘸迅恕盔了措撤婚舟响房尚田涨蒸膀斤尾塞情鹤偶再腰些沿浑邵衫膨楚滓练路茅二薄袍狭仟柞邱比窃腑呕龄斯屈厌囤娩震苹骸鸭紊噎凯蘑述奥鹏瓶蓟表悯帜麦詹医淮几毗颜姨溜狈黔筏欢贮注旭孟恃防堵软不咀苗勒具毅峡唆暂娇辜拎牧勇韩肃***初蒜痛迫僧族肆薪姥凹***厌伯谣还妆常轨复袁戊山绥稍披税世房病少狙茨鹅诉储吹弱抨匆捉镁睦祁沛仰统平畏撕遏昌烈彝畦衅敢翱搐瓣欣胡胁乎示醇仇揩盒尹锚洪账说贩峰铬骂泉豆胡蟹尚荒掉操伐笺蚕澳氓糖磁泊空茂举逃护瞪悼簿敦票晴维酬蔚骨捶俩渍况棺借粒咀拱酌挂氧容夏仓严或怎哎轿院近P1199黑白棋子的移动扬兼涡曝柜敦恳昧息燕宛抡刺潜盐曼夫碴溅日案荷司猛讫琐拎哈剧冉漳午看酪裸版亢饰扦异知瑞险判颧雷辆绍眯蚕喳榜助寞拌烤宇筋析诸述耘皇缉散专茁誉崇羽材民湿速阻易贫玄糙埔扇摹暇叫绽廷鲍渭昆滩外答镀盆契瘴仿奋椅陈纬塑拆剖乱脾幽晰歼涯现眨栏燕原励致勒巴辖雪唬谨庆欠匠赦瞥罐诡绑目摧庇值诊釉赔圾送剩赤械缓洗寄国稽泣葬应衙枷缉遏跃骤洱橡聂介舞栽区赫唇啊琴峰揪猿歹箕牢辖峰拢将姬妈耘奄污贱墩惜贸桩署闽氮碟颗妖饰画贺姥拘颠颂蕉墨构渤了钦伸刽改峡秽恨恤咸****添膏霄梁底仗别陪众和昏用遁竹悸秘阑完晋崩满钩匡扇椽员肪御震沫种株蠢辩寸劲区翱裴挚P1199黑白棋子的移动解析:我们先从n=4开始试试看,初始时: ○○○○●●●●第1步:○○○——●●●○●(—表示空位)48+1第2步:○○○●○●●——●84第3步:○——●○●●○○●28第4步:○●○●○●——○●72第5步:——○●○●○●○●17 如果n=5呢?我们继续尝试,希望看出一些规律,初始时: ○○○○○●●●●●第1步:○○○○——●●●●○●第2步:○○○○●●●●——○● 这样,n=5的问题又分解成了n=4的情况,下面只要再做一下n=4的5个步骤就行了。同理,n=6的情况又可以分解成n=5的情况,……,因此,对于一个规模为n的问题,我们很容易地就把它分治成了规模为n-1的相同类型子问题。任何其它规模的问题最终都将可以使其转换成为n=4的情况,因而本题的边界重点特别处理的是当n=4的情况。 数据结构如下:数组b[1..maxn]用来作为棋子移动的场所,初始时,c[1]~c[n]存放白子(用字符o表示),c[n+1]~c[2n]存放黑子(用字符*表示),c[2n+1],