搜索资源列表
shellsort111
- 附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和
mathmodel
- 这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据拟合、参数估计、 插值等数据处理算法、线性规划、整数规划、多元规划、二次规划等规划类问题、 图论算法、动态规划、回溯搜索、分治算法、分支定界等计算机算法、 最优化理论的三大非经典算法：模拟退火法、神经网络、遗传算法、 网格算法和穷举法、一些连续离散化方法、数值分析算法、图象处理算法）-This a good model to study the information, downloa
CUMCM_prize
- 整数规划的一个求解方法（得到CUMCM一等奖）主要思想：找最大元之后的逐步互换求解，有点类似遗传算法-an Integer Programming Solution (with Into First Class) main ideas : after finding the greatest element gradually swap solution, it is somewhat similar genetic algorithms
task_compositor
- 带有期限的作业排序问题：假定只能在一台机器上处理n个作业，每个作业均可在单位时间内完成；又假定每个作业i都有一个截止期限di>0(它是整数)，当且仅当作业i在它的期限截止以前被完成时，则获得pi>0的效益。求具有最大效益值的可行解。 文件中包含详细的源代码和注释，以实现这个经典的问题。-period with the operations scheduling problem : the assumption that only a machine n handling oper
0-1programming
- 0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个练习，得意之处是用递归法把所有解都排列出来。另：胡运权所著的《运筹学基础及应用（第三版）》第97页的例3，我用本程序求解得到的结果是：最优解是x*=(1,0, 0, 0, 0)，最优值是f(x*)=8，但书求得最优解是x*=(1,0, 1, 0, 0)，最优值是f(x*)=4，是不是书中写错
GA_for_TSP
- 用遗传算法求解背包问题是南京航空航天大学信息与计算科学专业编写的.本程序利用遗传算法来求解背包问题.采用二进制字符串编码,1表示选择物体,0则不选择. 背包问题描述:在M件物品取出若干件放在空间为W的背包里，每件物品的重量为W1，W·2……Wn，与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。注意：在本题中，所有的重量值均为整数。-genetic algorithm knapsack problem is the Nanjing University of Aeronauti
339sxbg
- ,调试分析 1.由于对基本要求看得不仔细,一开始使用的形式是数组,并非链表,导致空间开销大. 2.本程序的模块划分比较合理,且尽可能将指针的操作封装在结构体中,对于一个长整数只需一个指针便可访问其所有信息
largeint_multi
- 从文件读入两个很大的整数，做乘法后将结果存入第三个文件。乘数被乘数均可溢出，结果绝对精确。-Reading from the document into two large integers, the result will do multiplication into the third document. Multiplicand multiplier may overflow, the result is absolutely accurate.
cove
- 最大覆盖问题：给定n个整数a , a , ,an 1 2 组成的序列。如果对于i £ k £ j ，有k | j | a £ a ，则称j a 覆 盖序列区间i i j a , a , , a +1 ，相应的覆盖区间长度为j-i+1。
suanfa
- 一、利用随机函数产生3000个随机整数，利用选择排序、起泡排序、快速排序、合并排序等排序方法进行排序，并统计每一种排序上机所花费的时间。 二、石子归并问题：在一个圆形操场的四周摆放着N堆石子(N<= 100),现要将石子有次序地合并成一堆.规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分.编一程序,由文件读入堆栈数N及每堆栈的石子数(<=20)。 (1)选择一种合并石子的方案,使用权得做N－1次合并,得分的总和最小； (2)选择一种合并石
Gap
- 算法实现题1-5 最大间隙问题 « 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2 ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。 « 编程任务： 对于给定的n 个实数n x , x , , x 1 2 ，编程计算它们的最大间隙。 « 数据输入： 输入数据由文件名为input.txt的文本文件提供。文件的第1
One
- Ex4-22 单射函数问题 « 问题描述： 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í S 。单射函数问题要 从S中选取最大子集X Í S 使f (X )是单射函数。 例如，当n=7， f (S) = {1,0,0,2,2,3,6} Í S 时， X = {0,1,6} Í S 是所求的最大子集。 « 编程任务： 对于给
heapsort
- 用堆排序算法实现对一组无序整数的排序，排序结果由大到小输出。
jiqisheji
- 假定只能在一台机器上处理n个作业 ，每个作业 有一个处理时间 ，利润 和截止时间 。机器一次只能处理一个作业，作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成，则得利润 ，但如果作业在截止时间之后完成，则得利润为0。假设所有处理时间为 之间的整数，最大利润作业调度问题要求确定个n作业的一个子集，使得该子集中作业调度所获得的利润最大。
jobs
- 假定只能在一台机器上处理n个作业 ，每个作业 有一个处理时间 ，利润 和截止时间 。机器一次只能处理一个作业，作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成，则得利润 ，但如果作业在截止时间之后完成，则得利润为0。假设所有处理时间为 之间的整数，最大利润作业调度问题要求确定个n作业的一个子集，使得该子集中作业调度所获得的利润最大。
brcdge
- 用户输入一个正整数n,控制台就输出n n的矩阵,从1开始+1递增,并成环绕状,如： input 3 output 1 2 3 8 9()
fbxzrjn7
- 这个程序是一个Win32程序,计算Fibonacci斐波纳契数列(一种整数数列, 其中每数等于前面两数之和),其定义是f(()
689243
- 大整数的四则运算,搞ACM时丰常常用,我当时是屡试不爽,传上来大家分享()
reaion-setter-figure
- 给定一个n位正整数a,去掉其中任意k< n个数字后,剩下的数字按原次序排列成一个新的正整数,对于给定的n位正整数a和正()
整数规划遗传
- MATLAB遗传算法求解整数规划的最大值问题(A maximum of MATLAB genetic algorithm to solve the integer programming problem)