采用的是康力山等人确定的实验参数。 对于n个城市的旅行商问题,其参数如下: 初始温度:t0=280, 每一个温度下采用固定的迭代次数L=100n, 温度的衰减系数alpha=0.92 算法停止的准则是当相邻两个温度得到的解变化很小时算法停止。
上传时间: 2013-12-16
上传用户:xhz1993
基本算法为:先将1填入第一行中间位置;再依次将2-n方按如下规律填写://1,填入上个数上一行的右边位置,如果没有上一行则转到最后一行,如果右边没有方格//则转到最左边的方格。2,如果要填的位置上已经有数,则转填到它上一个数的下边方格//3,对于第一行的最后一个数的下一个数应填在该数下边的空格处
标签: 算法
上传时间: 2015-03-16
上传用户:hwl453472107
(1)输入E条弧<j,k>,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1<=i<=n-1).如果得到的拓朴有序序列中顶点个数小于网中顶点数n,则说明网中存在环,不能求关键路径,算法终止 否则执行步骤(3)(3)从汇点v出发,令vl[n-1]=ve[n-1],按逆拓朴排序求其余各顶点的最迟发生时间vl[i](n-2>=i>=2). (4)根据各顶点的ve和vl值,求每条弧s的最早发生时间e(s)和最迟开始时间l(s).若某条弧满足条件e(s)=l(s),则为关键活动.
上传时间: 2014-11-28
上传用户:fredguo
K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n*k*m,其中n为样本数,k为类别数,m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类,寻找最优,列举一遍约66.7天,分成3类,则要约3500万年。针对算法局部最优的缺点,本人正在编制模拟退火程序进行改进。希望及早奉给大家,倾听高手教诲。
上传时间: 2015-03-18
上传用户:yuanyuan123
此文档是用VC编写的关于编译原理中求大N!的程序
上传时间: 2013-12-04
上传用户:LIKE
n去除C++中不容易理解的部分,如指针 n语法与C语言类似 n面向对象 n纯面向对象 n对软件工程技术有很强的支持.掌握面向对象基本概念 n学习并理解Java基本语法 n运用Java语言进行简单应用
标签: 分
上传时间: 2014-01-27
上传用户:WMC_geophy
Flash书例。。。里面展示了书中所提的到N中效果的源码。
上传时间: 2014-07-31
上传用户:maizezhen
在9(3*3)个方格的方阵中填入数字1到N(N>=10)内的某9个数字 每个方格填一个整数,要求相邻两个方格的两个整数之和为质数。 试求所有的解
上传时间: 2013-12-19
上传用户:zsjinju
实现组合C(M,N)运算,程序结构简单鲜明,运用递归算法,取代流行的数组方式储存,实现组合运算
上传时间: 2013-12-20
上传用户:daguda
约瑟夫问题有原始的约瑟夫和发展了的约瑟夫两种。 原始的约瑟夫的描述: 古代某法官要判决N个犯人的死刑,他有一条荒唐的法律,将犯人站成一个圆圈,从第S个人开始数起,每数到第D个犯人,就拉出来处决,然后再数D个,数到的人再处决———直到剩下的最后一个可赦免。 发展的约瑟夫的描述: 古代某法官要判决N个犯人的死刑,但这N个人每人持有一个密码,他有一条荒唐的法律,将犯人站成一个圆圈,法官先给出一个密码M,从第S个人开始数起,每数到第M个犯人,就拉出来处决,再根据这个人所持有的密码F,然后再数F个,数到的人再处决,以此类推———直到剩下的最后一个可赦免。
标签: 发展
上传时间: 2014-01-13
上传用户:moshushi0009