- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据结构实验之查找五：平方之哈希表
数据结构实验之查找五：平方之哈希表Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i
2016-11-30 20:23:08
334
原创 数据结构实验之查找七：线性之哈希表
数据结构实验之查找七：线性之哈希表Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。
2016-11-30 19:05:44
297
原创 AOE网上的关键路径
AOE网上的关键路径Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也
2016-11-25 21:48:30
334
原创 数据结构实验之图论四：迷宫探索
数据结构实验之图论四：迷宫探索Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入
2016-11-17 20:44:58
310
原创 数据结构实验之图论八：欧拉回路
数据结构实验之图论八：欧拉回路Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过
2016-11-17 17:11:22
285
原创 数据结构实验之图论七：驴友计划
数据结构实验之图论七：驴友计划Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，
2016-11-16 14:29:18
328
原创 数据结构实验之图论六：村村通公路
数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，
2016-11-12 19:49:17
623
原创 数据结构实验：连通分量个数
数据结构实验：连通分量个数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大
2016-11-12 18:12:32
481
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人