標題形式 文章列表

• 信息學聯(lián)賽知識：Complete Search 2009-11-12

  CompleteSearchTheIdeaSolvingaproblemusingcompletesearchisbasedonthe``KeepItSimple,Stupid''principle.Thegoalofsolvingcontestproblemsistowriteprogramsthatworkinthetimeallowed,whetherornotthereisafastera

  [ 閱讀全文 ]

• 信息學聯(lián)賽知識：ISBN號碼 2009-11-12

  1．ISBN號碼(isbn.pas/c/cpp)【問題描述】每一本正式出版的圖書都有一個ISBN號碼與之對應，ISBN碼包括9位數(shù)字、1位識別碼和3位分隔符，其規(guī)定格式如x-xxx-xxxxx-x，其中符號-是分隔符（鍵盤上的減號），最后一位是識

  [ 閱讀全文 ]

• 信息學聯(lián)賽知識：貪心策略的特點與在信息學競賽中的應用 2009-11-12

  貪心策略的特點與在信息學競賽中的應用1、求最長路徑問題（NOI93）：對一個不存在回路的有向圖，編程求出途經(jīng)結點數(shù)最多的一條路徑。有向圖存放在一個文本文件中，第0行為一個數(shù)字，為該圖的結點總數(shù)N，其下還有N行

  [ 閱讀全文 ]

• 信息學聯(lián)賽知識：基本程序題集解題報告 2009-11-12

  基本程序題集解題報告一、貪心算法Problem1.刪數(shù)問題首先考慮s=1時的情況，很容易知道如果只刪一個數(shù)，那么若各位數(shù)字遞增則刪除最后一個數(shù)，否則刪除第一個遞減區(qū)間的首字符，這樣刪除便可以得到最小的數(shù)。而對于s1

  [ 閱讀全文 ]

• 信息學聯(lián)賽知識：基本程序題集 2009-11-12

  基本程序題集NOIP是一個比較基礎的比賽，大家都說NOIP是考察基本算法的熟練掌握，所以個人認為無論是普及組還是提高組，都要從最最基本的題做起，要達到：只要是簡單題，編完就對--不用編譯；一般的題，寫出來的都是

  [ 閱讀全文 ]

• 信息學聯(lián)賽知識：動態(tài)規(guī)劃的狀態(tài)表示(三) 2009-11-12

  動態(tài)規(guī)劃的狀態(tài)表示(三)四、多路徑問題的狀態(tài)表示動態(tài)規(guī)劃是一個非常高效的算法，但是對于一些問題它并不是一個理想的算法，這里面的原因很多，最主要的原因是它的維數(shù)障礙。下面就多路徑問題來說明這點。問題四：存

  [ 閱讀全文 ]

• 信息學聯(lián)賽知識：動態(tài)規(guī)劃的狀態(tài)表示(二) 2009-11-12

  動態(tài)規(guī)劃的狀態(tài)表示(二)三、狀態(tài)表示對動態(tài)規(guī)劃性能的影響我們分析問題的時候，總是從不同的角度去思考，以便能全面、本質(zhì)地認識問題。分析問題的狀態(tài)表示，我們也是盡可能從不同角度去思考。由此會得到對問題的不同

  [ 閱讀全文 ]

• 信息學聯(lián)賽知識：動態(tài)規(guī)劃的狀態(tài)表示(一) 2009-11-12

  一、引言問題求解技術，包括兩個方面的內(nèi)容：表示和搜索。在這兩個方面的內(nèi)容中，搜索是重點，表示是基矗不同的狀態(tài)表示對搜索的效率會產(chǎn)生極大的影響。一個粗糙的狀態(tài)表示可能使得搜索時要對狀態(tài)變換進行更多的操作

  [ 閱讀全文 ]