討論串[問題] 快速-九九乘法表
共 10 篇文章

推噓1(1推 0噓 0→)留言1則,0人參與, 最新作者jeunder時間17年前 (2008/05/27 03:00), 編輯資訊
0
0
1
內容預覽:
最簡單的方法, 沒有人想到嗎?. 首先, i*j = j*i, 所以幾乎有一半不用算.. 其次, i*(j+1) = i*j + i, 所以只要拿前一項 i*j 加上 i, 就得到 i*(j+1).. 同理, (i+1)*j = i*j + j.. 所以周圍的項目都可以用加法算出來, 而且只用 "一

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者TKyo (暗黑貴公子)時間17年前 (2008/05/19 15:32), 編輯資訊
0
0
1
內容預覽:
1.以 2^x 為底, 對被乘數做因式拆解. ps.不知道這 "解釋名詞" 是否有誤?? @@. ex. 100 = 2^6 + 2^5 + 2^2 = 64 + 32 + 4. 17 = 2^4 + 2^0 = 16 + 1. 2.使用被乘數 "位移和加法" 的方法來加快速度, 減少乘法消耗的大量
(還有10個字)

推噓1(1推 0噓 0→)留言1則,0人參與, 最新作者kbslave (ITer)時間17年前 (2008/05/14 00:42), 編輯資訊
0
0
1
內容預覽:
我剛剛又測試了一下,我知道為什麼了。. 先不論加法快還是乘法快,我的根本沒比較快,. 我的方法花了很多時間在search result[i][j],. 感謝您^^. --. 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 118.165.144.188.

推噓1(1推 0噓 3→)留言4則,0人參與, 最新作者xam (聽說)時間17年前 (2008/05/13 23:58), 編輯資訊
0
0
1
內容預覽:
你最後效能分析部份關於時間的地方不知道你是怎麼測試的?. 我看了程式以後,直覺你的方向跟結果都是有問題的. 然後我實際執行的結果也是你的比較慢. 因為我不是用 windows 環境測試, 所以把相關的東西都拿掉了. ******************************************
(還有1842個字)

推噓1(1推 0噓 5→)留言6則,0人參與, 最新作者kbslave (ITer)時間17年前 (2008/05/13 23:15), 編輯資訊
0
0
1
內容預覽:
最近朋友問我一個問題『要如何寫一個快速的 N N乘法表』,. 也就是要計算出一個Array[n][n],其中array[i][j]等於ixj,. 且全部紀錄此array中,當然最簡單的做法就是用雙for-loop去跑,. for. for. array[i][j]=i*j;. 我也想到另一個方法ht
(還有23個字)