作者查詢 / trippy

總覽項目: 發文 | 留言 | 暱稱
作者 trippy 在 PTT [ C_and_CPP ] 看板的留言(推文), 共18則
限定看板:C_and_CPP
首頁
上一頁
1
下一頁
尾頁
[問題] 擴增歐幾里得演算法的遞迴版本
[ C_and_CPP ]37 留言, 推噓總分: +4
作者: trippy - 發表於 2012/06/03 19:46(13年前)
2Ftrippy:不懂意思耶...可以解釋的清楚一點嗎?06/04 08:36
3Ftrippy:取誰的商數誰的餘數? 那兩數字不是a和b的係數嗎?06/04 08:39
6Ftrippy:請問a%b是代入哪一個數? a還是b?06/04 09:36
10Ftrippy:謝謝L大的說明! 代入式子後我就了解了!! 卡了兩天終於懂了~06/04 09:55
13Ftrippy:我知道他是歐式演算法,但我就是不了解他的程式為何這樣寫06/04 11:29
14Ftrippy:我知道一定有盲點我沒看出來,L大剛好點出我的盲點06/04 11:30
15Ftrippy:我不像你那麼厲害一看就看出,很抱歉浪費你寶貴的時間06/04 11:31
19Ftrippy:L你誤會了,那條式子我本來就知道,只是卡在我沒有把a%b和06/04 12:35
20Ftrippy:他想在一起,所以沒有做代入的動作去驗證,早上我將之代入06/04 12:36
21Ftrippy:整理過後就找到a和b的關係了! 另外迴圈版本其實沒寫出這式06/04 12:37
22Ftrippy:子! 而且我覺得這好像不是商數餘數的問題,單純是代入求解06/04 12:38
23Ftrippy:將b * x1 和 ( a - b * (a/b) ) * y1整理後得到的關係式06/04 12:40
24Ftrippy:可能是我資質駑鈍無法把這和商數餘數做關聯吧~06/04 12:40
32Ftrippy:商數和餘數怎麼算我很清楚... 我會來問是不懂兩著的關聯性06/04 13:08
33Ftrippy:b * x1 和 ( a - b * (a/b) ) * y1 是推倒出來的,並不是06/04 13:09
34Ftrippy:這並不是誰的商誰的餘阿... 反正懂就好了...我也不知道怎06/04 13:11
35Ftrippy:麼解釋我弄不懂的地方...06/04 13:11
36Ftrippy:diablo! 因為他其實不是要求餘數,他是要a和b的係數06/04 13:14
首頁
上一頁
1
下一頁
尾頁