- 博客(5)
- 收藏
- 关注
RSS订阅原创 输出无向连通图最小生成树权重之和
数据输入:第一行是2个整数,分别表示顶点个数n和边数m。接下来的m行中,每一行第一个整数表示边的开始顶点，第二个表示边的结束顶点，第三个表示这条边的权重。(测试数据中保证图是连通图；没有自环；两个顶点之间只有一条边；0<权重<100(可以相等)；n<=50; m<=1000；)结果输出:输出无向连通图最小生成树权重之和输入示例：6 101 2 61 3 11 4 52 3 52 5 33 4 53 5 63 6 44 6 25 6 6..
2022-08-28 01:22:59
222
原创 字符串比较
字符串比较问题描述：对于长度相同的2个字符串A和B，其距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0；空格与其它字符的距离为一定值k。在一般情况下，字符串A和B的长度不一定相同。字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A 和B 的所有长度相同的扩展中，有一对距离最小的扩展，该距离称为字符串A和B的扩展距离。 对于给定的字符串A和B，请设计一个算法，计算其扩展距离。编程任务：对于给定的字符串A和B，编程计算其扩展距离
2022-05-24 09:41:26
1059
1
原创 最邻近点对
要求用分治算法（O(nlogn)复杂度）实现寻找n个点中最邻近点对,输出最邻近距离的平方其中0<=x<10000,0<=y<10000，（x,y取整数或者小数点后一位）点数1<n<=30000.数据输入:第一行表示点的数目n；接下来的n行中，每一行依次表示点的x坐标，y坐标。结果输出:输出n个点中最邻近点对距离的平方(小数点后两位)输入示例：81 12 24 48 82 2.85 67 911 11输出示例：0.64#incl
2022-05-24 09:40:37
223
原创 Huffman 编码
请写代码输出哈夫曼编码的平均长度。输入： 第1行为1个整数，表示输入数据中有n种字符。第2-n+1行为n个整数，表示每个字符出现的次数。输出： 哈夫曼编码的平均长度(保留两位小数)。sample input:41234sample out:1.90#include<iostream>#include<queue>#include<algorithm>#include<stdio.h>using na
2022-05-24 09:39:36
190
原创 稳定匹配问题
请完成G-S稳定匹配算法（由男方发起邀请）第一行数据表示Man(Woman)的数目n； 接下来的数据中，第一个n*nn∗n的数据块表示Man的优先列表； 另一个n*nn∗n的数据块表示Woman的优先列表。输出数据一行nn个数，表示每个Man的匹配对象。SampleInput52 1 4 5 34 2 1 3 5 2 5 3 4 11 4 3 2 5 2 4 1 5 3 5 1 2 4 33 2 4 1 5 2 3 4 5 1 1 5 4 3 2 4..
2022-05-24 09:38:32
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人