因为这是算法的底层逻辑。
算法是什么?算法是计算机解决问题的方法。
算法的发展史,实际就是应用史,是有具体工程背景的,包括问题领域背景和计算机背景。这些说起来,那就不是几节课,几本书的事情。
概括说,问题求解包括两个步骤:第一个步骤,问题表示,如果一个问题找不到一个合适的表示方法,就无法进行第二步;第二个步骤,选择一种相对合适的求解方法,但是,绝大多数实际问题缺乏直接求解的方法。
最开始,问题比较简单,我们可以推导出一个公式,建立一个方程。公式和方程实际就是问题的表示方法。
但是,只有比较简单的问题才能建立方程。即使建立了方程,也无法得到解析解,只有数值解。
实际中的大多数问题是复杂问题,没有办法推导出最终的公式,更不用说建立方程了。翻一下最近三、四十年的工科英文文献,某个领域研究深入进去后,都只能给出一个形式化的定义,推不出具体的公式。
所以,算法应用可以分为三个阶段。第一个阶段,有明确的问题表示和直接求解的方法,组合数学和具体数学讲的就是这个阶段,但是,翻一下竞赛真题,至少最近十年没有这种题目。第二个阶段,有明确的问题表示,有间接求解的方法,即递推求解,比如具体数学中的第1.3节的约瑟夫问题,属于比较简单的问题,在竞赛真题中,还可以找到少量的题目。第三个阶段,没有明确的问题表示,这种问题,在竞赛真题中,越来越多。
没有明确表示的问题的求解,首先就要找出它的表示方法。之后,先用蛮力法求解,之后进行优化。后面的启发式,一般竞赛是没有时间的。
竞赛培训老师、伪专家不懂这些。
记忆力和模仿能力好一点的学生,最多只知其然,不知其所以然,机械地模仿、照搬、练习,最后磨灭了兴趣。
这些培训老师和伪专家,骗人钱财,害人一生,可以说,把他们打入十八层地狱都不为过。
【 在 math1008 的大作中提到: 】
: 这个list有什么依据吗,为什么要选这些内容呢
: 找本人工智能概论和离散数学丢给孩子,知识表示、搜索、推理、集合、数理逻辑、图论、初等数论,这几章内容,如果不需要别人辅导就能够搞定,那么可以参加。
--
FROM 58.19.16.*