作者truckski (情和义 值千金)
看板Prob_Solve
标题Re: 有没有人能解释一下90年大专盃甲组problem 3
时间Wed Oct 24 20:18:37 2001
※ 引述《smartboy (烂掉了烂掉了)》之铭言：
: ※ 引述《truckski (情和义 值千金)》之铭言：
: : 真是输阿~ 我看题目看半天还是不知道到底怎样算是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++;
: )
现在正庆幸当时没有时间对这题多做尝试
按照我们看题目的结果 恐怕没有办法在一两天里面跑出来他那个测试资料
不过话说回来他们的测资都不大就对了
--
偶不知道你的程式能不能Run，
但是偶看到一只大Bug......
--
※ 发信站: 批踢踢实业坊(ptt.csie.ntu.edu.tw)
◆ From: 140.113.139.107