作者acgrun (acgrun)
看板TransCSI
标题[讨论] 资料结构一题
时间Tue Jul 1 01:06:37 2008
请计算下列程式片段的频率计数。
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
1F：推 s90366770607:ans+n^2 结果看题目所给的ans和n值而定 07/01 01:09
2F：→ s90366770607:说错 是ans+n(n-1) 07/01 01:09
3F：→ acgrun:这是「频率计数」也就是三行都要去算的，不是只算第三行的 07/01 01:22
4F：→ acgrun:次数而已。 07/01 01:23
5F：推 forris:用程式跑出来的结果是 n(n-1) 次 07/01 01:28
6F：推 future1234:n*(1+2*(n-1)+1)+1 = 2*n+2*n*(n-1) +1 07/01 01:35
7F：→ acgrun:to forris:n(n-1)是只有第三行在做计算，这一题是要连for 07/01 02:26
8F：→ acgrun:回圈的次数也要算进去 07/01 02:26
9F：→ acgrun:future1234的答案简化之後和解答是一样的 07/01 02:35
10F：→ acgrun:所以future1234是正解 07/01 02:36
11F：→ acgrun:n*(1+2*(n-1)+1)+1N 07/01 02:36
12F：→ acgrun: ^ ^ 请问这两个一各代表什麽意思呢？ 07/01 02:39
13F：→ acgrun:我知道有一个是j的for回圈的最後一次执行的一，但是还有一 07/01 02:40
14F：→ acgrun:个一代表的是什麽意思呢？y 07/01 02:40
※ 编辑: acgrun 来自: 218.168.160.133 (07/01 02:41)
15F：→ acgrun:我知道为什麽了？ 07/01 04:23
16F：→ acgrun:前面的那个一所代表的是n的本身，若是少了那个一，就相当於 07/01 04:23
17F：→ acgrun:第一行没有算进去，也就是少了n，所以，要有那个一 07/01 04:24