http://acm.pku.edu.cn/JudgeOnline/problem?id=1767
Which is Next
二叉樹(shù),好煩的題,要考慮好多情況。
http://acm.pku.edu.cn/JudgeOnline/problem?id=3333
Co-workers from Hell
搜索過(guò)的。
一開(kāi)始沒(méi)有想到用搜索做,因?yàn)闋顟B(tài)有2^100之多,一直以為有多項(xiàng)式算法。
后來(lái)問(wèn)幾個(gè)人都是搜的,才敢去做,結(jié)果0ms就過(guò)了。
兩個(gè)剪枝:
1、跳向前的邊,如果長(zhǎng)度不如一步一步向前走那么長(zhǎng),那肯定不走。
2、往后跳的邊,肯定走。
關(guān)于這個(gè)題,之前我還想把它轉(zhuǎn)換成最長(zhǎng)路問(wèn)題(每條邊只走允許一次),后來(lái)還是發(fā)現(xiàn)不能轉(zhuǎn)換。況且,就算轉(zhuǎn)換成了每條邊只允許走一次的最長(zhǎng)路問(wèn)題,我也不知道有什么好的算法,bellman-ford可以求最長(zhǎng)路,但前提是無(wú)正環(huán)。
FeedBack:
# re: 雜題堆成一堆
# re: 雜題堆成一堆
# re: 雜題堆成一堆
2008-06-04 17:51 | jonsy
可以給我你pku 3333 Co-workers from Hell 的代碼嗎???
www.234713005@qq.com
無(wú)限感激
我是一名學(xué)生,計(jì)算機(jī)的。以后多聊,希望你賜教。
回復(fù) 更多評(píng)論
www.234713005@qq.com
無(wú)限感激
我是一名學(xué)生,計(jì)算機(jī)的。以后多聊,希望你賜教。
回復(fù) 更多評(píng)論
只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。 | ||
【推薦】100%開(kāi)源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
![]() |
||
相關(guān)文章:
|
||
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問(wèn)
Chat2DB
管理
|
||
|
| |||||||||
日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
---|---|---|---|---|---|---|---|---|---|
31 | 1 | 2 | 3 | 4 | 5 | 6 | |||
7 | 8 | 9 | 10 | 11 | 12 | 13 | |||
14 | 15 | 16 | 17 | 18 | 19 | 20 | |||
21 | 22 | 23 | 24 | 25 | 26 | 27 | |||
28 | 29 | 30 | 1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
常用鏈接
留言簿(4)
隨筆分類(lèi)
隨筆檔案
牛牛 ACM/ICPC
最新隨筆
搜索
最新隨筆
最新評(píng)論

- 1.?re: POJ 3351 —— Gerrymandering
-
@楊哂
但是 理論上貌似估價(jià)函數(shù) 作為最后的答案應(yīng)該是不正確的,不過(guò)數(shù)據(jù)比較難構(gòu)造。。。。 - --楊哂
- 2.?re: POJ 3351 —— Gerrymandering
- 評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
- --楊哂
- 3.?re: 搜索題集錦(無(wú)限更新中……)
-
你好 能給我發(fā)個(gè)PKU 2044代碼嗎? 謝謝
vipzomagic@gmail.com - --LostCanvas
- 4.?re: 計(jì)算幾何相關(guān)模板(更新中……)
- 模板 打天下。什么世道?
- --發(fā)生的范德薩
- 5.?re: POJ 3351 —— Gerrymandering
- 程序沒(méi)注釋?zhuān)炊容^麻煩!
- --發(fā)生的范德薩