摘要：问题链接：CCF NOI1123 A-B。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定N个数Ai，以及一个正整数C，问有多少对i,j，满足Ai-Aj=C。输入 第一行输入两个空格隔开的整数N和C 第2至N+1行每行包含一个整数 A... 阅读全文

摘要：问题链接：CCF NOI1118 序列第K小。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定一个长度为n(1#define N 100000int a[N];int split(int a[], int low, int high){ ... 阅读全文

摘要：问题链接：CCF NOI1115 找数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给一个长度为n的单调增的正整数序列，即序列中每一个数都比前一个数大。有m个询问，每次询问一个x，问序列中最后一个小于等于x的数是什么？输入 给一个长度为... 阅读全文

摘要：这个程序使用分治法计算最大子段，结果为最大子段之和，用递归程序实现。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即可。数据个数由宏定义给出，也可以轻松地改为输入。/* * 最大子段算法程序 */#i... 阅读全文

摘要：Selection algorithm选择问题即第k小元素问题。解决该问题的基本思想与快速排序算法相同，通过选择基元进行划分，从而知道第k小元素在哪里。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即... 阅读全文

摘要：Binary search algorithm折半查找也称为二分查找，是一个经典的查找算法。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即可。数据个数由宏定义给出，也可以轻松地改为输入。使用快速排序... 阅读全文

摘要：分治法计算最大值和最小值，是一个经典的算法程序。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即可。数据个数由宏定义给出，也可以轻松地改为输入。/* * 求最大和最小值 * 这里包括经典的算法和分治算... 阅读全文