acm peking 1163

原创 2007年10月10日 17:11:00

#include <iostream>
#include <malloc.h>
using namespace std;

int *array1;

int countnum(int row)
{
 int sum=0;
 for(int i=0;i<row;i++)
 {
  sum+=i+1;
 }
 return sum;
}

int initarray(int *i, int num)
{
 int m;
 for(int j=0;j<num;j++)
 {
  cin>>m;
  *(i+j)=m;
 }
 return 0;
}

int intmax(int x, int y)
{
 return x>y?x:y;
}

int getmaxsum(int *i, int rows, int row, int col)
{
 if(rows==1)
 {
  *(array1+countnum(row-1)+col)=*(i+countnum(row-1)+col);
  return *(i+countnum(row-1)+col);
 }
 else
 {
  int d,dr;
  if(*(array1+countnum(row)+col)!=10000)
   d=*(array1+countnum(row)+col);
  else
  {
   d=getmaxsum(i,rows-1,row+1,col);
   *(array1+countnum(row)+col)=d;
  }
  if(*(array1+countnum(row)+col+1)!=10000)
   dr=*(array1+countnum(row)+col+1);
  else
  {
   dr=getmaxsum(i,rows-1,row+1,col+1);
   *(array1+countnum(row)+col+1)=dr;
  }
  return *(i+countnum(row-1)+col)+intmax(d,dr);
 }
}
int main(int argc, char* argv[])
{
 int num;
 int *array;
 cin>>num;
 array=(int *)malloc(sizeof(int)*countnum(num));
 array1=(int *)malloc(sizeof(int)*countnum(num));
 for(int i=0;i<countnum(num);i++)
 {
  *(array1+i)=10000;
 }
 initarray(array,countnum(num));
 cout<<getmaxsum(array,num,1,0)<<endl;
 return 0;

北大 ACM 1163 源码

  • 2013年01月01日 10:50
  • 2KB
  • 下载

北大ACM1163 - The Triangle (枚举法&备忘录法&动态规划)

1.1.1           枚举法 该问题我使用了枚举法、备忘录法、动态规划法主要是对三种算法进行比较。 任何选择的问题,都可以通过穷举所有可能性,然后从中选择适合的项,这就是枚举法。枚举法是...
  • Gykimo
  • Gykimo
  • 2013-01-01 12:12:24
  • 1612

nyoj cakes 1163 (排序) 水

cakes 时间限制:1000 ms  |  内存限制:65535 KB 难度:0 描述there are some naughty little cakes(less th...
  • yanghui07216
  • yanghui07216
  • 2015-11-20 23:29:51
  • 204

Pku acm 1163 the Triangle 动态规划题目解题报告(一)

Pku acm 1163 the Triangle  动态规划题目总结(一)题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1163对于一个有数字组成的...
  • china8848
  • china8848
  • 2008-01-01 10:10:00
  • 1835

北大ACM1163.DP.optimal.gykimo.cpp

  • 2013年01月01日 12:30
  • 735B
  • 下载

【hpu oj 1163 大数相加】

点击打开链接 1163: 大数A + B [字符串] 时间限制: 1 Sec 内存限制: 128 MB 提交: 138 解决: 28 统计 题目描述 ...
  • hubayi31072
  • hubayi31072
  • 2017-08-21 22:55:36
  • 78

ZOJ1163-The Staircases

题目大意:给你n快积木,让你大成至少两排,且必须严格递减,问你有多少种解法; 我们稍微转化一下,可以很简单的想到就是给你你个整数n,把n拆成若干个不相同的数,有几种解法; 令 dp[i][j],i...
  • zyz_3_14159
  • zyz_3_14159
  • 2016-09-20 10:48:27
  • 308

ACM-简单的输入输出(茵茵的第一课)

描述 茵茵今年已经六年级了,爸爸给她报了一个学习程序设计的班。 第一节课上,老师讲的就是如何输入一个数,再原样输出出来。 以现在的你看来,挺容易的是不? 那么,就请你也写出一个一样的程序吧 ...
  • u012701023
  • u012701023
  • 2015-05-27 09:06:58
  • 1253

HDU 2203 亲和串(多个字符串函数的运用)

亲和串 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm...
  • hurmishine
  • hurmishine
  • 2016-05-17 22:42:21
  • 3830

hihoCoder 1257 Snake Carpet (构造题+详解) 2015北京区域赛

题目链接:http://hihocoder.com/problemset/problem/1255 题面: Problem I. Snake Carpet Description : ...
  • David_Jett
  • David_Jett
  • 2015-11-15 20:45:35
  • 1394
收藏助手
不良信息举报
您举报文章:acm peking 1163
举报原因:
原因补充:

(最多只允许输入30个字)