原创 Computer Vision:Algorithms and Applications (Image stitching)
第9章 圖像拼接 9 圖像拼接 對齊圖像和拼接成無縫圖像的馬賽克算法是計算機視覺領域最古老和應用最廣泛的算法。拼接算法創建高分辨率的馬賽克照片來生產今天的數字照片和衛星圖片。他們通常綁定在數碼相機上，用於創建全
2020-06-30 09:14:01
1
原创 二維數組名充當函數參數
正文： 首先，我引用了譚浩強先生編著的《C程序設計》上面的一節原文，它簡要介紹瞭如何 將二維數組作爲參數傳遞，原文如下(略有改變，請原諒
2020-06-30 09:13:50
1
原创 OpenCV2.0與VS2008
最近學習Opencv,主要用來做圖像和視頻的，當然第一步就是配置環境了！ 在網上看了看，按照步驟一步一步的配置好，參見http://www.docin.com/p-280164582.html
2020-06-30 09:13:50
1
原创 隨機化算法-用數組實現有序遞增鏈表
數組的標號作爲地址信息，按照遞增的順序重新存放在link數組中，link數組存放的是下一個元素即下一個大一些的元素的地址。 也可以這樣理解，link數組是一種函數映射，實現一次運算，使得原本無序的數組經過link組織後有順序。 本算法也可
2020-06-30 09:13:50
原创 最大子段和問題
給定的n個整數（可以是負數）的序列啊a[1..n]，求連續的的子段中和最大的值，並給出子段的啓始下表和結束下標。 注意：子段中可能包含負數，但是必須是連續的，中間不可斷開 若不允許負數，則只要計算連續正數中和最大的，複雜性較原來低 若可以
2020-02-22 04:16:11
原创 最大子矩陣問題
最大子矩陣問題（m*n） 這個問題本質上最大子段和問題向二維的擴展，實質上是對數學公式轉化後，最後一步可以是一維的情形，因爲降低了複雜度。 算法中行從0到m,列定爲1=0，然後列增加，每次的列是一種數據結構，對應一維的情形。 將兩行對每一
2020-02-22 04:16:11
原创 最長公共子序列問題
給定的兩個序列，求其中公共的子序列的最長的並輸出 子序列是這樣的序列，其在原序列中，並且每個元素在原來序列中是嚴格遞增的 公共子序列的定理： X={x1,x2,x3,...,xm} Y={y1,y2,y3,...,yn} Z={z1,z
2020-02-22 04:16:11
原创 跳躍表的實現
跳躍表:就是將線性鏈表的指針改變成多個，使得可以跳躍中間的一些結點 該算法可以很快的提高搜索效率，本人認爲本質上還是與哈希散列表一致 #include "stdafx.h" #include "targetver.h" #include
2020-02-22 04:16:11
原创 跳躍表數據結構
跳躍表 本文將總結一種數據結構：跳躍表。前半部分跳躍表性質和操作的介紹直接摘自《讓算法的效率跳起來--淺談“跳躍表”的相關操作及其應用》上海市華東師範大學第二附屬中學 魏冉。之後將附上跳躍表的源代碼，以及本人對其的瞭解。難免有錯誤之處，
2020-02-22 04:16:11
原创 Monte Carlo_素數
蒙特卡羅算法--判斷素數 // 素數.cpp : 定義控制檯應用程序的入口點。 // // MonteCarlo.cpp : 定義控制檯應用程序的入口點。 #include "stdafx.h" #include "targetver
2020-02-22 04:16:11
原创 矩陣連乘問題
矩陣連乘問題 應用動態規劃算法，將前面計算的重複值保存，一次來推進下一步的計算，直到得到m[1][n]的值，爲最少的乘法次數 m[i][j]:表示計算A[i...j]所需的最少數乘次數 m[i][j]=min(i=<k<j){m[
2020-02-22 04:16:11
原创 Hough變換原理
Hough變換 一、 直線方程： 對應關係： 二、直線系 定理： 三、定理——Hough變換檢測直線的原理 四、算法 1） 2） 3） 4） 五、Opencv中的函數應用 利用 Hough 變換在二值圖像中找到直線
2020-02-22 04:16:11
原创 常見的排序算法
一、冒泡排序 #include<iostream.h> #include<stdlib.h> void swap(int &a,int &b) { int temp=a; a=b; b=temp; } void BubbleSort
2020-02-22 04:16:11
原创 整數劃分問題
將正整數n表示成一系列正整數之和 n=n1+n2+n3+n4+...... 正整數的劃分個數即上面的等式的個數的形式 求解方法： 遞歸式的建立 q(n,m)：表示最大加數不大於m的劃分個數 故劃分的個數爲q(n,n),下面是遞歸式求解
2020-02-22 04:16:11
原创 蒙特卡羅算法--主元素問題
用蒙特卡羅算法求解數組主元素問題 蒙特卡羅算法：關鍵在於概率的分析計算，其理論基礎是概率論 下面是實現數組主元素問題的方法 // MonteCarlo.cpp : 定義控制檯應用程序的入口點。 #include "stdafx.h" #i
2020-02-22 04:16:11