討論串(共8篇) - 有沒有人能解釋一下90年大專盃甲組problem 3 - 看板Prob_Solve

看板 [ Prob_Solve ]

討論串有沒有人能解釋一下90年大專盃甲組problem 3

共 8 篇文章

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

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

首頁

尾頁

Re: 有沒有人能解釋一下90年大專盃甲組problem 3

推噓0(0推 )留言0則，0人參與作者truckski (情和義值千金)時間24年前 (2001/10/24 20:17)資訊

內容預覽:

現在正慶幸當時沒有時間對這題多做嘗試. 按照我們看題目的結果恐怕沒有辦法在一兩天裡面跑出來他那個測試資料. 不過話說回來他們的測資都不大就對了. --. 偶不知道你的程式能不能Run，. 但是偶看到一隻大Bug....... --. ※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.t

Re: 有沒有人能解釋一下90年大專盃甲組problem 3

推噓0(0推 )留言0則，0人參與作者smartboy (爛掉了爛掉了)時間24年前 (2001/10/22 21:54)資訊

內容預覽:

題目有寫, (類似的句子) 第三還是第四頁的四五行附近. hash collision occours when. two different source address or more are hashed into same location我不曉得如果不把全部的 address 存下來, 要

(還有50個字)

Re: 有沒有人能解釋一下90年大專盃甲組problem 3

推噓0(0推 )留言0則，0人參與作者truckski (情和義值千金)時間24年前 (2001/10/22 15:49)資訊

內容預覽:

真是輸阿~ 我看題目看半天還是不知道到底怎樣算是collision. 如果機器裡面真的像這樣....... --. 明年參賽看來不只要帶計算機組織. --. 偶不知道你的程式能不能Run，. 但是偶看到一隻大Bug....... --. ※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.

Re: 有沒有人能解釋一下90年大專盃甲組problem 3

推噓0(0推 )留言0則，0人參與作者smartboy (爛掉了爛掉了)時間24年前 (2001/10/22 12:09)資訊

內容預覽:

以下是我的程式 (憑印象寫的). int table[1<<12];. set<string> bigtable[1<<12];. void learn(char *addr, int hash, int port). {. if(bigtable[h].size()!=0 &&. bigtable

(還有12個字)

Re: 有沒有人能解釋一下90年大專盃甲組problem 3

推噓0(0推 )留言0則，0人參與作者smartboy (爛掉了爛掉了)時間24年前 (2001/10/22 12:07)資訊

內容預覽:

不算. 假設以下 A-Z 都 hash 成相同 value. learn A, col=0. learn B, col=1. learn B, col=1. learn C, col=2. learn A, col=2. learn D, col=3. --. ※ 發信站: 批踢踢實業坊(ptt.c

首頁

尾頁