2
A
回答
4
您應該將字符串轉換爲數字的二進制表示形式。之後,我知道最快的乘法算法之一是Karatsuba's。
+3
根據維基百科的文章,Strassen的算法應該勝過Karatsuba從10k到40k數字的數字。 – michalburger1 2010-04-26 01:27:12
0
只是爲了擴大巴勃羅的答案,假設每個數字是一個字符串1000008十進制數字長。您可以將其轉換爲111112 9位十進制數字,每個都存儲在UInt32中。對這些進行乘法運算。 (注意,你將不得不使用UInt64來保存兩個UInt32部分相乘的結果,所以你可能需要一個64位機器。)這應該給你一個基礎10倍的9^2或9^log2(3)加速因子,這取決於算法。
相關問題
- 1. 在字符串中實現數字sqare root的最快方法(1000000數字)
- 2. 找到字符串數組中字符串的最快方法
- 3. 在Python中實現大型ndarray乘法的最快方法
- 4. 在VBA中替換字符串中字符的最快方法
- 5. 最快的方法 - 字符串組件
- 6. 搜索字符串的最快方法?
- 7. 計算字符串出現次數的最快方法
- 8. 從字符串中刪除字符的最快方法
- 9. 確定現有字符串的所有子字符串的最快方法
- 10. 乘法字符串
- 11. 從字符串數組中創建一個字符串。最快的方法?
- 12. 在另一個字符串中查找字符串子集的最快方法?
- 13. 實現字符串查找方法
- 14. 在C++中的字符串乘法
- 15. 在C#中反向字符串的最快方法.net
- 16. 在Python中反轉字符串的最快方法
- 17. 在文件中查找字符串的最快方法
- 18. 在C中提取子字符串的最快方法
- 19. 在Python中提取部分長字符串的最快方法
- 20. 在SharedPreferences中保存字符串的最快方法是什麼?
- 21. 在文件中搜索字符串的最快方法
- 22. 什麼是在perl中增加字符串的最快方法?
- 23. 在C中訪問VB6字符串的最快方法#
- 24. 在Python中執行字符串搜索的最快方法
- 25. Matlab:在最後一個字符處分割字符串的最快方法
- 26. 在給定索引的字符串中獲取字符的最快方法(PHP)
- 27. PHP乘法字符串
- 28. 該方法的startElement(字符串,字符串,字符串,屬性)型的......必須覆蓋或實現超方法
- 29. 分配字符串數組的最快方法
- 30. 最快捷的方法來比較兩個字符串數組
如果你想要一個字符串的結果,那麼你將不需要高達1TB的存儲來保存答案? – philcolbourn 2010-04-26 00:50:48
@philcolbourn該產品只有200萬位;)。 – michalburger1 2010-04-26 01:25:53
@Paul當您將數字與A和B數字相乘時,產品將具有A + B數字,而不是A * B數字。例如,乘以1e10 * 1e10 = 1e20,而不是1e100。 – michalburger1 2010-04-26 09:14:16