QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码
楼主: Crazy迷恋.

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

  [复制链接]
最佳答案
0 
累计签到:47 天
连续签到:0 天
疯行万里天下 发表于 2013-8-7 20:46:51 | 显示全部楼层
节哀顺变啊
最佳答案
0 
累计签到:23 天
连续签到:1 天
ylp309 发表于 2013-8-7 22:12:05 | 显示全部楼层
看看先。。。。。。
最佳答案
0 
累计签到:31 天
连续签到:0 天
Geeker.s 发表于 2013-8-8 09:39:42 | 显示全部楼层
谢谢奉献!
最佳答案
0 
累计签到:4 天
连续签到:0 天
愺旦为嘛 发表于 2013-8-8 13:10:09 | 显示全部楼层
数据结构饿,擦
最佳答案
0 
累计签到:278 天
连续签到:0 天
韩烟 发表于 2013-8-8 13:37:07 | 显示全部楼层
支持一个!!
最佳答案
0 
累计签到:1 天
连续签到:0 天
wang8875 发表于 2013-8-8 17:01:11 | 显示全部楼层
看看好方法
最佳答案
0 
累计签到:43 天
连续签到:1 天
非常7十1 发表于 2013-8-8 17:22:39 | 显示全部楼层
谢谢楼主。。。辛苦了。。。
最佳答案
0 
累计签到:11 天
连续签到:1 天
天使已然堕落 发表于 2013-8-8 19:28:08 | 显示全部楼层
看看楼主的帖子。
最佳答案
0 
累计签到:189 天
连续签到:1 天
格式化 发表于 2013-8-8 19:50:29 | 显示全部楼层
看看,学学
最佳答案
0 
累计签到:874 天
连续签到:1 天
tsembrace 发表于 2013-8-18 17:16:58 | 显示全部楼层
学习一下~
最佳答案
0 
累计签到:95 天
连续签到:1 天
zyqldm 发表于 2013-8-18 17:57:15 | 显示全部楼层
屌丝一直都穷举的
最佳答案
5 
累计签到:737 天
连续签到:1 天
牡丹花下死做鬼 发表于 2013-8-18 20:07:27 | 显示全部楼层
最佳答案
0 
累计签到:29 天
连续签到:0 天
zZ_小春 发表于 2013-8-19 13:26:48 | 显示全部楼层
有能涨知识了
最佳答案
3 
累计签到:991 天
连续签到:1 天
仰望天上的光 发表于 2013-8-19 13:41:02 | 显示全部楼层
看看~~~~~
最佳答案
3 
累计签到:991 天
连续签到:1 天
仰望天上的光 发表于 2013-8-19 18:45:17 | 显示全部楼层
我也贴个代码,看看有人看得懂吗
  1. #include <stdio.h>
  2. #include <math.h>

  3. #define N 20
  4. int vec[N];
  5. void init_vec(void);
  6. int cnt(int d);

  7. int main(void) {
  8.         int num_2;
  9.         int num_3;
  10.         int num_5;
  11.         int num_7;
  12.         int i;
  13.         int result = 1;
  14.         init_vec();
  15.         num_2 = cnt(2);
  16.         num_3 = cnt(3);
  17.         num_5 = cnt(5);
  18.         num_7 = cnt(7);
  19.         for( i=0;i<N;++i ) result*= vec[i];
  20.         result *= pow(2,num_2);
  21.         result *= pow(3,num_3);
  22.         result *= pow(5,num_5);
  23.         result *= pow(7,num_7);
  24.         printf("%d\n",result);
  25. }

  26. void init_vec(void) {
  27.         int i;
  28.         for( i=0;i<N;++i )
  29.                 vec[i] = i+1;
  30. }

  31. int cnt(int d) {
  32.         int result = 0;
  33.         int stop = 0;
  34.         while( !stop ) {
  35.                 int i;
  36.                 stop =1;
  37.                 for( i=0;i<N;++i ) {
  38.                         if(vec[i]%d==0) {
  39.                                 stop = 0;
  40.                                 vec[i] /= d;
  41.                         }
  42.                 }
  43.                 if(!stop) ++result;
  44.         }
  45.         return result;
  46. }
复制代码

评分

参与人数 1荣誉 +5 鱼币 +5 贡献 +3 收起 理由
Crazy迷恋. + 5 + 5 + 3 感谢楼主无私奉献!

查看全部评分

最佳答案
5 
累计签到:737 天
连续签到:1 天
牡丹花下死做鬼 发表于 2013-8-19 18:59:40 | 显示全部楼层
仰望天上的光 发表于 2013-8-19 18:45
我也贴个代码,看看有人看得懂吗

小布丁的我还看得懂  应为核心算法和我一样  
仰望大牛你的我真的....能加上注释吗
最佳答案
0 
累计签到:270 天
连续签到:1 天
Crazy迷恋.  楼主| 发表于 2013-8-19 19:01:40 | 显示全部楼层
仰望天上的光 发表于 2013-8-19 18:45
我也贴个代码,看看有人看得懂吗

仰望~~~我给更新到 帖子中去可以吗?
最佳答案
3 
累计签到:991 天
连续签到:1 天
仰望天上的光 发表于 2013-8-19 19:10:31 | 显示全部楼层
Crazy迷恋. 发表于 2013-8-19 19:01
仰望~~~我给更新到 帖子中去可以吗?

可以
最佳答案
3 
累计签到:991 天
连续签到:1 天
仰望天上的光 发表于 2013-8-19 19:11:58 | 显示全部楼层
牡丹花下死做鬼 发表于 2013-8-19 18:59
小布丁的我还看得懂  应为核心算法和我一样  
仰望大牛你的我真的....能加上注释吗

基本思想就是分解质因数。我把1~20所有数中可能重复存在的质因数2,3,5,7都直接列出来了。反正只有这及格,很容易计算的。
最佳答案
0 
累计签到:42 天
连续签到:0 天
岚澈清 发表于 2013-8-19 19:27:48 | 显示全部楼层
数据结构是修炼内功啊

发表回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐 上一条 /3 下一条

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.1 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2017-11-22 17:15

快速回复 返回顶部 返回列表