acm
sunny15100
这个作者很懒,什么都没留下…
展开
-
九度 online judge 1202
#include#includeusing namespace std;int _tmain(int argc, _TCHAR* argv[]){ int n; int i; int num[100]={0}; int min; int index; int temp; while(cin>>n&&n!=EOF) { for(i=0;i<n;i+原创 2013-08-01 16:35:50 · 543 阅读 · 0 评论 -
九度 online judge 1601
#include "stdafx.h"#include#include#includeusing namespace std;struct student{char name[100];int age;int grade;};//插入法排序void qSort(student stu[],int n){student temp;int j原创 2013-08-01 16:41:16 · 532 阅读 · 0 评论 -
poj acm 1050 最大子矩阵
解决这个的思路很简单:1.首先,我们来看一维的数组的最大子段:例如 int a[]={0 4 -3 2},sum[i]表示以a[i]结尾的串的最大和,很容易可表示出来:sum[i]=max{(sum[i-1]+a[i]),a[i]},最后求出sum数组的最大值即为该数组的最大子段和。2.然后进行二维扩展: 对于矩阵原创 2013-08-06 20:02:14 · 808 阅读 · 0 评论