其他講座寒假訓練部分題目_第1頁
全文預覽已結(jié)束

下載本文檔

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

文檔簡介

1、B:bellman-ford算法判斷正環(huán),floyd算法判斷連通性. D:高精度.catalan數(shù)N個結(jié)點的二叉樹有幾種形態(tài)?C(2n,n)/(n+1) N 個結(jié)點的有序排列 n!Res=n!*B:bellman-ford算法判斷正環(huán),floyd算法判斷連通性. D:高精度.catalan數(shù)N個結(jié)點的二叉樹有幾種形態(tài)?C(2n,n)/(n+1) N 個結(jié)點的有序排列 n!Res=n!*(注:NP 難).B:f(i,j)=minf(k,j-1)+s(k,i)ij個餐館的最小距離,s(k,i)表示地點ki小距離.ki之間設置一個餐館總是在最中間的地點得到最小距離(不知為何) 范圍,64位圖或26個

2、點.a,b,.,z 如果有某個單詞.acm,=1 A:搜索k為某個p進制數(shù)對應的十進制數(shù),c是某個十進制數(shù),r=k(mod c)則.(k*p+a)(modc)=(r*p+a)k為某個p進制數(shù)對應的十進制數(shù),c是某個十進制數(shù),r=k(mod c)則.(k*p+a)(modc)=(r*p+a)(modc)容易看出(k*p+a)kp進制后面加多一位a之后對應的十進制數(shù)所以搜索的時候，只要知道上一位數(shù)字構(gòu)造出來的值mod c 得到余數(shù).就可以知道加多一a 的余數(shù).BFS 性質(zhì),先得的就是最小的,所以對于一個數(shù)c,0c-1一共c種,題目給出了這個數(shù)據(jù)c,c的倍數(shù)=c,c=00么說的.(為什么為什么為什么

3、.AC 沒為什么,數(shù)據(jù)就是王道.) B:f(i,j)=maxf(i-s(j),j-1)+sum(i)-sum(j),f(i-1,j)f(i,j)ij段得到的最大值,s(j)j段的長度,sum不解釋.(m段按順序取,j段.) f(i)=min (sum(i)-sum(j)+10)*p(i)+f(j) (ji), (sum(i)+10)*p(i) f(i)i種珠寶,i種得到的最小價格 p(i)i 種珠寶價格.意思是如果一個數(shù)n|240 則滿足條件.即(240%n=0)而我當時是看數(shù)據(jù)規(guī)模,用必要條件窮舉,幸運的過了雖然過了但是方法可能是錯誤的.h1001: 1005:0/1背包問題1005:0/1背包問題再看數(shù)據(jù)規(guī)模,15個點.暗示枚舉?.對于一個有向圖 G,兩點之間存在四種情況(這兩點可以是相同點),長度為奇數(shù)的通路除了長度為奇數(shù)的環(huán)之外,3種情況都可以做到,如果把點分為兩個集合,對于環(huán)或f(i)=i-maxi-f(i- i

溫馨提示

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

最新文檔

評論

0/150

提交評論