Re: 有沒有人能解釋一下90年大專盃甲組problem 3
看板Prob_Solve (計算數學 Problem Solving)作者smartboy (爛掉了爛掉了)時間22年前 (2001/10/22 21:54)推噓0(0推 0噓 0→)留言0則, 0人參與討論串7/8 (看更多)
※ 引述《truckski (情和義 值千金)》之銘言：
: ※ 引述《smartboy (爛掉了爛掉了)》之銘言：
: : if(bigtable[h].size()!=0 &&
: : bigtable[h].find(addr)==bigtable[h].end()
: : col++;
: 真是輸阿~ 我看題目看半天還是不知道到底怎樣算是collision
題目有寫, (類似的句子) 第三還是第四頁的四五行附近
hash collision occours when
two different source address or more are hashed into same location
: 如果機器裡面真的像這樣......
我不曉得如果不把全部的 address 存下來, 要怎麼做
我猜, 這大概是旁觀者算好玩的, 機器裡自己不統計 collision
(
我在題目沒看清楚前, 是這樣算 collision 的,
我覺得這樣算比較合理
if(table[h] && (table[h]&(1<<port))==0)
col++;
)
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 140.112.30.37
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
