搜索资源列表
JPDA
- 统的联合概率数据关联算法(IPDA)是在密集杂波环境下的一种良好的多目标跟踪算法, 但它是针对单传感嚣对多目标跟踪的情况下使用,不能直接用于多传感器对多目标的跟踪。针对这 一问题,文中提出了一种适用于多传感器多目标跟踪的JPDA算法,它以极大似然估计完成对来自 多传感器的测量集合进行同源最优分划,然后采用JPDA方法对多目标进行跟踪。经过理论分析和 仿真试验,证明了该方法能有效地进行多传感器多目标的跟踪,且具有算法简单、跟踪精度高、附 加的计算量小等优点。-Abstract)
Devil-language-interpretation
- 魔王语言解释 有一个魔王总是使用自己的一种非常精练而抽象的语言讲话,没有人能听懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1)α->β1β2……βm (2)(θδ1δ2……δn)—>θδnθδn-1……θδ1θ 在这两种形式中,从左到右均表示解释。试写一个魔王语言的解释系统,把他的话解释成人能听得懂的话;-Beelzebub has a devil language interpretation i
yuesefuhuanshiyanbaogao
- N个人围成一圈,设置一个值m,按序列输出这n个数-N personal circle, set a value m, according to the number sequence output this n
Jorseve
- 用于解决约瑟夫问题。堆栈方法。约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。 -Joseph used to solve the problem. Stack method. Josephus problem is a well-known problem: N individual circle, starting from the first report n
Test(2)
- 用循环单链表实现: N个人围圆圈而坐,分别标以数字1到N。从坐在1号的位置的人开始依次传递土豆。M次传递之后,拿到土豆的人被排除,圆圈收缩,然后从离开圆桌的人后面的那个人开始继续游戏。游戏一直进行,直到留下最后一个人,为赢家。因此,如果M=0且N=5,所有的人依次被排除,5号最后胜利。如果M=1且N=5,排除的顺序为2,4,1,5. -Achieved with cyclic single-linked list: N individuals sitting around a circl
Josephus
- 自己写的约瑟夫环,C语言实现。已知n个人围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。-Josephus Josephus
LCSProblem
- LCS算法: 通常两个字符串的最大公共子串的问题是通过下面的算法来完成的: 把字符串1(长度m)横排,串2(长度n)竖排,得到一个m×n的矩阵c,矩阵的每个元素的值如下,如果m[i]=n[j],则c[j][i]=1,否则,c[j][i]=0。然后找出矩阵中连续是1的对角线最长的一个,则对角线的长度就是公共子串的长度.-LCS algorithm: often the two most common sub-string string problem is through the fol
class_presentation_Btree
- 是一种多路搜索树(并不是二叉的): 1.定义任意非叶子结点最多只有M个儿子;且M>2; 2.根结点的儿子数为[2, M]; 3.除根结点以外的非叶子结点的儿子数为[M/2, M]; -Is a multi-way search tree (not binary in): 1. The definition of any non-leaf node at most M son and M> 2 2. The son of the root n
1(2)
- 分支限界法之布线问题 一、要求: 1、输入电路板区域n*m以及布线的起始位置和结束位置; 2、输出布线方案; 3、可以使用c或者vc实现 二、问题分析及实验原理: 在n*m的方格阵列中存在封锁区域(布线时必须绕开的区域),找到起始位置到目标位置的最短路径。从目标位置开始向起始位置回溯,逐步构造最优解。每次向标记距离比当前方格标记距离少1的相邻方格移动,直到到达起始方格为止。-Branch and bound method of a wiring
2(2)
- 最小生成树之Prim算法 Prim算法用于求无向图的最小生成树 设图G =(V,E),其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U,v∈V-U的边(u,v)∈E中找一条最小权值的边,加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素,则结束,否则继续执行②。 其算法的时间复杂度为O(n^2) Prim算法实现: (1)集合:设置一个数组set(i=0,1,..,n-1),初始值为 0,代表对
LinkList_Class
- 在应用程序中,使用M F C的链表类组织数据。-In the application, the list of organizations using the MFC data.
transform
- 稀疏矩阵转置 数据结构 非图形界面 将算法实现 -transform visual c++ er fsa ghr dddde y m gyr r e hkju ljfg dfrb juin fbcv iuyt fvb ghjk fder yn6
FindMax
- 求矩阵的最大值 有一个整型二维数组,大小为m行n列,要求分别找出其中最大值所在的行和列,以及该矩阵中的最大值。 要求: 1.编写自定义函数MaxVal 函数的原型为:int MaxVal(int arr[][N], int *m, int *n) 功能: 数组中最大元素的值通过MaxVal函数的返回值传递给主函数,最大元素的行值和列值分别通过m和n传递给主程序相应的变量。 2.main主函数的功能 (1)变量定义 (2)输入数组各元素的值 (3)以二维矩阵
houzi
- n只猴子要选猴王,所有猴子按1,2,…,n编号围坐一圈,从第1号开始按1,2, …,m报数,凡报到m号的猴子退出圈外,如此循环报数,直到圈内剩下一只猴子时,这个猴子就是猴王。编写一个程序实现上述过程,n和m由键盘输入。-n monkeys to choose the Monkey King, all the monkeys by 1,2, ..., n No sitting around, starting from No. 1 by 1,2, ..., m the number reporte
Merger
- 将两个有序的子文件R[low..m)和R[m+1..high]归并成一个有序的-The two ordered sub-file R [low .. m) and R [m+1 .. high] merged into an ordered
004
- 用于字符串匹配的KMP算法,由于其O(m+n)的时间复杂度,至今仍被广泛应用。-KMP string matching algorithm is used, due to its O (m+ n) time complexity, is still widely used.
2311
- 在一定的条件下,对于整数,时间复杂度为O(n+m)的排序算法-Time complexity is O (n add m) of the sorting algorithm
exam5
- 1、用随机函数生成10个待排序元素; 2、利用二叉查找树输出升序序列; 3、利用同一棵二叉查找树输出降序序列; 4、写出查找的递归函数;注意:递归出口的处理要求:二叉排序树的程序填空:修改 “BiSearchTree.h” 文件中的myorder()函数,得到二叉排序树的降序序列,要求达到BiSearchTree.exe的执行效果。 哈希查找: 1、 哈希表类的哈希函数采用除留余数法哈希函数; 2、 解决哈希冲突的函数采用开放定址法中的线性探察法。 3、 建立一个由1
main
- 定义一个M,N的矩阵,1表示有障碍,0表示可以通过,输出走出迷宫的路径-Define a M, N of the matrix, 1 indicates there is an obstacle that can be 0, the output path out of the labyrinth
BinarySearchTree
- 用给定的数列构造一棵二叉排序树,并用广义表形式输出 输入数据共N+1行 第一行为一个整数N表示数据组数 第二至N+1行每行对应一组数据,共M+1个整数(M<10000) 每组数据以一个整数M开头,表示数列长度为M,后接长度为M的一组无序数列 输出共N行 每组数据对应一行输出 用广义表形式表示构造的二叉排序树,无任何多余空格和空行 它的通项公式为 前几项为 : 1, 2, 5, 14, 42, 132, 429,