返回

学霸凶猛

首页
关灯
护眼
字体:
555 天才阿波罗
   存书签 书架管理 返回目录
个人独立思考么?”
    戴蓉:“别废话了。我等会儿还要去西泠印社逛逛,所以我想早点儿下课。赶紧滴,赶紧跟我讲讲,这题到底该怎么做?”
    孔书成:“可是,我自己也才刚刚有思路啊。”
    戴蓉:“那就把你的思路,先跟我讲一遍嘛。”
    孔书成无奈地摇了摇头,然后小声地说道:“这题,你首先要搞清楚的是,若是某一种放置方案是和平的,那么交换期盼的任意两行或者说两列,说得到的新方案也是和平的。明白嘛?”
    戴蓉挠了挠头,咬了咬笔:“不,不是很明白。你就直接把解题思路,给我说一下。”
    孔书成:“好吧,首先,当n为奇数时:假设k>=/2,那么对于任何一种和平放置n个棋子“车“的方案,都肯定存在一个/2/2的棋盘使得它的单位正方格中都没有“车”,若要想每一行每一列上最多有一个“车”,那么车的数量最多是n-1个,也就是说放不了n个车,所以假设不成立,所以k<=/2,当车放在棋盘主对角线上时,总棋盘左下角和右上角都有一个/2/2的棋盘中没有车,所以k=/2……我这么说,能理解么?”
    戴蓉:“呃……你说的太快了。慢点儿,慢点儿。”
    孔书成:“……!!!”
    这时,戴蓉旁边的周落霞终于笑了:“戴蓉,孔仙人刚才说的思路,没有把你教会,倒是把我给教会了。我来跟你讲吧。”
    戴蓉:“好啊好啊。看来,咱们的班长,还是要比副班长靠谱一点儿啊!”
    周落霞:“没有,我也是听了孔书成刚才的讲解后,才一下子领悟过来的。刚才,孔书成

555 天才阿波罗(6/9)
上一页 目录 下一页