multiplication

4熱度

2回答

整數類型是否存在等價於dgemm（來自BLAS）？我只知道雙精度/單精度矩陣的dgemm，sgemm，但希望將它用於整型（如int（或short int ...））的矩陣。注：我不是在尋找一種解決方案，涉及轉換爲浮點/雙精度，並且正在尋找一個快速的庫實現。此外，dgemms的相同問題（使用strassen算法）。

2熱度

2回答

對於大小爲k x k的矩陣，Strassen算法有多少個浮點運算？

我想了解this analysis of Strassen's algorithm乘法k×k矩陣。但我仍然不太確定有多少操作被調用。有人可以幫助澄清這一點？

5熱度

6回答

乘以兩個長整數C

我正在研究C中的一個程序，作爲家庭作業的一部分，在這個程序中我必須得到兩個長字符作爲字符串的乘積。例如：123456789021和132456789098.由於它被視爲一個字符串，我將它們轉換爲long long int來進行乘法運算。但是由此產生的產品將會非常大（我猜大於long long int）。任何人都可以請建議我一種方法來執行這種乘法？

2熱度

4回答

相乘兩個32位的數字，而不使用64位的int

我們使用以下算法我們，我們要乘以（32位）與B（32位）做了一些32位* 32位乘法，雙方簽字，一個=啊* 2^16 +人[啊 - 高16位，人 - 低16位] b = BH * 2^16 + BL [BH - 高16位，BL - 下16位] 我們正在有效地做結果=（ΔL* BL）+（（（啊* BL）+（ΔL* BH））* 2^16）+（（*啊BH）* 2^32）~~~ 我的問題，他們是否

29熱度

3回答

斯特拉森的矩陣乘法算法

有人可以用直觀的方式解釋斯特拉森的矩陣乘法算法嗎？我經歷了（好，試圖通過）書和wiki中的解釋，但它不是點擊樓上的。任何使用大量英語而非正式表示法的網絡鏈接也會有所幫助。是否有任何類比可以幫助我從頭開始構建這個算法，而不必記住它？

2熱度

3回答

有沒有一種簡單的方法可以找到兩個值，當它們相乘時，會生成一個精確的位模式？

出於測試目的，我需要找到兩個64位整數值，它們精確乘以具有特定位模式的128位中間值。顯然，我可以生成所需的中間值並按隨機值進行劃分，直到找到可行的組合，但是有沒有更高效的方法？