看板 TransCSI 關於我們 聯絡資訊
請計算下列程式片段的頻率計數。 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
s90366770607:ans+n^2 結果看題目所給的ans和n值而定 07/01 01:09
s90366770607:說錯 是ans+n(n-1) 07/01 01:09
acgrun:這是「頻率計數」也就是三行都要去算的,不是只算第三行的 07/01 01:22
acgrun:次數而已。 07/01 01:23
forris:用程式跑出來的結果是 n(n-1) 次 07/01 01:28
future1234:n*(1+2*(n-1)+1)+1 = 2*n+2*n*(n-1) +1 07/01 01:35
acgrun:to forris:n(n-1)是只有第三行在做計算,這一題是要連for 07/01 02:26
acgrun:迴圈的次數也要算進去 07/01 02:26
acgrun:future1234的答案簡化之後和解答是一樣的 07/01 02:35
acgrun:所以future1234是正解 07/01 02:36
acgrun:n*(1+2*(n-1)+1)+1N 07/01 02:36
acgrun: ^ ^ 請問這兩個一各代表什麼意思呢? 07/01 02:39
acgrun:我知道有一個是j的for迴圈的最後一次執行的一,但是還有一 07/01 02:40
acgrun:個一代表的是什麼意思呢?y 07/01 02:40
※ 編輯: acgrun 來自: 218.168.160.133 (07/01 02:41)
acgrun:我知道為什麼了? 07/01 04:23
acgrun:前面的那個一所代表的是n的本身,若是少了那個一,就相當於 07/01 04:23
acgrun:第一行沒有算進去,也就是少了n,所以,要有那個一 07/01 04:24