曹孟德

摘要： /*poj 2324 Anniversary party(树形DP) ---用dp[i][1]表示以i为根的子树节点i要去的最大欢乐值,用dp[i][0]表示以i为根节点的子树i不去时的最大欢乐值， ---于是当i去时，i的所有儿子都不能去:dp[i][1]=sum(dp[j][0])+a[i]，其中j是i的儿子节点。 ---当i不去时，i的儿子可去也可不去：dp[i][0]=sum(max(d... 阅读全文

摘要： 一元线性回归模型： 一元线性回归分析的主要任务是： 解得： 三、检验、预测与控制： 1）F检验法： 2）t检验法 3）r检验法 3预测： 四、可线性化的一元非线性回归（曲线回归）：曲线线性回归需要配置曲线 统计工具箱中的回归分析命令： 1、多元线性回归 2、多项式回归 3、非线性回归 4、逐步回归 阅读全文

摘要： 遗传算法（Genetic Algorithm 简称GA）起源于对生物系统所进行的计算机模拟研究，是由一种基于生物遗传和进化机制的适合于复杂系统优化的自适应概率优化算法。 特点：不依赖于梯度信息，不仅不受目标函数连续可微的约束，还可以通过编码来实现任意设定其定义域。 原理：遗传算法从代表问题可能潜在解 阅读全文

摘要： /*---UVa 11584 Partitioning by Palindromes --用dp[i]表示前i个字母划分成最小回文串的个数，则有dp[i]=min{dp[j]+1}s[j+1...i]是一个回文串，状态O(n)个 每次有O(n)个决策，而判断是否是回文串复杂度O(n)，这样总的复杂度O(n^3).如果事先预处理标记一下s[i...j]是否构成 回文串，这样总的复杂度O(n^2)。... 阅读全文

摘要： /*----UVa1625 Color Length --用dp[i][j]表示当前两个串分别移走到第i和第个元素j时所获得的目标函数最优值，首先计算出两个序列中的每个元素开始和 结束的位置，在计算dp[i][j]的同时，还需要记住当前有多少颜色已经开始但是没有结束，这样不必关心每一个元素的L(c), 在程序递进计算的同时，只需要每次累加已经开始还没结束的元素个数即可。 */ #define _... 阅读全文

摘要： 考虑d(i,j)表示切割点i到j这段距离的最小花费，于是d(i,j)=min(d(i,k)+d(k,j))+a[j]-a[i] ，其中j<k<i，边界条件d(i,i)=d(i,i+1)=0,最终求d(0,n+1)，复杂度o(n^3)，可采用记忆化搜索。 阅读全文

摘要： /*----UVa1347 ---首相两边方向走不方便，可以看做：两个人同时从最左边出发，沿着两条不同路径走到终点，除了起点和中点外 其他点恰好被走过一遍 ---用dp[i][j]表示1-max(i,j)全部走过，且两人当前位置为i和j，还需要走多少距离。考虑到d[i][j]==dp[j][i]，以下规定 i>j，此时后状态dp[i][j]只可以转移到dp[i+1][j]和dp[i+1][i](... 阅读全文

摘要： /*----UVa1347 单向TSP 用d(i,j)表示从格子(i,j)出发到最后一列的最小开销 则在(i,j)处有三种决策,d(i,j)转移到d(i-1,j+1),d(i,j+1),d(i+1,j+1),还需要一个数组来记录每一步决策过程 */ #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #incl... 阅读全文

摘要： 分析可知，虽然t<109,但是总曲目时间大于t，实际上t不会超过180*n+678.此问题涉及到两个目标信息，首先要求曲目数量最多，在此基础上要求所唱的时间尽量长。可以定义 状态dp[i][j]表示前i首歌曲，恰好唱的时间为j时，所唱的最长时间，于是就是裸的01背包了。 阅读全文

摘要： 一 确定权重的方法：层次分析法，德尔菲法，变异系数法，均方差法。 主要学习方法：层次分析法 二 层次分析法 1.将问题因素分层，并条理化，逻辑化，理出层次结构 1）目标层(最高层)：指决策的目的，要解决的问题 2）准则层(因素层)：考虑的因素，目标决策的准则 3）方案层(最低层)：目标决策的方案层 阅读全文