› 看板 C_and_CPP 關於我們 聯絡資訊
作者fjf1980 (Yes We Can!)
看板C_and_CPP
標題[問題] 請教個國考題目
時間Tue Jan 26 23:57:46 2010
一題98年關務特考的資料結構題目 我想很久，但還是不知道怎麼寫 想請高手指教一下！感謝！ N為2的m次方，a為任意整數， 請寫一使用O(logN)次乘法運算的疊代(iterative)程式計算a的N次方 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.230.199.7
推 ledia:想要求 2^n 就先求 2^(n/2) 01/27 00:06
推 QQ29:為啥題目我都看不懂 a的次方跟2^m又有啥關係 01/27 00:40
推 VictorTom:出題的描述比較不好吧; 簡單的說要你用連乘寫個算某數的 01/27 00:44
→ VictorTom:a次方/還是a的某數次方(推測是後者); 但是乘法的複雜度 01/27 00:45
→ VictorTom:是O(logN)這樣; 解題的概念就像1F l大提示的那樣子吧; 01/27 00:46
推 QQ29:他題目何必提起2^M呢@@ 01/27 00:48
→ VictorTom:假如要算3^8 => (3^2)^4 => ((3^2)^2)^2; 次方數不是2的 01/27 00:48
→ VictorTom:次方數的話就看怎麼缺怎麼補, 搞點瑣碎的判斷之類的?? 01/27 00:49
→ DJWS:int f(int a, int m){for(int i=0;i<m;i++)a=a*a; return a;} 01/27 09:04
→ DJWS:假設m是非負整數 01/27 09:06
※ 編輯: fjf1980 來自: 140.126.73.155 (01/27 14:15)
→ sunneo:#19csywMC 01/27 15:05
→ fjf1980:謝謝大家的指教！ 01/27 21:15
→ fjf1980:也感謝DJWS的熱心！ 超感恩！ 01/27 21:18