[資工] 幾題基本的資料結構

[knight313 (小啾)]

1.
void perm (char *list, int i, int n){
/*產生list[i]到list[n]的所有排列*/

        int j , temp;

        if (i == n){
                for (j = 0;j <= n;j++){
                        printf("%c",list[j]);
                        printf("        ");
                }
        }

        else{/*list[i]到list[n]之間形成超過一種以上的排列時，遞迴產生他們*/

                for (j = 1 ; j <= n ; j++){
                        SWAP(list[i],list[j],temp);
                        perm(list,i+1,n);
                        SWAP(list[i],list[j],temp);
                }
        }
}
-----------------------------------------------------------------------------
2.
費氏數列的Iterative algorithm or program

-----------------------------------------------------------------------------
3.
For i=1 to n do
        For j=1 to i do
                x=x+1
        end
end

請問x=x+1這個指令執行幾次，怎麼去思考?
-----------------------------------------------------------------------------
4.
For i=1 to n do
        For j=1 to i do
                For k=1 to j do
                        x=x+1
                end
        end
end

x=x+1執行次數?



不好意思
小弟現在開始拼明年研所考
還請各位高人指點
如果可以還請站內信MSN
一起當書友~
感謝...

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 118.170.34.7
→ privatewind:3跟4用離散range的想法去想吧
→ privatewind:2的話...我想先問的是你是資工本科的學生嗎??
→ privatewind:return (i<=1)? 1:f(i-1)+f(i-2);
推 rnbjacky:(i<=1)? i:f(i-1)+f(i-2);  樓上 是不是應該修這樣XD?
→ privatewind:恩 感謝樓上修正
→ knight313:大人救命= =小弟離散掛點...可否指點?
→ privatewind:請問你有補習嗎?
→ privatewind:如果有補小黃的 建議你快去申請他線上blog的發言權
→ knight313:有耶，去哪邊申請呢??
推 privatewind:http://zjhwang.blogspot.com/
推 max1147:問一下Fib數列非遞迴的複雜度是多少?
推 rnbjacky:O(n)  利用bottom up 方式
→ sneak: 恩 感謝樓上修正 https://daxiv.com