The government of a small but important country has decided that the alphabet needs to be streamlined and reordered. Uppercase letters will be eliminated. They will issue a royal decree in the form of a String of B and A characters. The first character in the decree specifies whether a must come ( B )Before b in the new alphabet or ( A )After b . The second character determines the relative placement of b and c , etc. So, for example, "BAA" means that a must come Before b , b must come After c , and c must come After d . Any letters beyond these requirements are to be excluded, so if the decree specifies k comparisons then the new alphabet will contain the first k+1 lowercase letters of the current alphabet. Create a class Alphabet that contains the method choices that takes the decree as input and returns the number of possible new alphabets that conform to the decree. If more than 1,000,000,000 are possible, return -1. Definition
标签： government streamline important alphabet
上传时间： 2015-06-09
上传用户：weixiao99
解线性规划，等式约束和不等式约束均有，得到附和约束条件的一组最优解。
标签： 解线性
上传时间： 2014-07-12
上传用户：朗朗乾坤
多阶段决策过程（ multistep decision process ）是指 这样一类特殊的活动过程，过程可以按时间顺序分解成若干个相互联系的阶段，在每一个阶段都需要做出决策，全部过程的决策是一个决策序列。 动态规划 （ dynamic programming ）算法 是解决 多阶段决策过程最优化问题 的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解； 对于重复出现的子问题，只在第一次遇到的时候对它进行求解，并把答案保存起来，让以后再次遇到时直接引用答案，不必重新求解 。动态规划算法将问题的解决方案视为一系列决策的结果，与贪婪算法不同的是，在贪婪算法中，每采用一次贪婪准则，便做出一个不可撤回的决策；而在动态规划算法中，还要考察每个最优决策序列中是否包含一个最优决策子序列，即问题是否具有最优子结构性质。
标签： multistep decision process 过程
上传时间： 2015-06-09
上传用户：caozhizhi
电力系统在台稳定计算式电力系统不正常运行方式的一种计算。它的任务是已知电力系统某一正常运行状态和受到某种扰动，计算电力系统所有发电机能否同步运行 1运行说明： 请输入初始功率S0，形如a+bi 请输入无限大系统母线电压V0 请输入系统等值电抗矩阵B 矩阵B有以下元素组成的行矩阵 1正常运行时的系统直轴等值电抗Xd 2故障运行时的系统直轴等值电抗X d 3故障切除后的系统直轴等值电抗 请输入惯性时间常数Tj 请输入时段数N 请输入哪个时段发生故障Ni 请输入每时段间隔的时间dt
上传时间： 2015-06-13
上传用户：it男一枚
此程序主要用于解决企业人力分配问题，以求达到最优分配．
上传时间： 2013-12-23
上传用户：llandlu
0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个练习，得意之处是用递归法把所有解都排列出来。另：胡运权所著的《运筹学基础及应用（第三版）》第97页的例3，我用本程序求解得到的结果是：最优解是x*=(1,0, 0, 0, 0)，最优值是f(x*)=8，但书求得最优解是x*=(1,0, 1, 0, 0)，最优值是f(x*)=4，是不是书中写错了，请大家验证。以下是源程序，大家可以任意使用无版权问题，另外，如果大家有大规模的0-1规划的问题也希望提供给我，谢谢。变量个数至少是3个
上传时间： 2014-01-15
上传用户：gdgzhym
pso算法的代码，是一种基于叠代的优化工具。系统初始化为一组随机解，通过叠代搜寻最优值，
上传时间： 2015-06-22
上传用户：阿四AIR
华容道gtk版 将压缩包在任一目录下解开，直接运行./hrd或先运行make生成与你的系统相适应的可执行文件，然后再执行./hrd。 本软件暂时只精选了四种布阵法，并且只演示前两关的最优解法。只提供一套默认皮肤，没有加入人物肖像。
上传时间： 2014-11-22
上传用户：wang0123456789
此程序代码为基于遗传算法的PID整定，利用MATLAB编程实现。该程序通过遗传算法实现参数寻优，是一种不需要任何初始信息并可以寻求全局最优解的、高效的优化组合方法。
上传时间： 2013-11-26
上传用户：朗朗乾坤
％ [BestPop,Trace]=fmaxga(FUN,LB,UB,eranum,popsize,pcross,pmutation) ％ Finds a maximum of a function of several variables. ％ fmaxga solves problems of the form: ％ max F(X) subject to: LB <= X <= UB ％ BestPop--------最优的群体即为最优的染色体群 ％ Trace----------最佳染色体所对应的目标函数值 ％ FUN------------目标函数 ％ LB-------------自变量下限 ％ UB-------------自变量上限 ％ eranum---------种群的代数,取100--1000(默认1000) ％ popsize--------每一代种群的规模；此可取50--100(默认50) ％ pcross---------交叉的概率,此概率一般取0.5--0.85之间较好(默认0.8) ％ pmutation------变异的概率,该概率一般取0.05-0.2左右较好(默认0.1) ％ options--------1×2矩阵,options(1)=0二进制编码(默认0),option(1)~=0十进制编码,option(2)设定求解精度(默认1e-4)
标签： pmutation BestPop popsize maximum
上传时间： 2015-07-16
上传用户：Altman
