- 博客(4)
- 收藏
- 关注
RSS订阅原创 最短网络agrinet
【题目描述】农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000。【输入】第一行： 农场的个数，N（3<=N<=100）。第二行至结尾：后来的行包含了一个N*N的矩阵,表示每个农场之
2020-10-17 13:43:08
401
原创 最长不下降子序列
【题目描述】设有一个正整数的序列：b1,b2,…，bn，对于下标i1<i2<…＜im，若有bi1≤bi2≤…≤bim则称存在一个长度为m的不下降序列。例如，下列数列13 7 9 16 38 24 37 18 44 19 21 22 63 15对于下标i1=1，i2=4，i3=5，i4=9，i5=13，满足13＜16＜38＜44＜63,则存在长度为5的不下降序列。但是，我们看到还存在其他的不下降序列: i1=2，i2=3，i3=4，i4=8，i5＝10，i6=11，i7=12，i8=1
2020-08-30 19:47:39
257
原创 最长公共子序列
【题目描述】最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。【输入格式】每组数据两行，分别为待测的两组字符串。每个字符串长度不大于1000.【输出格式】输出一个整数，表示最长公共子序列长度。思路：用dp[i][j]记录第一个字符串取到第i个和第二个字符串取到第j个的最长公共子序列状态转移
2020-08-29 16:06:31
166
原创 骑马修栅栏
骑马修栅栏农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1到500标号(虽然有的农场并没有500个顶点)。一个顶点上可连接任意多(>=1)个栅栏。所有栅栏都是连通的(也就是你可以从任意一个栅
2020-08-09 22:16:06
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人