-
学生成绩查询系统
这是我编写的学生成绩查询系统,里面包含成绩查询,排序等功能,希望对学习计算机语言的同学有所帮助,可以任意使用。
- 2022-03-30 23:01:06下载
- 积分:1
-
八皇后问题
八皇后问题-Eight queens problem
- 2022-08-19 00:28:50下载
- 积分:1
-
这是递推梯形的源代码
这是递推梯形的源代码-trapezoidal source code
- 2022-06-13 06:52:45下载
- 积分:1
-
C++编写的n阶方阵求逆的实现
题目:n阶方阵求逆的实现总体需求:编写一个实现求矩阵逆矩阵的程序。功能需求:1) 输入一个n(n
- 2022-05-19 21:28:33下载
- 积分:1
-
数据挖掘是信息产业界近年来非常热门的研究方向,聚类分析是数据挖掘中的核心技术。本文对数据挖掘领域的聚类分析方法及代表算法进行分析,并从多个方面对这些算法性能进行...
数据挖掘是信息产业界近年来非常热门的研究方向,聚类分析是数据挖掘中的核心技术。本文对数据挖掘领域的聚类分析方法及代表算法进行分析,并从多个方面对这些算法性能进行比较,同时还对聚类分析在数据挖掘中的几个应用进行了阐述。-Data Mining is the IT industry is very popular in recent years the direction of the research, cluster analysis is data mining in the core technology. In this paper, the field of data mining methods and the representative of cluster analysis algorithm analysis, and from several aspects of these algorithms to compare the performance, but also on the cluster analysis of data mining in several applications are described.
- 2022-03-12 05:41:12下载
- 积分:1
-
一个用于实现牛顿二分法求根的小程序。算法简单 用MATLAB写出...
一个用于实现牛顿二分法求根的小程序。算法简单 用MATLAB写出-it is a simple program to find the root of a equation with the neweton method
- 2022-03-04 21:27:42下载
- 积分: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
-
3n+1的算法
acm程序设计大赛的练习题目
3n+1的算法
acm程序设计大赛的练习题目-3n algorithm acm a program design contest entitled to practice
- 2022-08-15 14:41:36下载
- 积分:1
-
一个求素数个数的程序 算pi(1000000000)不要1秒每个块如果10 0000, 需要 < 100000次全搜索加上8000 * 8000 <...
一个求素数个数的程序 算pi(1000000000)不要1秒每个块如果10 0000, 需要 < 100000次全搜索加上8000 * 8000 < 6400 0000 总的次数小于7000 0000,就是说,搜索次数大大降低-for a few number-counting procedures pi (1000000000) not a second of each block of 10 0000, the need lt; Search 100,000 plenary with 8,000* 8,000 lt; 6400 0000 total is less than the number 7000 0000, that is to say, greatly reducing the number of search
- 2022-03-22 17:01:12下载
- 积分:1
-
CTC编码,用于验证CTC编码
CTC编码函数,生成CTC循环卷积码
编解码都有,可以验证软入软出原则下的CTC码性能
- 2022-09-20 13:40:03下载
- 积分:1