首页

速读谷

菜单

而另一边,徐晓已经在草稿纸上写出了每种问题的处理思路。

“皇后问题可以用算法思维逼近,写一个DF搜索程序,再用剪枝优化就可以了。”

“马的话,就用图论着色的建模方式,属于四色定理的变体,代码应该也不难写。”

只可惜自己手头并没有电脑,要不然徐晓分分钟就能把这些问题都给算出来。

接下来的课程,徐晓基本上都能听得大差不差,能够跟得上钱峰的节奏。

虽然徐晓自认为自己的天赋一般,但至少在专注状态下,他还不至于被这些竞赛生给拉开差距。

这个时候,钱峰又在黑板上写下一道新的题目。

【设是{1,2,...,2005}的一个子集,且中任意两个不同的元素之和不被9整除。求的最大可能元素个数。】

“这是一道竞赛原题,大家先看一下题,然后我讲一下解题思路。”

这次徐晓的反应要比之前快很多,听过前面的课之后,他对于这类题目的解题技巧已经有了一定的了解。

“先根据除以9的余数,将这些数分成9类,然后计算每一类的元素个数……”

还没等钱峰开讲,徐晓已经在草稿纸上写下了“893”这个结果。

在徐晓完成计算过后的几秒,何慕舟这才得出了同样的结果。

钱峰并没有给学生们留出太多的思考时间,一两分钟后便马上讲解了起来。

不出意外的是,钱峰的思路跟徐晓基本是一致的,最终的计算结果也完全相同。

…………

上一页目录下一页

相关小说全部