可用分押宝游戏火热进行中...	专题改版：Java Web 专题

绝世美女,又提奇怪的恶梦题目,系列六(加强版)

楼主Riddick2046（神为）2005-10-26 01:31:20 在 C/C++ / 新手乐园提问

x=0; y=0;

请问(*) 的语句用了多少程序步? (n为正整数)

for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
for(int k=1;k<=j;k++)
(*) x=x+y

int i=1,j=1;
while(i<=n&&j<=n)
{
(*) i=i+1;
j=j+i;
}

我不行了, 又开始关于算法效率有关的问题了. 555555555 高手们这对你们不难吧. 问题点数：20、回复次数：21Top

1 楼steel007（小宝)(工作在windows和linux平台上）回复于 2005-10-26 02:11:37 得分 0

第一个
(1/4)(1+n)n+(1/12)n(n+1)(2n+1)
Top

2 楼steel007（小宝)(工作在windows和linux平台上）回复于 2005-10-26 02:13:05 得分 0

第二个，只用算多少步内j>n就ok了。
困了。Top

3 楼xiaocai0001（高楼目尽欲黄昏/梧桐叶上萧萧雨）回复于 2005-10-26 08:11:23 得分 0

纯数学知识
与算法一点挂不上.Top

4 楼Wolf0403（废人：独活十年～心如刀割）回复于 2005-10-26 08:24:54 得分 0

要么自己动脑子，要么趁早甩了这个美女……Top

5 楼fjm_520（蓝）回复于 2005-10-26 13:18:36 得分 0

没劲
数数烦Top

6 楼redsky999（汗汗）回复于 2005-10-26 14:30:46 得分 0

2阶等差数列Top

7 楼lxpws（你被耍了）回复于 2005-10-26 14:39:10 得分 0

兄弟你真行,哥就没那么多时间泡妞,呵呵.Top

8 楼Riddick2046（神为）回复于 2005-10-26 16:49:30 得分 0

兄第们啊,你们就帮帮偶吧. 告诉我为什么呀. 就给个答案也不成啊.

5555555 CSDN的高手帮帮偶吧.Top

9 楼Riddick2046（神为）回复于 2005-10-26 16:52:46 得分 0

to xiaocai0001(萧筱雨)

那也要知道怎么个算法啊. 你给出为什么算的公式,纯计算我自几搞定好了.Top

10 楼BLsoft（網龍ζ龍活)(Cyber-Security of [MVP]）回复于 2005-10-26 17:32:36 得分 0

什么MM呀，这么拽。肯定是数学系的吧Top

11 楼xiaocai0001（高楼目尽欲黄昏/梧桐叶上萧萧雨）回复于 2005-10-26 17:51:06 得分 20

for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
for(int k=1;k<=j;k++)
(*) x=x+y

最内层循环执行多少次?
k=1;k<=j ===> f(j) = j次

第二层多少次?
j=1;j<=i; ===> i次

每次执行内层多少次?
g(i) = f(1) + f(2) + ... + f(i) = i(i+1)/2

最外循环多少次?
i=1;i<=n; ===> n 次
h(n) = g(1) + g(2) + ... +g(n)
= ∑i(i+1)/2
= n(n+1)(2n+1)/12 + n(n+1)/4
= n(n+1)(n+2)/6

这个只是基本的数学知识..
第二题类似.Top

12 楼Riddick2046（神为）回复于 2005-10-26 20:07:24 得分 0

xiaocai0001(萧筱雨) 真是气死我了.

还好没让他碰到我同事,不然我就完了. :)Top

13 楼xiaocai0001（高楼目尽欲黄昏/梧桐叶上萧萧雨）回复于 2005-10-26 20:15:04 得分 0

回复人： Riddick2046(神为) ( ) 信誉：100 2005-10-26 20:07:00 得分: 0

xiaocai0001(萧筱雨) 真是气死我了.

还好没让他碰到我同事,不然我就完了. :)

-------------------------------------
没明白什么意思?
我气死你了?Top

14 楼justrun2005（机枪）回复于 2005-10-26 20:33:51 得分 0

楼主泡mm原来是这样泡的？？
唉~~~~不管是不是美女，都为她感到惋惜。
箫大哥这是助纣为虐啊~~~
小饼子强烈bs你~~~~

实践出真知，努力便成功
我的博客：http://blog.csdn.net/justrun2005Top

15 楼xiaocai0001（高楼目尽欲黄昏/梧桐叶上萧萧雨）回复于 2005-10-26 20:37:28 得分 0

箫大哥这是助纣为虐啊~~~
小饼子强烈bs你~~~~
--------------------------

.............Top

16 楼Riddick2046（神为）回复于 2005-10-27 00:03:50 得分 0

萧偶说的是反话意在你牛比.Top

17 楼Croatia（Croatia）回复于 2005-10-27 09:25:37 得分 0

都说，女人的生存法则里面有一条：

就算是再聪明，也要在男人面前装傻。

赫赫，这个女人不要活了。Top

18 楼ddgfei（无语，除了UP我不知道说什么好了）回复于 2005-10-27 10:24:18 得分 0

冲着美女过来的,看到的是狗屁!!!Top

19 楼Riddick2046（神为）回复于 2005-10-27 13:08:45 得分 0

靠,楼上兄第不厚道.Top

20 楼zlcolin（疯狂土豆）回复于 2005-10-27 13:15:21 得分 0

upTop

21 楼billjoy（虫虫头低低）回复于 2005-10-27 20:02:34 得分 0

有引力作用,哈哈~~~~动感超人Top