作者hsiaulong (假性眯眯眼)
站内Master_D
标题Re: [问题] 杂凑函数生成杂凑表!!
时间Tue Nov 23 23:41:13 2010
※ 引述《kidnaper (弗卡夏)》之铭言：
: EX:
: TID 项目
: 100 ACD
{AC},{AD},{AC}
: 200 BCE
: 300 ABCE
: 400 BE
: 杂凑函数--> h({X Y})=((order of x)*10+(order of y))mod7
以 {AC} 为例
order of x ==> A=1
order of y ==> C=3
h({AC})=( 1 * 10 + 3 ) mod 7 = 6 ... Hash set 6 (你说的第七个桶子)
h({AD})=( 1 * 10 + 4 ) mod 7 = 0 ... Hash set 0
h({CD)}=( 3 * 10 + 4 ) mod 7 = 6 ... Hash set 6
: 生成杂凑
: CE BE AC
: CE BC BE CD
: AD AE BC BE AB AC
: (桶数)３ １ ２ ０ ４ ５ ６
: 桶 ０ １ ２ ３ ４ ５ ６
: 小弟想请问的是！！ 第一个桶上{CE}{CE}{AD}是如何计算出来的!
: 可以帮我解释一下函数的运算吗?
: 桶子的个数为七是因为函数最後的mod7关系吗?
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^YES
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 180.176.70.242
※ 编辑: hsiaulong 来自: 180.176.70.242 (11/23 23:41)
1F：→ kidnaper:感谢!! 我知道了!!非常谢谢 11/25 20:25