看板 [ Math ]
討論串[中學] 能證明所有次方最快的算法是D&C嗎?
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [中學] 能證明所有次方最快的算法是D&C嗎?
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者stu51211 (做就對了)時間8年前 (2017/04/16 05:57), 8年前編輯資訊
0
0
0
內容預覽:
要說最快真的很有DP的味道. 因為我們做一次乘法或除法為兩個數. 得到的第三個數的次方也和前兩個不同. 可以看作一個湊數字的遊戲. 一次只能拿兩個數相加或相減. 數字可以重複但要湊出來才可以用. 得到數字後不可以再湊一樣的數字. 求湊到某個數字動作次數最少. 一開始只有 1. 要有2只能拿兩個1湊.
(還有463個字)
#3
Re: [中學] 能證明所有次方最快的算法是D&C嗎?
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者agga (小孩)時間11年前 (2014/09/28 20:44), 編輯資訊
0
0
1
內容預覽:
有推文說改成二進位. 15=1111 (2) = 1000(-1) 有連三個1改成除會和乘一樣快. 連四個1, 改成除就比較外. 我原本以為也是改成二進位就結束了. 結果後來發現300以內就找到快10個數字. 用別種方法比二進位快. 這個主題有哪些關鍵字可以查論文呢?. --. ※ 發信站: 批踢踢
#2
Re: [中學] 能證明所有次方最快的算法是D&C嗎?
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者agga (小孩)時間11年前 (2014/09/27 16:32), 編輯資訊
0
0
1
內容預覽:
可以允許除法嗎?. 如 a^63 可以a的平方再平方再平方... 到a^64, 再除以a. 這樣只要7次. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.72.177.253. ※ 文章網址: http://www.ptt.cc/bbs/Math/M.1411806733.A
#1
[中學] 能證明所有次方最快的算法是D&C嗎?
推噓2(2推 0噓 47→)留言49則，0人參與, 最新作者bjiyxo (若自礌)時間11年前 (2014/09/27 01:33), 11年前編輯資訊
0
0
1
內容預覽:
如題，能否證明次方最快的算法是Divide & Conquer嗎?. 由於我沒有學過演算法，可能這個對大家很簡單QQ. 而D&C這個演算法是這樣的. 如果我要算a^7. 而直接拿a乘上7次，對於指數如果是很大的數字會非常慢. 但是如果我將他分解. 分解成a^3*a^3*a. 先將7/2等於3餘1，將
(還有105個字)
首頁
上一頁
1
下一頁
尾頁