-
设计一个校园导游咨询程序,为来访的客人提供学校最短路径信息查询服务...
设计一个校园导游咨询程序,为来访的客人提供学校最短路径信息查询服务-To design a campus tour guide the consultation process for the provision of school visitors, the shortest path information inquiry service
- 2022-07-02 09:36:51下载
- 积分:1
-
achieve with a horse riding game FOSS
用c++实现的马踏棋源码-achieve with a horse riding game FOSS
- 2022-05-23 08:04:10下载
- 积分:1
-
用动态规划法实现TSP旅行商问题
资源描述
用动态规划法实现TSP旅行商问题,此算法中我们用C++语言实现。
程序输入一个文本文件,文件中有三列,每一行表示图中的一条信息,例如:
0 1 6 #表示从0节点到1节点需要花费6
1 3 4 #表示从1节点到3节点需要花费4
就这样把有向图的每一条有向边表示出来,按照这样的格式写在一个txt文件中,作为程序输入,然后再输入你从哪个城市出发,程序可以输出一条最佳路径,并算出代价。
- 2022-06-15 23:14:56下载
- 积分:1
-
这是最小二乘法,比较实用,目前俺手中最小二乘法库中的一个,可以用于代码,如果你需要,可以下载,直接搬过去用。...
这是最小二乘法,比较实用,目前俺手中最小二乘法库中的一个,可以用于代码,如果你需要,可以下载,直接搬过去用。-This is the least square method, more practical, I present the hands of the least square method, a library, can be used to code, if you want, you can download directly moved by the past.
- 2023-03-16 08:00:04下载
- 积分:1
-
VC下最牛的算数表达式,将math.h 所有函数都集成到一起都能用计算出来,包括加减乘除;(、 正玄、 余玄,乘方,log ln,等...
VC下最牛的算数表达式,将math.h 所有函数都集成到一起都能用计算出来,包括加减乘除;(、 正玄、 余玄,乘方,log ln,等 -VC most cattle arithmetic expression math.h will integrate all functions are used together can be worked out including the arithmetic; (, Shogen, Yuxuan, involution, ln log, etc.
- 2022-02-20 17:13:59下载
- 积分:1
-
遗传算法分析TSP
资源描述
遗传算法(GA)是一种解优化问题的随机搜索方法,它借助于生物进化中的自然选择和遗传(即适者生存)的规律.
算法步骤(基本遗传算法)
Step 1.随机初始化pop_size个染色体.Step 2.用交叉算法更新染色体.Step 3.用变异算法更新染色体.Step
4.计算所有染色体的目标值.Step 5.根据目标值计算每个染色体的适应度.Step 6.通过轮盘赌的方法选择染色体.Step
7.重复第二至第六步直到终止条件满足.Step 8.输出最好的染色体作为最优解.
为利于遗传算法的计算,首先要对解进行编码,编码后的解称为染色体.对于约束优化问题,遗传算法是在染色体中进行操作,而把操作结果解码后去检验其可行性.
遗传算法的主要特征:
群体和种群的维数相等,为一个偶数维,且不随代数的变化而变化;适应函数直接选用目标函数;种群中的个体通过轮盘赌的方法选取;种群中的一对个体采用随机交配位的方式产生一对子代;每一个基因有相同的变异概率。
- 2022-02-01 22:31:24下载
- 积分:1
-
方程求根的数值实验,利用Newton迭代算法,求出所给方程的跟。...
方程求根的数值实验,利用Newton迭代算法,求出所给方程的跟。-Equation Roots of numerical experiments using the Newton iterative algorithm are obtained with the given equation.
- 2023-03-16 11:15:04下载
- 积分:1
-
多模式匹配
通信基础应用中的关键字过滤,多模式匹配算法整理。该算法为精确匹配,如匹配字段为用户的uri,对于用户数据中的uri内容,对其进行多模式匹配算法,可以很快找到该uri的特征(是什么类型的网站,网站名称,所属位置等)
- 2022-02-01 20:03:27下载
- 积分:1
-
C语言实现数控机床插补仿真算法代码
该算法用于模拟机床的插补命令
软件环境
运行环境:Windows XP系统
编译器:TC2.0/win tc 等支持TC2.0编译内核的编译器
如果需要在windows 其他版本系统的虚拟dos上运行,需要改变delay函数参数,否则运行速度很慢。
- 2022-02-12 05:44:29下载
- 积分:1
-
使用 c + + 静态霍夫曼 (包括说明进行操作)
-第一,该程序将扫描压缩的文件并将输入的字符保存在文件中,(nhapDuLieu 函数),然后按常规字符出现的顺序进行排序。-接下来,用来加密数据,以创建哈夫曼树由 taoCayHuffman 方法 ()。数据将存储在输出文件中。后来当解码使用所存储的数据来生成用于减压的哈夫曼树。-使用 ListNode 是双重链接列表 HuffmanNode 存储。每个 HuffmanNode 7 组件,包括光标,左、 右。 + 符号是字符。 + 频率是相匹配的字符个数。 + 码字是对应的二进制数字的十进制表示形式。例如码字的 A 为 3,它对应于二进制代码 011。 + CodewordLen 存储位码字数量,以避免与 0011 混淆或 11 011 或 00011......+ RunLen 长度的字符的编码 () 操作相同原则: 例如,在原始输入文件中包含的字符串 AAAB,AAA 和码字存储在 110," 包 " 将节省码字它作为 4 个字节 (32 位),万人......为 000110 (32 位)。然后 B 是在存储和处理,B 的码字是 01-> 保存到 " 包 " 通过添加左侧 " 包 " 以前-> 000 个。000 110 01 (也就是 32 位) — — 的运作原则解码 (): 解码 () 操作简单编码 ()。首次创建数组数据 [] 用方法 nhapDoThuongXuyen (),然后由 taoCayHuffman () 构造的哈夫曼树最后在函数中解码的树和原始字符串 () 扫描
- 2022-10-30 11:20:02下载
- 积分:1