作者yauhh (哟)
看板Prob_Solve
标题Re: [问题] 关於运用质数的资料处理
时间Sat Jul 31 01:41:40 2010
※ 引述《lO (今天早上)》之铭言：
: 假设我现在有好几万笔资料要处理
: 每一笔资料的型态都是不一样的字串
: 现在我将每一笔字串逐字转成整数
: 并乘上不同的质数後相加
: 譬如说像这样:
: "ABC" => (int)'A'*2+(int)'B'*3+(int)'C'*5
: 是否能保证只要原本的字串有任何一位不同
: 就不会有相同的数字出现呢?
: 自己稍微证明了一下
: 也不是很有把握
: 所以上来问问大家@@
(1) for {A1:'a', A2:'a'},
A1*P1 + A2*P2 = A2*P1 + A1*P2,
不过,对 "aa" 来说,调换二字位置仍是 "aa" ,没影响.
(2) for {A1:'k', A2:'k+1'},
A1*P1 + A2*P2 = k*P1 + (k+1)*P2 = k*(P1+P2) + P2
A2*P1 + A1*P2 = (k+1)*P1 + k*P2 = k*(P1+P2) + P1
看起来OK.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.160.112.170
1F：推 LPH66:你这只是原字串的重排而已...原PO要的是任何字串 07/31 02:03
2F：→ yauhh:哦,没看懂原文意思 07/31 02:50
3F：推 yuscvscv:"ms" == "B C" ? 07/31 16:22
4F：推 yuscvscv:(109*2) + (115*3) == (66*2) + (32*3) + (67*5) 07/31 16:25
5F：→ yuscvscv:还是要同长度的? 07/31 16:26
6F：→ yauhh:各种字串比较异质性,一定会先比对长度,然後是内容 08/01 13:32
7F：推 yuscvscv:"AAB" == "BBA" 08/02 00:04
8F：推 yuscvscv:(66 * 2) + (66 * 3) + (65 * 5) 08/02 00:05
9F：→ yuscvscv:(65 * 2) + (65 * 3) + (66 * 5) //上面那个是後式 08/02 00:06
10F：→ yuscvscv:两者值会相等 只要吻合"xxy" "yyx"，(x,y任代 08/02 00:07
11F：→ yuscvscv:(乘法结合率而已 08/02 00:08
12F：→ yauhh:对耶,会有二个质数和是另一个质数 08/02 02:15