动态规划的原理及应用 动态规划是运筹学的一个分支,是求解多阶段决策过程的最优化数学方法。20世纪50年代初美国数学家R.E.Bellmma 等人在研究多阶段决策过程的优化问题时,提出了著名的最优化原理,把多阶段过程转化为一系列单阶段问题,逐个求解, 创立了解决这类问题的新方法——动态规划。 动态规划 ...
分类:
其他好文 时间:
2016-05-07 06:30:15
阅读次数:
201
1.高斯-克吕格投影
2.通用横轴墨卡托(UTM)投影
3.兰伯特(Lambert)投影
兰勃特投影是由德国数学家兰勃特(J.H.Lambert)拟定的正形圆锥投影。有两种:①等角圆锥投影。设想用一个正圆锥切于或割于球面,应用等角条件将地球面投影到圆锥面上,然后沿一母线展开成平面。投影后纬线为同心圆圆弧,经线为同心圆半径。没有角度变形,经线长度比和纬线长度比相等。适于制作沿纬线分布的中纬...
分类:
其他好文 时间:
2016-05-06 15:20:32
阅读次数:
5998
不论是在数论中,还是在组合数学中,都有着一些特殊的数列——斐波那契数、欧拉数,斯特林数、卡特兰数,这篇文章,笔者将带领读者去探寻历代数学家是如何从一些简单基本的问题中提炼出这些特殊的数列。 斯特林数: 斯特林数有两类,分别基于这不同情境的问题,我们首先介绍第二类斯特林数。 第二类斯特林数基于这样一个 ...
分类:
其他好文 时间:
2016-05-04 22:24:02
阅读次数:
265
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。 等等,看得头大?那么请看下面的版本: 通过数代人的努力,你终于赶上了剩男剩女的大潮, ...
分类:
编程语言 时间:
2016-05-02 22:50:20
阅读次数:
176
[UOJ#12]【UER #1】猜数 试题描述 这一天,小Y、小D、小C正在愉快地玩耍。 小Y是个数学家,他一拍脑袋冒出了一个神奇的完全平方数 n。 小D是个机灵鬼,很快从小Y嘴里套出了 n的值。然后在脑内把 n写成了 a×b的形式。其中 a,b 都是正整数。 小C是个八卦狂,他发现小D从小Y那里获 ...
分类:
其他好文 时间:
2016-05-01 16:11:53
阅读次数:
242
packagepracticeGO;
/**
*我国古代数学家张丘建在‘算经‘里曾提出一个世界数学史上有名的百鸡问题:
‘鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,问鸡翁、母、雏各几何?
100元买100只鸡
公鸡五元一只,母鸡3元一只,小鸡一元3只,一百元买一百只鸡。求公、母、..
分类:
编程语言 时间:
2016-05-01 01:18:07
阅读次数:
610
本文在写作过程中参考了大量资料,不能一一列举,还请见谅。
动态规划的定义:
动态规划是运筹学的一个分支,是求解决策过程的最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程的优化问题时,提出了著名的最优化原理,把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立了解决这类过程优化问题的新方法——动态规划。在各种算法中,我认为动态规划是...
分类:
其他好文 时间:
2016-04-29 19:00:29
阅读次数:
307
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。
-------等等,看得头大?那么请看下面的版本:
通过数代人的努力,你终于赶上了剩男剩女的大潮,假设你是一位光荣的新世纪媒人,在你的手上有N个剩男,M个剩女,...
分类:
编程语言 时间:
2016-04-29 18:21:16
阅读次数:
194
本文在写作过程中参考了大量资料,不能一一列举,还请见谅。
动态规划的定义:
动态规划是运筹学的一个分支,是求解决策过程的最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程的优化问题时,提出了著名的最优化原理,把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立了解决这类过程优化问题的新方法——动态规划。在各种算法中,我认为动态规划是...
分类:
其他好文 时间:
2016-04-26 21:12:59
阅读次数:
236
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。
-------等等,看得头大?那么请看下面的版本:
通过数代人的努力,你终于赶上了剩男剩女的大潮,假设你是一位光荣的新世纪媒人,在你的手上有N个剩男,M个剩女,...
分类:
编程语言 时间:
2016-04-26 20:37:03
阅读次数:
342