POJ
wang44081508
目前就读于早稻田大学
展开
-
poj1001
没有写注释,惭愧。。。#include#include#define SIZE 300#includeusing namespace std;int mul(int r[6],int result[SIZE]);int init(string str, int n, int& point,int * r,int * result);int solve(int n,原创 2009-07-22 20:20:00 · 371 阅读 · 0 评论 -
1004
#include#includeusing namespace std;int main(){int n=12;double sum=0;//double result=0;for(int i=0;i{float temp=0.0;cin>>temp;sum+=temp;}printf("$%.2lf", sum/n);}原创 2010-01-29 15:13:00 · 403 阅读 · 0 评论 -
1005
#includeusing namespace std;double static pi=3.1415926;struct coordinate{double x;double y;};int main(){int n;cin>>n;coordinate array[n];int year[n];for(int i=0;i{c原创 2010-01-29 15:13:00 · 290 阅读 · 0 评论 -
递推法
三、递推法 递推法是利用问题本身所具有的一种递推关系求问题解的一种方法。设要求问题规模为N的解,当N=1时,解或为已知,或能非常方便地得到解。能采用递推法构造算法的问题有重要的递推性质,即当得到问题规模为i-1的解后,由问题的递推性质,能从已求得的规模为1,2,…,i-1的一系列解,构造出问题规模为I的解。这样,程序可从i=0或i=1出发,重复地,由已知至i-1规模的解,通过递推,获得规模为i转载 2010-01-29 15:22:00 · 541 阅读 · 0 评论 -
1003
#includeusing namespace std;int main(){float length;while(cin>>length){if(length==0.00){return 0;}float sum=0;int num=1;for(int i=1;;++i){sum+=1/(double)(i+1);if(原创 2010-01-29 15:12:00 · 351 阅读 · 0 评论 -
递归
四、递归 递归是设计和描述算法的一种有力的工具,由于它在复杂算法的描述中被经常采用,为此在进一步介绍其他算法设计方法之前先讨论它。 能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解方便地构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大转载 2010-01-29 15:23:00 · 370 阅读 · 0 评论 -
迭代法
要使计算机能完成人们预定的工作,首先必须为如何完成预定的工作设计一个算法,然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述,其中程序的数据结构和变量用来描述问题的对象,程序结构、函数和语句用来描述问题的算法。算法数据结构是程序的两个重要方面。 算法是问题求解过程的精确描述,一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它转载 2010-01-29 15:15:00 · 786 阅读 · 0 评论 -
1002
#include#include#includeusing namespace std;int comp(const void *a,const void *b){return *(int *)a-*(int *)b;}char charDigram(char c){char temp=c;char result;switch(temp)原创 2010-01-29 15:10:00 · 338 阅读 · 0 评论 -
穷举搜索法
二、穷举搜索法 穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验,并从众找出那些符合要求的候选解作为问题的解。 【问题】 将A、B、C、D、E、F这六个变量排成如图所示的三角形,这六个变量分别取[1,6]上的整数,且均不相同。求使三角形三条边上的变量之和相等的全部解。如图就是一个解。 程序引入变量a、b、c、d、e、f,并让它们分别顺序取1至6的证书,在它们互不相同的条件转载 2010-01-29 15:22:00 · 616 阅读 · 0 评论