原创 齊次座標(Homogeneous Coordinate)的理解
一直對齊次座標這個概念的理解不夠徹底，只見大部分的書中說道“齊次座標在仿射變換中非常的方便”，然後就沒有了後文，今天在一個叫做“三百年 重生”的博客上看到一篇關於透視投影變換的探討的文章，其中有對齊次座標有非常精闢的說明，特別是針對這
2020-06-27 04:45:01
53
原创 matlab找零點或兩個曲線的交點
尋找方程的零點可以等價於尋找兩個曲線的交點，因此這裏放在一起進行討論。 思路爲：首先對應函數值y0，對自變量x進行插值，找出給定區間內所有滿足f(x)=y0的x值，再令y0=0，即可得到方程的零點或者兩曲線的交點橫座標。 首先必須找出y=
2020-06-27 04:45:01
148
原创 中美通信運營商制式詳解
美國四大移動運營商：Verizon Wireless、AT&T Wireless、Sprint Nextel、T-Mobile USA。Verizon、Sprint 使用CDMA，AT&T 、 T-Mobile 使用GSM/
2020-06-27 04:45:01
原创 MakeFIle $@,$^,$
Makefile $@, $^, $< $@ 表示目標文件$^ 表示所有的依賴文件$< 表示第一個依賴文件$? 表示比目標還要新的依賴文件列表如一個目錄下有如下文件： $ ls hello.c hi.c main.c M
2020-06-02 04:31:22
原创 動態規劃算法解最長公共子序列LCS問題
和MIT算法導論課上講的類似，多了具體的代碼實現~~ http://blog.csdn.net/v_JULY_v/article/details/6110269 動態規劃算法解LCS問題 作者 July
2020-02-21 06:06:10
1
原创 緩存算法
緩存算法 http://blog.csdn.net/pi9nc/article/details/9067671 引言 我們都聽過 cache，當你問他們是什麼是緩存的時候，他們會給你一個完美的答案，可是他們不知道緩存是怎
2020-02-21 06:06:09
原创 最短路徑Ⅱ—Bellman-Ford算法
適用條件&範圍： 單源最短路徑(從源點s到其它所有頂點v); 有向圖&無向圖(無向圖可以看作(u,v),(v,u)同屬於邊集E的有向圖); 邊權可正可負(如有負權迴路輸出錯誤提示); 差分約束系統（點擊鏈接）; D
2020-02-21 06:06:09
原创 差分約束系統詳解
在一個差分約束系統(system of difference constraints)中，線性規劃矩陣A的每一行包含一個1和一個-1，A的其他所有元素都爲0。因此，由Ax≤b給出的約束條件是m個差分約束集合，其中包含n個未知量，對應
2020-02-21 06:06:09
原创 Floyd-Warshall算法過程中矩陣計算方法—十字交叉法
前幾天在看Floyd算法的時候，雖然感覺程序很簡單，但是讓你動手寫那些過程矩陣的時候就感覺不怎麼簡單了，就上網找找看有木有簡便的計算方法，搜索之後沒有發現有現成的例子，只搜到了兩句“弄兩條線，從左上角挪到右下角”，“十字交叉法，從左上角到
2020-02-21 06:06:09
原创 Algorithms for repeated squaring（重複乘方）
重複乘方（repeated squaring）算法是分治法的一種，其時間複雜度爲Θ(lgn) (T(n)=T(n/2)+Θ(1)) We've learned two algorithms for the modular expone
2020-02-21 06:06:09
原创 最短路徑Ⅰ—Dijkstra算法
Dijkstra算法 注意： 1.Dijkstra算法既可以求無向圖也可以求有向圖最短路徑。 2.Dijkstra 算法爲什麼邊上的權值非負? Dijkstra算法當中將節點分爲已求得最短路徑的集合（記爲S）和未確定最短路徑的個
2020-02-21 06:06:08
原创 深度優先搜索(DFS)與廣度優先搜索(BFS)
http://blog.csdn.net/andyelvis/article/details/1728378?c=f2157c7ebc3890763022a1145356e278 http://blog.163.com/zhoumha
2020-02-21 06:06:08
原创 C語言如何用OpenGL
http://zhidao.baidu.com/question/16574235 C語言究竟可不可以使用OpenGL編程？網上多的是VC＋＋的，delphi的等等 可我就是不想學VC++，用C語言又不知道怎麼初始化設置，好痛苦的。
2020-02-21 06:06:08
原创 最短路徑Ⅲ—Floyd-Warshall算法
Floyd-Warshall算法(Johnson算法暫時不介紹) 1.定義概覽 Floyd-Warshall算法（Floyd-Warshall algorithm）是解決任意兩點間的最短路徑的一種算法，可以正確處理有向圖或負權的最短
2020-02-21 06:06:08
原创 Implementing the Raytracing Algorithm(primary ray& shadow ray)
http://scratchapixel.com/lessons/3d-basic-lessons/lesson-1-writing-a-simple-raytracer/implementing-the-raytracing-algor
2020-02-21 06:06:08