-
99 Table 99 Table directly generated. Relatively simple procedure. Can understan...
99表
直接生成99表。
比较简单的程序。可以了解简单的代码-99 Table 99 Table directly generated. Relatively simple procedure. Can understand simple code
- 2022-02-02 06:41:26下载
- 积分:1
-
对运动目标检测和跟踪
本程序能够对运动目标进行检测,提取前景图像以及能够进行灰度处理和对目标能够进行有效的跟踪,通过VS2010和opencv进行编译,能够运行出来。
- 2022-06-20 00:39:06下载
- 积分:1
-
establish a ranking Binary Tree
建立一个排序二叉树-establish a ranking Binary Tree
- 2022-01-25 14:31:04下载
- 积分:1
-
多项式的根
Calculating roots of polynomial
- 2022-04-11 04:00:33下载
- 积分:1
-
StringUtils
这里有些代码我写了关于字符串实用程序。这帮助新手很容易明白的和有用的分析和编写脚本。
它是用非常常见算法。
如果东西搞错我联系的方式。不一定是每一件工作正常,但几乎 Im:D.
- 2022-04-27 03:22:06下载
- 积分:1
-
常微分方程组adams数值解法以及非线性方程的二分法解法
常微分方程组adams数值解法以及非线性方程的二分法解法-Adams Ordinary Differential Equations Numerical Solution of nonlinear equations as well as the dichotomy method
- 2022-03-16 16:54:07下载
- 积分: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
-
前缀跨度
PrefiSpan---执行的前缀预测的序列模式挖掘
作者: 福田康夫塔北 < tabei@cb.k.u-tokyo.ac.jp >
计算生物学学系
前沿科学研究生学院
东京大学
许可证: GPL2 (Gnu 通用公共许可版本 2)
参考资料:
PrefixSpan: 挖掘序列模式有效地由前缀预测模式的增长
健裴、 珈伟韩、 扎 Mortazavi asl、 海伦 · 平托、 启明陈、 Umeshwar 达亚尔和梅春许
IEEE 计算机协会,2001 年,页 215
要求:
C + + 编译器使用 STL (标准模板库)。
安装:
%使
用法:
./ lcm [选项] 数据
选项:
-min_sup NUM: 设置最低支持 (默认值: 1)
-max_pat NUM: 设置最大模式长度 (默认: 无穷大)
输入数据的格式:
3 1 3 4 5
2 3 1
3 4 4 3
1 3 4 5
2 4 1
6 5 3
每一行对应于每个都有一个序列的交易记录由空格分隔的项目。
结果的格式:
项目集
(ids) 频率
项目集
(ids) 频率
项目集
(ids) 频率
...
下面是一个示例:
1
(0 1 3 4): 4
1 3
(0 3): 2
1 3 4
(0 3): 2
1 3 4 5
(0 3): 2
1 3 5
- 2022-02-22 05:28:49下载
- 积分:1
-
value iteration I investigated some of the methods were causing libraries
数值分析 查值 迭代 我把一些方法分别做成了库文件-value iteration I investigated some of the methods were causing libraries
- 2022-06-22 05:31:10下载
- 积分:1
-
lagrange插值
在节点上给出节点基函数,然后做基函数的线性组合,组合系数为节点函数值,这种插值多项式称为拉格朗日插值公式线性插值也叫两点插值,已知函数y = f (x)在给定互异点x0, x1上的值为y0= f (x0),y1=f (x1)线性插值就是构造一个一次多项式P1(x) = ax + b使它满足条件P1 (x0) = y0 P1 (x1) = y1其几何解释就是一条直线,通过已知点A (x0, y0),B(x1, y1)。线性插值计算方便、应用很广,但由于它是用直线去代替曲线,因而一般要求[x0, x1]比较小,且f(x)在[x0, x1]上变化比较平稳,否则线性插值的误差可能很大。为了克服这一缺点,有时用简单的曲线去近似地代替复杂的曲线,最简单的曲线是二次曲线,用二次曲线去逼近复杂曲线的情形。
- 2022-03-20 21:27:39下载
- 积分:1