其他

映像分析之強度長條圖分析長條圖介紹強度長條圖圖形化顯示不同的像素值在不同的強度值上的出現頻率，對於灰階映像來說強度範圍為[0~255]之間，對於RGB的彩色映像可以獨立顯示三種顏色的強度長條圖。強度直方圖是用來尋找灰階映像二值化閾值常用而且是有效手段之一，如果一幅灰階映像的長條圖顯示為兩個波峰，則二值化閾值應該是這兩個波峰之間的某個灰階值。同時強度長條圖是調整映像對比的重要依據 長條圖實現方法：對一幅灰階映像從上到下，從左至右掃描每個像素值，在每個灰階值上計算像素數目，以這些資料為基礎完成映像長

影像處理之距離變換概述距離變換是二值影像處理與操作中常用手段，在骨架提取，映像窄化中常有應用。距離變換的結果是得到一張與輸入映像類似的灰階映像，但是灰階值只出現在前景地區。並且越遠離背景邊緣的像素灰階值越大。基本思想根據度量距離的方法不同，距離變換有幾種不同的方法，假設像素點p1(x1, y1), p2(x2, y2)計算距離的方法常見的有：1.      歐幾裡德距離，Distance =2.      曼哈頓距離(City Block Distance)，公式如下：Distance =

    空間變換在電腦圖形學，映像及視頻處理，密碼學，通訊編碼中有著廣泛的應用。本文歸納幾種常見的變換，進一步可參閱高等代數與解析幾何方面的教材。在實際應用中，很多時候需要把一個點(座標)從一個空間映射到另一個空間。例如在遊戲設計中存在多個座標系，他們之間的點的映射關係就得通過變換。簡單來說，變換就是在空間中到自身(即定義域和範圍相同)的映射，通過矩陣相乘來完成。    先來重溫一下高等代數的內容，這裡推薦孟岩(myan)的文章----理解矩陣。下面列舉幾個概念： 

一：使用緩衝技術實現預繪製，減少重複繪製Canvs內容很多時候我們在Canvas上繪製與更新，總是會保留一些不變的內容，對於這些內容應該預先繪製緩衝，而不是每次重新整理。直接繪製代碼如下：context.font="24px Arial";context.fillStyle="blue";context.fillText("Please press <Esc> to exit

HTML5 Canvas陰影用法示範HTML5 Canvas中提供了設定陰影的四個屬性值分別為：context.shadowColor = “red” 表示設定陰影顏色為紅色context.shadowOffsetX = 0表示陰影相對TEXT的水平距離，0表示兩者水平位置重合context.shadowOffsetY = 0表示陰影相對TEXT的垂直距離，0表示兩者垂直位置重合context.shadowBlur = 10

影像處理之映像梯度效果基本思想：利用X方向與Y方向分別實現一階微分，求取振幅，實現映像梯度效果。關於如何計算映像一階微分參見這裡：http://blog.csdn.net/jia20003/article/details/7562092使用的兩種微分運算元分別為Prewitt與Sobel，其中Soble在X, Y兩個方向運算元分別為：Prewitt在X, Y方向上梯度運算元分別為：二：程式思路及實現梯度濾鏡提供了兩個參數：– 方向，用來要決定映像完成X方向梯度計算，

  分而治之(Divide and conquer)     Divide and conquer(分治法)的基本思想是把一個大問題分解成若干個小問題，把小問題逐個擊破後組合起來，得出結果。演算法步驟如下：    (1) Divide: 按一定預設條件把問題分解為若干。    (2) Conquer: 解決每個子問題(通常是遞迴)    (3) Combine: 各子問題的組合    下面舉幾個例子說明找金幣  

msdn上的解析CWnd::SubclassWindowBOOL SubclassWindow( HWND hWnd );Return ValueNonzero if the function is successful; otherwise 0.ParametershWndA handle to the window.RemarksCall this member function to "dynamically subclass" a window and attach it to

題意：給你一個01組成的矩形，問能否經過交換，變成每行1相同或者每列1相同或者每行列1相同，相應輸出row, column, both和最小交換數。解：這題的貪心真是神，行和列分開來做，貪心的思路也很神。#include<stdio.h>#include<string.h>#include<math.h>#include<map>#include<string>#include<vector>#include<set&

柏林雜訊是一種特殊的隨機雜訊，即對於每個給定的值產生的隨機數是唯一的，但是不同的值產生不同的隨機數。關於柏林雜訊更詳細的解釋可以參考這裡：http://freespace.virgin.net/hugo.elias/models/m_perlin.htm 本文主要是探討如何使用柏林雜訊產生火焰效果與烏雲效果的紋理，在解釋實現代碼之前，首先來看一下影響柏林雜訊效果的兩個參數音度(Octave)

題意：給n個頂點，和n-1條邊（一顆產生樹）。然後給定k個點，表示這些點上有一個機器人。最後讓你刪去一些邊使任意兩個機器人都不能互達，且所刪邊的權值之和要最小。http://acm.hdu.edu.cn/showproblem.php?pid=4313解：首先可以看出兩個無需決策的選擇。1.如果根節點是危險點，那麼其子樹中就不能有危險點。dp[u][0]:

基本原理：映像的透明混合有個專屬名詞– Alpha Blending 對任意兩張映像可以合成為一張映像，合成映像的像素取值根據數學公式：RGB3 = (1- a) * RGB1 + a * RGB2其中a為混合透明度取值範圍[0, 1]之間, RGB3為目標像素值, RGB1與RGB2的值分別來自兩張不同的映像。兩張源映像分別為：第二張源映像是房屋設計圖三：最終程式效果如下四：程式關鍵代碼及解釋擷取BufferedImage對象中像素資料的代碼如下：public void

題目描述：http://acm.hdu.edu.cn/showproblem.php?pid=4305平面上有N<300個點。每個兩個點如果距離小於R且之間沒有共線的另一個點，則這兩點之間有一條邊。求這個圖的產生樹的個數mod

空的標為1。兩個操作。將車停在離左右兩邊最近車最遠的地方。如果有兩個位置，輸出編號小的位置。編號為id的車離開停車場。做題過程：       雜麼什麼都說跟那個hotel有點像。。。Orz。。。。      這個很有特色的就是push_up和查詢了。#include <iostream>#include <cstring>#include <cstdio>#define lson l, m , rt << 1#define rson m + 1,

題目模型可以抽象為：有三個點光源，一個放在z = 0 平面的凸多面體，求三個點光源照射凸多面體在z = 0平面上的影子的公用部分。對於每個點光源，它在z = 0平面上產生的影子都是一個凸多邊形，三個凸多邊形的交集即為所求。凸多邊形求法：每個點光源和凸多面體的每個點進行連線，和z = 0平面求交點，對於交點求凸包，即為所求凸多邊形。三個凸多邊形求交集：半平面交http://acm.hdu.edu.cn/showproblem.php?pid=4316#include <cstdio>#

映像放縮之雙立方插值一：數學原理如果已知一個函數f(x)以及它在x=0,x=1處的導數，那麼函數可以在[0,1]之間插值，當函數表達為三次多項式時我們稱之謂立方插值。一個三次多項式及其導數：        f(x) =ax^3 +bx^2 + cx + d         f’(x)=3ax^2 + 2bx +c多項式在x=0, x=1處值及其導數值為：         f(0)= d;         f(1)= a + b + c + d;         f’(0)=c        

題解：資料結構題，利用離線加樹狀數組統計答案            我們考慮這個問題的弱化版：給你N個數，求一個區間內不同的數字有多少個，這個問題可以通過記錄每個權值上次出現的位置，在O(N lgN)的時間內得到解決，具體的做法是將查詢按右端點排序，從左向右枚舉i，維護一個樹狀數組，其第k位表示k到i不同的數字有多少個，我們考慮將第i個數字加入，這時候，會樹狀數組中發生改變的僅僅是last[v] +

http://acm.hdu.edu.cn/showproblem.php?pid=4336題意：給出n種不同卡片在買的小吃力裡面出現的可能，求湊齊n種卡片要買的小吃的平均數量。思路：根據官方解題報告做的：設卡片的分布p=(p1,p2,...,pn)，T(p)表示拿到所有卡片時買的零食數目，有由容斥原理得，#include <cstdio> #include <iostream> using namespace std; const int maxn = 22;

開始  就是暴力DFS搜尋  沒有什麼剪枝  於是  TLE之後發現 要 奇偶剪枝  http://www.cnblogs.com/zhourongqing/archive/2012/04/28/2475684.html很詳細  即使判斷 遞迴時  是否  那一點與終點最短時間 和 經過時間 之和   被總時間 減去 是否為 偶數 不是偶數  就return 雖然這個不好弄  但還是寫出來了   接下來  WA了 3個小時    懷疑過輸入的問題 。。 各種懷疑。。最終最終  發現時起點

自動變數具有代碼塊範圍、空串連和自動儲存時期。它們是局部的，為定義它們的代碼塊（通常是一個函數）所私人。寄存器變數與自動變數具有相同的屬性，但編譯器可能使用速度更快的記憶體或寄存器來儲存它們。無法擷取一個寄存器變數的地址。具有靜態儲存時期的變數可能具有外部連結、內部連結或空串連。當變數在檔案的所有函數之外聲明時，它是一個具有檔案範圍的外部變數，具有外部連結和靜態儲存時期。如果在這樣的聲明中再加上關鍵字static，將獲得一個具有靜態儲存時期、檔案範圍和內部連結的變數。如果在一個函數內使用關鍵字s