关闭

数据结构实验之二叉树六:哈夫曼编码 sdutoj3345

数据结构实验之二叉树六:哈夫曼编码 Time Limit: 1000ms   Memory limit: 65536K  题目描述 字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数据...
阅读(601) 评论(0)

暑假集训 8.22 数据结构实验:哈希表 sdutoj1480

数据结构实验:哈希表 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述  在n个数中,找出出现次数最多那个数字,并且输出出现的次数。如果有多个结果,输出数字最小的那一个。 输入  单组数据,第一行数字n(1 接下来有n个数字,每个数字不超过100000000 输出...
阅读(165) 评论(0)

sdutoj3363 数据结构实验之图论七:驴友计划 (暴力最短路+限制条件)

数据结构实验之图论七:驴友计划 Time Limit: 1000MS Memory limit: 65536K 题目描述 做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短,则输出过路费最少的一条路径。 输入 ...
阅读(127) 评论(0)

数据结构实验之图论八:欧拉回路 sdutoj3364

数据结构实验之图论八:欧拉回路 Time Limit: 1000MS Memory limit: 65536K 题目描述 在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。 能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡七桥问...
阅读(152) 评论(0)

暑假集训 8.19 图结构练习——判断给定图是否存在合法拓扑序列 sdut2140

图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000MS Memory limit: 65536K 题目描述  给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。 输入  输入包含多组,每组格式如下。 第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n 后面m行每行两个整数a b,表示从a到b有一...
阅读(114) 评论(0)

数据结构实验之查找四:二分查找 sdutoj3376

数据结构实验之查找四:二分查找 Time Limit: 20ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。 输入 一组输入数据,输入数据第一行首先输入两个正整数n ( n 随后m行输入m...
阅读(168) 评论(0)

暑假集训 8.18 数据结构实验之图论六:村村通公路 (最小生成树)

数据结构实验之图论六:村村通公路 Time Limit: 1000MS Memory limit: 65536K 题目描述 当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,求使得每个村都有公路连通所需要的最低成本。 输...
阅读(704) 评论(0)

暑假集训 8.17 数据结构实验:连通分量个数(并查集判断连通分量个数 路径压缩)sdutoj1488

数据结构实验:连通分量个数 Time Limit: 1000MS Memory limit: 65536K 题目描述  在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图, 否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点个数极大。 例如:一个无向图有...
阅读(305) 评论(0)

暑假集训 8.16 sdutoj3642 判断给定森林中有多少棵树特别版 (简单考查邻接表)

判断给定森林中有多少棵树特别版 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述  众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东 西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给...
阅读(428) 评论(0)

暑假集训 8.11 树结构练习——排序二叉树的中序遍历 sdutoj2128

树结构练习——排序二叉树的中序遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键...
阅读(141) 评论(0)

暑假集训 8.16 数据结构实验之排序三:bucket sort (简单的桶排序)

数据结构实验之排序三:bucket sort Time Limit: 100ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的...
阅读(128) 评论(0)

暑假集训 8.15 数据结构实验之图论二:基于邻接表的广度优先搜索遍历 sdutoj2142

数据结构实验之图论二:基于邻接表的广度优先搜索遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历) 输入 输入第一行为整数n(0 对于每组数据,第一行是三...
阅读(225) 评论(0)

暑假集训 8.13 数据结构实验之排序二:交换排序 (冒泡 与 快排.....)

数据结构实验之排序二:交换排序 Time Limit: 1000MS Memory limit: 65536K 题目描述 冒泡排序和快速排序都是基于"交换"进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。 输入 连续多组输入数据,每组数据第一行给出正...
阅读(117) 评论(0)

暑假集训 8.12 sdutoj3375 数据结构实验之查找三:树的种类统计 (简单字符排序二叉树)

数据结构实验之查找三:树的种类统计 Time Limit: 400ms   Memory limit: 65536K  题目描述 随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。 输入 输入一组测试数据。数据的第1行给出一个正整数N (n...
阅读(178) 评论(0)

暑假集训 8.11-2 树结构练习——判断给定森林中有多少棵树 sdut2198 并查集

树结构练习——判断给定森林中有多少棵树 Time Limit: 1000MS Memory limit: 65536K 题目描述 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此,...
阅读(159) 评论(0)
27条 共2页1 2 下一页 尾页
    个人资料
    • 访问:25719次
    • 积分:1422
    • 等级:
    • 排名:千里之外
    • 原创:111篇
    • 转载:2篇
    • 译文:0篇
    • 评论:4条
    博客专栏