小飞爱使申华 发表于 2003-08-05 22:04

母牛数量算法

原帖由 "loveguohuasai" 发表:
   

你不是也用了递归求fun(n-1)吗?

老大,没有啊,他的非递归算法的确没用递归。

结论:大家都挺厉害的,不错。(不过还是题目写的好,如果改为公牛,可能就没这么多人讨论了,呵呵)   

flw老大,就看你的C++算法了,等待ing.

loveguohuasai 发表于 2003-08-05 22:32

母牛数量算法

原帖由 "aero" 发表:
用递归的话,代码看起来是简洁很多,但是复杂度实在是太高了。
看看我写的非递归算法,找好规律,也不是很麻烦,一个循环就搞定了。   

我怎么都觉得很麻烦。你的非递归算法在哪里?

sdupoplar 发表于 2003-08-05 22:44

母牛数量算法

//////////
#include<vector>;
#include<string>;
#include<numeric>;
#include<iostream>;

using namespace std;

bool cow_number(vector<int>;& vec,int number)
{
   if(number>;100||number<0)return false;
   else{
          for(int n=vec.size();n<number;n++)
               vec.push_back(accumulate(vec.begin(),vec.end()-2,0));
          return true;            
         }//end else
   return true;
}//end cow_number(......

intmain()
{
int a[]={1,0,0,1};
int flag=0;
vector<int>; temp_vec(a,a+4);
cout<<"请输入年龄数"<<endl;

cin>;>;flag;
cow_number(temp_vec,flag);
cout<<"今年牛的中数是:";
cout<<accumulate(temp_vec.begin(),temp_vec.begin()+flag,0)<<endl;
system("pause");
return 0;
}//end int main()   
   

开始随手写的有误,现在可以了。

小飞爱使申华 发表于 2003-08-05 23:11

母牛数量算法

原帖由 "loveguohuasai" 发表:
   

我怎么都觉得很麻烦。你的非递归算法在哪里?   

老大,你这眼神也忒。。。,在本贴第2页往下数第13贴,紧接着他的递归算法就是非递归算法。

还有,我说sdupoplar,你的code用..廓起来排排版好不好,看着晕。

胡青牛 发表于 2003-08-05 23:59

母牛数量算法

好多牛啊~~~哇哈哈哈啊哈

loveguohuasai 发表于 2003-08-06 00:10

母牛数量算法

原帖由 "sdupoplar" 发表:
,1}
int flag=0;
vector<int>; temp_vec(a,a+4)
   cout<<“请输入年龄数”<<endl;
   cin>;>;flag;
   cow_number(temp_vec,falg);
cout<<"今年牛的中数是:";
cout<<a..........   

为什么要用两个#include<iostream>;
我不明白

胡青牛 发表于 2003-08-06 00:14

母牛数量算法

aero 真臭屁1~~~~~~~~~

小飞爱使申华 发表于 2003-08-06 00:18

母牛数量算法

原帖由 "胡青牛"]aero 真臭屁1~~~~~~~~~
   

不要随便骂人,请具体说说哪里Chou Pi了,说出理由,俺让你骂。

sdupoplar 发表于 2003-08-06 07:11

母牛数量算法

原帖由 "loveguohuasai" 发表:
为什么要用两个#include<iostream>;
我不明白

我不小心多写了一个呀!

aero 发表于 2003-08-06 11:53

母牛数量算法

楼上的理由,晕~~

^_^,不过,这样的bug谁都犯过,在所难免了.
页: 1 2 3 4 5 [6] 7 8 9 10 11 12 13 14 15
查看完整版本: 母牛数量算法