討論串(共22篇) - [情報] NCPC 題目 - 看板ACMCLUB

看板 [ ACMCLUB ]

討論串[情報] NCPC 題目

共 22 篇文章

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

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

推噓0(0推 )留言0則，0人參與作者Favonia (00010110110001101010100)時間21年前 (2004/10/17 10:33)資訊

內容預覽:

1. 首先給個 s,t 然後所有礦坑是一個點 xi. 2. 如果要先挖礦坑 i 才能挖礦坑 j 則 cap(xj->xi)=inf. 3. 如果礦坑 i 是賺 a 圓，cap(s->xi)=a. 如果礦坑 i 是虧 a 圓，cap(xi->t)=a. 4. 其他 cap = 0. ---------

(還有280個字)

#16

Re: [情報] NCPC 題目

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

內容預覽:

不懂耶可以請你講清楚一點嗎?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.248.177.

#15

Re: [情報] NCPC 題目

推噓0(0推 )留言0則，0人參與作者denehs (DE)時間21年前 (2004/10/17 01:25)資訊

內容預覽:

Yeh node1的O是1沒錯,. 但是這種情況,我在做到node 2時. 會決定不取node 2. 就會把node 2底下的也封殺掉,所以最後變成只剩node 1的狀態是有取,就會錯了XD. ---之前沒想到分隔線---. 那如果在做update node 2底下的node時(3). 把在那些no

#14

Re: [情報] NCPC 題目

推噓0(0推 )留言0則，0人參與作者chhsiao (bye~)時間21年前 (2004/10/17 01:18)資訊

內容預覽:

well, 這樣有可能有問題. 這個作法某個 node 的 O 值存的是它可能的最大獲利. 可是不代表一定可以獲得所有的利益. ex:. 1 -1. 2 -2. 3 2 1 2. 0. 這樣 node 1 的 O 值應該是 1, 可是事實上獲利達不到 1. 不知道我有沒有搞錯?. --. ※ 發信站

#13

Re: [情報] NCPC 題目

推噓0(0推 )留言0則，0人參與作者denehs (DE)時間21年前 (2004/10/17 01:13)資訊

內容預覽:

不需要判定@@"..... 我的意思是說,跑到已經跑過的node就讓那個node為之前跑取or不取的狀態.... 然後當一個node底下level所能貢獻的最大的value合<0時,就不娶那個node. 並且用第迴將那個node的子樹通通設為不取. (btw,我不確定我的方法是對的:P). --.

首頁

尾頁