-
lnxcls
希望和更多研究空间聚类的朋友认识并探讨相关的理论！！这些算法都是我在研究过程中从别的网站找到的，也许能为朋友们提供一些帮助。希望如此。(hope more research space and clustering friends understand and explore the theory! ! These algorithms are in the process to find alternative sites, may be able to provide some friends to help. I hope so.)
- 2006-07-06 15:52:15下载
- 积分：1
-
11087 统计逆序对
说明： 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(Set a[0... N-1] is a n array containing n numbers. If there is a [i] > a [j] i n the case of I < j, then (i, j) is a n inversion pair of a array.
For example, has five reverse pairs. Please use the idea of "merge sorting algorithm" to achieve the statistics of inverse pairs with O (nlogn) efficiency.
The number of inverse pairs of a sequence of n elements consists of three parts:
(1) The number of reverse pairs in the left half, (2) the number of reverse pairs in the right half, (3) the number of elements in the left half is greater than that in the right half.
The first two parts (1) and (2) are implemented by recursion. To ensure the final efficiency of the algorithm O (nlogn), how should the third part (3) be implemented?
Do not use O (n ^ 2) simple enumeration algorithm to solve this problem.)
- 2019-01-07 23:52:06下载
- 积分：1
-
Desktop
自己写的一个小小内存池，，希望可以分享。。里面的main.cpp是使用的例子(
To write a small memory pool, and hope to share. . There are examples of the use of main.cpp)
- 2014-07-12 21:53:42下载
- 积分：1
-
chen1
Lorenz系统，吕系统的延迟反馈matlab仿真(Lorenz system, Lu delayed feedback system simulation)
- 2012-11-22 19:03:02下载
- 积分：1
-
SipRecordServer
在vc++下通过ip端口抓取数据包，获取音频数据进行处理(In vc++ crawl through the ip port packet)
- 2013-11-07 16:26:26下载
- 积分：1
-
网狐_台球_源码_亲测_特效碰撞棒棒滴_HGE框架
网狐台球源码，亲测，支持6603，经典平台。
HGE框架，UI，碰撞效果特别好。
运营级代码。
走过路过千万不要错过。
- 2022-11-23 09:40:03下载
- 积分：1
-
Robotic-Movement
the program submitted is a c++ code which calculates the transformation matrix to develop robots movements.
- 2014-11-03 16:36:35下载
- 积分：1
-
SM9-master
说明： miracle优化实现SM9大数双线性对计算，具有数字签名、秘钥封装、加密传输等功能(It has the functions of digital signature, secret key encapsulation, encrypted transmission and so on)
- 2021-01-06 10:31:19下载
- 积分：1
-
PS2手柄 Arduino版本
ps2 .lib PS2手柄，库文件。。。。。PS2库文件，ARDUINO可以直接调用。。。。。
- 2022-02-25 16:49:09下载
- 积分：1
-
12864-nrf24l01
无线模块nrf24l01,51单片机，12864中文液晶(Wireless module nrf24l01, 51 microcontroller, 12864 Chinese LCD)
- 2013-08-23 15:21:25下载
- 积分：1
