摘要：
分治算法_求逆序对 AYYZOJ p1434 【问题描述】 给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。 【输入格式】 第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。 【输出格式】 所有逆序对总数。 【输入样例】 4 阅读全文
摘要：
归并排序 归并排序（MERGE SORT）是又一类不同的排序方法，归并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列，因此它又叫归并算法。 例如，有两个有序表，（7，10，13，15）和（4，8，19，20），归并后得到的有序表为（4，7，8，10，13，15，19，20） 。 阅读全文
摘要：
排序算法_众数 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 阅读全文
摘要：
冒泡排序的改进： 为了标志在比较中是否进行了数据交换，设一个布尔量flag，在每趟比较前，将flag置为true，如果在比较中发生了数据交换，则将flag置为false，在一趟比较结束后，判断flag，如果它仍为true（表明该趟排序未发生数据交换）则排序结束，否则进行下一趟比较。 1 const 阅读全文
摘要：
学习顺序： 1.高精度计算： 高精度计算（一） 高精度计算练习1 高精度计算（二） 高精度计算练习2 2.递推 3.递归 递归算法 递归练习 4.搜索与回溯 搜索与回溯算法（一） 搜索与回溯练习（一） 搜索与回溯算法（二） 搜索与回溯练习（二） 搜索与回溯算法（三） 搜索与回溯练习（三） 5.数据排 阅读全文
摘要：
高精度乘法 高精度除法 高精度乘除运算优化 阅读全文
摘要：
搜索算法_字符串的序号 AYYZOJ p1457 COGS p819 题意就是：把组成该字符串的所有字符，重新进行任意组合，然后把结果按字典序进行排列，找出原字符串所在的位置。这应该是用排列组合的思路进行解题，方法就是从第一位字符开始进行循环判断，根据他在所有字符中所处的位置，来判断排在他前面的字符 阅读全文
摘要：
本节学习要点： 1、 深度优先搜索的基本思想是什么？ 2、 深度优选搜索的基本框架（用回溯递归实现） 3、 深度优先搜索算法要点 4、 搜索与回溯练习题二部分试题讲解。 搜索是人工智能中的一种基本方法，也是信息学竞赛选手所必须熟练掌握的一种方法，它最适合于设计基于一组生成规则集的问题求解任务，每个新 阅读全文