桐桐的遞迴函式 DP 或DFS

2021-09-24 11:44:33 字數 856 閱讀 1570

>description

桐桐經常找一些很有趣的數學書來閱讀以增長自己的數學知識。一天,他偶然發現乙個遞迴函式w(a,b,c)有以下性質:

如果a≤0或b≤0或c≤0則返回1;

如果a>20或b>20或c>20,則返回w(20,20,20);

如果a>input

a,b,c三個整數。(-50≤a,b,c≤50)

>output

a,b,c三個整數所對應的w(a,b,c)函式的值。要求以w(a,b,c)=函式的值來輸出。

>sample input

1 1 1

>sample output

w(1,1,1)=2

>解題思路

一開始是用dfs做的,後來發現可以用dp做,就不用這麼麻煩了(dfs要記憶化搜尋,標記)

dp和dfs都是直接根據題意打**就行了。

>**

#include

#include

#include

using namespace std;

int aa,bb,cc,

as,bs,cs,f[25]

[25][

25];int main()

printf

("w(%d,%d,%d)=%d",as

,bs,cs,f[aa]

[bb]

[cc]);

return0;

}

桐桐的雷達

有一堆數字,並給出乙個範圍,判斷不在範圍內的數字是否多過10 若不多過,那輸出範圍內數字的平均值 桐桐在去廣州的路上,對高速公路上的測速雷達產生了興趣,於是開始研究有關知識,發現在設計測速雷達時有這樣乙個計算問題 乙個測速雷達都有乙個最高限速和乙個最低限速。如果探測到的資料超過最高限速或低於最低限速...

桐桐的雷達 模擬

description 乙個測速雷達都有乙個最高限速和乙個最低限速。如果探測到的資料超過最高限速或低於最低限速,都認為駕駛員是違規的。為了檢測探測器是否正常工作,雷達自身要週期性的分析一下最近的資料。假設多數駕駛員遵守交通規則,因此如果有超過10 的資料是違規的,則認為探測器可能出了問題。現在根據給...

搜尋 桐桐的數學遊戲

第二天叫醒我的不是鬧鐘,是夢想!題目描述 相信大家都聽過經典的 八皇后 問題吧?這個遊戲要求在 個8 8的棋盤上放置8個皇后,使8個皇后互相不攻擊 攻擊的含義是有兩個皇后在同一行或同一列或同一對角線上 桐桐對這個遊戲很感興趣,也很快解決了這個問題。可是,她想為自己增加一點難度,於是她想求出n皇后的解...