[討論] 資料結構一題

看板TransCSI作者 (acgrun)時間16年前 (2008/07/01 01:06), 編輯推噓3(3推 0噓 14→)
留言17則, 4人參與, 最新討論串1/2 (看更多)
請計算下列程式片段的頻率計數。 1. for ( i = 1; i <= n ; i ++ ) 2. for ( j = 1 ; j < n ; j++ ) 3. ans = ans + 1 ; 請問這題得答案是什麼呢？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.168.160.133
推
07/01 01:09, , 1F
ans+n^2　結果看題目所給的ans和n值而定
07/01 01:09, 1F
→
07/01 01:09, , 2F
說錯 是ans+n(n-1)
07/01 01:09, 2F
→
07/01 01:22, , 3F
這是「頻率計數」也就是三行都要去算的，不是只算第三行的
07/01 01:22, 3F
→
07/01 01:23, , 4F
次數而已。
07/01 01:23, 4F
推
07/01 01:28, , 5F
用程式跑出來的結果是 n(n-1) 次
07/01 01:28, 5F
推
07/01 01:35, , 6F
n*(1+2*(n-1)+1)+1 = 2*n+2*n*(n-1) +1
07/01 01:35, 6F
→
07/01 02:26, , 7F
to forris:n(n-1)是只有第三行在做計算，這一題是要連for
07/01 02:26, 7F
→
07/01 02:26, , 8F
迴圈的次數也要算進去
07/01 02:26, 8F
→
07/01 02:35, , 9F
future1234的答案簡化之後和解答是一樣的
07/01 02:35, 9F
→
07/01 02:36, , 10F
所以future1234是正解
07/01 02:36, 10F
→
07/01 02:36, , 11F
n*(1+2*(n-1)+1)+1N
07/01 02:36, 11F
→
07/01 02:39, , 12F
^ ^ 請問這兩個一各代表什麼意思呢？
07/01 02:39, 12F
→
07/01 02:40, , 13F
我知道有一個是j的for迴圈的最後一次執行的一，但是還有一
07/01 02:40, 13F
→
07/01 02:40, , 14F
個一代表的是什麼意思呢？y
07/01 02:40, 14F
※ 編輯: acgrun 來自: 218.168.160.133 (07/01 02:41)
→
07/01 04:23, , 15F
我知道為什麼了？
07/01 04:23, 15F
→
07/01 04:23, , 16F
前面的那個一所代表的是n的本身，若是少了那個一，就相當於
07/01 04:23, 16F
→
07/01 04:24, , 17F
第一行沒有算進去，也就是少了n，所以，要有那個一
07/01 04:24, 17F
‣ 更多 acgrun 的文章
文章代碼(AID): #18QHAUbb (TransCSI)
‣ 更多 acgrun 的文章
文章代碼(AID): #18QHAUbb (TransCSI)