Re: [問題] iteration次數
看板Prob_Solve (計算數學 Problem Solving)作者LPH66 (-858993460)時間12年前 (2012/05/16 06:23)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/1
※ 引述《wsx02 ()》之銘言：
: analyze the number of iterations in the following loops
: for(i=1; i<=80; i+=4)
: for(j=1; j<=i; j+=2)
: for(k=1; k<=j; k++)
: printf("\n");
: 請問這種問題要怎麼算出來呢?
: 我看答案好像是10660次(別人解的)
: 謝謝
i 由 1,5,9,...,77 = 4*{0,1,...19}+1
j 由 1,3,...,i = 2*{0,1,...(i-1)/2}+1
k 由 1,2,...,j
所以寫成算式即是
(i-1)/2 代 4I+1 進去
│ j 代 2J+1 進去
↓ ↓
19 2I 2J+1
Σ Σ Σ 1
I=0 J=0 k=1
(I 和 J 特別用大寫表示和原程式的 i j 不同, 這裡 i=4I+1, j=2J+1)
求這個式子的值即可
答案是 11060 (我猜因為是這種數字你記迷糊了 XD)
--
有人喜歡邊玩遊戲邊上逼；
也有人喜歡邊聽歌邊打字。
但是，我有個請求，
選字的時候請專心好嗎？
-- 改編自「古 火田 任三郎」之開場白
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.28.91
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
