搜索资源列表
改进遗传算法-郭涛算法做最优化问题很管用
- 改进遗传算法-郭涛算法做最优化问题很管用,算法的基本思想是 先任意产生n个随机数,然后从n个数里随机选择m个数,再有这m个 数合成一个新数,将这个新数同n个数中间适应值函数值的最差的比较, 如果好的话就取代最差的那个,如果它比最好的还要好的话,则把最好的 也取代。如果比最差的坏,则重新合成一个新数。依次循环下去。 程序的奇妙之处是GA_crossover()函数,产生的新数确实比较好,看看 那位大侠能改进一下,产生比这跟好的数。-improved genetic algo
ZUIXINDI
- 最接近点对问题,分治法实现,随机生成N个数寻找最短路径的两个点-closest point of the problem, realizing the partition method, random number generation N to find the shortest path to the two points
lqx10005
- 给定n 个正整数和4 个运算符+、-、*、/, 且运算符无优先级,如2+3*5=25。对于任意给定 的整数m,试设计一个算法,用以上给出的n 个数 和4 个运算符,产生整数m,且用的运算次数最少 给出的n个数中每个数最多只能用1 次,但每种运 算符可以任意使用。-given positive integer n and four Operators +,-,*,/, but Operators without precedence, if 2 3 * 5 = 25. For
aaagchcv
- 源代码\\用动态规划算法计算序列关系个数 用关系\"<\"和\"=\"将3个数a,b,c依次序排列时,有13种不同的序列关系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要将n个数依序列,设计一个动态规划算法,计算出有多少种不同的序列关系, 要求
31yn
- 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。-design an O (n2) time algorithm to identify by the number n of the longest sequence monotonically increasing sequences.
PolyFitSingle
- //=== === === === === === === = //函数说明 //函数名称:PolyFit //函数功能:最小二乘法曲线拟合 //使用方法:double *x ---- 存放n个数据点的X坐标 // double *y ---- 存放n个数据点的Y坐标 // int n -------- 给定数据点个数 // double *a ---- 返回m-1次拟合多项式的m个系数 // int m -------- 拟合多项式的项数,即拟合多项式的
Total_Permutations
- 任意输入一个整数n,程序将自动生成1到n之间n个数的全部可能排列。利用递归算法。-indiscriminate importation of an integer n, procedures will automatically generate between 1 to n number n of the total potential order. Recursive algorithm.
order
- 编程计算出将n个数(1<=n<=50)依序排列时有多少种序关系.
2
- 给出一个分治算法,在一个具有 n 个数的数组中找出第二个最大元素。
zuhe
- 给出从m个数中取n个数的所有组合,解决了组合数学中的一个难题,例如从6中取4个具体情况怎样,本程序给出(1,2,3,4)(1,2,3,5)....等等每一种取法.
gaijin
- 冒泡法是数据排序的一种基本算法,它的基本方法是:相邻两元素进行比较,如有需要则进行交换, 每完成一次循环就将最小元素排在最后(如从大到小排序),下一次循环是将其他的数进行类似操作? 如将N 个数按从大到小排序,Turbo C语言程序函数
dongtaipaixu
- 本科时候完成的N个数的动态排序过程设计,也许对初学数据结构算法的同学有帮助
paixuerchashu
- 输入n个数,在输入数的过程中建立一个二叉排序树。建立成功后,输入一个key, //在二叉树中实现删除key所在的结点
gap
- 最大间隙问题:给定n 个实数x , x , , xn 1 2 ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。
2~N
- 从磁盘输入一个数N 计算2的N次方.五位五位出输出 用数组。
Sink
- Ex8-4 汇点问题 « 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时,大多数关于图的算法时间复杂性为 O(n2 ),但也有例外。例如,即使采用邻接矩阵表示一个有向图G,确定G 是否含有一个 汇(即入度为n-1,出度为0 的顶点),只需要O(n)计算时间。试写出其算法。 « 编程任务: 对于给定的有n个顶点的图G 的邻接矩阵,各顶点依次编号为1,2,…,n。试设计一 个O(n)时间算法,计算图G 的汇点。 « 数据输入:
Gap
- 算法实现题1-5 最大间隙问题 « 问题描述: 最大间隙问题:给定n 个实数x , , xn 1 2 ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。 « 编程任务: 对于给定的n 个实数n x , x , , x 1 2 ,编程计算它们的最大间隙。 « 数据输入: 输入数据由文件名为input.txt的文本文件提供。文件的第1
robbit
- 设有一个数列,包含10个数,已按升序排好。现要求编写程序,把从指定位置开始的n个数按逆序重新排列并输出新的完整数列。进行逆处理时要求使用指针方法。试编程。 (例如原数列为2,4,6,8,10,12,14,16,18,20,若要求把从第4个数开始的5个数按逆序重新排列,则得到新数列为2,4,6,16,14,12,10,8,18,20)。
求任意n个数的平均值的程序
- 这是本人写的求任意n个数的平均值的程序,编程环境是Viasual C++ 6.0,可以直接运行,This is, I write for arbitrary n the average number of procedures, programming environment is Viasual C++ 6.0, can be directly run
Datastruct_C 实现顺序表的就地逆置
- Descr iption 试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,a2,…..an),逆置为( an,an-1, …….a2,a1)。 Input 输入长度n 接下来是n个数 Output 操作后的序列。 Sample Input 7 2 4 1 7 5 3 6 Sample Output 6 3 5 7 1 4