作者lO (今天早上)
看板Prob_Solve
標題[問題] 關於運用質數的資料處理
時間Sun Jun 27 21:48:02 2010
假設我現在有好幾萬筆資料要處理
每一筆資料的型態都是不一樣的字串
現在我將每一筆字串逐字轉成整數
並乘上不同的質數後相加
譬如說像這樣:
"ABC" => (int)'A'*2+(int)'B'*3+(int)'C'*5
是否能保證只要原本的字串有任何一位不同
就不會有相同的數字出現呢?
自己稍微證明了一下
也不是很有把握
所以上來問問大家@@
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.132.15.156
→ LPH66:10*3+3*5=5*3+6*5=45... 06/27 21:59
→ lO:Zzzz辛苦你了 06/27 22:04
→ lO:應該要往相乘的方向去想才對 06/27 22:06
推 LPH66:相乘就是變成類似2^a*3^b*5^c...這是OK的 06/27 22:10
→ LPH66:問題是這樣一來 int 可能不夠大 06/27 22:10
→ LPH66:(應該說很容易不夠大...) 06/27 22:10
→ bleed1979:想一想12645和12345為什麼會不一樣。英文字母同樣道理。 06/28 09:27