C及算法学习笔记
文章平均质量分 80
frankyzjl
这个作者很懒,什么都没留下…
展开
-
[原创]算法学习笔记[1、导论]
应一个朋友所托,给某高中的小孩们辅导信息技术奥赛,主要讲算法。感觉起来,给他们上课,主要还是要有耐心、要把东西揉碎了讲透彻。算法虽然比较抽象但还是挺重要,想多教给他们一些方法论方面的东西吧,但愿能对他们今后的学习、生活有所帮助。一、算法1、为什么要学习算法 无论对于一个计算机专业的学生,还是一个非计算机专业的学生,学习算法都是非常重要的。算法对于计算机程序由决定性的作用,没有算法,原创 2007-03-28 12:48:00 · 556 阅读 · 0 评论 -
[原创]算法学习笔记[2、递归]
第二章 递归1、递归的概念递归是一种powerful、wonderful、natural的(强有力的、精彩的、自然的)解决方法,可以解决一个大类的问题。由于它在复杂算法的描述中被经常采用,为此在进一步介绍其他算法设计方法之前先讨论它。2、基本思想通过将问题分解为与初始问题相同类型的子问题的方法来解决最终问题。每个子问题都可以被进一步的分解,直到可以通过简单明了的方法解决这一系列的问题。最后,将所有原创 2007-03-28 13:07:00 · 456 阅读 · 0 评论 -
[原创]算法学习笔记[3、回溯]
第三章 回溯1、回溯的来源 回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。 在生活实际中有些问题是不能用数学公式去解决的,它需要通过一个过程,此过程要经过若干个步骤才能完成,每一个步骤又分为若干种可能;同时,为了完成任务,还必须遵守一些规则,但这些规则无法用数学公式表示。对于这样一类问题,一般采用搜索的方法来解决。 而且,寻找问题的解的一种可靠的方法是首先列出原创 2007-03-28 13:20:00 · 1823 阅读 · 0 评论 -
[原创]算法学习笔记[4、排序]
第四章 排序1、排序的来源排序算法是一种基本并且常用的算法。排序就是将杂乱无章的数据元素,通过一定的方法按关键字顺序排列的过程。排序是信息学中贯穿始末的一项技能,又是各种算法的结晶。让我们来体会一下各种算法设计思想在排序中的体现。由于实际工作中处理的数量巨大,所以排序算法对算法本身的速度要求很高。所以衡量一个排序算法的好坏,一个重要方面就是衡量其运算速度的快慢。2、排序的概念排序就是对数据元素序列原创 2007-03-31 10:33:00 · 527 阅读 · 0 评论 -
[转帖]算法中难度最大的——动态规划
算法——动态规划法 ——运用之妙,存乎一心一、引言 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decisionprocess)最优化的数学方法。2转载 2007-05-08 22:44:00 · 2202 阅读 · 2 评论 -
算法——贪心法
算法——贪心法在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是贪心算法。从贪心算法的定义可以看出,贪心法并不是从整体上考虑问题,它所做出的选择只是在某种意义上的局部最优解,而由问题自身的特性决定了该题运用贪心算法可以得到最优解。例如平时购物找钱时,为使找回的零钱的硬币数最少,不考虑找原创 2007-05-29 10:11:00 · 2258 阅读 · 0 评论