基環樹上求環
題目描述 A subway scheme, classic for all Berland cities is represented by a set of n stations connecte ...
原文：POJ 1860 Currency Exchange（BellmanFord算法的變形，求正環）
Currency Exchange Time Limit: MS Memory Limit: K Total Submissions: Accepted: Description Several currency exchange points are working in our city. Let us suppose that each point specializes in two p ...
2012-08-17 23:06 0 3147 推薦指數：
相關推薦
6.3.3 最短路徑算法--Dijkstra算法，Bellmanford算法，Floyd算法，Johnson算法
最短路徑算法 在交通地圖上，兩地點之間的路徑通常標有長度，我們可以用加權有向來描述地圖上的交通網。加權有向圖中每條路徑都有一個路徑權值，大小為該路徑上所有邊的權值之和。本節將重點討論頂點之間最短路徑問題。在實際問題中，路徑權值還可以表示其它類型的開銷，例如兩地之間行程所需要的時間；兩任 ...
樹狀數組 求逆序數 poj 2299
這里說的很好，把求逆序的步驟說的很明白，我也是看完才懂的，之前自己想了很久就是不明白為什么可以用樹狀數組求逆序 轉載： 樹狀數組，具體的說是 離散化+樹狀數組。這也是學習樹狀數組的第一題. 算法的大體流程就是： 1.先對輸入的數組離散化，使得各個元素比較接近，而不是離散的， 2. ...
OpenCV局部變形算法探究
OpenCV是跨平台的強大的計算機視覺識別和圖像處理的開源庫，可以利用他來實現：模式識別、構建神經網絡、深度學習，總之用途多多，入門級就先做一下圖像處理吧！ 基本的圖像處理算法（圖像灰階化、二值化、仿射變換、縮放變換以及各種插值方法）在百度或者谷歌上就能隨便找到算法，但是我想找到一種可以進行局部 ...
POJ 1655 Balancing Act （求樹的重心）
Balancing Act Time Limit: 1000MS Memory Limit: 65536K ...
poj2965--較為巧妙的算法
這一題大意如下： 一個冰箱上有4*4共16個開關，改變任意一個開關的狀態（即開變成關，關變成開）時，此開關的同一行、同一列所有的開關都會自動改變狀態。要想打開冰箱，要所有開關全部打開才行 ...
求有環單鏈表中的環長、環起點、鏈表長
1.判斷單鏈表是否有環 使用兩個slow, fast指針從頭開始掃描鏈表。指針slow 每次走1步，指針fast每次走2步。如果存在環，則指針slow、fast會相遇；如果不存在環，指針fast遇到NULL退出。 就是所謂的追擊相遇問題： 2.求有環單鏈表的環長 ...
CORDIC算法計算正余弦
網上有很多關於CORDIC算法的資料，看了之后覺得還是wikipedia講述的更加清晰，特此總結+轉載 http://en.wikipedia.org/wiki/CORDIC 算法思想 CORDIC算法是一種對目標值進行逼近的迭代算法，且迭代次數越多精度越高。迭代過程中 ...