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

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 static/image/common/back.gif
我也贴个代码，看看有人看得懂吗

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

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

学习学，长知识

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

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

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

conquer3 发表于 2013-10-11 13:34 static/image/common/back.gif
看懂了还是你的方法好点
小布丁大大的那个算法没有扩展性 最大只能到2223就算不出来了越界了

无论是谁的算法 23都越界 关键在于int的大小范围不足 小布丁用一种类似约瑟夫环的方式 每一次都用上一次的最小公倍数与a轮训 a通过自身的累加最后满足效果 实际上效率是很低的 而且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 static/image/common/back.gif
无论是谁的算法 23都越界 关键在于int的大小范围不足 小布丁用一种类似约瑟夫环的方式 每一次都用上一次的 ...
谢谢你了~~~
可能没有说清楚，我的意思是main函数那个result可以是double类型的。。。。。。
小布丁的k不能定义成double。。。。。
还有什么好的教材推荐啊 关于数据结构和算法的我想系统的学习，还想搞ACM~~~

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

conquer3 发表于 2013-10-11 16:56 static/image/common/back.gif
谢谢你了~~~
可能没有说清楚，我的意思是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 static/image/common/back.gif
1、ACM的话 《算法艺术与信息学竞赛》 号称九阴真经 也就是赫赫有名的“黑书”
2、MIT的那个《算法导论 ...

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

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

翠竹 发表于 2013-10-11 17:22 static/image/common/back.gif
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 static/image/common/back.gif
还有就是数学方面需要学习哪些啊？像组合数学什么的

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

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

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

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

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

瞻仰一下 正在苦逼学习

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

翠竹 发表于 2013-10-11 22:41 static/image/common/back.gif
主要是离散数学 这货是计算机科学基础 这里主要指图论、组合数学 例如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

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