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

〆_千钟粟 发表于 2013-9-11 09:47:21

算法是一个程序的灵魂

junpeng003 发表于 2013-9-11 20:45:41

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

Mr. 发表于 2013-9-15 00:48:21

谢谢楼主分享

吴凌 发表于 2013-9-15 07:55:22

回复一下先，

？？？ 发表于 2013-9-15 08:21:09

thanking for share!

渺渺烟淡淡云 发表于 2013-9-15 08:47:10

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

Shine 发表于 2013-9-15 13:40:03

谢谢分享~~

icecool 发表于 2013-9-23 15:04:07

顶一下，哈哈

linjiangke54 发表于 2013-9-27 13:33:49

:sad参考参考

conquer3 发表于 2013-10-5 13:07:35

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

无名侠 发表于 2013-10-5 13:09:24

代码如下0..

chq220 发表于 2013-10-7 11:54:23

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

magicyuc 发表于 2013-10-7 19:05:01

学习学习哈

翠竹 发表于 2013-10-7 19:32:22

ACM大水比路过{:5_103:}

翠竹 发表于 2013-10-7 19:53:23

牡丹花下死做鬼 发表于 2013-8-19 18:59 static/image/common/back.gif
小布丁的我还看得懂应为核心算法和我一样
仰望大牛你的我真的....能加上注释吗

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

翠竹 发表于 2013-10-7 20:29:24

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

翠竹 发表于 2013-10-7 20:40:39

#include <stdio.h>

#define COUNT 20
int prime[] = {2,3,5,7,11,13,17,19};

int lcm();
int count(int m);

int main()
{
        int array;
        int result;

        for(int i=0; i<COUNT; i++)
                array = i + 1;

        result = lcm();
        printf("%d\n", result);

        return 0;
}

int lcm()
{

        int num;
        int result = 1;

        for(int i=0; i<8; i++)
        {
                num = count(prime);
                result *= num;
        }

        return result;
}

int count(int m)
{
        int temp = 1;

        while(temp < 20)
                temp *= m;
       
        return temp / m;
}我也来一个 有人看懂没 时间复杂度O(lgn)

trek600 发表于 2013-10-7 20:50:28

好厉害的样子啊

devotedtoc 发表于 2013-10-8 18:22:50

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

蓝精灵吴 发表于 2013-10-9 10:30:57

确实 算法还是挺重要的

查看完整版本: 反面教材->数据结构与算法的重要性