f1=3
f2=9
f3=21
f4=51
猜測f(n)=2*f(n-1)+f(n-2)
在紙上打草稿寫出f3的情況,然後推出f4的情況(在f3後邊加*2或*3就成)
f3 f4 f3 f4 f3 f4
111*3 222*3 333*3
112*2 221*2 331*2
113*2 223*2 332*2
121*2 212*2 313*2
131*2 232*2 323*2
211*3 122*3 133*3
311*3 322*3 233*3
有兩種思路(實質是一樣的):
思路1:f4=2*f3+?(仔細觀察:?代表的就是*3的個數,而他們的共同特點就是末兩位數字相同。去掉他們的最後一位,觀察)
11 12 13
21 22 23
31 32 33
這不正是f2的情況嗎?好,為什麼呢?考慮下,f3末尾兩位數字相同的情況是怎麼來的?不就是把f2的末尾數字重複一遍嗎。
那麼,為什麼不是3*f2呢?因為前邊的2*f3中已經包含了2/3的3*f2了。所以只需再加1個f2就足夠了。
即f(n)=2f(n-1)+f(n-2):
思路2:f4=3*f3 -?(仔細觀察:?代表的就是*2的個數,而他們的共同特點就是末兩位數字不同)
problem :2569 ( 彼岸 )judge status : accepted
runid : 5936964 language : c author :qq1203456195
code render status : rendered by hdoj c code render version 0.01 beta
#include int main()return 0;
}
RS256和HS256的區別
rs256 採用sha 256 的 rsa 簽名 hs256 帶有 sha 256 的 hmac rsa是一種加密,這個是了解的,那hmac是什麼?答 hash based message authentication code 雜湊運算訊息認證碼 jwt簽名演算法中,一般有兩個選擇,乙個採用hs2...
css權重(256進製)
我們把特殊性分為4個等級,每乙個等級代表一類選擇器,沒個等級的值相加得出選擇器的權重。4個等級的定義如下 第一等級 代表內聯樣式,如style 權值為 1000 第二等級 代表id選擇器,如 content,權值為100 第三等級 代表類,偽類和屬性選擇器,如.content,權值為10 第四等級 ...
C 簽名演算法HS256和RS256實戰演練
hs256 使用金鑰生成固定的簽名,rs256 使用成非對稱進行簽名。簡單地說,hs256必須與任何想要驗證 jwt的 客戶端或 api 共享秘密。rs256生成非對稱簽名,這意味著必須使用私鑰來籤簽名 jwt,並且必須使用對應的公鑰來驗證簽名。與對稱演算法不同,使用 rs256 可以保證服務端是 ...