- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最长公共子序列Lcs
最长公共子序列Lcs 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。Input第1行：字符串A 第2行：字符串B (A,B的长度 Output输出最长的子序列，如果有多个，随意输出1
2017-07-31 15:09:44
139
原创 背包问题
01背包问题核心递推关系for(int j=0;j for(int k=W;w[j] dp[k]=max(dp[k],dp[k-w[j]]+v[j]);完全背包问题核心递推关系for(int j=0;j for(int k=w[j];k dp[k]=max(dp[k],dp[k-w[j]]+v[j]
2017-07-31 15:03:34
136
原创 中外名校ACM题库
浙江大学（ZJU）：http://acm.zju.edu.cn/北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/同济大学（TJU）：http://acm.tongji.edu.cn/杭州电子科技大学(HDU)：http://acm.hdu.edu.cn/浙江工商（Zjgsu）：http://acm.zjgsu.edu.cn/JudgeOnline/宁波理工（...
2017-07-26 15:19:23
740
原创 图书管理系统
I mean your borrowers of books — those mutilators of collections, spoilers of the symmetryof shelves, and creators of odd volumes.– (Charles Lamb, Essays of Elia (1823) ‘The Two Races of Men’)Li
2017-07-25 21:04:59
539
原创 c++left right 和 setw() 函数的用法Alignment of Code
首先先讲一讲这个函数的头文件是#include。setw(5) -- 设打印可用宽度为5left -- 打印不足5个字时，输出靠左放，右边填空白，凑足宽度5例如：357 打印 出: 357空格空格如果用 << right <<setw(5)<<357;357 打印 出:空格空格357, right--靠右放用left讲道题目吧Yo
2017-07-24 11:30:44
10989
原创 数塔取数问题
数塔取数问题 一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 97 2 9 5例子中的最优方案是：5 + 8 + 6 + 9 = 28Input第1行：N，N为数塔的高度。(2 第2 - N + 1行：每
2017-07-21 19:38:22
777
原创 4个数和为0
4个数和为0 给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。Input第1行，1个数N，N为数组的长度(4 第2 - N + 1行：Aii（-10^9 ii <= 10^9)Output如果可以选出4个数，使得他们的和为0，则输出"Yes"，否则输出"No"。Sample Input5-11-524
2017-07-21 15:22:26
654
原创 无向图最小生成树
无向图最小生成树N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1 Output输出最小生成树的所有边的权值之和。Sample Input9 141 2 42 3 83 4 74
2017-07-21 10:33:49
1042
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人