matlab求解运筹学中的指派问题，这里并非用匈牙利法求解。其中C为效率矩阵。 %适用于任意n阶系数矩阵 clear all； C=[2 15 13 4;10 4 14 15;9 14 16 13;7 8 11 9];%效率矩阵C n=size(C,1);%计算C的行列数n C=C(:);%计算目标 ...
分类：
其他好文 时间：
2020-07-15 10:46:12
阅读次数：
131
在写代码之前我们先了解一下这三个框架分别是干什么的？相信大以前也看过不少这些概念，我这就用大白话来讲，如果之前有了解过可以跳过这一大段，直接看代码！ SpringMVC：它用于web层，相当于controller（等价于传统的servlet和struts的action），用来处理用户请求。举个例子， ...
分类：
编程语言 时间：
2020-07-14 19:59:27
阅读次数：
73
551. 学生出勤记录 I 描述： 思路：字符串包含A的个数 和 是否包含“LLL” 552. 学生出勤记录 II 描述： 思路：动态规划。dp[0-n][0-1 A][0-1-2 L]。 状态转移根据题意分情况 添加P时候， 添加A的时候 L的时候。。 553. 最优除法 描述： 思路：题中说全部 ...
分类：
其他好文 时间：
2020-07-14 13:15:33
阅读次数：
42
可以选俩一样的数，但自己异或自己结果是0，不是最优解 预备知识，啥是异或 暴力做法就是两层for循环枚举所有可能 暴力的思路就是 1：首先选定一个Ai（1 <= i <= n） 2：在A1 ~ An中选择一个数Aj，使得Ai ^ Aj的值最大 突破点在第2步 首先Ai一定小于等于31位，也就是0 < ...
分类：
其他好文 时间：
2020-07-13 09:15:13
阅读次数：
57
初始化的细节问题 我们看到的求最优解的背包问题题目中，事实上有两种不太相同的问法。 有的题目要求“恰好装满背包”时的最优解，有的题目则并没有要求必须把背 包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。 如果是第一种问法，要求恰好装满背包，那么在初始化时除了F[0]为0，其 它F[1. ...
题目 P2858 [USACO06FEB]Treats for the Cows G/S 思路 \(dp\)。 \(dp[i][j]\) 表示现在已经取了 \(i\) 个并且有 \(j\) 个是从左边取得的最优解。 状态转移方程： \(f[i][j] = max(f[i - 1][j] + a[n ...
分类：
其他好文 时间：
2020-07-12 17:04:13
阅读次数：
74
题目链接 题目大意：给定$n$个宝物，每次随机抛出一个宝物，奖励分数为$p_i$。但如果选这个宝物必须选过它的前置宝物集合。共进行$K$轮问最优策略下的期望。 $n\leq 15,-10^6\leq p_i\leq 10^6$ 看到数据范围，状压很容易想到。 设$f[i][j]$表示到了第$i$轮， ...
分类：
其他好文 时间：
2020-07-12 15:00:20
阅读次数：
53
单调栈(Monotone Stack) 栈的应用中有一类问题称为单调栈(Monotone Stack)问题，可以巧妙的将某些问题的时间复杂度降到「O(n)级别」。那么什么是单调栈呢？ 所谓单调栈，就是保持栈中的元素是单调的。假设把数组 [2 1 4 6 5]依次入栈，并保持栈的单调递增性，如下： 元 ...
分类：
其他好文 时间：
2020-07-12 12:07:05
阅读次数：
70
一、SpringMVC的介绍: 1.SpringMVC是Spring为展现层(表述层)提供的基于MVC设计理念的优秀的web框架，是目前最主流的MVC框架之一；从Spring3.0之后SpringMVC全面超越了struts2，成为最优秀的MVC框架。 2.SpringMVC通过一套MVC注解，可以 ...
分类：
编程语言 时间：
2020-07-11 21:08:18
阅读次数：
70
先说结论，贝叶斯分类=最大化后验概率。 给定样本$x$和所属类别$c$，贝叶斯最优分类器欲最大化后验概率$P(c|x)$。想实现这个目的可以通过判别模型（如决策树、支持向量机等，直接对后验概率建模），或生成模型（对联合概率$P(x,c)$建模）。 对于生成模型，考虑： \[ P(c|x)=\frac ...
分类：
其他好文 时间：
2020-07-11 20:54:58
阅读次数：
68
