>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皇后的解...