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

〆_千钟粟 · 发表于 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大水比路过

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

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

登录/注册后可看大图

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

其实很简单枚举出质数表因为质数不能再分解对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[COUNT];
        int result;

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

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

        return 0;
}

int lcm()
{

        int num[8];
        int result = 1;

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

        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

确实算法还是挺重要的

账号		自动登录	找回密码
密码			立即注册

[争议讨论] 反面教材->数据结构与算法的重要性