98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下:步1: 设定初始温度T,给定一个初始的巡视路线。步2 :步3 --8循环K次步3:步 4--7循环M次步4:随机选择路线的一段步5:随机确定将选定的路线反转或移动,即两种调整方式:反转、移动。步6:计算代价D,即调整前后的总路程的长度之差步7:按照如下规则确定是否做调整:如果D0,则按照EXP(-D/T)的概率进行调整步8:T*0.9-->T,降温
上传时间: 2015-03-14
上传用户:himbly
此代码是用c语言编写的决策树的c4.5代码,它是数据挖掘分类算法中的一种,可以对给定数据集进行分类,挖掘出规则
上传时间: 2013-12-15
上传用户:sz_hjbf
【问题描述】已知线性方程组AX=B,求解该方程组。参考算法: 消去法:将列向量B加到矩阵A的最后一列,构成增广矩阵AB。对AB进行下列三种初等变换,使原矩阵A的部分的主对角线上的元素均为1,其余元素均为0,则原列向量B的部分即为X的值: 1. 将矩阵的一行乘以一个不为0的数 2. 将矩阵的一行加上另一行的倍数 3. 交换矩阵中两行的位置
上传时间: 2015-06-18
上传用户:stvnash
Ma tla b 是当今使用最为广泛的数学软件,它具有相当强大的数值计算、数据处理、系统 分析、图形显示、甚至符号运算功能,是一个完整的数学平台,但是它不能实现端口操作和 实时控制Borland C + +Builder是一种新颖的可视化编程语言,可方便实现交互界面、数据 采集和端口操作等,但是它在数值处理分析和算法工具等方面,效率远远低于Matlab语言
上传时间: 2014-01-24
上传用户:牛津鞋
设A和B是长度相同的2个字符串。A和B的距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0;空格与其它字符的距离为一定值k。 字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A和B的所有长度相同的扩展中,有一对距离最小的扩展,该距离称为字符串A和B的扩展距离。 对于给定的字符串A和B,试设计一个算法,计算其扩展距离。
上传时间: 2014-12-22
上传用户:15736969615
b样条曲线,有控制点的求法,还有用OPENGL显示算法
标签:
上传时间: 2014-01-27
上传用户:evil
设B是一个n×n棋盘,n=2k,(k=1,2,3,…)。用分治法设计一个算法,使得:用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中,一个L型条块可以覆盖3个方格。且任意两个L型条块不能重叠覆盖棋盘
标签:
上传时间: 2013-12-16
上传用户:脚趾头
决策树是表达知识的一种有效形式,这个是挖掘决策树的经典c4.5算法
标签: 决策树
上传时间: 2016-05-07
上传用户:362279997
采用MATLAB编写B样条绘制程序,可以选择四种节点矢量,采用Deboor算法,详细参看计算机辅助几何设计的书籍(CAGD)
上传时间: 2013-12-23
上传用户:yoleeson
决策树 cart 二叉树代码,简要算法与说明
上传时间: 2014-01-19
上传用户:wqxstar