- 博客(36)
- 收藏
- 关注
原创 【VOT】vot-toolkit(matlab版)的环境配置以及使用方法
修改完成后,打开* \vot_workspace路径下的run_test.m文件,在vot_workspace文件夹下运行,若成功会出现上述返回,要求你输入要测试的视频序号,输入视频序列对应的序号就会出现跟踪窗口,这时候光标在跟踪窗口中会变成一个十字,点一下才能进入下一帧,若是检测可行的话可以在命令行中输入quit退出。在*\workspace路径下,打开workspace_load.m文件, 在142行左右找到上图语句,把其中的地址改为之前存放VOT数据集的位置。
2023-04-23 19:45:35
768
2
原创 【图(最小生成树)】问题 D: 继续畅通工程
随后的 N(N-1)/2 行对应村庄间道路的成本及修建状态,每行给4个正整数,分别是两个村庄的编号(从1编号到N),此两村庄间道路的成本,以及修建状态:1表示已建,0表示未建。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。只要提前判断边是否建成,若建成则将其两个顶点进行并操作,若未建成把边加入边集当中,再。,不算入代价中,因此使用。
2023-04-13 19:22:56
112
原创 【图(最小生成树)】问题 A: 还是畅通工程
某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。随后的N(N-1)/2行对应村庄间的距离,每行给出一对正整数,分别是两个村庄的编号,以及此两村庄间的距离。为简单起见,村庄从1到N编号。对每个测试用例,在1行里输出最小的公路总长度。实现,且城镇数量n小于100,可以使用邻接矩阵的形式存储图。当N为0时,输入结束,该用例不被处理。
2023-04-13 15:57:58
88
原创 【图】问题 E: 最短路径问题
非也,还需要从其他路径遍历,判断其他路径是否又更短花费更小的。输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。从起点开始进行深度优先搜索,当搜索的结点到达终点时查看路径总长度与花费是否比已经得到的最短路径和最小花费小,如果要小的话就使用当前的路径和花费取代最短路径和最小花费。给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。
2023-04-12 20:25:13
93
原创 【图/并查集】问题 C: 最短路径
本题要求求出0号城市到其他城市的最短距离,每个城市之间的距离不小于1,因此使用Dijkstra算法求得最短距离。N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离。N-1行,表示0号城市到其他城市的最短路,如果无法到达,输出-1,数值太大的以MOD 100000 的结果输出。第一行两个正整数N(2
2023-03-31 21:21:30
213
原创 【并查集/图】问题 A: 第一题
该题的目的是要你统计图的连通分支数。每个输入文件包含若干行,每行两个整数i,j,表示节点i和j之间存在一条边。输出每个图的联通分支数。样例输出 复制分析: 本题要求求出图的连通分量,但也可以抽象为求不同点的集合数量。因此,有两种方法可以求解,一是生成图,再利用DFS或者BFS遍历,得出图的连通分量;二是设置并查集,不断把相连的点并在一起,最后得出集合的数量。二:利用DFS
2023-03-29 14:53:01
42
原创 【堆】问题 C: 合并果子(堆)
例如有3种果子,数目依次为1,2,9。接着,将新堆与原先的第三堆合并,又得到新的堆,数目为12,耗费体力为 12。假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体力最少,并输出这个最小的体力耗费值。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。本题要求把若干果子堆用最小的力气推成一堆,把每堆果子当作一个叶节点,而每次选两堆合并就是产生一个分支节点,到最后就形成了一棵哈夫曼树,这样题目所求其实是最小带权路径。
2023-03-27 20:21:46
308
原创 【堆】问题 B: 序列合并
题目描述有两个长度都为N的序列A和B,在A和B中各取一个数相加可以得到N2个和,求这N2个和中最小的N个。输入第一行一个正整数N(1
2023-03-23 21:15:56
106
原创 【并查集】问题 B: 畅通工程
题目描述某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出一对正整数,分别是该条道路直接连通的两个城镇的编号。为简单起见,城镇从1到N编号。
2023-03-23 16:39:51
107
原创 【并查集】问题 A: 通信系统
题目描述某市计划建设一个通信系统。按照规划,这个系统包含若干端点,这些端点由通信线缆链接。消息可以在任何一个端点产生,并且只能通过线缆传送。每个端点接收消息后会将消息传送到与其相连的端点,除了那个消息发送过来的端点。如果某个端点是产生消息的端点,那么消息将被传送到与其相连的每一个端点。为了提高传送效率和节约资源,要求当消息在某个端点生成后,其余各个端点均能接收到消息,并且每个端点均不会重复收到消息。现给你通信系统的描述,你能判断此系统是否符合以上要求吗?输入输入包含多组测试数据。
2023-03-23 16:18:06
95
原创 【树】问题 B: 树的高度
题目描述一棵树有n个节点,其中1号节点为根节点。输入第一行是整数n,表示节点数后面若干行,每行两个整数a b,表示b是a的子节点。输出求这棵树的高度(根节点为第1层)样例输入 复制样例输出 复制3。
2023-03-22 20:50:36
85
原创 【树/DFS】问题 D: 二叉树遍历
题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。例如如下的先序遍历字符串:其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入输入包括1行字符串,长度不超过100。输出可能有多组测试数据,对于每组数据,输出将输入字符串建立二叉树后中序遍历的序列,每个字符后面都有一个空格。每个输出结果占一行。样例输入 复制样例输出 复制。
2023-03-22 16:39:57
43
原创 【树】问题 A: 复原二叉树
题目描述小明在做数据结构的作业,其中一题是给你一棵二叉树的前序遍历和中序遍历结果,要求你写出这棵二叉树的后序遍历结果。输入输入包含多组测试数据。每组输入包含两个字符串,分别表示二叉树的前序遍历和中序遍历结果。每个字符串由不重复的大写字母组成。输出对于每组输入,输出对应的二叉树的后续遍历结果。样例输入 复制样例输出 复制。
2023-03-22 15:21:02
56
原创 【BFS/哈希/队列】问题 D: 【宽搜入门】魔板
题目描述在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4,5,6,7,8)来表示。这是基本状态。
2023-03-22 11:49:55
59
原创 【BFS/队列】问题 C: 【宽搜入门】8数码难题
题目描述初始状态的步数就算1,哈哈输入:第一个3*3的矩阵是原始状态,第二个3*3的矩阵是目标状态。输出:移动所用最少的步数Input2 8 31 6 47 0 51 2 38 0 47 6 5Output6。
2023-03-21 18:54:10
66
原创 【队列/BFS/DFS】问题 B: DFS or BFS?
题目描述说好了,题目不黑人。给你一个8*8的矩阵,你的初始位置是左下角方格(用'U’表示),你的目标位置是右上角的方格(用'A'表示),其余的62个方格,如果是'.',表示这个方格为空,如果是'S',表示这个方格有一块大石头。
2023-03-21 14:22:17
60
原创 【DFS/递归】问题 F: 【递归入门】走迷宫
题目描述有一个n*m格的迷宫(表示有n行、m列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时只能是上下左右四个方向。如果一条路都不可行,则输出相应信息(用-l表示无路)。请统一用 左上右下的顺序拓展,也就是 (0,-1),(-1,0),(0,1),(1,0)输入。
2023-03-19 19:25:10
277
原创 【DFS/递归】问题 E: 【递归入门】出栈序列统计
题目描述栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算并输出由操作数序列1,2,…,n,经过一系列操作可能得到的输出序列总数。输入一个整数n(1
2023-03-19 16:04:35
85
原创 【DFS/递归】问题 D: 【递归入门】n皇后 问题(原始的8皇后问题)
题目描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。输入一个整数n( 1 < = n < = 10 )输出每行输出对应一种方案,按字典序输出所有方案。每种方案顺序输出皇后所在的列号,相邻两数之间用空格隔开。如果一组可行方案都没有,输出“no solute!样例输入 复制4样例输出 复制。
2023-03-19 14:46:31
61
原创 【DFS/递归】问题 C: 【递归入门】组合+判断素数
题目描述已知 n 个整数b1,b2,…,bn以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:3+7+19=29。输入第一行两个整数:n , k (1
2023-03-19 14:00:19
220
原创 【DFS/递归】问题 A: 【递归入门】全排列
题目描述排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n=3,所有组合,并且按字典序输出:1 2 31 3 22 1 32 3 13 1 23 2 1输入输入一个整数n( 1
2023-03-18 14:58:18
49
原创 【链表】问题 E: 算法2-24 单链表反转
题目描述根据一个整数序列构造一个单链表,然后将其反转。例如:原单链表为 2 3 4 5 ,反转之后为5 4 3 2输入输入包括多组测试数据,每组测试数据占一行,第一个为大于等于0的整数n,表示该单链表的长度,后面跟着n个整数,表示链表的每一个元素。整数之间用空格隔开输出针对每组测试数据,输出包括两行,分别是反转前和反转后的链表元素,用空格隔开如果链表为空,则只输出一行,list is empty样例输入 复制样例输出 复制。
2023-03-16 15:52:43
238
原创 【栈】问题 B: Problem E
题目描述请写一个程序,判断给定表达式中的括号是否匹配,表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。输入有多个表达式,输入数据的第一行是表达式的数目,每个表达式占一行。输出对每个表达式,若其中的括号是匹配的,则输出”yes”,否则输出”no”。样例输入 复制样例输出 复制。
2023-03-12 15:18:50
34
原创 【栈】问题 A: 简单计算器
题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样例输入 复制样例输出 复制12178.21。
2023-03-12 14:40:24
304
原创 基础实验2-2.5 整数分解为若干项之和 (20 分)
将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。输入格式:每个输入包含一个测试用例,即正整数N (0<N≤30)。输出格式:按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列N1={n1,n2,⋯}和N2={m1,m2,⋯},若存在i使得n1=m1,⋯,ni=mi,但是ni+1<mi+1,则N1序列必定在N2序列之前输出。每个式子由小到大相加,式
2022-03-14 08:32:33
99
原创 习题2.4 递增的整数序列链表的插入 (15 分)
本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。函数接口定义:List Insert( List L, ElementType X ); 其中List结构定义如下:typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef PtrToNode Li..
2022-03-10 20:28:59
119
原创 进阶实验1-3.1 两个有序序列的中位数 (25 分)
进阶实验1-3.1 两个有序序列的中位数 (25 分)已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。输入格式:输入分三行。第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输出两个输入序列的并集序列的中位数。输入样例1:51 3 5 7
2022-03-10 20:17:01
254
原创 刷题记录-自测-5 Shuffling Machine (20 分)
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where employees collaborate with gamblers by performing inadequate shuffles, many casinos employ
2022-01-20 17:21:35
199
原创 刷题记录-自测-4 Have Fun with Numbers (20 分)
自测-4 Have Fun with Numbers (20 分)Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the n
2022-01-20 16:25:19
387
原创 刷题记录-自测-3 数组元素循环右移问题 (20 分)
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。输出格式:在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序
2022-01-19 23:42:06
49
原创 刷题记录-自测-2 素数对猜想
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4#include <stdio.h>#include <math..
2022-01-19 20:47:51
46
原创 刷题记录-自测-1 打印沙漏 (20 分)-c语言
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。输出格式:首先打印出由给定符号组成的
2022-01-19 20:24:21
61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人