課件說明信息學(xué)probs_第1頁
課件說明信息學(xué)probs_第2頁
課件說明信息學(xué)probs_第3頁
課件說明信息學(xué)probs_第4頁
課件說明信息學(xué)probs_第5頁
已閱讀5頁，還剩9頁未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

2011信息學(xué)冬令營若干題目討論馮齊緯中山市第一中學(xué)內(nèi)容Prob I. Dodecahedron題目大意：Dodecahedron：一個(gè)上古神器有N（Nj與j-i有且僅有一條在圖里可以詢問EDGE(i,j)，返回是否存在從i到j(luò)的邊找出該圖一條哈密爾頓路，或指出不存在Prob II. Path討論P(yáng)rob II. Path定理：該圖必然存在一條哈密爾頓路Prob II. Path初始一條路徑1設(shè)當(dāng)前路徑v1, v2, , vk 任取一點(diǎn)x，若有x-v1或vk-x，則將x置于路徑頭或尾，否則：有v1-x-vk。1,k)中必然存在vi-x-vi+1任取p，若x-vp繼續(xù)在1,p)中找，否則繼續(xù)在p,k)中找。p取中點(diǎn)等同于二分。詢問次數(shù)&時(shí)間效率：O(Nlog2N)Prob II. Path擴(kuò)展有若干詢問QUERY(i, j)，回答是否存在一條路徑從i到j(luò)？Prob III. The Revolution Cup有N堆石頭，每堆M個(gè)，石頭都有顏色總共需要分出M組每組N個(gè)，使得同一堆里的石頭在不同的組要求：一組內(nèi)石頭的顏色各不相同求一個(gè)方案，或指出無解Prob

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論