{炒冷飯}“母牛數(shù)量算法”一年后我的總結(jié)。

leeon868

原帖由 win_hate 于 2009-1-15 14:32 發(fā)表
2003 年的帖子，現(xiàn)在是 2009 年，很多東西都變了。

但是算法不會變。

A.com

這個是典型的遞歸問題，如果我來做這個，不用多想，用5分鐘寫一個遞歸算法就是了。與其把時間花在寫程序上，還不如讓電腦花上寫程序的一半時間來跑結(jié)果。綜合來看，還是沒效率的程序效率高。

argstormsky

這個帖子很有意義.


而且我認(rèn)為這種問題明顯是效率更重要.


5分鐘寫個遞歸, 花幾個小時跑個程序, 綜合效率高嗎? 思考一遍, 以后都會受用, 效率不高嗎?

[ 本帖最后由 argstormsky 于 2009-1-15 23:23 編輯 ]

皇家救星

/*斐波那契數(shù)*/
int f1(int n)//非遞歸
{
        int i;
        for(i=2;i<=n;i++)
                nums=nums[i-1]+nums[i-2];
        return i-1;
}

換一下不就是奶牛的嗎？ 為什么要遞歸？

yangsf5

http://72891.cn/viewthr ... p;extra=&page=1
第44樓flw

大家其實可以考慮一下另外的一條途徑：
如何利用 C++ 的特性而得出與以上討論的完全不同的另外一種算法？
提示：犧牲空間，換取時間。

第69樓sdupoplar

方法很好，思路比較容易理解，但是不是年多了，就太耗內(nèi)存了？

第70樓flw（回復(fù)69樓）

回樓上，情況的確是這樣的。
所以說是“犧牲空間，換取時間”。
從某種程度上來講，還是很劃算的。

第101樓flw

呵呵。我的答案不一定是效率最高的，但是理解起來絕對是最簡單的，而且結(jié)果也絕對是正確的。凡是和我的結(jié)果不同的，當(dāng)然就是錯的。

LZ摘頭去尾的看別人的話，什么人都不會在你心中留下好印象。

[ 本帖最后由 yangsf5 于 2009-1-16 09:24 編輯 ]

win_hate

你要罵人我管不了，但請不要引用我的話。

skybyte

unsigned  long long int 得到的也是負(fù)數(shù)。。

[root@localhost tmp]# cat num.c
main(){
typedef unsigned  long long int qty_type;
        int n=60;
        int i;
        qty_type nums[100];
        nums[0]=0;
        nums[1]=nums[2]=nums[3]=1;
        for(i=4;i<=n;i++)
                nums=nums[i-1]+nums[i-3];
        printf("%d",nums[i-1]);
}
[root@localhost tmp]# gcc num.c && ./a.out
-486065870[root@localhost tmp]# uname -an
Linux localhost.localdomain 2.6.9-67.0.22.ELsmp #1 SMP Wed Jul 23 17:24:12 EDT 2008 x86_64 x86_64 x86_64 GNU/Linux
[root@localhost tmp]#

redspider

原帖由 yangsf5 于 2009-1-16 09:22 發(fā)表
http://72891.cn/viewthr ... p;extra=&page=1
第44樓flw


第69樓sdupoplar

第70樓flw（回復(fù)69樓）



第101樓flw



LZ摘頭去尾的看別人的話，什么人都不會在你心中留下 ...

本來想說沒說， 看來 yangsf5 比我較勁
LZ 自以為是地琢磨N長時間，還噼里啪啦興沖沖打那么多字，卻不知是他自己眼神不好使。

thinhare

同意樓主，經(jīng)推出公式后，效率比簡單的OO要高太多。那什么喊著丟給電腦去跑的都是，唉，不想說。

不過樓主最后一個版本的code愣是沒看懂，什么參數(shù)a啊、b啊、c啊的，其實用個vector，哪怕是用array，結(jié)構(gòu)會清晰很多，不用參數(shù)在遞歸里來回傳遞，無非多幾行代碼，可讀性好很多。

個人一點管見，勿拍。