-
文本聚类coforest
资源描述本文主要是实现基于层次的半监督文本聚类的算法。目前文本聚类的算法研究不少,特此贡献一些,望能对有需要的人提供一点帮助。
- 2022-06-02 02:31:49下载
- 积分:1
-
acm pku的经典题目的代码和思路,包括了DP问题,贪心,回溯,等等都是很经典的题目...
acm pku的经典题目的代码和思路,包括了DP问题,贪心,回溯,等等都是很经典的题目-acm pku classic subject code and ideas, including the DP problem, greedy, backtracking, and so on are all very classic topic
- 2022-05-16 06:58:09下载
- 积分:1
-
MonteCarlo检验fortran程序,适合气象统计,和地学方面的研究使用。...
MonteCarlo检验fortran程序,适合气象统计,和地学方面的研究使用。-MonteCarlo test fortran program for the meteorological statistics, and earth science research use.
- 2023-05-06 03:50:03下载
- 积分:1
-
33届acm亚洲区域赛成都赛区1001题源码
33届acm亚洲区域赛成都赛区1001题源码-33rd acm Chengdu Asian Regional Conference tournament title of 1001 source
- 2023-02-08 15:15:03下载
- 积分:1
-
大量数值计算的算法
大量数值计算的算法-large numerical algorithm
- 2022-09-03 21:25:03下载
- 积分:1
-
PL0语言编译器
1. 使用C/C++语言作为实现语言,实现一个简单PL/0语言的编译器。手工编码实现编译器的组成部分。语法分析程序采用递归下降分析法。2. PL/0编译器是个一遍的编译程序,词法分析程序作为子程序,需要的时候被语法分析程序调用,使用语法制导的翻译技术,在语法分析的同时生成中间代码,并保存到文件中。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-09-06 04:25:02下载
- 积分:1
-
miligengongshi.rar,密立根公式,大家可以下载看一下
miligengongshi.rar,密立根公式,大家可以下载看一下 。密立根油滴实验(Millikan"s "oil-drop" experiment),美国物理学家密立根所做的测定电子电荷 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-02-13 03:03:55下载
- 积分:1
-
求所输入数值的平方和累加
求所输入数值的平方和累加-for imported values and the cumulative square
- 2022-02-03 11:47:19下载
- 积分: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
-
卷积和逆卷积的快速算法
卷积和逆卷积的快速算法-the quick algorithm of convolution and reconvolution
- 2023-06-04 00:35:03下载
- 积分:1