Uva_高效算法设计
Echo_咪
to feel rather than think.
展开
-
10720 - Graph Construction
题意:给你一个度数序列,让你判定该序列能否表示一个图思路:Havel_Hakimi定理参考:http://blog.csdn.net/shuangde800/article/details/7857246代码:#includeusing namespace std;int n;int arr[10000];int cmp(c原创 2016-08-21 15:08:03 · 467 阅读 · 0 评论 -
108 - Maximum Sum
原题地址108-MaximunSum大意:求矩阵最大连续和。是对一维序列最大连续和问题的扩展,具体参考思路:将二维转化为一维,枚举所有行的情况代码如下:结果:AC#include#include#includeusing namespace std;int n;int a[105][105];int sum[105][105];int main(){原创 2016-08-22 20:06:02 · 213 阅读 · 0 评论