多阶段决策过程( multistep decision process )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程最优化问题 的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解子问题,然后从这些子问题的解得到原问题的解; 对于重复出现的子问题,只在第一次遇到的时候对它进行求解,并把答案保存起来,让以后再次遇到时直接引用答案,不必重新求解 。动态规划算法将问题的解决方案视为一系列决策的结果,与贪婪算法不同的是,在贪婪算法中,每采用一次贪婪准则,便做出一个不可撤回的决策;而在动态规划算法中,还要考察每个最优决策序列中是否包含一个最优决策子序列,即问题是否具有最优子结构性质。
标签: multistep decision process 过程
上传时间: 2015-06-09
上传用户:caozhizhi
soft.studa.com大家一起加油啊,好痛苦啊,呵呵
上传时间: 2014-06-14
上传用户:ukuk
gcc支持soft fp 和hard fp两种,这里是实现了soft fp.
上传时间: 2014-01-01
上传用户:aix008
Turbo Decoder Release 0.3 * Double binary, DVB-RCS code * Soft Output Viterbi Algorithm * MyHDL cycle/bit accurate model * Synthesizable VHDL model
标签: Algorithm Decoder DVB-RCS Release
上传时间: 2015-07-10
上传用户:清风冷雨
machine learning, accuracy estimation, cross-validation, bootstrap, ID3, decision trees, decision graphs, naive-bayes, decision tables, majority, induction algorithms, classifiers, categorizers, general logic diagrams, instance-based algorithms, discretization, lazy learning, bagging, MineSet.
标签: decision cross-validation estimation bootstrap
上传时间: 2015-07-26
上传用户:赵云兴
matlab.soft.base介绍了matlab的软件基础和功能使用
上传时间: 2013-12-21
上传用户:lizhen9880
Find a classification error for a given decision surface D and a given set of patterns and targets
标签: given classification and decision
上传时间: 2013-12-18
上传用户:xinzhch
support vector classification machine % soft margin % uses "kernel.m" % % xtrain: (Ltrain,N) with Ltrain: number of points N: dimension % ytrain: (Ltrain,1) containing class labels (-1 or +1) % xrun: (Lrun,N) with Lrun: number of points N: dimension % atrain: alpha coefficients (from svcm_train on xtrain and ytrain) % btrain: offest coefficient (from svcm_train on xtrain and ytrain) % % ypred: predicted y (Lrun,1) containing class labels (-1 or +1) % margin: (signed) separation from the separating hyperplane (Lrun,1
标签: classification support machine Ltrain
上传时间: 2015-09-04
上传用户:问题问题
请下载方正Apabi Reader进行阅读。http://www.skycn.com/soft/5531.html
上传时间: 2015-09-05
上传用户:czl10052678
Hard-decision decoding scheme Codeword length (n) : 31 symbols. Message length (k) : 19 symbols. Error correction capability (t) : 6 symbols One symbol represents 5 bit. Uses GF(2^5) with primitive polynomial p(x) = X^5 X^2 + 1 Generator polynomial, g(x) = a^15 a^21*X + a^6*X^2 + a^15*X^3 + a^25*X^4 + a^17*X^5 + a^18*X^6 + a^30*X^7 + a^20*X^8 + a^23*X^9 + a^27*X^10 + a^24*X^11 + X^12. Note: a = alpha, primitive element in GF(2^5) and a^i is root of g(x) for i = 19, 20, ..., 30. Uses Verilog description with synthesizable RTL modelling. Consists of 5 main blocks: SC (Syndrome Computation), KES (Key Equation Solver), CSEE (Chien Search and Error Evaluator), Controller and FIFO Register.
标签: symbols length Hard-decision Codeword
上传时间: 2014-07-08
上传用户:曹云鹏