其他

博弈是資訊學和數學試題中常會出現的一種類型，演算法靈活多變是其最大特點，而其中有一類試題更是完全無法用常見的博弈樹來進行解答。尋找必敗態即為針對此類試題給出一種解題思路。 此類問題一般有如下特點： 1、博弈模型為兩人輪流決策的非合作博弈。即兩人輪流進行決策，並且兩人都使用最優策略來擷取勝利。 2、博弈是有限的。即無論兩人怎樣決策，都會在有限步後決出勝負。 3、公平博弈。即兩人進行決策所遵循的規則相同。 以下題目都屬於這一類： POJ1740 A New Stone Game MIPT100

區間劃分。本菜在這一題學到蠻多新東西&&新思想，下面詳細記錄一下思考過程。題意： 給出一幅圖，每個頂點有(1~n)，有nq個詢問，問區間l~r的頂點集，在把l~r之外的所有點和邊刪掉之後，有幾個連通塊。解法： 分x個步驟慢慢來~1.區間劃分： 對於l~r的每一個區間詢問，最暴力的方法是從l到r一個一個的計算過去，複雜度為O(q*n)，對於詢問數q=3w，區間長度n=3w的題，必須逾時，那麼考慮最佳化。對每一個詢問，我們考慮它們的lr區間的重疊部分(如果不重疊，那就是大水題O(n)

這個非原創、、、、、但是，為了讓更多人看到，無奈的原創一下、、、寫的很好，雖然真正學習演算法(說的好聽是學演算法，不好聽就是A題)近一年了，但是，學習的效率非常低，最近才稍稍掌握點技巧。這篇文章不知道是哪位大牛寫的，在朋友的部落格中看到了，覺得很有借鑒作用，就粘了過來，共勉。。。。加油！！！吖颯~~~~ 刻苦的訓練我打算最後稍微提一下。主要說後者：什麼是有效地訓練？       我想說下我的理解。       很多ACMer入門的時候，都被告知：要多做題，做個500多道就變牛了。其實，這既不是充

一、利用子網數來計算 　　在求子網路遮罩之前必須先搞清楚要劃分的子網數目，以及每個子網內的所需主機數目。 　　1)將子網數目轉化為二進位來表示 　　2)取得該二進位的位元，為 N 　　3)取得該IP地址的類子網路遮罩，將其主機地址部分的的前N位置 1 即得出該IP地址劃分子網的子網路遮罩。 　　如欲將B類IP地址168.195.0.0劃分成27個子網： 　　1)27=11011 　　2)該二進位為五位元，N = 5 　　3)將B類地址的子網路遮罩255.255.0.0的主機地址前5位置

.NET   Framework的核心是其運行時的執行環境，稱為通用語言執行平台(CLR) (common language runtim)  或  .NET運行時。在CLR的控制下啟動並執行代碼常常稱為Managed 程式碼。     但是，在CLR執行開發的原始碼之前，需要編譯它們(在C#中或其他語言中)。在.NET中，編譯分為兩個階段：     (1)   把原始碼編譯為Microsoft中繼語言(IL)。     (2)   CLR把IL編譯為平台專用的代碼。    

摘    要: 嵌入式作業系統是嵌入式系統應用的核心。本文通過對兩種典型的開源嵌入式作業系統的對比，分析和總結了嵌入式作業系統應用中的若干問題，歸納了嵌入式作業系統的選型依據。引言   隨著現代電腦技術的飛速發展和互連網技術的廣泛應用，從PC時代過渡到了以個人數位助理、手持個人電腦和資訊家電為代表的3C(電腦、通訊、消費電子)一體的後PC時代。後PC時代裡，嵌入式系統扮演了越來越重要的角色，被廣泛應用於資訊電器、移動電腦裝置、網路裝置和工控模擬等領域。嵌入式系統的開發也成為近年IT行業的技術熱點

[地址空間]在Win9X中，2GB到4GB這部分虛擬位址空間實際上是由所有的WIN32進程所共用的，這部分地址空間載入了共用Win32 DLL、記憶體對應檔和VXD、記憶體管理器和檔案系統碼，Win9X中這部分對於每一個進程都是可見的，這也是Win9X作業系統不夠健壯的原因。 Win9X中為16位作業系統保留了0到4MB的地址空間，而在4MB到2GB之間也就是Win32進程私人的地址空間，由於

S/PDIF（Sony/Philips Digital Interface Format）是一種數字音頻傳輸介面，普遍使用光纖和同軸線輸出，將音頻訊號輸出值解碼器上，能保持高逼真度的輸出結果，廣泛應用在DTS（Digital Theatre System，數字化影院系統）和杜比數字中。S/PDIF基本上是以AES/EBU(也稱為AES3)專業用數字介面為參考然後做了一些小變動而成的家用版本，可以使用成本比較低的硬體來實現數字訊號傳輸。為了定製一個統一的介面規格，在現今以IEC

I幀:幀內編碼幀I幀特點:1.它是一個全幀壓縮編碼幀。它將全幀映像資訊進行JPEG壓縮編碼及傳輸;2.解碼時僅用I幀的資料就可重構完整映像;3.I幀描述了映像背景和運動主體的詳情;4.I幀不需要參考其他畫面而產生;5.I幀是P幀和B幀的參考幀(其品質直接影響到同組中以後各幀的品質);6.I幀是幀組GOP的基礎幀(第一幀),在一組中只有一個I幀;7.I幀不需要考慮運動向量;8.I幀所佔資料的資訊量比較大。P幀:前向預測性編碼幀。P幀的預測與重構:P幀是以I幀為參考幀,在I幀中找出P幀“某點”的預測

空格鍵：向下翻頁；Shift 空格：向上翻頁；Ctrl F：尋找；Alt N：尋找下一個；Ctrl D：加入收藏夾；Ctrl T：開啟新標籤頁；Ctrl K：啟用搜尋欄；Ctrl L：啟用地址欄；Ctrl =：增大字型；Ctrl -：減小字型；Ctrl W：關閉標籤頁；F5：重新整理；Alt Home：開啟首頁；自動完成：輸入一個類似這樣的網址時 www.domain.com，你只需要在地址欄中輸入 domain，然後按下 Ctrl Enter，Firefox 會自動補齊。對於

轉自http://blog.csdn.net/firstime_tzjz/article/details/7838443第一種情況：第一步：主叫撥通電話後快速掛斷，此時尚未收到伺服器對 INVITE 的臨時響應訊息，因此主叫在調用 eXosip_call_terminate 函數時並不發送 cancel 訊息，則通話過程實際並沒有結束。第二步：主叫在掛斷後狀態進入 LinphoneCallEnd，並在 linphone_call_set_terminated 函數中將

      本人不才，配置了兩天，終於搞出來了，結合網上諸多博文，特此總結一下！配置環境：      Ubuntu 11.04     PCRE 8.31     Openssl 2.0.2     Nginx 1.2.5    為了確保能在 nginx中使用Regex進行更靈活的配置，安裝之前需要確定系統是否安裝有 PCRE（Perl Compatible Regular

可以通過下面的方法實現:方法一：       如果線圖層和面圖層是coverage資料格式，那麼只要對線圖層採用build命令，build時feature type 選擇poly-gon之後， 採用union命令，就可以與面圖層進行疊加了，形成一個新的面圖層。方法二：      

優秀網站源碼、編程源碼下載網站大集中 1.51源碼：http://www.51aspx.com/ 2.源碼之家：http://www.codejia.com/ 3.源碼網：http://www.codepub.com/ 4.蝦客源碼：http://www.xkxz.com/ 5.多多源碼：http://www.morecode.net/ 6.洪越原始碼：http://www.softhy.net/ 7.鋒網源碼：http://www.fwvv.net/

╭︿︿︿╮   ╭︿︿︿╮   ╭︿︿︿╮{/ o  o /} 1 {/ .  . /} 5 {/ ︿︿ /} ( (oo) )     ( (oo) )     ( (oo) )   ︶ ︶︶     ︶ ︶ ︶     ︶ ︶ ︶  Q標準豬       小眼豬    Q眉開眼笑的豬╭︿︿︿╮    ╭︿︿︿╮  ╭︿︿︿╮{/ $  $ /} 1  {/ @  @ /} 6{/-■■-/} ( (oo) )      ( (oo) )    ( (oo) ) ︶ ︶ ︶       ︶︶︶

同自動化瀏覽器（http://blog.joycode.com/jiangsheng/archive/2005/10/20/65489.aspx）相比，自動化瀏覽器控制項(WebBrowser Control) 在應用程式中更加常用。從Outlook的預覽窗格到Maxthon這樣的基於IE引擎的瀏覽器，從無介面的HTML分析器到Norton

1、本次漢化在前一版的漢化基礎上，對原代碼中的部分中文資源作了進一步的漢化，其他的產生嚮導及導向產生的工程資源與v11.2.1並無區別。 2、漢化時將Source檔案夾複製到X:/../Xtreme ToolkitPro v12.0.0目錄下 3、手動修改ToolkitPro.rc檔案，（參見Xtreme Toolkit Pro v11.2.1 漢化全過程 一文的“讓你的應用程式介面--ToolkitPro顯示中文”一節）

直通串口線和交叉串口線以前一直用GT2440開發板提供的串口線串連電腦。最近做S5PV210的板子時也想做2440的串口線，串連好後串口一直沒有輸出，以為是串口線不行，借了朋友的試一下，還是不行。在後來和朋友交談的過程中，得知：串口線有直通和交叉之分。感覺210的板子串口沒有輸出很可能是沒有區分直通和交叉串口線。回來後查看了一下2440的電路圖，串口部分的電路圖如下：210板子串口部分的電路圖如下：而電腦的串口定義如下：9 PIN-connector25 PIN-connectorNameDir

匯流排的同步通訊          通訊雙方由統一時標控制資料傳送稱為同步通訊。這個公用的時鐘可以由CPU匯流排控制組件發送到每一個組件（裝置），也可以讓每個組件有各自的時鐘發生器，時標通常由CPU的匯流排控制組件發出，送到匯流排上的所有組件；也可以由每個組件各自的時序發生器發出，但必須由匯流排控制組件發出的時鐘訊號對它們進行同步。 　　   由於採用了公用時鐘，每個組件什麼時候發送或接收資訊都由統一的時鐘規定，因此，同步通訊具有較高的傳輸頻率。 同步式資料輸入傳輸           上

 關於I2C和SPI匯流排協議IICvs SPI         現今，在低端數字通訊應用領域，我們隨處可見IIC (Inter-Integrated Circuit) 和 SPI (Serial Peripheral Interface)的身影。原因是這兩種通訊協定非常適合近距離低速晶片間通訊。Philips（for IIC）和Motorola（for SPI） 出於不同背景和市場需求制定了這兩種標準通訊協定。         IIC