Re: [理工] [資結]-台大96-資工-軟體設計 對答(含먠…

[taitin (小南)]

※ 引述《NOtWorThy (分子小於64)》之銘言：
: ※ 引述《taitin (小南)》之銘言：
: : 我自己寫的答案
: : 希望跟大家討論一下正確性
: : http://www.lib.ntu.edu.tw/exam/graduate/96/96419.pdf
: : 4-a (m+1)I
: : 4-b N(I+P)+P
: :           (M+1)I-P
: : 4-C  N > -----------
: :             I+P
: : 8-a  4
: : 8-b  6
: : 8-c  -7
: : 希望有寫這份的可以一起討論~
: : 歡迎寄信或回(推)文
: 第4題 a 為何不是MI+P這樣阿??
: 第8題 我算 2  -3  4耶
: 可以請教一下這2題如何解嗎??
: thx!!
4.
因為用array
利用array本身就有的順序就可以了，不需要另外建pointer


index     0 1 2 3 4 5 6 7...m-1
data      a b c d                 m*i  sapce

top=3                             1*i  space





8.

Guess(80,68)
  Guess(68,12)
    Guess(12,8)
      Guess(8,4)
        Guess(4,0)
        return(4,1,0)
      (r,s,t)=(4,0,1)
      return(4,0,1)
    (r,s,t)=(4,1,-1)
    return(4,1,-1)
  (r,s,t)=(4,-1,6)
  return(4,-1,6)
(r,s,t)=(4,6,-7)
return(4,6,-7)


這個程式我有實際寫過，跑出來也是這樣，檢查看看吧

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.216.173.134
推 FRAXIS:第八題應該是Extended Euclidean algorithm
推 NOtWorThy:THX!!