-
这是用来验证卡号世界各地LUHN算法。
This the Luhn algorithm used to verify card numbers throughout the world.
-This is the Luhn algorithm used to verify card numbers throughout the world.
- 2022-12-16 15:10:03下载
- 积分:1
-
一维排样遗传算法
使用遗传算法解决一维排样问题。一维排样是指对型材和棒材等线材进行排样,对于给定的零件数量和种类,要求在线材上切割出所要求的零件并且所使用的原材料最小,使用遗传算法解决该问题的难点在于如何一根线材用完后转到下一根,同时如何确定适应度函数和在遗传算法中的交叉和变异算子的选择也非常重要。本程序通过解决一个型材排样优化问题,得出的结果是非常的的,但在零件种类和数量较多时还有待于提高其计算效率。
- 2023-04-04 19:00:04下载
- 积分:1
-
统计逆序对
资源描述
Description
设a[0…n-1]是一个包含n个数的数组,若在ia[j],则称(i, j)为a数组的一个逆序对(inversion)。
比如 有5个逆序对。请采用类似“合并排序算法”的分治思路以O(nlogn)的效率来实现逆序对的统计。
一个n个元素序列的逆序对个数由三部分构成:
(1)它的左半部分逆序对的个数,(2)加上右半部分逆序对的个数,(3)再加上左半部分元素大于右半部分元素的数量。
其中前两部分(1)和(2)由递归来实现。要保证算法最后效率O(nlogn),第三部分(3)应该如何实现?
此题请勿采用O(n^2)的简单枚举算法来实现。
并思考如下问题:
(1)怎样的数组含有最多的逆序对?最多的又是多少个呢?
(2)插入排序的运行时间和数组中逆序对的个数有关系吗?什么关系?
输入格式
第一行:n,表示接下来要输入n个元素,n不超过10000。
第二行:n个元素序列。
输出格式
逆序对的个数。
输入样例
5
2 3 8 6 1
输出样例
5
- 2022-01-25 23:20:18下载
- 积分:1
-
示范代码平衡二叉树的实现,并使用了…
本代码演示了平衡排序二叉树的实现,并用到了智能指针等技术-demonstration of the code balanced binary tree in order to achieve, and used an intelligent guide technology
- 2023-03-05 01:20:04下载
- 积分:1
-
多目标跟踪
一个基于opencv的多目标跟踪代码可以跟踪多个目标,每个目标都可以用矩形框表示,采用了基于了hog的跟踪方法。代码简单但是功能十分完整。多多指教!希望对您有帮助!
- 2023-04-18 17:00:09下载
- 积分:1
-
一个薄板样条模型(thin plate spline)matlab源代码
一个薄板样条模型(thin plate spline)matlab源代码-A thin plate spline model (thin plate spline) matlab source code
- 2022-01-25 17:42:11下载
- 积分:1
-
算法分析与设计 0-1背包问题四种不同算法的实现 C语言实现
算法分析与设计 0-1背包问题四种不同算法的实现 C语言实现
贪心算法总是作出在当前看来是最好的选择,即贪心算法并不从整体最优解上加以考虑,它所作出的选择只是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广的许多问题它能产生整体最优解。在一些情况下,即使贪心算法不能得到整体最优解,但其最终结果却是最优解的很好近似解。
- 2022-02-03 07:48:49下载
- 积分:1
-
大数类,重载了各类操作符,可以完成大数计算功能
大数类,重载了各类操作符,可以完成大数计算功能-big number function
- 2022-01-26 07:04:28下载
- 积分:1
-
基于神经网络的货运量预测
资源描述根据货运量形成的原因,分析了货运量和相关影响因素之间的关系以及货运量预测的特点,在此基础上,建立货运量预测的广义回归神经网络(General Regression Neural Network,GRNN)模型,并以我国某年的货运量和相关经济指标的历史统计数据作为学习样本,通过拟合训练和外推预测分析,验证了GRNN用于货运量预测的有效性.
- 2022-02-26 14:10:55下载
- 积分:1
-
pathsim,java代码
学习推荐系统的同学可以看看,pathsim计算相似的方法,计算moive lens上的用户和电影之间的相似度,长度为2
- 2022-05-05 18:18:37下载
- 积分:1