-
98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,...
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,降温-98 National Mathematical Contest in Modeling B and that the "flood inspections", is a salesman problem, and that is 53 points, all possibilities about exp (53), there is no good way to get accurate solutions, since no exact solution for, we used simulated annealing France obtained an optimum solution to all nodes to a number of 53 to 53.1 is with the system structure, changes in the structure of the rules is : from 1-53 with a randomly selected with a son, to reverse or to move it to another, the energy E is the natural path length. The specific algorithm is described as follows : Step 1 : The initial set temperature T,
- 2023-05-19 17:45:04下载
- 积分:1
-
importation of X, Y coordinates, fitting Park, using the least square fitting, I...
输入X,Y坐标,拟合公园,采用最小二乘法拟合,本人测试
- 2022-03-28 16:44:06下载
- 积分:1
-
fortran对称正定矩阵求逆
可以用来计算对称正定矩阵的逆矩阵,比通常的求逆程序的计算效率快很多,经过测试很好用,计算非常准确,使用方便,与大家共享。
- 2022-05-19 01:47:52下载
- 积分:1
-
CRF 工具包及使用教程
CRF的工具包,实现原理,及样例。CRF(Conditional Random Field) 条件随机场是近几年自然语言处理领域常用的算法之一,常用于句法分析、命名实体识别、词性标注等。在我看来,CRF就像一个反向的隐马尔可夫模型(HMM),两者都是用了马尔科夫链作为隐含变量的概率转移模型,只不过HMM使用隐含变量生成可观测状态,其生成概率有标注集统计得到,是一个生成模型;而CRF反过来通过可观测状态判别隐含变量,其概率亦通过标注集统计得来,是一个判别模型。由于两者模型主干相同,其能够应用的领域往往是重叠的,但在命名实体、句法分析等领域CRF更胜一筹。当然你并不必须学习HMM才能读懂CRF,但通常来说如果做自然语言处理,这两个模型应该都有了解。
- 2022-08-12 08:38:50下载
- 积分:1
-
这是一个分治法应用的又一个例子,利用分治技术,做大整数乘法,尤其是几百位数以上的乘法,比一般的方法快很多,仅次于快速傅立叶变换....
这是一个分治法应用的又一个例子,利用分治技术,做大整数乘法,尤其是几百位数以上的乘法,比一般的方法快很多,仅次于快速傅立叶变换.-This is a partition of the application also an example of the use of the partition, bigger integer multiplication, especially above the median of hundreds of multiplication, than the much faster after the Fast Fourier Transform.
- 2022-02-01 00:49:28下载
- 积分:1
-
基于单片机的数字温度计设计
设计一种基于单片机的数字温度计控制系统。利用数字温度传感器DS18B20,此传感器课读取被测量温度值,进行转换。
- 2022-10-05 23:30:03下载
- 积分:1
-
碰撞检测源码
非常详细的高精度碰撞检测代码,精确到三角形、边、点,优化过滑动时的碰撞检测,完全没有震动现象。代码中把三角形等元素具体成类参与计算的方法很有参考价值。 代码内含3d向量计算函数,在ogengl、d3d下均可运行。
- 2022-05-22 10:16:36下载
- 积分:1
-
opengl 茶壶
此程序绘制在 visual studio c + + 的计算机图形 3D 对象中使用 opengl 的犹他茶壶。此代码摘自补充材料,为 Chapter.This 程序为犹他茶壶、 茶杯和茶勺,使用数据集,并生成贝塞尔曲面使用 OpenGL 评价
- 2022-12-23 02:05:03下载
- 积分:1
-
C语言经典程序18例及难点分析.rar
C语言必背18个经典程序.pdf
C语言难点及分析.pdf
本压缩包有18个经典的C语言程序以及C语言难点及分析,主要涉及变量的作用域和存储类别、函数、数组、字符串、指针、文件、链表等,希望对大家有所帮助。谢谢!
- 2022-03-03 20:23:17下载
- 积分:1
-
给定一个年月日日期,计算是星期几
给定一个年月日日期,计算是星期几-Calculate the relate weekday when the year,month,day values are given
- 2022-12-26 10:15:03下载
- 积分:1