-
蓝桥杯-六角幻方-代码
应用背景
这是蓝桥杯往年的一个题目,类似的题目有六角填数、4*4魔方阵等。题目如下图:
将1,2,3,...19填进去,图中已经填了两个数15和13,填完后要求每条直线上的数字之和相等,图中共有十五条直线。
关键技术代码在VS2010上运行。 设和为a, 则a*15/3=(1+19)/2*19 所以 a=38 前两个数已经填好,开始填第三个数,将满足vis=0的数依次填进去。填完第三个数,第一行已经形成了直线,判断第一行的和是不是38. 填完第七个数,新增加了一条直线(第二行),判断它的和。填完第八个数,增加了一条线(45°方向),判断其和。以此类推。程序关键是:每填完一个数,看有没有新增加的直线,并判断数字和,不能全部填完19个数再判断,因为计算量太大,程序运行不出来。
- 2022-02-07 04:51:19下载
- 积分:1
-
遗传算法求解货郎担问题(TSP)
本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题,在算法领域颇受关注。问题是这样提出的:某旅行推销商,要到n个城市去推销商品,从其中某个城市出发,进出每个城市一次,最后返回驻地城市,问如何安排其路线,使行程最短。对于TSP问题,若采用穷举搜索算法,则需要考虑所有可能的情况,找出所有的回路,在对其进行比较,找出最佳路径。在n个城市TSP问题中,一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种,TSP问题没有限定路径的起点及方向,因此路径总数为n!/2n,可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径,在选择其中较优的路径参与繁殖,生成下一代。再对下一代进行类似操作。经过若干代的进化后,将会收敛于一个较优解。此外,在遗传过程中可以加入变异算子来模仿生物界中的变异现象。
- 2022-07-04 17:09:54下载
- 积分:1
-
微分的数值计算综合了算法在导弹中的应用,很有用
微分的数值计算综合了算法在导弹中的应用,很有用-Differential synthesis of the numerical calculation algorithm in a missile application, very useful
- 2022-06-11 20:43:41下载
- 积分:1
-
k平均算法
数据挖掘聚类算法,K平均算法,适合初学者参考,代码详细,注释详细参考资料:数据挖掘原理,算法及应用 李爱国 西安电子科技大学出版社
- 2022-06-12 20:41:36下载
- 积分:1
-
DESIGN OF STEEL STRUCTURES
DESIGN OF STEEL STRUCTURES
- 2023-04-30 22:35:03下载
- 积分:1
-
合成分析和信度检验
首先是多部数据的融合及对这些数据进行的分析,其次是数据的置信度检验,在数据处理与绘图过程中非常有用
- 2023-05-21 08:45:03下载
- 积分:1
-
traveling salesman problem source code traveling salesman problem
货郎担问题源代码 货郎担问题源代码-traveling salesman problem source code traveling salesman problem
- 2023-01-27 20:10:03下载
- 积分:1
-
实现数学中的warshall算法,既完成对传递闭包的求解
实现数学中的warshall算法,既完成对传递闭包的求解-To achieve in mathematics warshall algorithm, both to complete the transitive closure of the solution
- 2022-01-21 02:39:12下载
- 积分:1
-
Delphi 写的常用的基本算法 源代码
Delphi 写的常用的基本算法 源代码 -Written in Delphi source code for the basic algorithm used
- 2022-03-19 02:14:16下载
- 积分:1
-
利用杜利特路分解求解线性方程组!
用Doolittle式的LU分解来求解线性方程组。-Solve the linear equations using Doolittle LU Decomposition!
- 2022-03-21 02:51:21下载
- 积分:1