上运筹学课的时候,想起数据结构里学的树和图;学DOM文档结构的时候,又想起数据结构里的树,根节点,兄弟节点,叶子节点;学习线代的时候,又想起了当初学数据结构里的矩阵;后来又陆续的学Java,JavaScript,PHP,才发现面向对象的思想是多么的重要,才恍然明白数据结构和C++这两课为之后的学习带...
分类:
其他好文 时间:
2015-10-01 21:42:27
阅读次数:
191
转载请注明出处:http://www.cnblogs.com/marc01in/p/4775440.html引和师弟师妹聊天时经常提及,若有志于从事数据挖掘、机器学习方面的工作,在大学阶段就要把基础知识都带上。机器学习在大数据浪潮中逐渐展示她的魅力,其实《概率论》、《微积分》、《线性代数》、《运筹学...
分类:
编程语言 时间:
2015-09-01 14:00:54
阅读次数:
634
真的,资料好多的,转载两个差不多了,但其实,我是读运筹学教程+算法竞赛入门经典训练指南读懂的。比较全面的是輝夜の永遠亭写的,基本上的流程都介绍了,特别是比较写得很好。当然博客园上也有人转载http://www.cnblogs.com/longdouhzt/archive/2012/05/20/251...
分类:
其他好文 时间:
2015-08-20 18:37:41
阅读次数:
113
《设计和算法分析》课程,教学工作的厚礼,是《算法导论》(Sanjoy Dasgupta等待,清华大学出版社。2008年7第一个月1版本)。 文章7周,主要教材 文章6章 动态规划 讨论。Dynamic Programming(简称DP)。是一个通用的问题求解方法,主要用于运筹学方面的最优化问题...
分类:
其他好文 时间:
2015-08-20 09:02:09
阅读次数:
175
动态规划入门
什么是动态规划?
动态规划(Dynamic Programming,所以我们简称动态规划为DP)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(princip...
分类:
编程语言 时间:
2015-05-11 18:03:41
阅读次数:
174
这几天一直再看,觉得看懂了一些,先记下来。动态规划动态规划是运筹学的一个方向,就是把多级最优化问题分解成一系列的单阶问题。在不断增加的过程中,不断的计算当前问题的最优解。一般分为如下四个部分:
线性动规:拦截导弹,合唱队形,挖地雷,建学校,剑客决斗等;
区域动规:石子合并, 加分二叉树,统计单词个数,炮兵布阵等;
树形动规:贪吃的九头龙,二分查找树,聚会的欢乐,数字三角形等;
背包问题:01背包问题...
分类:
编程语言 时间:
2015-04-27 02:07:23
阅读次数:
427
这次报考了三科:运筹学、操作系统、数据库。
最喜欢的是运筹学,最理想的也是运筹学。
无论考的什么结果,都无所谓,重在过程。感觉这次最大的不同是心态上。记得去年考完试,那叫个沮丧......
考完了,做个总结,想想之前哪里需要改进,想想之后如何更好进行,这才是常态。
运筹学:
在听到这个名前,一直觉得它是一个哲学性很深的学科,...
分类:
其他好文 时间:
2015-04-20 09:35:15
阅读次数:
111
运筹学(operations Research)是一门研究如何有效的组织和管理人机系统的科学。在管理领域,对管理决策工作进行决策的计量方法。运筹帷幄之中,决胜千里之外,企业领导的主要职责就是运用运筹学的理论知识,结合自己企业所处的各种环境,然后制定出决策,选出最优方案,帮助企业实现利益最大化。
凡事预则立,不预则废。预测是对未来不确定的事件进行估计和判断。预测是做...
分类:
其他好文 时间:
2015-04-13 09:43:26
阅读次数:
142
什么是动态规划(DP)?
1)动态规划是运筹学中用于求解决策过程中的最优化数学方法。 当然,我们在这里关注的是作为一种算法设计技术,作为一种使用多阶段决策过程最优的通用方法。
它是应用数学中用于解决某类最优化问题的重要工具。
2)如果问题是由交叠的子问题所构成,我们就可以用动态规划技术来解决它,一般来说,这样的子问题出现在对给定问题求解的递推关系中,这个递推关系包含了相同问题的更小子问题的解...
分类:
其他好文 时间:
2015-04-07 10:05:27
阅读次数:
122
关于自学考试中运筹学的一些理解和思维导图的总结。...
分类:
其他好文 时间:
2015-03-08 23:06:11
阅读次数:
166