其他

TopCoder SRM301 DIV1 Report match date：Tuesday, May 9, 2006 report date：Thursday, May 11, 2006 Preface: 好久沒做TOPCODER了，主要是因為SRM的時間都不好，大都在我有課或有事的時候，這次有機會做一次感覺滿提神的，特別是這次有幸和Petr在一組！

初識jGraph序        在為老師寫項目的時候我急需一個基於java的圖形組件，第一次搜尋就搜尋到了jGraph。總體感覺還是挺容易上手的，是一套能夠應對多種圖形用途的工具。雖然我對其中一些編程的風格有些不是很滿意。不過能做出來就是好的！而且效果十分出色，感謝jGraph社團帶給我們的強大工具。        最令我欣賞的是，jGraph在對需要使用jGraph Layout Pro的學術應用只收半價，這表現了國外對於學術研究的重視，是中國需要學習的。    jGraph簡介      

對於約瑟夫問題，今天看到了一篇好文章，是用數學方法處理的，感覺還不錯的無論是用鏈表實現還是用數組實現都有一個共同點：要類比整個遊戲過程，不僅程式寫起來比較煩，而且時間複雜度高達O(nm)，當n，m非常大(例如上百萬，上千萬)的時候，幾乎是沒有辦法在短時間內出結果的。我們注意到原問題僅僅是要求出最後的勝利者的序號，而不是要讀者類比整個過程。因此如果要追求效率，就要打破常規，實施一點數學策略。為了討論方便，先把問題稍微改變一下，並不影響原意：問題描述：n個人（編號0~(n-1))，從0開始報數，報到

讀《圖演算法，Robert Sedgewick》筆記 —— DFS特性    DFS（Depth-First Search）就是我們常說的深度優先搜尋（深搜）。他的基本搜尋方式這裡暫不討論，就《圖演算法》中對於DFS的特性分析做一下筆記，表達一些個人的觀點。    無向圖：    首先是DFS所用到的一些表示：我們用兩個數組分別記錄訪問結點的序列和每個結點在搜尋樹中的父結點，以ord 和 st表示，若            0    1    2    3    4    5    6    7

 ROBOT VISION GROUP http://www.nlpr.ia.ac.cn/english/rv/  視覺實驗室    http://research.microsoft.com/en-us/um/people/zhang/        張正友  http://www.nlpr.ia.ac.cn/index.asp 模式識別國家重點實驗室   http://www.nlpr.ia.ac.cn/html/2007/3/20070305153832.htm 

《炮兵陣地》解題報告Description司令部的將軍們打算在N*M的網格地圖上部署他們的炮兵部隊。一個N*M的地圖由N行M列組成，地圖的每一格可能是山地（用"H"

稀疏表示 字典學習 SMALLbox SPARCO

讀《圖演算法，Robert Sedgewick》筆記 —— 最短路徑        最短路徑（Shortest Path）是在實際應用中非常有用的工具，將該問題細分，可以分為點到點最短路徑（source-sink），單源點的最短路徑（single-source），所有點到所有點（all-pairs）以及帶負邊情況下的最短路徑。        為了簡化我們的問題，設定以下幾個限制：    有向圖，無向圖可以看作每條邊對應兩條方向相反的有向邊    無負環，可以想象，如果存在負環則路徑值可不斷減小，

u can read from:http://www.uptech-robot.com/also u can get the documents from me.send me the private message本文所包含的內容：講述了 bumblebee 立體視覺的原理講述了 bumblebee Demo 程式中各項參數的含義及如何調整 講述了為什麼在深度映像和重構的 3D映像中有無效的像素本文的閱讀方法：

八數位實驗報告問題簡介：        所謂八數位問題是指這樣一種遊戲：將分別標有數字1，2，3，…，8的八塊正方形數位牌任意地放在一塊3×3的數位盤上。放牌時要求不能重疊。於是，在3×3的數位盤上出現了一個空格。現在要求按照每次只能將與空格相鄰的數位牌與空格交換的原則，將任意擺放的數位盤逐步擺成某種特殊的排列。如表示了一個具體的八數位問題求解。問題分析：        首先，八數位問題包括一個初始狀態(START) 和 目標狀態(END)，所謂解八數位問題就是在兩個狀態間尋找一系列可過渡狀態（

　　在這裡我將對A*演算法的實際應用進行一定的探討，並且舉一個有關A*演算法在最短路徑搜尋的例子。值得注意的是這裡並不對A*的基本的概念作介紹，如果你還對A*演算法不清楚的話，請看姊妹篇《初識A*演算法》。 　　這裡所舉的例子是參考AMIT首頁中的一個來源程式，你可以在AMIT的網站上下載也可以在我的網站上下載。你使用這個來源程式時，應該遵守一定的公約。1、A*演算法的程式編寫原理

1、支援中文編碼的基礎 Vim要更好地支援中文編碼需要兩個特性：+multi_byte和+iconv，可以用|:version|命令檢查當前使用的Vim是否支援，否則的話需要重新編譯。 2、影響中文編碼的設定項Vim中有幾個選項會影響對多位元組編碼的支援：

Two Dimensional Convex Hull 二維凸包 譯 by Felicia Crazy (QQ 125376968 MSN felicia1101@hotmail.com )準備知識 幾何學 數學模型 給出平面內的點集，找出面積最小的凸多邊形，使得這些點在這個多邊形之內（或者在它的邊上）。 可以看出，多邊形的頂點必須是給定點集中的點。 例題：放牧奶牛

本計劃是一個綜合聽說讀寫等複習的“濃縮版”，更為具體的介紹請參考前幾章內容。~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~在具體介紹複習計劃之前，先給大家介紹一個管理學上的時間管理方法。對於手頭要處理的事情來說，一般可以分為四類：近在眼前且重要的；近在眼前但不重要的；不在眼前但重要的，不在眼前但不重要的。

ubuntu下部分檔案夾命令集合及賦予許可權問題 1、建立檔案夾：用cd /進入你要建檔案夾的目錄。使用sudo mkdir dirname 命令建立檔案夾，使用root許可權才行，普通使用者沒有直接建立檔案夾的許可權。2、刪除檔案夾：使用find /.../... -name dirname找到要刪除的檔案夾使用sudo rm -r /.../.../dirname 刪除此檔案夾rm -rf 目錄名字（檔案夾的名字）-r 就是向下遞迴，管理有多少級目錄，一併刪除-f

pk的歐拉函數對於給定的一個素數p，我們知道Φ(p) = p-1。假設一個整數n是p的k次冪，也就是 n = pk k∈N+容易證明 Φ(n) = pk - pk-1證明： 已知少於小於pk的正整數個數為pk-1個，其中 和pk不互質的正整數有{p×1,p×p2,...,p×(pk-1-1)}共計pk-1-1個 所以Φ(n) = pk -1 - (pk-1-1) = pk -

昨天我們做了清華的預選賽，沈大、梁老大、肖叉各搞定一道題，險些跌出60名。我做了B和F，其中F是關於逆序數的題目，複雜度是 nlog2n+mn 最差的複雜度可能降為O(n^2)。但我提交的結果不是TLE，而是MLE和RE。真不知道是清華判題系統有問題還是我的程式有問題。總之，我心有不服啊，所以決定今天花點時間歸納一下“逆序對”的題目，給大家寫份報告，提供點資料。 首先，逆序對（inversion pair）是指在序列{a0,a1,a2...an}中，若ai<aj(i>j)，則(ai,

 問題：遇到一個很奇怪的問題：在vi中輸入中文後，無法儲存。原因分析：  由於英文能夠儲存，而中文無法儲存一定是與編碼有關。這時我們可以在 vi中查早協助: h encodeing 就可以看到，單位元組字元和雙位元組字元的編碼代碼不一樣，所以需要進行調整。解決方案：在.vimrc 中加入      set fileencodings=zh_CN.GB18030或      set encoding=gb2312原理分析： 具體需要查看 :h encodeing                  

Chomsky normal formFrom Wikipedia, the free encyclopediaJump to: navigation, searchIn computer science, a formal grammar is in Chomsky normal form iff all production rules are of the form:    A → BC or    A → α or    S → εwhere A, B and C are

最近一直很忙，沒有及時回複網友的諮詢和疑問，有些回複也是寥寥數語。其實我也沒有辦法，面對大量的問題，有大部分都是可以通過網路和圖書獲得答案，我實在沒有精力每個問題都詳細具體的回答，希望大家諒解，還是一位老師說的好：“知之為知之，不知百度知”。前陣子有些朋友已經發現了OpenCV-2.4.0beta已經放出了，又有重大改動，很是讓人興奮，我前一篇blog——OpenCV學習筆記（三十四）——OpenCV路在何方中提到的OpenCV下一步的改進在這次版本中很多都得到了實現。最讓我欣慰的是OpenCV