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

254897518 · 发表于 2013-10-10 16:52:00

等我有了1000000W鱼币，我再也不回帖了，，，，

conquer3 · 发表于 2013-10-11 10:44:16

认真的看了一下感觉和数据结构没什么关系啊就是算法问题。。。。
还请高人指教一下用了什么数据结构
谢谢~~~~

conquer3 · 发表于 2013-10-11 13:34:00

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

登录/注册后可看大图

我也贴个代码，看看有人看得懂吗

看懂了还是你的方法好点
小布丁大大的那个算法没有扩展性最大只能到22 23就算不出来了越界了

轻云流风 · 发表于 2013-10-11 15:11:59

学习学，长知识

轻云流风 · 发表于 2013-10-11 15:23:14

小布丁真乃大牛也，代码清晰易懂

翠竹 · 发表于 2013-10-11 16:04:57

conquer3 发表于 2013-10-11 13:34

登录/注册后可看大图

看懂了还是你的方法好点
小布丁大大的那个算法没有扩展性最大只能到22 23就算不出来了越界了

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

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

最后加油！

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~~~

翠竹 · 发表于 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的，没事的时候去水水功力也就与日俱增

conquer3 · 发表于 2013-10-11 17:28:07

翠竹发表于 2013-10-11 17:22

登录/注册后可看大图

1、ACM的话《算法艺术与信息学竞赛》号称九阴真经也就是赫赫有名的“黑书”
2、MIT的那个《算法导论 ...

嗯我知道了~~~
谢谢了哈~~~~
要好好学习了~~~

conquer3 · 发表于 2013-10-11 17:29:22

翠竹发表于 2013-10-11 17:22

登录/注册后可看大图

1、ACM的话《算法艺术与信息学竞赛》号称九阴真经也就是赫赫有名的“黑书”
2、MIT的那个《算法导论 ...

还有就是数学方面需要学习哪些啊？像组合数学什么的

pzhccy · 发表于 2013-10-11 17:40:58

:lol: 是呀，真的很重要

堕落神殇 · 发表于 2013-10-11 17:57:26

布丁版主代码

翠竹 · 发表于 2013-10-11 22:41:04

conquer3 发表于 2013-10-11 17:29

登录/注册后可看大图

还有就是数学方面需要学习哪些啊？像组合数学什么的

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

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

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

其他的七七八八的基础：线性代数（矩阵）中等数学（解析几何）高等数学（甚至复变函数中的傅里叶变换）概率论

T_未命名 · 发表于 2013-10-12 01:53:52

瞻仰一下正在苦逼学习

conquer3 · 发表于 2013-10-12 12:18:51

翠竹发表于 2013-10-11 22:41

登录/注册后可看大图

主要是离散数学这货是计算机科学基础这里主要指图论、组合数学例如DFS BFS 关键路径最短路径最小生成 ...

嗯
我对这些还是很感兴趣的~~~~
看来要学的好多好多啊

逍滛怪亾 · 发表于 2013-10-12 18:55:42

好吧
这个

peng3726 · 发表于 2013-10-14 19:53:36

学习，继续升级中

虚伪ケ吥懂 · 发表于 2013-10-17 18:32:59

我是来围观的听说很牛13

Pathfinder · 发表于 2013-10-18 17:56:32

果斷回復之。大牛討論問題，一定要旁聽啊:lol:

tosyh66 · 发表于 2013-10-18 20:00:33

我是来围观的听说很牛13

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

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