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

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

看板Prob_Solve (計算數學 Problem Solving)作者 (今天早上)時間14年前 (2010/06/27 21:48), 編輯推噓1(1推 0噓 6→)
留言7則, 3人參與, 最新討論串1/2 (看更多)
假設我現在有好幾萬筆資料要處理 每一筆資料的型態都是不一樣的字串 現在我將每一筆字串逐字轉成整數 並乘上不同的質數後相加 譬如說像這樣: "ABC" => (int)'A'*2+(int)'B'*3+(int)'C'*5 是否能保證只要原本的字串有任何一位不同 就不會有相同的數字出現呢? 自己稍微證明了一下 也不是很有把握 所以上來問問大家@@ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.132.15.156
→
06/27 21:59, , 1F
10*3+3*5=5*3+6*5=45...
06/27 21:59, 1F
→
06/27 22:04, , 2F
Zzzz辛苦你了
06/27 22:04, 2F
→
06/27 22:06, , 3F
應該要往相乘的方向去想才對
06/27 22:06, 3F
推
06/27 22:10, , 4F
相乘就是變成類似2^a*3^b*5^c...這是OK的
06/27 22:10, 4F
→
06/27 22:10, , 5F
問題是這樣一來 int 可能不夠大
06/27 22:10, 5F
→
06/27 22:10, , 6F
(應該說很容易不夠大...)
06/27 22:10, 6F
→
06/28 09:27, , 7F
想一想12645和12345為什麼會不一樣。英文字母同樣道理。
06/28 09:27, 7F
‣ 更多 lO 的文章
文章代碼(AID): #1C9rQLli (Prob_Solve)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共2篇)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 lO 的文章
文章代碼(AID): #1C9rQLli (Prob_Solve)