原创 編程練習:動態規劃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]≤