2013年4月16日
Pascal 排序
摘要： 排序排序就是将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程。排序问题是一个十分重要的问题，并且排序的方法有很多种:例子:输入20个数，将它们按照从高到低的次序排列以后输出。方法一:选择排序选择排序的基本思想:首先从要进行排序的数中选择最大的一个数，将它放在第一个位置，然后从剩下的数中选择最大的放在第二个位置，如此继续，直到最后剩下的两个数中选出较大的数放在倒数第二个位置，剩下的一个数放在最后完成排序。具体操作:对需要排序的数据序列进行n-1遍的处理，第1遍处理是将L[2..n]中每一个元素与L[1]比较，最大者与L[1]交换位置，第2遍处理是将L[3..n]中每一个元素与L[2]比 阅读全文
posted @ 2013-04-16 23:48 北极星 - North Star 阅读(1307) 评论(0) 推荐(0)
Pascal 基础算法教案
摘要： 基础算法教案 目录第一课 算法简介... 1第二课 多精度数值处理... 1第三课 排列与组合... 6第四课 枚举法... 9第五课 递归与回溯法... 25第六课 递推法... 42第七课 贪心法... 50第八课 分治法... 64第九课 模拟法... 70习题... 79第一课 算法简介算法是一组（有限个）规则，它为某个特定问题提供了解决问题的运算序列。在信息学竞赛中，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写算法，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。计算机解题的核心是算法设计。一个算法应该具有以下五个重要特征：① 有穷性：一个算法必须能 阅读全文
posted @ 2013-04-16 23:45 北极星 - North Star 阅读(2142) 评论(0) 推荐(0)