
递推算法
文章平均质量分 66
尹邦文
计算机科学与技术专业
展开
-
昆虫繁殖
#includeusing namespace std;int main(){ long long a[110]={0},b[110]={0},x,y,z,i;//思路:a数组表示成虫数量 b数组表示卵的数量 while(cin>>x>>y>>z) { for(i=1;i<=x;i++) { a[i]=1;//原创 2014-07-16 16:53:50 · 757 阅读 · 0 评论 -
数的计数——递推算法
递推公式:当i为奇数时,h(i)=h(i-1);当i为偶数时,h(i)=h(i-1)+h(i/2).原创 2014-07-17 16:12:36 · 1180 阅读 · 0 评论 -
过河卒
Problem Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点(马走日字),卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的,C≠A且C≠B。现在要求你计算出卒原创 2014-08-07 08:50:08 · 598 阅读 · 0 评论 -
数塔
#include int main(void){ int t[5600]; int n,i,j,c; scanf("%d",&c); while (c--) { scanf("%d",&n); for(i=0;i<n;i++) for(j=0;j<=i;j++) sca原创 2014-07-16 10:53:17 · 508 阅读 · 0 评论