討論串(共49篇) - Judge 事務雜記 - 看板ACMCLUB

看板 [ ACMCLUB ]

討論串Judge 事務雜記

共 49 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

推噓0(0推 )留言0則，0人參與作者DJWS (...)時間21年前 (2004/11/11 19:05)資訊

內容預覽:

fine :). 我想要問挖礦那一題. 題意是... 開礦時必須先將某些礦區先開採了, 才能繼續挖更深的礦. 給定各個礦區可開採的礦石量, 求出最好的開採順序法, 可以得到最多的礦. 說老實話..我當天把這題寫成 topological sort. 後來才發現是自己想得太少了. --. ※ 發信站:

#18

Re: Judge 事務雜記

推噓0(0推 )留言0則，0人參與作者smartboy (小光光)時間21年前 (2004/11/11 00:25)資訊

內容預覽:

前陣子剛比完時板上有討論一下. 若沒有的話,可以在這問問看... --. "聲音是聲音, icon 是 icon, 用 icon 來表示聲音的結果,. 就是不知道哪個是聲音, 哪個是 icon. ". 小光光. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.70.142

#17

Re: Judge 事務雜記

推噓0(0推 )留言0則，0人參與作者DJWS (...)時間21年前 (2004/11/10 12:12)資訊

內容預覽:

我來自首吧..我是師大那個orz的成員 :). 我們解D的方法, 是用IDA*來做. heuristic function的值, 是用"棋子不在正確位置上面的個數"來決定. 至於步數的上限, 粗略估計不會超過50步吧 (應該比50還少). 解過 15-puzzle 的人應該對A*和IDA*不陌生吧~

#16

Re: Judge 事務雜記

推噓0(0推 )留言0則，0人參與作者AcmeChimera (The Agent of God)時間21年前 (2004/11/10 03:50)資訊

內容預覽:

這題是tera寫的. 我們的作法十分普通. 就是開一個大陣列作hash table用. 叫STL的queue做bfs. 作的方法和一般稍微不同沒有用class. 是作兩個queue交互存int(因為已經把盤面編成數字了). 不是一個queue做到底. 一開始錯了幾次的原因是因為沒發現有對角線也可以

#15

Re: Judge 事務雜記

推噓0(0推 )留言0則，0人參與作者smartboy (小光光)時間21年前 (2004/11/10 01:59)資訊

內容預覽:

若只是優先順序, 沒什麼正不正確、反例的問題. 就算挑錯了也只不過是晚些跑出來而已 :). 有興趣寫寫看, 實驗看看嗎?. 可以證明 "存在" 某種 assignment, 若 a 是 strong king,. 則分數比 a 高的也會是 strong king.. 我還不確定是不是 "所有" 的

首頁

尾頁