- 博客(9)
- 收藏
- 关注
RSS订阅转载 一个通俗易懂的DP入门讲解
原文链接：http://www.cnblogs.com/sdjl/articles/1274312.html第六节所涉及的代码及测试数据见原文通过金矿模型介绍动态规划对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性
2016-02-13 10:16:50
1152
原创 HDU1002
#include#includeint main(){ char s1[1002],s2[1002]; int c,i,j,n,m,len1,len2,count; count=1; scanf("%d",&n); m=n; while(m--) //注意这种形式的控制test case
2016-02-12 15:27:53
395
原创 大数加法运算算法
1.大数存储的实现：作为实现大数存储最常见的一类方法是利用数组。将一个有 n 位的大数存入数组 ,每个数组的一个元素表示一位十进制数。2.大数加法运算看下面一个例子: 122345678902345 + 34567890012=122380246792357 在上面的加法运算中 ,并没有考虑参与运算的数的位数 , 即使有小数也是一样。每次运算时只是利用加法运算的规则 对参与运算的每
2016-02-12 10:03:20
1094
原创 HDU1001
这道题原来写的代码是这样的#includeint main(){ int n,sum; while(scanf("%d",&n)!=EOF) { sum=n*(n+1)/2; printf("%d\n\n",sum); } return 0;}这样写乍看之下是很好的，但存在一个问题：在n*(n+1)乘法的时候，会溢出。题述“You may assume the re
2016-02-11 11:45:07
460
原创 HDU2008
#include#define maxn 1000float s[maxn];int main(){ int n; while(scanf("%d",&n)==1&&n) //输入n=0表示输入结束是这样写的 { int con=0,ctw=0,cth=0,i; for(i=0;i<n;i++)scanf("%f",&
2016-02-06 22:39:20
266
原创 HDU2007
#includeint main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF) { int i,sum1=0,sum2=0,t; if(a>b){t=a;a=b;b=t;} /*一开始总是WA，还以为是溢出了，把sum1,sum2,s1,s2都改成了long long，其实不是（题述：你可以认为32位整数足以保
2016-02-06 17:55:29
503
原创 HDU2005
#includeint main(){ int y,m,d,i; int year[15]={0,31,28,31,30,31,30,31,31,30,31,30,31}; while(scanf("%d/%d/%d",&y,&m,&d)!=EOF) {if(y%100==0&&y%400==0||y%100!=0&&y%4==0)year[2]=29; else year[2]=
2016-02-06 16:40:34
273
原创 HDU2002
#include#define PI 3.1415927int main(){ double r,v; while(scanf("%lf",&r)!=EOF) { v=4*PI*r*r*r/3; printf("%.3lf\n",v); } return 0;}/* float用%f,double用%lf,long double 用%Lf ,scanf和printf都改
2016-02-06 15:31:24
296
原创 HDU2000&2001
#includeint main(){char a,b,c,t;while(scanf("%c%c%c",&a,&b,&c)!=EOF){getchar(); //滤掉scanf的最后的回车 ，不然循环第二次输入、输出不正常if(a>b){t=a;a=b;b=t;}if(a>c){t
2016-02-04 09:35:06
1400
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人