算法學習——遞推之擺動數列
算法描述 已知遞推數列： a(1)=1 a(2i)=a(i)+1 a(2i+1)=a(i)+a(i+1) (i為正整數) 求該數列的第n項，以及前n項中的最大值為多少，其n為多少？ 算法思路 采用遞推的方法，使用一維數組 ...
原文：算法學習——遞推之猴子爬山
算法描述 一個猴子沿着一座山的n級台階向上爬，猴子上山一步可跳 級或 級，試求上山的n級台階有多少種不同的爬法 算法思路 利用遞推的思想，猴子在第n級台階上，它之前可能在第n 級台階上或者是在n 級台階上，由此可得到遞推的公式 f n 代表着n級台階共有的爬法 f f f 三步，每一步都是跳 級台階 走了一步，一步跳 級 f n f n f n n gt 算法實現 結果 ...
2018-09-26 15:54 0 1205 推薦指數：
相關推薦
算法學習——遞推之水手分椰子
算法描述 五個水手來到一個島上，采了一堆椰子后，因為疲勞都睡着了。一段時間后，第一個水手醒來，悄悄地將椰子等分成五份，多出一個椰子，便給了旁邊的猴子，然后自己藏起一份，再將剩下的椰子重新合在一起，繼續睡覺。不久，第二名水手醒來，同樣將椰子了等分成五份，恰好也多出一個，也給了猴子 ...
BZOJ 3680: 吊打XXX【模擬退火算法裸題學習，爬山算法學習】
3680: 吊打XXX Time Limit: 10 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 3192 Solved: 119 ...
Meanshift算法學習
ref：參考自：這里（目標跟蹤） Meanshift圖像分割：這里 最近看到FT算法使用meanshift算法進行顯著圖的分割，於是就來學習他的姿勢 對於集合中的每一個元素，對它執行下面的操作：把該元素移動到它鄰域中所有元素的特征值的均值的位置，不斷重復直到收斂。 准確的說，不是真正 ...
Geohash 算法學習
Geohash 算法： 這是一套緯度/經度地理編碼算法，把緯度/經度編碼成base32位的字符串。這種編碼和緯度/經度不是唯一對應，其實是一個緯度/經度區間。算法有一個精度概念，精度越高，字符串越長，所表示的區間越小。可以編碼后的字符串想象成一個格子，里面存放一些緯度/經度值。格子趨近 ...
DP算法學習
遇到好多問題都在說DPDPDP啊啊啊，好苦惱自己多看看。無非分三步一步一步熟悉就好啦！ 原文：http://blog.sina.com.cn/s/blog_50eaa92f0100c8t7.html 動態規划算法的有效性依賴於待求解問題本身具有的兩個重要性質：最優子結構性質和子問題重疊性質 ...
SIFT算法學習
（本文的部分內容摘自一些網友的博客） Sift是David Lowe於1999年提出的局部特征描述子，並於2004年進行了更深入的發展和完善。Sift特征匹配算法可以處理兩幅圖像之間發生平移、旋轉、仿射變換情況下的匹配問題，具有很強的匹配能力。在Mikolajczyk對包括Sift算子在內 ...
分治算法學習
1. 遞歸與分治 1.1 遞歸 遞去，歸來。 能夠用遞歸解決的問題需要滿足三個條件： 原問題可以轉換為一個或多個子問題來求解，而這些子問題的求解方法和原問題完 ...