“何慕舟同学说得很好,这个思路是完全正确的。”
得到钱峰的表扬,何慕舟的脸上却没有什么高兴的表情,似乎对此早就习以为常了。
作为本届育才数竞队实力最强的学生之一,何慕舟几乎已经锁定了一个竞赛的参赛名额,甚至未来进入省队也是有很大希望的。
昨天钱峰布置的那些题目,除了一道非常难的之外,其他何慕舟全都做对了。
而另一边,徐晓的思维依然留在了上一道题目上。
“其实这种题目,用代码的方法也是可以做出来的。”
作为前世的程式设计师,用代码解决问题算是徐晓的职业习惯了。
像这种相对简单的问题,用代码似乎有些没有必要,但代码的好处就是具有较强的推广性,哪怕问题变得复杂,也同样可以使用类似的代码去解决。
只是高中数竞应该是不允许使用计算机的,这让徐晓的这项技能就显得有些没有用武之地了。
“当然,像刚才那道西洋棋的题目,我们也可以继续进行推广,比如说把车换成象、马,或是皇后等等。
“因为这些问题的计算量太大,大家回去思考一下建模思路就可以,不需要计算出具体的结果。”
何慕舟当场便思考了起来,这其中,把车换成象的问题,相对来说要比较容易思考一些。
之前的车是横竖移动,可以使用二分图匹配的思路进行建模,而象沿斜线移动,同样可以用二分图的思路,只是需要再格外区分一下黑白格。
可是当把棋子换成皇后的话,问题就马上变得完全不同了。
因为皇后是既可以横竖移动,又可以沿斜线移动,这让问题的复杂程度直接提升了不只一个数量级。
思考了一会儿,何慕舟还是不得不将这些问题暂时搁置下来。