【SSLGZ 1409】(树)哈夫曼树(三)

问题描述 根据传送的一串字符出现的频率,设置其相应的哈夫曼编码。 样例输入 XINNNMM 样例输出 N:0 M:10 X:110 I:111 算法讨论 统计字符串每个字母的频率,构建哈弗曼树,注意当两权值相同时不按字典序排序,按在字符串中出现的顺序排序,最好将对应字母存储起来...

2016-12-24 10:28:51

阅读数:197

评论数:0

【SSLGZ 1408】(树)哈夫曼树(二)

问题描述 从a开始的n个字母分别表示n个结点,分别代n个权值,以它们为叶子结点构造一棵哈夫曼树(若两节点权值相等,按照字典排序构造),最后求该哈夫曼树路径长。 样例输入 7 a b c d e f g 3 7 8 2 5 8 4 样例输出 a:1101 b:111 c:00 ...

2016-12-23 20:03:51

阅读数:114

评论数:0

【SSLGZ 1407】(树)哈夫曼树(一)

问题描述 给出数据,构建哈夫曼树。(按中序遍历输出) 样例输入 8 7 19 2 6 32 3 21 10 样例输出 19:00 21:01 2:10000 3:10001 6:1001 7:1010 10:1011 32:11 算法讨论 将构建哈夫曼树...

2016-12-23 19:51:00

阅读数:103

评论数:0

【SSLGZ 1500】最短路上的统计

问题描述 求从i到j最短路上的顶点数。 输入 第一行n,m,表示n个点,m条边 接下来m行,每行两个数a,b,表示a,b之间有条边 在下来一个数p,表示问题的个数 接下来p行,每行两个数a,b,表示询问a,b 输出 对于每个询问,输出一个数c,表示a,b之间最短路上点的总...

2016-12-17 11:14:39

阅读数:161

评论数:0

【SSLGZ 1762】工厂的烦恼

问题描述 给出相连边及权值,求最长路。 样例输入 5 5 1 2 2 2 4 9 1 3 7 3 4 1 4 5 6 样例输出 17 算法讨论 就是把最短路的判断改一下而已。const maxn=100; var a:array[1..maxn,1..maxn] ...

2016-12-17 11:02:34

阅读数:317

评论数:0

【SSLGZ 1624】小萨的烦恼

问题描述 可以做一次车(一张车票可用于往返),走路时间是边权两倍,坐车时间就是边权。给出每个点到其他点距离(若为0则不相连),给出限制时间和目的地,问能否在限定时间内往返。 输入 第一行有三个整数N、T、S 。接下来是一个N*N的邻接矩阵。两两车站之间的距离不超过10^9。 输出 若小萨...

2016-12-17 10:53:11

阅读数:144

评论数:0

【SSLGZ 1763】观光旅游

题目描述 在给出数据里找出最小环。若没有则输出’No solution’ 样例输入 样例1 5 7 1 4 1 1 3 300 3 1 10 1 2 16 2 3 100 2 5 15 5 3 20样例2 4 3 1 2 10 1 3 20 1 4 30 样例输...

2016-12-17 10:43:40

阅读数:156

评论数:0

【SSLGZ 1615】Frogger

题目描述 找出青蛙在最短路径中的最长距离(所谓蛙跳距离)。 输入 输入含有多组测试数据。每组测试资料的第一列有1个整数n,代表石头的数目(2 <= n <= 200)。接下来的n列每列有2个整数xi,yi(0 <= xi,yi <= 1000)代表第i颗石头的坐标。...

2016-12-17 10:26:39

阅读数:196

评论数:0

【SSLGZ 1021】2002年分区联赛普级组之三 产生数

题目描述 给出一整数n(<=10^30),k个变化规则(如2->3表示2可变成3),问共有几种产生数。 样例输入 234 2 2 5 3 6 样例输出 4 算法讨论 本题的数据已经明确告诉我们不能用搜索,只用求个数的话我们可以采用乘法原理计数,用f数组表示每个数字包括...

2016-12-14 17:07:44

阅读数:137

评论数:0

【SSLGZ 1614】医院设置(Dijkstra)

问题描述 一颗二叉树,圆圈内为居民人数,约定两点之间路径长度为每个居民走的路径总长。现在要找一点设立医院,使所有点到医院距离最短(说白了就是图的中心)。 输入 第一行一个整数n,表示树的结点数。(n<=100) 下列n行中,第一个数为居民人口数;第二个数为左链接,为0表示无链接;第...

2016-12-09 21:54:00

阅读数:208

评论数:0

【SSLGZ 1761】城市问题(Floyd)

问题描述 给出n,k,有n个城市,标号为0,1,2,…,用邻接矩阵表示到每个城市距离,若为-1则无连接,求k到每个城市的最短距离。n<=100. 输入 第一行有两个整数n和k,中间用空格隔开;以下是一个NxN的矩阵,表示城市间的距离,数据间用空格隔开。 输出 输出指定城市k到各城市...

2016-12-07 17:41:49

阅读数:194

评论数:0

【SSLGZ 1760】商店选址问题(Dijkstra)

问题描述 给出一个城市的地图(用邻接矩阵表示),商店设在一点,使各个地方到商店距离之和最短。 输入 第一行为n(共有几个城市); N小于201 第二行至第n+1行为城市地图(用邻接矩阵表示); 样例输出 最短路径之和 样例输入 3 0 3 1 3 0 2 1 ...

2016-12-07 16:58:50

阅读数:219

评论数:0

【SSLGZ 1670】商店选址问题

问题描述 给出一个城市的地图(用邻接矩阵表示),商店设在一点,使各个地方到商店距离之和最短。 输入 第一行为n(共有几个城市); N小于201 第二行至第n+1行为城市地图(用邻接矩阵表示); 样例输出 最短路径之和 样例输入 3 0 3 1 3 0 2 1 2 0 样例...

2016-12-06 18:49:31

阅读数:181

评论数:0

【SSLGZ 1613】最短路径问题(Floyd)

问题描述 平面上有n个点(N<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。 输入 输入文件short.in,共有n...

2016-12-06 17:38:51

阅读数:321

评论数:0

【SSLGZ 1613】最短路径问题

问题描述 平面上有n个点(N<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。 输入 输入文件short.in,共有n+m...

2016-12-03 11:31:07

阅读数:379

评论数:0

USACO 3.1 Agri-Net 最短网络 (最小生成树)(改)

问题描述 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找...

2016-12-03 09:26:33

阅读数:316

评论数:0

【SSLGZ 1612】最优布线问题

问题描述 学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。 当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。为了节省费用,我们采用数据的间接传输手段,...

2016-12-02 21:21:31

阅读数:243

评论数:0

【SSLGZ 1618】剑鱼行动

问题描述 给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小。N的值在100以内,坐标值在[-10000,10000].结果保留二位小数。 样例输入 5 —————5个点 0 0 —————5个点点的坐标 0 1 1 1 1 0...

2016-12-02 20:54:31

阅读数:206

评论数:0

USACO 3.1 Agri-Net 最短网络 (最小生成树)

问题描述 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,...

2016-12-02 20:07:24

阅读数:210

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭