アルゴリズムの復習
アルゴリズムの復習
今日class workは頭が痛いですね.アバ......私は死んで再帰的な
再帰
「アルゴリズムノート」のP 113を見て、ない人はみんな見て、栗、nの階乗を挙げて、再帰で計算します.私たちはnを知っています!=(n-1)!*n,それではこの問題をn−1を解く問題に変換することができる.nをF(n)で表すと、その再帰式はF(n)=F(n-1)*nで、やはり先に悪補再帰に行きましょう.そしてこの式によれば,さらに規模を小さくすると,F(n−1)=F(n−2)*nとなり,このようにして規模を小さくし続けると,F(0)=1を再帰境界とし,規模がn=0に減少すると「振り返る」.簡単な再帰コード:
もし不足があれば指摘してから他の栗を挙げないでください.結局栗は重くて、持ち上げられませんね.ハハハ~後で水を洗う時間があるときは、たぶん持って書くかもしれません.
欲張る
今日は欲張りの定義についてお話ししますが、遅いですね~欲張りとは、現在の状態で局所的に最適化された戦略で、グローバルを最適な結果にすることです.明日は栗をあげます~~(ps.おとといの読书量は六百余りになりましたね.ああ、楽しかったです.昨日の编も百余りの読书量がありました.皆さん、応援してください.へへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへ
今日class workは頭が痛いですね.アバ......私は死んで再帰的な
再帰
「アルゴリズムノート」のP 113を見て、ない人はみんな見て、栗、nの階乗を挙げて、再帰で計算します.私たちはnを知っています!=(n-1)!*n,それではこの問題をn−1を解く問題に変換することができる.nをF(n)で表すと、その再帰式はF(n)=F(n-1)*nで、やはり先に悪補再帰に行きましょう.そしてこの式によれば,さらに規模を小さくすると,F(n−1)=F(n−2)*nとなり,このようにして規模を小さくし続けると,F(0)=1を再帰境界とし,規模がn=0に減少すると「振り返る」.簡単な再帰コード:
int F(int n) {
if(n==0) return 1;
else return F(n-1)*n;
}
int main() {
int n;
scanf("%d",&n);
printf("&d
",F(n));
return 0;
}
もし不足があれば指摘してから他の栗を挙げないでください.結局栗は重くて、持ち上げられませんね.ハハハ~後で水を洗う時間があるときは、たぶん持って書くかもしれません.
欲張る
今日は欲張りの定義についてお話ししますが、遅いですね~欲張りとは、現在の状態で局所的に最適化された戦略で、グローバルを最適な結果にすることです.明日は栗をあげます~~(ps.おとといの読书量は六百余りになりましたね.ああ、楽しかったです.昨日の编も百余りの読书量がありました.皆さん、応援してください.へへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへへ