This topic has been archived. It cannot be replied.
-
工作学习 / 学科技术讨论 / C language problem : how to compute regular numbera regular number is either 1, 2n ,3n, or 5n, where n is a regular number.
write a program void regular(int R[ ], n) which computes and put the first n regular numbers in the array R.
you can assume R has enough length, you code should only take O(n) time.
-ealton(ealton);
2009-3-19
{260}
(#5127203@0)
-
俺看了好几遍没看懂：（
-copperbean(豆泡果 之 铜豌豆);
2009-3-19
(#5127219@0)
-
regular number 的定义regular number 定义为 ( 2^ i * 3 ^j * 5^k)
-bobo123(以马内利);
2009-3-19
{43}
(#5127298@0)
-
哎哟喂，直接被雷倒了。看哪位大侠上来解答，俺也长长知识。
-copperbean(豆泡果 之 铜豌豆);
2009-3-19
(#5127338@0)
-
难就难在只能用 O(n) time ...
-ealton(ealton);
2009-3-19
(#5127348@0)
-
can you explain "O(n) time" in easy-bo-be-understand way?
-qwertyasd(东北人);
2009-3-19
(#5127501@0)
-
请看。。。 不知道我解释的好不好。。。
-ealton(ealton);
2009-3-19
{1092}
(#5127557@0)
-
题目的意思是要找到前n个regular number, 要求时间的复杂度是O(n)
-bobo123(以马内利);
2009-3-19
(#5127578@0)
-
现在的年轻人啊，只会花里胡哨的东西。连这么简单的程序都不会写了。
-wangqingshui(忘情水);
2009-3-19
{10689}
(#5127591@0)
-
哇塞。。。。 光看明白就好难了。。。 高人阿， 谢谢谢谢
-ealton(ealton);
2009-3-19
(#5127637@0)
-
I would recommend you to read some books about algorithms
-wangqingshui(忘情水);
2009-3-19
(#5127827@0)
-
嗯。。 。我会的 谢谢。。。
-ealton(ealton);
2009-3-20
(#5128553@0)
-
好算法. 向你学习!
-baffin(~噗嗤~);
2009-3-19
(#5128346@0)
-
搞得也太简单了吧，人家出的题可还有点弯。照你的程序，6 就弄丢了。
-huyou(忽悠);
2009-3-24
(#5140549@0)
-
你怎么走程序的啊？好程序就是要简洁。这里是n=1000的输出结果。你运行一下看看吧。
-wangqingshui(忘情水);
2009-3-27
{7114}
(#5149129@0)
-
不错，你的程序是对的，是我误读了。
-huyou(忽悠);
2009-3-29
(#5152107@0)
-
好象不对
-xniang(123);
2009-3-25
{1998}
(#5141200@0)
-
不好意思，我C语法已经忘得差不多了。有点不习惯你的程序的可读性。我的程序的时间开销：n-1个乘法，2(n-1)个加法，5(n-1)+2个比较，6(n-1)+7个赋值。空间开销为：n+8个整数int min(int a, int b, int c)
{
if (a > b)
{
a = b;
}
if (a > c)
{
a = c;
}
return a;
}
-wangqingshui(忘情水);
2009-3-27
{233}
(#5149141@0)