而另一边,徐晓已经在草稿纸上写出了每种问题的处理思路。
“皇后问题可以用算法思维逼近,写一个DF搜索程序,再用剪枝优化就可以了。”
“马的话,就用图论着色的建模方式,属于四色定理的变体,代码应该也不难写。”
只可惜自己手头并没有电脑,要不然徐晓分分钟就能把这些问题都给算出来。
接下来的课程,徐晓基本上都能听得大差不差,能够跟得上钱峰的节奏。
虽然徐晓自认为自己的天赋一般,但至少在专注状态下,他还不至于被这些竞赛生给拉开差距。
这个时候,钱峰又在黑板上写下一道新的题目。
【设是{1,2,...,2005}的一个子集,且中任意两个不同的元素之和不被9整除。求的最大可能元素个数。】
“这是一道竞赛原题,大家先看一下题,然后我讲一下解题思路。”
这次徐晓的反应要比之前快很多,听过前面的课之后,他对于这类题目的解题技巧已经有了一定的了解。
“先根据除以9的余数,将这些数分成9类,然后计算每一类的元素个数……”
还没等钱峰开讲,徐晓已经在草稿纸上写下了“893”这个结果。
在徐晓完成计算过后的几秒,何慕舟这才得出了同样的结果。
钱峰并没有给学生们留出太多的思考时间,一两分钟后便马上讲解了起来。
不出意外的是,钱峰的思路跟徐晓基本是一致的,最终的计算结果也完全相同。
…………