想养只大橘猫提示您:看后求收藏(炎黄中文www.yhzw.org),接着再看更方便。

🎁美女直播

果,他很快就能得到最终的答案。

更何况,两人在对决的过程中没有做出过太多最优解。

也就是说,局势是一直在变化的。

孔元青凭什么能在这种局势下频繁找到正确答案?!

“你还在用穷举法寻找答案,对吧?这个方法虽然能够得到详解,但是速度太慢了。”

孔元青一边说着,一边又做出了自己的选择。

所谓的穷举法,就是从第一排的情况开始模拟,然后不断增加排数,最终得到十排的情况下,这场游戏的必胜手是先还是后。

这个方法是思路是这样的:

如果丝线只有一排,那也意味着丝线总数只有1根。

在这样的情况下,先手玩家毫无疑问是必胜的,因为他只需要剪掉唯一的这根线,那他就赢了。

如果丝线有两排,那么丝线总数就是3根。

在这样的情况下,先手玩家还是必胜的。

只要他剪断第二排的某一根线,后手玩家就不可能剪到最后一根线。

到目前为止,可以发现前两种情况都是先手必胜,后手玩家似乎处于劣势一方。

那么,后手玩家要怎么做,才能保证自己能必胜呢?

按照这个思路,其实可以构建出后手玩家必胜的两种情形。

第一种情形,是排数为偶数,且每一排只有一根线的情况下。

假设丝线如果是6排,由于玩家每次只能选择一排剪断,那么你剪一排,我剪一排,后手玩家就必定能剪到最后一排的那根线。

第二种情况,是排数为偶数,且每两排的丝线数量相等的情况下。

假设丝线如果是4排,前两排都是4根,后两排都是5根。

那么不管先手玩家怎么剪,后手玩家只需要在相同数量的另一排,剪相同数量的线,保证这两排继续相等就可以了。

比如,先手玩家剪了第一排2根,那么后手玩家就剪第二排2根。

两人行动完之后,情况就会变成前两排为2根,后两排还是5根。

之后,不管先手玩家怎么做,后手玩家只要继续保持这样的操作就可以了。

带着这样的结论,继续讨论丝线有三排的情况,就会发现必胜方变成了后手玩家。

如果先手玩家开局剪断第一排的那根线,后手玩家只要剪断第三排的一根线,就可以把情况变成后手必胜的第二种情况。

此时,场上

女生小说推荐阅读 More+
三十条命穿越成绝地潜兵,够用吗

三十条命穿越成绝地潜兵,够用吗

珂学战斧
主角身为穿越者身怀三十条命这种逆天金手指,然而他穿越的是绝地潜兵这款游戏中的世界,这是一个一周能让几十万玩家死上千万次的游戏。
女生 连载 64万字
龙珠:破坏神的聊天群

龙珠:破坏神的聊天群

恶龙的咆哮
女生 连载 93万字
大秦之莽夫

大秦之莽夫

佛系拖更
女生 连载 263万字
四合院:都是系统逼我的

四合院:都是系统逼我的

门牙上的小零食
赵德柱一觉醒来,重生到了情满的平行世界里。 上辈子大学毕业后工作普通,那寥寥无几的工资并不能让他过上舒适的生活。 奔波数载,喜提三无人员称号,没钱没车没房。 残酷的996生活,直接让他猝死在岗位上。 本着越悲惨越兴奋得原则,三个系统同时看上了他...... 农场系统:我能给你吃不完得食物。 签到系统:诸天万界,我这什么都有。 红尘系统:我亮出自己得ID不说话,懂得都懂。 我赵德柱牛马一生,还请你
女生 连载 2万字
前世被休,黑莲花她风光大嫁

前世被休,黑莲花她风光大嫁

素手摘星
简介:段明曦嫁给高湛后循规蹈矩,三从四德,尊重孝顺公婆。 高湛扶持新帝登基有了从龙之功,第一件事情便以不敬公婆,没有子嗣为由休了她,请陛下赐婚将他的心上人迎娶进门。 成亲十年,她依旧是处子之身,却要背上这样逼死人的恶名! 苦熬十年成了笑话,休书当前,她一刀穿心而过刺穿高湛胸膛,一把大火将高国公府吃她肉喝她血的众人烧成灰烬。 她要让整个高国公府给她陪葬! 再一睁眼,她回到了未嫁高湛之前。 她是定远
女生 连载 266万字
与权将的顶级拉扯CP

与权将的顶级拉扯CP

六个瓜片
与权将的顶级拉扯CP是由作者:六个瓜片所著,三号中文网免费提供与权将的顶级拉扯CP全文在线阅读。 三秒记住本站:三号中文网 网址:www.3hzw.com 与权将的顶级拉扯CP
女生 连载 34万字