ACM
DawidZhu
It's a lovely, bright sunny day.
展开
-
ACM竞赛之新人向导
刚刚接触信息学领域的同学往往存在很多困惑,不知道从何入手学习,在这篇文章里,我希望能将自己不多的经验与大家分享,希望对各位有所帮助。一、语言是最重要的基本功 无论侧重于什么方面,只要是通过计算机程序去最终实现的竞赛,语言都是大家要过的第一道关。亚洲赛区的比赛支持的语言包括C/C++与JAVA。笔者首先说说JAVA,众所周知,作为面向对象的王牌语言,JAVA在大型工程的组织与安全性转载 2007-10-21 22:41:00 · 1438 阅读 · 0 评论 -
经典C/C++算法
二分查找的代码.int bfind(int* a,int len,int val){ int m = len/2; int l = 0; int r = len; while(l!=m && r!= m) { if(a[m] > val) { r = m; m = (m+l)/2;原创 2008-03-16 22:01:00 · 1353 阅读 · 0 评论 -
C语言中的一些排序算法
/*对下列的数进行排序*/ #define N 8/*342,23 58 6 47 855 42 99*//**********冒泡排序************************/void BubbleSort(int R[],int n){ int i,j,temp; for(i=0;i for(j=n-2;j>=i;j--) if(R[j]>R[j+1])转载 2008-03-16 21:36:00 · 788 阅读 · 0 评论 -
查找算法集
原创 2008-03-16 22:24:00 · 833 阅读 · 0 评论 -
acm 1067 取石子游戏
//acm 1067#include #include int main(){ int a,b,k,temp,data; while(scanf("%d %d",&a,&b)==2) { if(a>b){ temp=b; b=a;原创 2008-02-19 11:04:00 · 2291 阅读 · 0 评论 -
ACM 1011 Sticks (研究中。。。)
#include #include //due to:qsort#include int n; int stick[100]; int total; int ns; //一共需要还原出的木棍数nsint ok; int len; //当次需要达到的长度int cmp(const void *a,const void转载 2008-02-17 22:59:00 · 1860 阅读 · 0 评论 -
acm 1068 Parencodings
//ACM 1068 Parencodings#include int main(){ int m[50],n,i,j,p[50][50],w[50][50],sign[50][50]; int a,b=0,c,k; char term[50][50]; scanf("%d",&n); for(i=1;i { p[i][0]=0;原创 2008-02-19 11:08:00 · 1329 阅读 · 0 评论 -
ACM 1007 DNA Sorting
//1007 DNA Sorting#include typedef struct { char str[200]; int num; }DNA;int main(){ DNA array[200]; char temp; int i,j,k,n,m,t; scanf("%d %d",&n,&m); for(i=0;i原创 2008-01-29 08:45:00 · 1031 阅读 · 0 评论 -
ACM 1006--生理周期
#include int main(){ int p[200],e[200],i[200],d[200],j=0,k,result[200]; scanf("%d%d%d%d",&p[j],&e[j],&i[j],&d[j]); while(p[j]!=-1||e[j]!=-1||i[j]!=-1) { j++; s原创 2008-01-29 08:43:00 · 1463 阅读 · 0 评论 -
ACM 1004--Financial Management
//1004--Financial Management#include int main(){ int i; float data,average,sum=0.00; for(i=0;i { scanf("%f",&data); sum=sum+data; } aver原创 2008-01-28 03:54:00 · 1224 阅读 · 0 评论 -
ACM 1005--I Think I Need a Houseboat
//1005--I Think I Need a Houseboat#include #define pai 3.141592#define MAX 100int main(){ int i,j,n; float a[100],b[100],area; scanf("%d",&n); for(i=0;i scanf("%f %f",&a[i],&b[i]);原创 2008-01-28 03:57:00 · 1647 阅读 · 0 评论 -
ACM 1003 Hangover
//1003 Hangover#include #define MAX 100 int main(){ float data1[MAX]; int i=0,j,n; float sum; do { scanf("%f",&data1[i++]); }while(data1[i-1]!=0.00); for(j原创 2008-01-28 03:52:00 · 1686 阅读 · 1 评论 -
ACM 1000--a加 b
//1000--a加 b#include int main() { int a,b; scanf("%d %d",&a,&b); printf("%d",a+b); } /*zdwzzu2006 1000 Accepted 148K 0MS C 105B 2008-01-26 10:27:56 */原创 2008-01-28 03:51:00 · 1026 阅读 · 0 评论 -
北大ACM题型分类
主流算法: 1.搜索 //回溯 2.DP(动态规划) 3.贪心 4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长 7.组合数学 //Polya定理转载 2007-10-31 23:07:00 · 1116 阅读 · 0 评论 -
高精度运算(c程序)
上午参加了ACM培训,先研究最基本的高精度运算~~~~#include #include #include #include int an,bn,fa=1,fb=1; /* 把an,bn,k设为全局变量,an纪录第一个高精度数组的位数,bn纪录第二个高精度数组的位数,k纪录输出结果的位数*/char b1[250], b2[250]; /*纪录需要计算的转载 2008-04-12 23:21:00 · 4738 阅读 · 0 评论