-
F020温度程序
本例程是应用F020开发板,测试环境温度的程序。方便修改,引脚设置简单,备注清楚明白,方便大家使用。温度芯片是18B20,也可以修改成其他方式。
- 2022-02-06 04:27:00下载
- 积分:1
-
asdaasdasda
ASDAASDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDAASDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDdddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd
- 2022-03-20 19:42:52下载
- 积分:1
-
使用插入排序和快速排序方法排序数组
程序生成一个数组,然后对它使用插入排序和快速排序方法进行排序。在屏幕上的输出显示了这两种方法来对数组排序,所花的时间。在编译后的程序以及创建输出文件,在 project 的文件夹命名为的 Array.txt,你可以在这里看到如何生成的矩阵的样子,怎么它被排序,也多少时间就能对它进行排序。
- 2022-05-20 03:32:59下载
- 积分:1
-
步进电机加减速算法
舞台灯用步进电机加减速算法:用A3992控制芯片控制步进电机加减速,A3992用的是串行数据控制方式,一个单片机可控制多个电机。用的是16细分算法。。。。
- 2022-07-22 06:59:21下载
- 积分:1
-
一个能算波兰法和自然法的计算器
一个能算波兰法和自然法的计算器- Can calculate the Polish law and the natural law calculator
- 2023-02-14 17:25:03下载
- 积分:1
-
求1000以内的水仙花数
求1000以内的水仙花数- Strives for 1,000 within the narcissus flower several
- 2022-02-01 23:31:43下载
- 积分:1
-
数据挖掘统计方法与实践,主要讲述统计学在数据挖掘中的应用。...
数据挖掘统计方法与实践,主要讲述统计学在数据挖掘中的应用。-Data Mining and practice of statistical methods, mainly on the statistics in data mining applications.
- 2023-07-26 23:50:05下载
- 积分:1
-
数值分析中,关于矩阵输入的实现方法及程序设计
数值分析中,关于矩阵输入的实现方法及程序设计-numerical analysis on the importation of the matrix method and program design
- 2022-07-20 17:10:08下载
- 积分:1
-
进位纹波加法器(16位-不使用全加器)
这是一个CSA-进位纹波加法器。
- 2022-03-09 21:33:53下载
- 积分: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