作者smartboy (烂掉了烂掉了)
看板Prob_Solve
标题Re: 有没有人能解释一下90年大专盃甲组problem 3
时间Mon Oct 22 22:03:01 2001
※ 引述《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