PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

Re: [問題] 關於運用質數的資料處理

看板Prob_Solve (計算數學 Problem Solving)作者 (喲)時間14年前 (2010/07/31 01:41), 編輯推噓5(5推 0噓 7→)
留言12則, 3人參與, 最新討論串2/2 (看更多)
※ 引述《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
推
07/31 02:03, , 1F
你這只是原字串的重排而已...原PO要的是任何字串
07/31 02:03, 1F
→
07/31 02:50, , 2F
哦,沒看懂原文意思
07/31 02:50, 2F
推
07/31 16:22, , 3F
"ms" == "B C" ?
07/31 16:22, 3F
推
07/31 16:25, , 4F
(109*2) + (115*3) == (66*2) + (32*3) + (67*5)
07/31 16:25, 4F
→
07/31 16:26, , 5F
還是要同長度的?
07/31 16:26, 5F
→
08/01 13:32, , 6F
各種字串比較異質性,一定會先比對長度,然後是內容
08/01 13:32, 6F
推
08/02 00:04, , 7F
"AAB" == "BBA"
08/02 00:04, 7F
推
08/02 00:05, , 8F
(66 * 2) + (66 * 3) + (65 * 5)
08/02 00:05, 8F
→
08/02 00:06, , 9F
(65 * 2) + (65 * 3) + (66 * 5) //上面那個是後式
08/02 00:06, 9F
→
08/02 00:07, , 10F
兩者值會相等 只要吻合"xxy" "yyx"，(x,y任代
08/02 00:07, 10F
→
08/02 00:08, , 11F
(乘法結合率而已
08/02 00:08, 11F
→
08/02 02:15, , 12F
對耶,會有二個質數和是另一個質數
08/02 02:15, 12F
‣ 更多 yauhh 的文章
文章代碼(AID): #1CKmxM0E (Prob_Solve)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共2篇)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 yauhh 的文章
文章代碼(AID): #1CKmxM0E (Prob_Solve)