作者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
1F：→ LPH66:10*3+3*5=5*3+6*5=45... 06/27 21:59
2F：→ lO:Zzzz辛苦你了 06/27 22:04
3F：→ lO:应该要往相乘的方向去想才对 06/27 22:06
4F：推 LPH66:相乘就是变成类似2^a*3^b*5^c...这是OK的 06/27 22:10
5F：→ LPH66:问题是这样一来 int 可能不够大 06/27 22:10
6F：→ LPH66:(应该说很容易不够大...) 06/27 22:10
7F：→ bleed1979:想一想12645和12345为什麽会不一样。英文字母同样道理。 06/28 09:27