國際大學(xué)生程序設(shè)計競賽中山大學(xué)內(nèi)部選拔真題解

內(nèi)容概要

郭嵩山編著的《國際大學(xué)生程序設(shè)計競賽中山大學(xué)內(nèi)部選拔真題解(附光盤2)》收錄了2009—2010年中山大學(xué)ICPC(國際大學(xué)生程序設(shè)計競賽)集訓(xùn)隊內(nèi)部選拔賽的全部試題和完整的測試數(shù)據(jù)、答案。
    本書所提供的題目都是原創(chuàng)題，題目構(gòu)思新穎，內(nèi)容有趣，所涉及的算法知識面廣，其涉及的算法知識基本上覆蓋大學(xué)計算機類本科專業(yè)所學(xué)的基本算法。
    《國際大學(xué)生程序設(shè)計競賽中山大學(xué)內(nèi)部選拔真題解(附光盤2)》可以作為高等院校大學(xué)生和研究生準備參加各級國際大學(xué)生程序設(shè)計競賽活動的輔導(dǎo)教材和訓(xùn)練題集，也可以作為高等院校本科高年級學(xué)生和研究生學(xué)習(xí)相關(guān)課程的參考書。

書籍目錄

目　錄 本書知識點分類及說明　1第1章　2009年中山大學(xué)內(nèi)部選拔賽第一試試題分析　41.1　斐波那契裝箱問題(難度：★☆☆☆☆)　41.1.1　問題描述　41.1.2　算法分析　51.1.3　參考程序　51.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　71.2　箭頭識別(難度：★★★☆☆)　81.2.1　問題描述　81.2.2　算法分析　91.2.3　參考程序　101.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　131.3　選數(shù)問題(難度：★★☆☆☆)　141.3.1　問題描述　141.3.2　算法分析　151.3.3　參考程序　151.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　171.4　下樓問題(難度：★★☆☆☆)　181.4.1　問題描述　181.4.2　算法分析　191.4.3　參考程序　201.4.4　部分測試數(shù)據(jù)及輸出結(jié)果　211.5　最大空立方體問題(難度：★★★★☆)　221.5.1　問題描述　221.5.2　算法分析　231.5.3　參考程序　241.5.4　部分測試數(shù)據(jù)及輸出結(jié)果　31第2章　2009年中山大學(xué)內(nèi)部選拔賽第二試試題分析　322.1　金屬收集(難度：★★★☆☆)　322.1.1　問題描述　322.1.2　算法分析　332.1.3　參考程序　342.1.4　部分測試數(shù)據(jù)及輸出結(jié)果　372.2　樹的修改(難度：★★★★★)　382.2.1　問題描述　382.2.2　算法分析　392.2.3　參考程序及程序?qū)崿F(xiàn)　402.2.4　部分測試數(shù)據(jù)及輸出結(jié)果　502.3　防水綠壩(難度：★★☆☆☆)　522.3.1　問題描述　522.3.2　算法分析　532.3.3　參考程序　542.3.4　部分測試數(shù)據(jù)及輸出結(jié)果　552.4　救火問題(難度：★★★★☆)　562.4.1　問題描述　562.4.2　算法分析　572.4.3　參考程序　592.5　樹的度數(shù)序列(難度：★★☆☆☆)　622.5.1　問題描述　622.5.2　算法分析　632.5.3　參考程序　64第3章　2009年中山大學(xué)內(nèi)部選拔賽第三試試題分析　663.1　前K個排列問題(難度：★★☆☆☆)　663.1.1　問題描述　663.1.2　算法分析　673.1.3　參考程序　683.2　統(tǒng)計矩形內(nèi)點數(shù)(難度：★★★★☆)　703.2.1　問題描述　703.2.2　算法分析　713.2.3　參考程序　723.3　工程分配問題(難度：★★★★☆)　793.3.1　問題描述　793.3.2　算法分析　803.3.3　參考程序　823.4　《工程分配問題》評測程序的設(shè)計(難度：★★☆☆☆)　923.4.1　問題描述　923.4.2　算法分析　943.4.3　參考程序　943.5　向量分解問題(難度：★★★★☆)　963.5.1　問題描述　963.5.2　算法分析　973.5.3　參考程序　98第4章　2009年中山大學(xué)內(nèi)部選拔賽第四試試題分析　1024.1　矩形擺放問題(難度：★★★☆☆)　1024.1.1　問題描述　1024.1.2　算法分析　1034.1.3　參考程序及算法實現(xiàn)　1054.2　簡單數(shù)論問題(難度：★★☆☆☆)　1104.2.1　問題描述　1104.2.2　算法分析　1114.2.3　參考程序　1114.3　護士工作安排問題(難度：★★★☆☆)　1144.3.1　問題描述　1144.3.2　算法分析　1154.3.3　參考程序　1164.4　“卡蛋島”問題(難度：★★★★☆)　1194.4.1　問題描述　1194.4.2　算法分析　1204.4.3　參考程序　1224.5　宿舍搬運問題(難度：★★★★☆)　1274.5.1　問題描述　1274.5.2　算法分析　1294.5.3　參考程序　130第5章　2009年中山大學(xué)內(nèi)部選拔賽第五試試題分析　1355.1　加邊(難度：★★★☆☆)　1355.1.1　試題　1355.1.2　題目分析和算法實現(xiàn)　1365.1.3　參考程序及程序分析　1365.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　1405.2　比特(難度：★★★☆☆)　1415.2.1　試題　1415.2.2　題目分析和算法實現(xiàn)　1425.2.3　參考程序及程序分析　1435.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　1465.3　循環(huán)小數(shù)(難度：★★☆☆☆)　1465.3.1　試題　1465.3.2　題目分析和算法實現(xiàn)　1475.3.3　參考程序及程序分析　1475.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　1485.4　星(難度：★★★☆☆)　1495.4.1　試題　1495.4.2　題目分析和算法實現(xiàn)　1505.4.3　參考程序及程序分析　1505.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　1545.5　插入(難度：★★★☆☆)　1555.5.1　試題　1555.5.2　題目分析和算法實現(xiàn)　1565.5.3　參考程序及程序分析　1565.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　161第6章　2009年中山大學(xué)內(nèi)部選拔賽第六試試題分析　1626.1　計算機程序設(shè)計競賽藝術(shù)(難度：★★☆☆☆)　1626.1.1　試題　1626.1.2　題目分析和算法實現(xiàn)　1646.1.3　參考程序及程序分析　1646.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　1666.2　ICTOP問題(難度：★★☆☆☆)　1686.2.1　試題　1686.2.2　題目分析和算法實現(xiàn)　1686.2.3　參考程序及程序分析　1696.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　1706.3　航道(難度：★★★☆☆)　1716.3.1　試題　1716.3.2　題目分析和算法實現(xiàn)　1726.3.3　參考程序及程序分析　1736.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　1746.4　貧窮的Z(難度：★★★★★)　1756.4.1　試題　1756.4.2　題目分析和算法實現(xiàn)　1766.4.3　參考程序及程序分析　1776.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　1786.5　笨蛋Z(難度：★★★★☆)　1796.5.1　試題　1796.5.2　題目分析和算法實現(xiàn)　1816.5.3　參考程序及程序分析　1816.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　183第7章　2010年中山大學(xué)內(nèi)部選拔賽第一試試題分析　1857.1　小喬(難度：★★★☆☆)　1857.1.1　題目描述　1857.1.2　算法分析　1867.1.3　參考程序　1877.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　1917.2　諸葛亮(難度：★★★★★)　1927.2.1　題目描述　1927.2.2　算法分析　1937.2.3　參考程序　1947.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　2017.3　陸遜(難度：★★★☆☆)　2027.3.1　題目描述　2027.3.2　算法分析　2047.3.3　參考程序　2057.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　2097.4　呂布(難度：★★★★☆)　2097.4.1　題目描述　2097.4.2　算法分析　2117.4.3　參考程序　2117.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　2197.5　于吉(難度：★☆☆☆☆)　2207.5.1　題目描述　2207.5.2　算法分析　2217.5.3　參考程序　2217.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　222第8章　2010年中山大學(xué)內(nèi)部選拔賽第二試試題分析　2238.1　異或樹(難度：★★☆☆☆)　2238.1.1　題目描述　2238.1.2　算法分析　2248.1.3　參考程序　2248.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　2268.2　異或樹II(難度：★★★☆☆)　2278.2.1　題目描述　2278.2.2　算法分析　2288.2.3　參考程序　2288.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　2328.3　找出第K遠節(jié)點(難度：★★★★☆)　2338.3.1　題目描述　2338.3.2　算法分析　2338.3.3　參考程序　2348.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　2388.4　K圓(難度：★★☆☆☆)　2398.4.1　題目描述　2398.4.2　算法分析　2408.4.3　參考程序　2408.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　2438.5　廣告船(難度：★★★☆☆)　2448.5.1　題目描述　2448.5.2　算法分析　2458.5.3　參考程序　2468.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　249第9章　2010年中山大學(xué)內(nèi)部選拔賽第三試試題分析　2519.1　魔法(難度：★★★☆☆)　2519.1.1　題目描述　2519.1.2　算法分析　2519.1.3　參考程序　2529.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　2539.2　優(yōu)美(難度：★★★★☆)　2549.2.1　題目描述　2549.2.2　算法分析　2559.2.3　參考程序　2559.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　2589.3　正確(難度：★★★★★)　2609.3.1　題目描述　2609.3.2　算法分析　2609.3.3　參考程序　2619.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　2629.4　不平衡(難度：★★☆☆☆)　2639.4.1　題目描述　2639.4.2　算法分析　2649.4.3　參考程序　2659.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　2669.5　格雷的疑惑(難度：★★★☆☆)　2679.5.1　題目描述　2679.5.2　算法分析　2689.5.3　參考程序　2689.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　271第10章　2010年中山大學(xué)內(nèi)部選拔賽第四試試題分析　27210.1　X之謎(難度：★★★★☆)　27210.1.1　題目描述　27210.1.2　算法分析　27310.1.3　參考程序　27310.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　27510.2　卡片(難度：★★★★☆)　27610.2.1　題目描述　27610.2.2　算法分析　27710.2.3　參考程序　27810.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　28310.3　RP路徑(難度：★★★☆☆)　28310.3.1　題目描述　28310.3.2　算法分析　28410.3.3　參考程序　28510.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　28610.4　切棍子(難度：★★☆☆☆)　28710.4.1　題目描述　28710.4.2　算法分析　28810.4.3　參考程序　28810.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　28910.5　線性尼姆游戲(難度：★★☆☆☆)　29010.5.1　題目描述　29010.5.2　算法分析　29110.5.3　參考程序　29110.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　292第11章　2010年中山大學(xué)內(nèi)部選拔賽第五試試題分析　29311.1　冒泡排序(難度：★★☆☆☆)　29311.1.1　試題　29311.1.2　題目分析和算法實現(xiàn)　29411.1.3　參考程序及程序分析　29511.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　29611.2　植物大戰(zhàn)僵尸(難度：★★★★☆)　29811.2.1　試題　29811.2.2　題目分析和算法實現(xiàn)　29911.2.3　參考程序及程序分析　30011.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　30611.3　點的匹配(難度：★★★★★)　30711.3.1　試題　30711.3.2　題目分析和算法實現(xiàn)　30811.3.3　參考程序及程序分析　30911.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　31511.4　黃昏公主(難度：★★★☆☆)　31711.4.1　試題　31711.4.2　題目分析和算法實現(xiàn)　31911.4.3　參考程序及程序分析　32011.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　32411.5　追逐(難度：★★★☆☆)　32511.5.1　試題　32511.5.2　題目分析和算法實現(xiàn)　32511.5.3　參考程序及程序分析　32611.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　327第12章　2010年中山大學(xué)內(nèi)部選拔賽第六試試題分析　32912.1　最長子串(難度：★★☆☆☆)　32912.1.1　試題　32912.1.2　題目分析和算法實現(xiàn)　33012.1.3　參考程序及程序分析　33012.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　33112.2　完美數(shù)字(難度：★★☆☆☆)　33212.2.1　試題　33212.2.2　題目分析和算法實現(xiàn)　33312.2.3　參考程序及程序分析　33412.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　33712.3　求和(難度：★★☆☆☆)　33712.3.1　試題　33712.3.2　題目分析和算法實現(xiàn)　33812.3.3　參考程序及程序分析　33912.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　34412.4　精神球(難度：★★★☆☆)　34412.4.1　試題　34412.4.2　題目分析和算法實現(xiàn)　34512.4.3　參考程序及程序分析　34612.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　34812.5　瞬移(難度：★★☆☆☆)　34812.5.1　試題　34812.5.2　題目分析和算法實現(xiàn)　34912.5.3　參考程序及程序分析　35012.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　351作者簡介　352參考文獻　354

編輯推薦

郭嵩山編著的《國際大學(xué)生程序設(shè)計競賽中山大學(xué)內(nèi)部選拔真題解(附光盤2)》收錄了2009—2010年中山大學(xué)ICPC(國際大學(xué)生程序設(shè)計競賽)集訓(xùn)隊內(nèi)部選拔賽的全部試題和完整的測試數(shù)據(jù)、答案。本書可以作為高等院校大學(xué)生和研究生準備參加各級國際大學(xué)生程序設(shè)計競賽活動的輔導(dǎo)教材和訓(xùn)練題集，也可以作為高等院校本科高年級學(xué)生和研究生學(xué)習(xí)相關(guān)課程的參考書。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    國際大學(xué)生程序設(shè)計競賽中山大學(xué)內(nèi)部選拔真題解 PDF格式下載

---