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

疯行万里天下 发表于 2013-8-7 20:46:51

节哀顺变啊

ylp309 发表于 2013-8-7 22:12:05

Geeker.s 发表于 2013-8-8 09:39:42

谢谢奉献！

愺旦为嘛 发表于 2013-8-8 13:10:09

数据结构饿，擦

韩烟 发表于 2013-8-8 13:37:07

支持一个！！

wang8875 发表于 2013-8-8 17:01:11

看看好方法

非常7十1 发表于 2013-8-8 17:22:39

谢谢楼主。。。辛苦了。。。

天使已然堕落 发表于 2013-8-8 19:28:08

看看楼主的帖子。

格式化 发表于 2013-8-8 19:50:29

看看，学学

tsembrace 发表于 2013-8-18 17:16:58

学习一下～{:5_97:}

zyqldm 发表于 2013-8-18 17:57:15

屌丝一直都穷举的

牡丹花下死做鬼 发表于 2013-8-18 20:07:27

zyqldm 发表于 2013-8-18 17:57 static/image/common/back.gif
屌丝一直都穷举的

是吗 (*^__^*) 嘻嘻……

zZ_小春 发表于 2013-8-19 13:26:48

{:5_101:}有能涨知识了

仰望天上的光 发表于 2013-8-19 13:41:02

看看~~~~~

仰望天上的光 发表于 2013-8-19 18:45:17

我也贴个代码，看看有人看得懂吗#include <stdio.h>
#include <math.h>

#define N 20
int vec;
void init_vec(void);
int cnt(int d);

int main(void) {
        int num_2;
        int num_3;
        int num_5;
        int num_7;
        int i;
        int result = 1;
        init_vec();
        num_2 = cnt(2);
        num_3 = cnt(3);
        num_5 = cnt(5);
        num_7 = cnt(7);
        for( i=0;i<N;++i ) result*= vec;
        result *= pow(2,num_2);
        result *= pow(3,num_3);
        result *= pow(5,num_5);
        result *= pow(7,num_7);
        printf("%d\n",result);
}

void init_vec(void) {
        int i;
        for( i=0;i<N;++i )
                vec = i+1;
}

int cnt(int d) {
        int result = 0;
        int stop = 0;
        while( !stop ) {
                int i;
                stop =1;
                for( i=0;i<N;++i ) {
                        if(vec%d==0) {
                                stop = 0;
                                vec /= d;
                        }
                }
                if(!stop) ++result;
        }
        return result;
}

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

仰望天上的光 发表于 2013-8-19 18:45 static/image/common/back.gif
我也贴个代码，看看有人看得懂吗

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

Crazy迷恋. 发表于 2013-8-19 19:01:40

仰望天上的光 发表于 2013-8-19 18:45 static/image/common/back.gif
我也贴个代码，看看有人看得懂吗

仰望~~~我给更新到 帖子中去可以吗？

仰望天上的光 发表于 2013-8-19 19:10:31

Crazy迷恋. 发表于 2013-8-19 19:01 static/image/common/back.gif
仰望~~~我给更新到 帖子中去可以吗？

可以

仰望天上的光 发表于 2013-8-19 19:11:58

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

基本思想就是分解质因数。我把1~20所有数中可能重复存在的质因数2，3，5，7都直接列出来了。反正只有这及格，很容易计算的。

岚澈清 发表于 2013-8-19 19:27:48

数据结构是修炼内功啊

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