作者查詢 / Raisto

總覽項目: 發文 | 留言 | 暱稱
作者 Raisto 在 PTT [ Prob_Solve ] 看板的留言(推文), 共20則
限定看板:Prob_Solve
首頁
上一頁
1
下一頁
尾頁
[問題] 大數相乘問題
[ Prob_Solve ]29 留言, 推噓總分: +2
作者: Raisto - 發表於 2011/01/07 23:25(15年前)
3FRaisto:回t大: 因為原組數是5 X 5,超過程式可計算範圍01/08 00:00
4FRaisto:所以依照divid and conquer想法,將其拆成可算的門檻01/08 00:00
5FRaisto:然後出現R,是因為該演算法中,有此項計算因子01/08 00:01
9FRaisto:回t大....分成wxyz並不是拆成2x2,而這樣正是4x4的演算格式01/08 09:00
10FRaisto:因為書上,正是這樣說的且有舉範例01/08 09:01
13FRaisto:上面有說到,假設只能算4X4。所以不能算5X501/08 13:16
14FRaisto:分割的技巧我會,目前比較不太了解如何做Merge01/08 13:16
15FRaisto:Divide and Conquer的精神就在於此,而並非把所有數列分割01/08 13:17
16FRaisto:而是要分割到門檻,計算後再逐一合併01/08 13:17
17FRaisto:我目前不太了解就是合併,而不在於5x5或8x8的分割計算01/08 13:21
20FRaisto:恩 我現在有用了,只是單純回覆t大的回文01/08 13:23
22FRaisto:非常感謝suhorng跟tkcn的指導,小弟現在會了01/09 00:16
24FRaisto:給s大 我在寫大數演算法程式,那天腦袋很渾沌01/09 20:51
25FRaisto:突然有個地方誤解錯誤01/09 20:51
26FRaisto:一直想不出來,目前是寫完了,但我用的也不是您上次提供01/09 20:52
27FRaisto:給小弟的方法,不過你的建議有點醒我一個觀念01/09 20:52
28FRaisto:我整理,如果可以的話,等等po上來Y01/09 20:52
29FRaisto:然後回T大: 您給小弟的建議也正確,但我那天真的有點遲鈍了01/09 20:54
[問題] 可以麻煩教教我這兩題解法嗎?!
[ Prob_Solve ]5 留言, 推噓總分: +2
作者: meow23 - 發表於 2009/06/17 13:00(16年前)
3FRaisto:第一提應該是費氏數列,你可以用遞迴概念求解。答案是806/17 14:13
4FRaisto:打錯數字.....剛好看到下偏有人出解了06/17 14:14
首頁
上一頁
1
下一頁
尾頁