数据结构与算法
以数据结构为主
CV交流会
科研小学生的成长记录
展开
-
整数因子分解问题
整数因子分解问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description大于1的正整数n可以分解为:n=x1*x2*…*xm。例如,当n=12 时,共有8 种不同的分解式:12=12;12=6*2;12=4*3;12=3*4;12=3*2*2;12=2*6;...原创 2019-03-12 22:48:01 · 132 阅读 · 1 评论 -
装船、活动选择、最优活动、区间覆盖
装船问题Time Limit:1000 msMemory Limit:65536 KiBProblem Description王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大。Input输入数据的第一行有...原创 2019-04-01 18:16:23 · 87 阅读 · 1 评论 -
工作分配问题
参考 https://www.cnblogs.com/chenhanwu/p/10148476.html工作分配问题Time Limit:1000 msMemory Limit:65536 KiBProblem Description设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法,为每一个人都分配1 件不同的工作,并使总费用达到最小。...转载 2019-04-14 23:12:22 · 411 阅读 · 0 评论 -
多元Huffman编码问题
参考博客https://blog.csdn.net/galesaur_wcy/article/details/84393051多元Huffman编码问题Time Limit:1000 msMemory Limit:65536 KiBProblem Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一...翻译 2019-04-01 18:09:10 · 1036 阅读 · 0 评论 -
汽车加油问题
汽车加油问题Time Limit:1000 msMemory Limit:65536 KiBProblem Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置,计算最少加油次数。Input输入数据的第一行有2 个正整数n和k(...原创 2019-04-01 18:06:50 · 138 阅读 · 0 评论 -
Dijkstra算法确定单源最短路径
#include<stdio.h>#include<vector>using namespace std;struct E{ //此题中使用vector构成一个二维数组 int next; int c, p;};vector<E>edge[101]; //邻接链表bool mark[101]; //是...原创 2020-02-09 20:42:42 · 122 阅读 · 0 评论 -
数据结构实验之图论三:判断可达性
数据结构实验之图论三:判断可达性Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的原创 2017-11-19 21:27:38 · 480 阅读 · 0 评论 -
数据结构实验之排序五:归并求逆序数
数据结构实验之排序五:归并求逆序数Time Limit: 50MS Memory Limit: 65536KBSubmit StatisticProblem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6原创 2017-12-23 23:07:12 · 169 阅读 · 0 评论 -
树、森林和二叉树的转换
树、森林和二叉树的转换转自:https://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html树转换为二叉树(1)加线。在所有兄弟结点之间加一条连线。(2)去线。树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线。(3)层次调整。以树的根节点为轴心,将整棵树顺时针转载 2017-12-27 22:19:17 · 157 阅读 · 0 评论 -
数据结构实验之二叉树四:(先序中序)还原二叉树
数据结构实验之二叉树四:(先序中序)还原二叉树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。Input输入数据有多组,每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数,随...原创 2018-03-18 11:22:20 · 169 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树
数据结构实验之查找二:平衡二叉树Time Limit: 400 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按...原创 2018-03-12 14:54:32 · 168 阅读 · 0 评论 -
数据结构实验之图论九:最小生成树
数据结构实验之图论九:最小生成树Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。原创 2017-11-26 22:55:07 · 259 阅读 · 0 评论 -
数据结构实验之图论六:村村通公路
数据结构实验之图论六:村村通公路Time Limit: 1000MS Memory Limit: 65536KB当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,原创 2017-11-26 22:57:39 · 242 阅读 · 0 评论 -
数据结构实验之图论二:图的深度遍历
数据结构实验之图论二:图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input输入第一行为整数n(0 Output原创 2017-11-19 21:03:25 · 1915 阅读 · 0 评论 -
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾原创 2017-11-22 15:00:50 · 402 阅读 · 0 评论 -
数据结构实验之图论八:欧拉回路
数据结构实验之图论八:欧拉回路Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了原创 2017-12-03 22:45:29 · 228 阅读 · 0 评论 -
数据结构实验之图论十:判断给定图是否存在合法拓扑序列
数据结构实验之图论十:判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组,每组格式如下。第一行包含两个整数n,m,分别代表该有向图的原创 2017-12-06 09:56:03 · 170 阅读 · 0 评论 -
并查集详解 (转)
转自http://blog.csdn.net/dellaserss/article/details/7724401/转自http://blog.csdn.net/niushuai666/article/details/6662911并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。转载 2017-11-27 11:11:04 · 159 阅读 · 0 评论 -
数据结构实验之查找一:二叉排序树
数据结构实验之查找一:二叉排序树Time Limit: 400MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,原创 2017-12-24 09:00:13 · 307 阅读 · 0 评论 -
数据结构实验之查找七:线性之哈希表
数据结构实验之查找七:线性之哈希表Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。原创 2017-12-24 10:43:41 · 240 阅读 · 0 评论 -
数据结构实验之图论四:迷宫探索
这篇博客是我看的别人的,然后自己改了一下,但是我忘了看的哪位大神的博客了,真的是抱歉。数据结构实验之图论四:迷宫探索Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有转载 2017-12-06 23:25:30 · 271 阅读 · 0 评论 -
数据结构实验之图论七:驴友计划
结合了一下大神的博客,但是我忘记了出处,sorry.数据结构实验之图论七:驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一转载 2017-12-06 23:48:27 · 294 阅读 · 0 评论