QQ登录

只需一步,快速开始

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

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

  [复制链接]
最佳答案
0 
累计签到:7 天
连续签到:0 天
254897518 发表于 2013-10-10 16:52:00 | 显示全部楼层
等我有了1000000W鱼币,我再也不回帖了,,,,
最佳答案
0 
累计签到:427 天
连续签到:1 天
conquer3 发表于 2013-10-11 10:44:16 | 显示全部楼层
认真的看了一下 感觉和数据结构没什么关系啊  就是算法问题。。。。
还请高人指教一下  用了什么数据结构
谢谢~~~~
最佳答案
0 
累计签到:427 天
连续签到:1 天
conquer3 发表于 2013-10-11 13:34:00 | 显示全部楼层

看懂了  还是你的方法好点
小布丁大大的那个算法没有扩展性 最大只能到22  23就算不出来了  越界了
最佳答案
0 
累计签到:140 天
连续签到:0 天
轻云流风 发表于 2013-10-11 15:11:59 | 显示全部楼层
学习学,长知识
最佳答案
0 
累计签到:140 天
连续签到:0 天
轻云流风 发表于 2013-10-11 15:23:14 | 显示全部楼层
小布丁真乃大牛也,代码清晰易懂
最佳答案
0 
累计签到:764 天
连续签到:1 天
翠竹 发表于 2013-10-11 16:04:57 | 显示全部楼层
conquer3 发表于 2013-10-11 13:34
看懂了  还是你的方法好点
小布丁大大的那个算法没有扩展性 最大只能到22  23就算不出来了  越界了

无论是谁的算法 23都越界 关键在于int的大小范围不足 小布丁用一种类似约瑟夫环的方式 每一次都用上一次的最小公倍数与a轮训 a通过自身的累加最后满足效果 实际上效率是很低的 而且for循环也没有必要写for(t=a;t%a||t%b;t+=a)的形式 for(t=a;t%b;t+=a)这样就可以了 仰望的做法和我上面的那个做法思路是一致的,都是通过分解质数表来榨干数组。

另外,数据结构是算法的基础,在设计算法的时候,要考虑时空复杂度,而用某些数据结构来存储操作可以平衡时空复杂度的关系,比如设计算法时用到大根堆,哈希表,红黑树,二项堆,斐波那契堆等等,想要系统的学算法参考高德纳《计算机程序设计艺术》以及圣经《算法导论》,另外《编程珠玑》、《编程之美》、csdn的July(百度搜索“结构之法 算法之道”)整理的文章都很不错

最后加油!
最佳答案
0 
累计签到:427 天
连续签到:1 天
conquer3 发表于 2013-10-11 16:56:56 | 显示全部楼层
本帖最后由 conquer3 于 2013-10-11 17:00 编辑
翠竹 发表于 2013-10-11 16:04
无论是谁的算法 23都越界 关键在于int的大小范围不足 小布丁用一种类似约瑟夫环的方式 每一次都用上一次的 ...

谢谢你了~~~
可能没有说清楚,我的意思是main函数那个result可以是double类型的。。。。。。
小布丁的k不能定义成double。。。。。
还有什么好的教材推荐啊 关于数据结构和算法的  我想系统的学习,还想搞ACM~~~
最佳答案
0 
累计签到:764 天
连续签到:1 天
翠竹 发表于 2013-10-11 17:22:37 | 显示全部楼层
conquer3 发表于 2013-10-11 16:56
谢谢你了~~~
可能没有说清楚,我的意思是main函数那个result可以是double类型的。。。。。。
小布丁的k ...

1、ACM的话 《算法艺术与信息学竞赛》 号称九阴真经 也就是赫赫有名的“黑书”
2、MIT的那个《算法导论》就是九阳真经 按照大神的说法 这本是ACM的入门书。。。
3、其他的《算法设计与分析基础》《算法设计》据说也不错 水货表示没看过
4、老高的TAOCP《计算机程序设计艺术》 共分3卷 (基本算法,半数值,搜索,后来有人补了第四卷组合算法,本来计划是5卷的,记着最后一卷是打算写和编译原理相关的算法) 这书就是少林易筋经了 天下武功皆出少林 就是这个意思

本菜觉着算法还是得见多识广,当然是在系统学习过的基础上,csdn上有很多搞算法 acm的,没事的时候去水水 功力也就与日俱增
最佳答案
0 
累计签到:427 天
连续签到:1 天
conquer3 发表于 2013-10-11 17:28:07 | 显示全部楼层
翠竹 发表于 2013-10-11 17:22
1、ACM的话 《算法艺术与信息学竞赛》 号称九阴真经 也就是赫赫有名的“黑书”
2、MIT的那个《算法导论 ...

嗯 我知道 了~~~
谢谢了哈~~~~
要好好学习了~~~
最佳答案
0 
累计签到:427 天
连续签到:1 天
conquer3 发表于 2013-10-11 17:29:22 | 显示全部楼层
翠竹 发表于 2013-10-11 17:22
1、ACM的话 《算法艺术与信息学竞赛》 号称九阴真经 也就是赫赫有名的“黑书”
2、MIT的那个《算法导论 ...

还有就是数学方面需要学习哪些啊?像组合数学什么的
最佳答案
0 
累计签到:354 天
连续签到:1 天
pzhccy 发表于 2013-10-11 17:40:58 | 显示全部楼层
:lol: 是呀,真的很重要
最佳答案
0 
累计签到:22 天
连续签到:0 天
堕落神殇 发表于 2013-10-11 17:57:26 | 显示全部楼层
布丁版主代码
最佳答案
0 
累计签到:764 天
连续签到:1 天
翠竹 发表于 2013-10-11 22:41:04 | 显示全部楼层
conquer3 发表于 2013-10-11 17:29
还有就是数学方面需要学习哪些啊?像组合数学什么的

主要是离散数学 这货是计算机科学基础 这里主要指图论、组合数学 例如DFS BFS 关键路径 最短路径 最小生成树 网络流 而组合优化什么的就更繁杂了

数论 比如最小公倍数这题就是数论的范畴 密码学中也常见

计算几何 线段相交的判断 内外点的判断 多边形面积 凸包这些

其他的七七八八的基础:线性代数(矩阵) 中等数学(解析几何) 高等数学(甚至复变函数中的傅里叶变换) 概率论
最佳答案
0 
累计签到:157 天
连续签到:1 天
T_未命名 发表于 2013-10-12 01:53:52 | 显示全部楼层
瞻仰一下 正在苦逼学习
最佳答案
0 
累计签到:427 天
连续签到:1 天
conquer3 发表于 2013-10-12 12:18:51 | 显示全部楼层
翠竹 发表于 2013-10-11 22:41
主要是离散数学 这货是计算机科学基础 这里主要指图论、组合数学 例如DFS BFS 关键路径 最短路径 最小生成 ...


我对这些还是很感兴趣的~~~~
看来要学的好多好多啊
最佳答案
0 
累计签到:11 天
连续签到:0 天
逍滛怪亾 发表于 2013-10-12 18:55:42 | 显示全部楼层
好吧
这个
最佳答案
0 
累计签到:17 天
连续签到:0 天
peng3726 发表于 2013-10-14 19:53:36 | 显示全部楼层
学习,继续升级中
最佳答案
0 
累计签到:17 天
连续签到:0 天
虚伪ケ吥懂 发表于 2013-10-17 18:32:59 | 显示全部楼层
我是来围观的  听说很牛13
最佳答案
0 
累计签到:928 天
连续签到:1 天
Pathfinder 发表于 2013-10-18 17:56:32 | 显示全部楼层
果斷回復之。大牛討論問題,一定要旁聽啊:lol:
最佳答案
0 
累计签到:27 天
连续签到:1 天
tosyh66 发表于 2013-10-18 20:00:33 | 显示全部楼层
我是来围观的  听说很牛13

发表回复

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

本版积分规则

关闭

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

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

小黑屋|手机版|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-24 20:41

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