蛮力法、分治法和动态规划法设计最大子段和问题的算法,一、试分别利用蛮力法、分治法和动态规划法求解最大子段和问题，要求写出C/C++程序实现和算法的效率分析。程序运行结果要同时给出最大子段和的值以及由哪个子段取得该最大子段和。

蛮力法分治法动态规划法求最大子段和，已测试通过

该资源是关于算法设计的，是文档，但是有附加了代码。

对随机生成的由n个自然数组成的多重集合S,应用分治法编程计算S的众数及其重数。

算法设计与分析课内实验——分治法求众数。文档很齐全，包括算法分析过程和源代码（java语言eclipse环境）

C++语言 .CPP文件 可直接运行

课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的

线性时间选择 给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素 template Type RandomizedSelect(Type a[],int p,int r,int k) { if (p==r) return a[p]; int i=RandomizedPartition(a,p,r), j=i-p+1; if (k<=j) return RandomizedSelect(a,p,i,k); else return RandomizedSelect(a,i+1,r,k-j); } 在最坏情况下，算法randomizedSelect需要O(n2)计算时间但可以证明，算法randomizedSelect可以在O(n)平均时间内找出n个输入元素中的第k小元素。

VoronoiDiagramJavaRecursive 用分治法计算二维Voronoi图 算法描述：Franco Preparata和Michael Shamos的“计算几何学简介”，1985年 Alex Shavlovsky的Java实现，2018年

Gray码是一个长度为2的N次幂的序列，序列中无相同元素，每个元素都是长度为N位的（0，1）串，相邻元素恰好只有一位不同，用分置策略设计一个算法对任意的N构造相应的Gray码。