標題形式 文章列表

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

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

  [ 閱讀全文 ]

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

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

  [ 閱讀全文 ]

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

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

  [ 閱讀全文 ]

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

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

  [ 閱讀全文 ]

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

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

  [ 閱讀全文 ]

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

  動(dòng)態(tài)規劃的狀態(tài)表示(三)四、多路徑問(wèn)題的狀態(tài)表示動(dòng)態(tài)規劃是一個(gè)非常高效的算法，但是對于一些問(wèn)題它并不是一個(gè)理想的算法，這里面的原因很多，最主要的原因是它的維數障礙。下面就多路徑問(wèn)題來(lái)說(shuō)明這點(diǎn)。問(wèn)題四：存

  [ 閱讀全文 ]

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

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

  [ 閱讀全文 ]

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

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

  [ 閱讀全文 ]