-
我解决了在上海的ACM亚洲问题
2009亚洲赛上海网络赛第三题,分享给所有参加ACM的朋友们，以及日后想参考想用的同学们。-The problem I solved at the ACM Aisa of Shanghai
- 2022-03-31 14:35:54下载
- 积分：1
-
猜数字游戏c版 汉诺塔游戏递归解法c版
猜数字游戏c版 汉诺塔游戏递归解法c版-viewing game version of the game HANOR recursive solution c version
- 2022-07-01 08:33:58下载
- 积分：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
-
约瑟夫环.CPP，一个解约瑟夫环的C++实现
约瑟夫环.CPP，一个解约瑟夫环的C++实现-Joseph Ring. CPP, a solution of Joseph Central C++ Realize
- 2022-11-12 22:20:02下载
- 积分：1
-
vs2005开发的apriori算法程序，实现算法的基本功能，获取关联规则...
vs2005开发的apriori算法程序，实现算法的基本功能，获取关联规则-apriori algorithm vs2005 development process, achieve the basic functions of algorithm to obtain association rules
- 2022-11-19 12:25:03下载
- 积分：1
-
FastMap 算法
这一简单的 FastMap 算法执行。与此代码片段可以绘制结果这样在二维空间中的多维投影。这种算法是真快因为复杂度 o （n）。在许多情况下的应力是平等或比 PCA 和 MDS betther。
- 2022-07-20 05:36:51下载
- 积分：1
-
产生随机数相关的C程序
产生随机数相关的C程序-generated random numbers related to the C program
- 2023-06-24 17:25:03下载
- 积分：1
-
功能程序支持的功能是：罪，因为，谭，阿辛，ACOS，阿坦，口罗…
函数程序中支持的函数有：sin,cos,tan,asin,acos,atan,exp,log,sign,pow-Function program support functions are: sin, cos, tan, asin, acos, atan, exp, log, sign, pow
- 2022-01-23 10:48:43下载
- 积分：1
-
Introdunctory gPROMS
这种模式更像是 gPROMS 介绍性文件以帮助部分的理解。它包含有几块不供应，因此学生实际上可以从中学到的变量的一些短做法示例。
- 2022-10-14 12:00:03下载
- 积分：1
-
DES算法实现
最精简的DES算法实现，让你能快速的了解DES的用法。
- 2023-06-08 20:25:03下载
- 积分：1
