-
巴斯角三角形
经典算法巴斯角三角形的实现，类似中国古代的杨辉三角#include
#define N 12
long combi(int n, int r){
int i;
long p = 1;
for(i = 1; i
- 2022-12-16 03:55:02下载
- 积分：1
-
Wolf方法计算Lyapunov指数
Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数 Wolf方法计算Lyapunov指数
- 2023-06-24 07:55:02下载
- 积分：1
-
二维屏幕上表现三维点的绘制方法――适合图形编程的数字运算方法原理...
二维屏幕上表现三维点的绘制方法――适合图形编程的数字运算方法原理-2D screen performance 3D Rendering point-- suitable for graphical programming method of calculation principle
- 2022-04-14 15:50:00下载
- 积分：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
-
三
三维FDTD程序（一个Fortran写的三维FDTD程序）-Three-dimensional FDTD program (written in a Fortran three-dimensional FDTD program)
- 2023-06-04 11:50:02下载
- 积分：1
-
largreance插值 迭代法 迭代改善法
largreance插值 迭代法 迭代改善法-largreance interpolation Iterative Improvement Act
- 2022-09-26 12:55:02下载
- 积分：1
-
罗密欧与朱丽叶迷宫问题
罗密欧与朱丽叶身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿8 个方向进入未封闭的房间。罗密欧位于迷宫的(p，q)方格中，他必须找出一条通向朱丽叶所在的(r，s)方格的路。在抵达朱丽叶之前，他必须走遍所有未封闭的房间各一次，而且要使到达朱丽叶的转弯次数为最少。每改变一次前进方向算作转弯一次。请设计和实现一个算法帮助罗密欧找出这样一条道
- 2022-05-18 15:44:17下载
- 积分：1
-
C++ 各种排序算法演示(插入、希尔、冒泡、快速等)
C++ 各种排序算法演示(插入、希尔、冒泡、快速等)。
- 2023-08-01 22:15:03下载
- 积分：1
-
c#实现A*算法
采用C#软件，在vs平台上，实现8数码的演示。可以实现自动和手动的功能，功能基本和浙江工业大学的人工智能软件类似。
- 2022-03-04 05:48:57下载
- 积分：1
-
随机遍量的产生程序说明：
1 功能：该程序目的是要能够产生包括均匀分布，指数分布，瑞利分布和正态分布的随机变量。本人制作的应用程序可以方便地实现上述功能（暂...
随机遍量的产生程序说明：
1 功能：该程序目的是要能够产生包括均匀分布，指数分布，瑞利分布和正态分布的随机变量。本人制作的应用程序可以方便地实现上述功能（暂定点数
- 2022-01-26 02:34:57下载
- 积分：1
