原创 編程練習:動態規劃0-1揹包問題

原理參考此篇,寫的很好http://blog.csdn.net/dapengbusi/article/details/7463968 動態規劃0-1揹包問題 Ø 問題描述:   給定n種物品和一揹包。物品i的重量是wi

原创 編程練習:判斷點是否在矩形內

轉載自: http://blog.csdn.net/dapengbusi/article/details/50516126   最近在做遊戲服務器中技能模塊,往往要掃描一個區域,判斷&   npc是不是在我這個區域內,在的話

原创 用MATLAB做聚類分析時非常有用的自定義距離函數和標準化函數

轉自:http://blog.csdn.net/rumswell/article/details/11881475 版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 聚類分析中,經常遇到觀測值缺失的情況. 例如統計歷史降水資料時,

原创 例說Hausdorff距離

轉自:例說Hausdorff距離 給定歐氏空間中的兩點集 , ,Hausdorff距離就是用來衡量這兩個點集間的距離。              其中, , 。 稱爲雙向Hausdorff距離, 稱爲從點集A到點集B的單向Ha

原创 meanshift算法

轉自http://blog.csdn.net/lu597203933/article/details/17042331 可參考http://blog.csdn.net/carson2005/article/details/733

原创 主成分分析PCA

本文轉自: 主成分分析PCA 降維的必要性:   1.多重共線性–預測變量之間相互關聯。多重共線性會導致解空間的不穩定,從而可能導致結果的不連貫。   2.高維空間本身具有稀疏性。一維正態分佈有68%的值落於正負標準差之間,而

原创 Mapping toolbox繪製地理柵格數據

轉自:http://blog.csdn.net/rumswell/article/details/16930823 Mapping toolbox繪製地理柵格數據: [plain] view plain copy %% wor

原创 編程練習:走迷宮問題

問題:   實現給定迷宮,給出你認爲最快的走出迷宮步數和策略;若不存在,請輸出0。 解決思路:   首先根據網上搜索資料,此問題可以看成是樹的遍歷問題,而典型的樹的遍歷可分爲深度優先遍歷和廣度優先遍歷,不同的遍歷方式各有優缺點:

原创 計算機視覺的一些測試數據集和源碼站點

轉自: http://blog.csdn.net/augusdi/article/details/8865621   以下是computer vision:algorithm and application計算機視覺算法與應用

原创 編程練習:賽車跑圈(走樓梯)問題

問題描述:   大概的意思吧,就是賽車,至多3圈必須更換輪胎,求輸入圈數後(1-32),求有多少種可能的跑圈策略。 分析:   在筆試過程中碰到過不少類似問題,可以歸結爲走樓梯問題,重要的是找到規律,還要注意步長的問題。 代碼:

原创 3.1 線性不可以分

轉自3.1 線性不可以分   我們之前討論的情況都是建立在樣例線性可分的假設上,當樣例線性不可分時,我們可以嘗試使用核函數來將特徵映射到高維,這樣很可能就可分了。然而,映射後我們也不能100%保證可分。那怎麼辦呢,我們需要將模型進

原创 ISING模型

寫在前面的話,本博客是我在學習《圖像理解理論與方法》5.2.3章節不懂的情況下通過網頁查詢找到的,感覺不錯轉載過來。 原網頁:http://wiki.swarma.net/index.php/ISING模型 感謝分享! 正文:

原创 2 拉格朗日對偶(Lagrange duality)

轉自2 拉格朗日對偶(Lagrange duality)   先拋開上面的二次規劃問題,先來看看存在等式約束的極值問題求法,比如下面的最優化問題:                目標函數是f(w),下面

原创 編程練習:M,N進制任意轉換

題目要求: 實現M進制到N進制的轉換,注意當單個字符超過9時,要使用16進制數表示,例如,將十進制數10轉化爲16進制數,則表示爲A。 解題思路: 首先將M進制轉化爲10進制,再將10進制轉化爲N進制,注意超過9數字轉換就可以。

原创 編程練習:同色方塊識別問題

目錄 目錄 問題描述 簡單思路 問題描述:    計算機圖像處理算法經常遇到同色方塊識別問題。給定一個彩色圖像的顏色矩陣c,彩色圖像的位置在(i,j)處,像素的顏色值是c[i][j],其中0≤c[i][j]≤