算法作业
Daniel大人
深度学习工程师,普通社畜,可能也不普通。
展开
-
算法设计与分析——第一篇,写在前面的话
写在前面的话—— 做程序员也有几年了,一直以来都是在有需要的时候,上网查查资料,看看别人写的博客来充实自己,有时候也会想写写随笔,学习笔记什么的,可是空空如也的我,一直以来都没有什么可以写的,不过既然决定重新回到学校,开始一段新的历程,那就还是写写吧,正好学校也开了算法设计与分析这门课,每节课后,老师都会要求写一篇当堂课的相关论文报告交上去,我就把我的每篇作业贴上来吧,不过都是参考书上的东西!原创 2016-09-24 21:15:39 · 782 阅读 · 0 评论 -
算法设计与分析——第二篇,论算法与数据结构的使用方法及技巧
写在前面的话——这篇的主体内容其实就是抄书,不过个人觉得我选的还是比较有意义的内容,书上也没有代码,所以代码是我自己写的,比较简单的题目了,算法前面的题目或者说知识点都比较初级第二篇——论算法与数据结构的使用方法及技巧现代计算机可以解决的问题种类繁多,计算机解决问题的实质是对“数据”进行加工处理,计算机处理的问题类型,粗略地可以分成数值计算问题和非数值性问题,随原创 2016-09-24 21:18:41 · 2137 阅读 · 0 评论 -
算法设计与分析——第四篇,分治法
写在前面的话——这次终于到分治法了,个人觉得分治法比较广泛的认知,就是快速排序法,不过似乎快速排序法只是用到了分治法的思想,但是并没有用到分治法,也不是很明白,反正这次出的题的话,能比较清楚地理解分治法是怎么样一种算法第四篇——话说我本来觉得第一题非常麻烦,虽然是用的课本的例题,但是发现这样写的话,有一定几率会出问题,也简单分析了一下,觉得还是快速排序法好用,所以写了两段代码,原创 2016-11-01 21:03:45 · 3274 阅读 · 0 评论 -
算法设计与分析——第三篇,倒推蛮力什么的
写在前面的话——这次主要是就是开始讲算法了,主要的来说,主要是分治法、贪婪法还有动态规划,这些我觉得是一种处理问题的思想,还有什么蛮力法,倒推法什么的,也算是思想,但是更多的,这个也算是一种工具,会比较常见的用在之前的三种方法中,特别是倒推,其实我也觉得倒推并没有多神奇,毕竟我们做数学题的时候,就是很多时候按照正常的顺序思考不出来,反着推就能比较顺利,而且我觉得这些个算法,只能算是训练,而实际原创 2016-11-01 20:11:27 · 1259 阅读 · 0 评论 -
算法设计与分析——第五篇,贪婪法
写在前面的话——贪婪法我觉得就比较好懂了,不过还是觉得书上写的就不是人能懂的东西,什么局部最优整体最优,真的要通过实例来理解,其实就是,如果一个问题可以分为好几个小问题,我理解为分好几个步骤,或者是好几个部分,比如一串数,可以分为好几串少一点的数,所谓局部最优就是这群少一点的数中找到最大的,再在这些最大的中找更大的,就是所谓的合成一个大问题,整体最优,也就是每一步都找最优的,直到最后这个数,就原创 2016-11-01 21:04:58 · 1133 阅读 · 0 评论 -
算法设计与分析——第六篇,动态规划
写在前面的话——动态规划,说是动态,在我看来跟枚举 差不多了,就是把所有结果所有可能都算出来,然后规划一个最优解,不知道这么说不会显得太低端,但是我现在真的就是这么想的,和贪婪的区别就是,贪婪是先选出最优的,然后再计算,只算最优的那一个,动态规划就是先计算,然后再选出最优的,所以所有的都要计算,计算很多次,感觉不就是枚举法么,不知道怎么说啊第六篇——这次的题真的想了好久原创 2016-11-01 21:14:45 · 3857 阅读 · 1 评论