- 博客(17)
- 收藏
- 关注
原创 两数组最短距离
两数组最短距离 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 已知元素从小到大排列的两个数组x[]和y[],请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个,这叫做数组的距离。 输入 第一行为两个整数m, n(1≤m, n≤1000),分别代表数组f[], g[]的长度。 第二行有m个元素,为数
2015-07-31 11:16:14 737
原创 天仙配
天仙配 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 今年的七夕异常的热闹,很多对新人都把结婚日子选在了那天。于是,他们决定一起举办“天上地下姻缘一线牵”活动,在广场上举行集体婚礼。 为了活跃气氛,司仪想出了一个很有意思的游戏:会场有n(1≤n≤10000)对新人,司仪在地上画出一排(共2n个)格子,每个格
2015-07-31 10:17:38 737
原创 图结构练习——最短路径
图结构练习——最短路径 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 给定一个带权无向图,求节点1到节点n的最短路径。 输入 输入包含多组数据,格式如下。 第一行包括两个整数n m,代表节点个数和边的个数。(n 剩下m行每行3个正整数a b c,代表节点a和节点b之间有一条边
2015-07-30 14:19:55 434
原创 离散事件模拟-银行管理
离散事件模拟-银行管理 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有
2015-07-30 13:22:57 541
原创 图结构练习——判断给定图是否存在合法拓扑序列
图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。 输入 输入包含多组,每组格式如下。 第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n 后面m行每行两个整数a b,表示从a到b
2015-07-29 10:46:31 376
原创 图结构练习——最小生成树
图结构练习——最小生成树 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输入包含多组数据,格式如下。
2015-07-28 21:28:11 412
原创 数据结构实验:连通分量个数
数据结构实验:连通分量个数 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图, 否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点个数极大。 例如:一个
2015-07-28 20:13:06 409
转载 Catch That Cow
Catch That Cow Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a po
2015-07-28 16:23:33 242
原创 图的深度遍历
图的深度遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 输入 输入第一行为整数n(0 输出 输出有n行,对应n组输出,每行为用空格隔开的k个整数,对应一组数据,表示DFS的遍历结果。 示例
2015-07-28 14:45:33 962
原创 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历) 输入 输入第一行为整数n(0 对于每组数据,第一行是三
2015-07-28 09:02:46 464
原创 树-堆结构练习——合并果子之哈夫曼树
树-堆结构练习——合并果子之哈夫曼树 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1
2015-07-27 20:36:40 457
转载 优先队列用法
在优先队列中,优先级高的元素先出队列。 标准库默认使用元素类型的 优先队列的第一种用法,也是最常用的用法: priority_queueint> qi; 通过 故示例1中输出结果为:9 6 5 3 2 第二种方法: 在示例1中,如果我们要把元素从小到大输出怎么办呢? 这时我们可以传入一个比较函数,使用functional.h函数对象作为比较函数。 priority_q
2015-07-27 20:19:11 250
原创 二叉排序树
二叉排序树 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序
2015-07-27 18:56:30 394
原创 数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。 输入 输入一个长度小于50个字符的
2015-07-27 14:57:35 496
原创 数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历 题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。 输入 输入数据有多组,第一行是一个整数t (t 输出 每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列 示例输入 2 abdegcf dbgeafc xnliu lnixu 示例输出 dgebfc
2015-07-24 22:24:48 461
转载 codeblocks快捷键(转载)
==日常编辑== • 按住Ctrl滚滚轮,代码的字体会随你心意变大变小。 • 在编辑区按住右键可拖动代码,省去拉(尤其是横向)滚动条之麻烦;相关设置:Mouse Drag Scrolling。 • Ctrl+D可复制当前行或选中块。 • Ctrl+Shift+C注释掉当前行或选中块,Ctrl+Shift+X则解除注释。 • Tab缩进当前行或选中块,Shift+Tab减少缩进。 •
2015-07-18 17:07:07 294
转载 sprintf函数的用法
sprintf() 格式化输出函数(图形) 功能: 函数sprintf()用来作格式化的输出。 用法: 此函数调用方式为int sprintf(char *string,char *format,arg_list); 说明: 函数sprintf()的用法和printf()函数一样,只是sprintf()函数给出第一个参数string(一般为字符数组),然后再调用outtextxy()函数将串
2015-07-16 11:44:48 392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人