上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页
摘要: 归并排序 归并排序(MERGE SORT)是又一类不同的排序方法,归并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列,因此它又叫归并算法。 例如,有两个有序表,(7,10,13,15)和(4,8,19,20),归并后得到的有序表为(4,7,8,10,13,15,19,20) 。 阅读全文
posted @ 2016-02-03 22:05 ZJQCation 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 排序算法_众数 AYYZOJ p1436 分析:桶排序,直接统计,可能有多个众数。 1 program p1436; 2 var 3 n,i,max:longint; 4 a:array[1..30000] of longint; 5 begin 6 max:=-maxint; 7 readln(n 阅读全文
posted @ 2016-02-03 21:49 ZJQCation 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序的改进: 为了标志在比较中是否进行了数据交换,设一个布尔量flag,在每趟比较前,将flag置为true,如果在比较中发生了数据交换,则将flag置为false,在一趟比较结束后,判断flag,如果它仍为true(表明该趟排序未发生数据交换)则排序结束,否则进行下一趟比较。 1 const 阅读全文
posted @ 2016-02-03 20:45 ZJQCation 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 学习顺序: 1.高精度计算: 高精度计算(一) 高精度计算练习1 高精度计算(二) 高精度计算练习2 2.递推 3.递归 递归算法 递归练习 4.搜索与回溯 搜索与回溯算法(一) 搜索与回溯练习(一) 搜索与回溯算法(二) 搜索与回溯练习(二) 搜索与回溯算法(三) 搜索与回溯练习(三) 5.数据排 阅读全文
posted @ 2016-02-03 13:58 ZJQCation 阅读(431) 评论(0) 推荐(0) 编辑
摘要: 高精度乘法 高精度除法 高精度乘除运算优化 阅读全文
posted @ 2016-02-03 13:49 ZJQCation 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 搜索算法_字符串的序号 AYYZOJ p1457 COGS p819 题意就是:把组成该字符串的所有字符,重新进行任意组合,然后把结果按字典序进行排列,找出原字符串所在的位置。这应该是用排列组合的思路进行解题,方法就是从第一位字符开始进行循环判断,根据他在所有字符中所处的位置,来判断排在他前面的字符 阅读全文
posted @ 2016-02-03 13:33 ZJQCation 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 本节学习要点: 1、 深度优先搜索的基本思想是什么? 2、 深度优选搜索的基本框架(用回溯递归实现) 3、 深度优先搜索算法要点 4、 搜索与回溯练习题二部分试题讲解。 搜索是人工智能中的一种基本方法,也是信息学竞赛选手所必须熟练掌握的一种方法,它最适合于设计基于一组生成规则集的问题求解任务,每个新 阅读全文
posted @ 2016-02-03 12:59 ZJQCation 阅读(3611) 评论(0) 推荐(0) 编辑
摘要: 回溯算法_迷宫问题 AYYZOJ p1418 COGS p1105 【问题描述】 有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要 阅读全文
posted @ 2016-02-02 22:21 ZJQCation 阅读(825) 评论(0) 推荐(0) 编辑
摘要: 深搜应用举例 【例6】素数环:从1到20这20个数摆成一个环,要求相邻的两个数的和是一个素数。【算法分析】 非常明显,这是一道回溯的题目。从1开始,每个空位有20种可能,只要填进去的数合法:与前面的数不相同(判重);与左边相邻的数的和是一个素数。第20个数还要判断和第1个数的和是否素数。【算法流程】 阅读全文
posted @ 2016-02-02 22:19 ZJQCation 阅读(606) 评论(0) 推荐(0) 编辑
摘要: 「发表于知乎」戳 阅读全文
posted @ 2016-02-02 22:00 ZJQCation 阅读(383) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页