matrix

1/6ページ

【專題】樹狀陣列(完整版)

       樹狀陣列是對一個陣列改變某個元素和求和比較實用的資料結構。兩中操作都是O(logn)。  傳統陣列(共n個元素)的元素修改和連續元素求和的複雜度分別為O(1)和O(n)。樹狀陣列通過將線性結構轉換成偽樹狀結構(線性結構只能逐個掃描元素,而樹狀結構可以實現跳躍式掃描),使得修改和求和複雜 […]

Android繪圖機制與處理技巧(二)——Android影象處理之色彩特效處理

Android對於圖片處理,最常使用到的資料結構是點陣圖——Bitmap,它包含了一張圖片所有的資料。整個圖片都是由點陣和顏色值組成的,所謂點陣就是一個包含畫素的矩陣,每一個元素對應著圖片的一個畫素。而顏色值——ARGB,分別對應透明圖、紅、綠、藍這四個通道分量,它們共同決定了每個畫素點顯示的顏色。 […]

動態規劃 (Dynamic Programming) 之 矩陣鏈乘法(Matrix Chain Multiplication)

這個問題是動態規劃的基礎的問題,也是演算法導論中討論過的問題。在這裡先簡單描述一下。假定有一組矩陣需要做乘法操作。但是我們知道首先矩陣乘法滿足了結合律。所以可以按照不同的順序做乘法。而且不同順序做乘法最後的乘法次數是不同的。比如〈A1, A2, A3〉分別是10 × 100, 100 × 5, 和 […]

複習線性代數有感

由於學習需要,讀研兩年來基本基本沒再接觸過線代、概率統計、高數這些知識了,最近由於學習需要,才把線代的大學本科時候用的書前後花費了2周左右給複習完了。複習完之後發現只是勾起了一些當年的印象,並不咋深入,有些課後習題還是不會做。導致看一些paper的時候遇到個公式還要思考大半天才反應過來,果斷覺得重新 […]

單目攝像機標定程式

我自己寫了一個攝像機標定程式,核心演算法參照learning opencv,但是那個程式要從命令列預先輸入引數,且標定圖片要預先準備好,我覺得不太好,我就自己寫了一個,跟大家分享下。 若有紕漏,希望大家指正! #include "stdafx.h" #include "cv.h" #include […]

矩陣-斐波那契數列

利用矩陣來求解斐波那契數列的有關問題是ACM題中一個比較常見的題型。例:NYOJ 148(斐波那契數列2)。 有關斐波那契樹列的規律詳見這裡。 (1)、對於n>1,都有f(n)與f(n-1)互質。 (2)、f(n)=f(i)*f(n-i-1) f(i 1)*f(n-i)。 現在說說怎麼利用矩陣 […]