反面教材->数据结构与算法的重要性

〆_千钟粟

算法是一个程序的灵魂

junpeng003

顶楼主啦..希望楼主多发精品好帖啦.....

Mr.

谢谢楼主分享

吴凌

回复一下先，

？？？

thanking for share!

渺渺烟淡淡云

谢谢分享，来支持下~~~

Shine

谢谢分享~~

icecool

顶一下，哈哈

linjiangke54

:sad参考参考

conquer3

好强大的样子  我学习学习~~~

无名侠

代码如下0..

chq220

每次求两个数的公倍数，然后求出来的再和下一个数求公倍数应该可以吧

magicyuc

学习学习哈

翠竹

ACM大水比路过

翠竹

牡丹花下死做鬼 发表于 2013-8-19 18:59

                               
登录/注册后可看大图

小布丁的我还看得懂  应为核心算法和我一样  
仰望大牛你的我真的....能加上注释吗

其实很简单 枚举出质数表 因为质数不能再分解 对1-20用质数表累除榨干 然后将分解出的2、3、5、7（每一个都有若干个，result中返回个数）乘起来就是最小公倍数

翠竹

对了 楼主能告诉我你们的群号吗 水笔路过求收留

翠竹

1. #include <stdio.h>
   
2. 
   
3. #define COUNT 20
   
4. int prime[] = {2,3,5,7,11,13,17,19};
   
5. 
   
6. int lcm();
   
7. int count(int m);
   
8. 
   
9. int main()
   
10. {
    
11.         int array[COUNT];
    
12.         int result;
    
13. 
    
14.         for(int i=0; i<COUNT; i++)
    
15.                 array[i] = i + 1;
    
16. 
    
17.         result = lcm();
    
18.         printf("%d\n", result);
    
19. 
    
20.         return 0;
    
21. }
    
22. 
    
23. int lcm()
    
24. {
    
25. 
    
26.         int num[8];
    
27.         int result = 1;
    
28. 
    
29.         for(int i=0; i<8; i++)
    
30.         {
    
31.                 num[i] = count(prime[i]);
    
32.                 result *= num[i];
    
33.         }
    
34. 
    
35.         return result;
    
36. }
    
37. 
    
38. int count(int m)
    
39. {
    
40.         int temp = 1;
    
41. 
    
42.         while(temp < 20)
    
43.                 temp *= m;
    
44.        
    
45.         return temp / m;
    
46. }

复制代码

我也来一个 有人看懂没 时间复杂度O(lgn)

trek600

好厉害的样子啊

devotedtoc

楼主这个代码看得我头直晕

蓝精灵吴

确实 算法还是挺重要的