![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 484 阅读 · 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 · 236 阅读 · 0 评论