-
关于id3算法的实现
加深数据挖掘中分类(决策树)的认识,其经典算法为Id3算法,了解影响Id3算法性能的因素,掌握基于Id3算法理论的分类分析的原理和方法。并亲手实现id3算法。 并有详尽的报告文档帮助使用者了解id3的原理以及实现方法。
- 2022-03-29 04:16:38下载
- 积分:1
-
现在国外很多电磁场领域学者研究的热点――时域有限元方法,而该算法在国内尚无教材。该文件为伊利诺伊大学的一本关于该算法的博士论文。完全可以作为对该算法的开发参考。...
现在国外很多电磁场领域学者研究的热点――时域有限元方法,而该算法在国内尚无教材。该文件为伊利诺伊大学的一本关于该算法的博士论文。完全可以作为对该算法的开发参考。-Now, many foreign academics who have studied the hot field of electromagnetic field- time-domain finite element method, and the algorithm is no teaching materials in the country. This document gives the University of Illinois in a doctoral thesis on the algorithm. Complete the development of the algorithm can be used as reference.
- 2022-03-26 13:10:03下载
- 积分:1
-
函数名称:CRC
函数名称:CRC-16 Process
函数原型:INT16U make_crc16(INT8U *msgaddr,INT8U datalen)
函数功能:进行CRC校验和产生CRC代码.这个函数只影响全局变量crc16.
校验字放在字符串最后,低8位在前高8位在后.
msgaddr : 进行CRC16校验的据块的首地址
datalen : 进行CRC16校验的据块的个数
CRC-ITU的计算算法如下:
a.寄存器组初始化为全"1"(0xFFFF)。
b.寄存器组向右移动一个字节。
c.刚移出的那个字节与数据字节进行异或运算,得出一个指向值表的索引。
d.索引所指的表值与寄存器组做异或运算。
f.数据指针加1,如果数据没有全部处理完,则重复步骤b。
g.寄存器组取反,得到CRC,附加在数据之后(这一步可省略)。
- 2023-05-27 07:15:03下载
- 积分:1
-
用有限元法求解三角形形区域上的Possion方程
用有限元法求解三角形形区域上的Possion方程-using the finite element method triangle-shaped region of Possion equation
- 2022-02-25 07:52:26下载
- 积分:1
-
Development Environment: Visual C++. Net2003 function: the use of genetic algori...
开发环境:Visual C++ .net2003
功能:利用遗传算法求解TSP问题。-Development Environment: Visual C++. Net2003 function: the use of genetic algorithm to solve TSP problems.
- 2023-01-30 08:55:03下载
- 积分:1
-
MD5算法说明
MD5算法说明-MD5 Algorithm Description
- 2022-01-27 15:00:30下载
- 积分:1
-
蚁群算法资料
资源描述蚁群算法资料大全,好不容易在网上找到的,打开看了,很值得学习,希望大家共同分享共同进步!
- 2022-06-16 05:29:51下载
- 积分:1
-
这是一个用于雷达航迹处理的kalman滤波程序
这是一个用于雷达航迹处理的kalman滤波程序-This is a deal for the radar track of kalman filtering procedures
- 2022-05-29 01:08:49下载
- 积分:1
-
顶盖驱动LBM模拟
应用背景顶盖驱动流是计算流体与计算传热学一个经典问题,常用作不可压缩流动的校核算例,同时也是很好的lbm模拟学习的入门算例。对于刚开始接触的入门者有很大帮助。关键技术该程序采用了不可压缩的D2Q9模型以及标准的碰撞迁移规则,边界处理则采用了非平衡外推格式。虽然程序针对顶盖驱动而编写,但读者可以通过改变初始条件边界条件来计算其他的物理量。
- 2023-03-21 19:05:03下载
- 积分: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