作者查詢 / raincole

總覽項目：發文 | 留言 | 暱稱

作者 raincole 在 PTT [ Prob_Solve ] 看板的留言(推文), 共25則

限定看板：Prob_Solve

首頁

尾頁

[問題] UVa 11637

[ Prob_Solve ]10 留言, 推噓總分: +3

作者: raincole - 發表於 2009/10/28 10:41(16年前)

1^F→raincole:對了應該不是精度問題我用maple求過了10/28 10:43

3^F→raincole:可是還是WA掉了...10/28 12:55

4^F→raincole:http://gist.github.com/220253 我寫的code10/28 12:56

7^F→raincole:喔喔謝謝提醒...不過應該不是錯在那裡...10/28 23:56

8^F→raincole:http://gist.github.com/220560 之前寫的code10/28 23:57

9^F→raincole:因為他比較亂我想說先修一下在貼上來結果不小心修錯了10/28 23:57

10^F→raincole:不過他的10 4是10.0000 可是還是WA掉otz10/28 23:58

[問題] 請問server

[ Prob_Solve ]3 留言, 推噓總分: +1

作者: kukujay - 發表於 2009/10/12 14:40(16年前)

3^F→raincole:刪掉cookies吧老問題了10/12 22:28

[問題] heapify worst case

[ Prob_Solve ]5 留言, 推噓總分: +1

作者: k1006boy - 發表於 2009/10/05 12:35(16年前)

2^F推raincole:兩個子樹為高度差1的全滿二元樹，則高的有2x個節點10/05 19:45

3^F→raincole:低的有x個故高子樹節點數為整體節點數的2/3（2x/3x）10/05 19:46

4^F→raincole:我描述能力有點差你畫一個有9個節點的binary heap10/05 19:49

5^F→raincole:就會知道書中那段的意思了10/05 19:49

Re: [問題] 填色問題

[ Prob_Solve ]6 留言, 推噓總分: +3

作者: mantour - 發表於 2009/09/21 01:14(16年前)

1^F推raincole:嗯好方法...如果只開一維陣列在壓縮的話也可以應付黑格數09/21 01:25

2^F→raincole:不等的情況而不浪費空間了，這在ACM11600有出現09/21 01:26

3^F→raincole:謝謝解答09/21 01:26

[問題] 填色問題

[ Prob_Solve ]11 留言, 推噓總分: +3

作者: raincole - 發表於 2009/09/17 23:38(16年前)

3^F→raincole:我一開始也是那想法，但那樣會多很多重複解...？09/16 10:40

4^F→raincole:而且有一些交換會產生不合法解吧...09/16 10:42

7^F→raincole:三格打題目時疏忽抱歉，謝謝提醒09/16 12:20

14^F→raincole:呃...應該不會產生不合法解沒錯，但重複解呢？09/16 15:18

26^F→raincole:不懂怎麼弄？他每行並非只跟上一行有關係吧...09/19 16:58

27^F→raincole:我有想過一個DP解但維度要和每行黑格數相同...09/19 16:58

28^F→raincole:無法直接開陣列使用，只能拿排序樹存狀態09/19 16:59

29^F→raincole:但應該有更好的解法09/19 17:02

31^F→raincole:對，我看到維數那麼多就高估了空間需求，其實是放的下XD09/21 01:28

[問題] Konig

[ Prob_Solve ]2 留言, 推噓總分: +1

作者: pokia - 發表於 2009/08/14 21:44(16年前)

1^F推raincole:matrix67對那個證明有非常清楚的解釋08/14 22:07

首頁

尾頁