-
a-game-based-on-Sokoban
基于PROTEUS的推箱子游戏,基于51单片机,C语言编程(Game based on the Sokoban with PROTEUS to simulate, based on 51 single chip, C language programming)
- 2011-04-19 20:57:41下载
- 积分:1
-
3dCloud
c#语言实现三维点云文件的读取以及opengl显示(c# language to achieve a three-dimensional point cloud file read and opengl display)
- 2021-02-25 15:49:38下载
- 积分:1
-
rmusic
谱估计实值MUSIC算法的一种C代码实现,包括matlab代码,用于信号的DOA方向估计。(music c code and matlab code)
- 2021-04-29 18:38:42下载
- 积分:1
-
CTrayIconPosition_src
一个控制托盘图标位置的例子(-An example of controling the ico position of tray)
- 2003-10-23 11:23:05下载
- 积分:1
-
CPPjiexixm
由于在javascript中不存在指针概念,故在xml页面调用OCX控件时,以前控件中的输出参数通过指针返回在这样的情况下行不通了,但本来就有返回参数,以及在同时有多个输出参数的情况下,依然想通过返回值返回,那就需要进行处理,然而怎么去处理呢?通过研究发现通过xml形式的字符串返回是一种解决方案,在解决这样的返回值的同时突然发现其实如果输入参数是结构体的话,也可以通过xml字符串的形式传入。然而怎么去解析它呢,而又怎么去做一个xml字符串呢,通过研究学习,以下是当然已有的解决方案。
开发环境:VS2010
(Since there is no pointer in javascript concept, so the xml page called OCX controls, the previous control output parameters returned through a pointer does not work in this case, but do have a return parameters, and there are multiple output parameters circumstances, still want to return value to return, it would need to be processed, but how to go about it? Through the study found through xml string of the form returned is a solution, the return value in addressing this while suddenly discovered that in fact if the input parameter is a structure, it can also be passed in the form of xml string. However, how to resolve it then, but how to do an xml string it through the research study, the following is of course the existing solutions. Development Environment: VS2010)
- 2013-11-03 13:40:30下载
- 积分:1
-
Web_Srv
TCP/IP协议栈uip,实现简单的web服务器的例子文档,编程环境VC2005,文档中有截图、代码、文字。
(Uip TCP/IP protocol stack, to achieve a simple example of the web server document, the programming environment VC2005, screenshots, code, text in the document.)
- 2012-05-03 10:28:17下载
- 积分:1
-
指纹图像增强
指纹图像增强 指纹图像增强 指纹图像增强-Fingerprint Image Enhancement
- 2023-09-05 21:50:04下载
- 积分:1
-
i2c
io口模拟i2c,很好的代码,稍作修改,就可以在你的平台上使用了。(io port analog i2c, good code, slightly modified, you can use on your platform.)
- 2012-07-25 17:49:27下载
- 积分:1
-
11087 统计逆序对
Description
设a[0…n-1]是一个包含n个数的数组,若在i<j的情况下,有a[i]>a[j],则称(i, j)为a数组的一个逆序对(inversion)。
比如 <2,3,8,6,1> 有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, <2,3,8,6,1> 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
-
MobiFLV_Pack_1.00
大名鼎鼎的MobiFLV 的FLV播放器源代码(The famous MobiFLV the FLV player source code)
- 2009-11-29 21:37:53下载
- 积分:1