1.SpringMVC基本概述 Spring 为展现层提供的基于 MVC 设计理念的优秀的Web 框架，是目前最主流的 MVC 框架之一 Spring3.0 后全面超越 Struts2，成为最优秀的 MVC 框架 Spring MVC 通过一套 MVC注解，让 POJO 成为处理请求的控制器，而无须 ...
分类：
编程语言 时间：
2017-08-21 20:29:15
阅读次数：
181
通常用于最优化问题，我们做出一组选择来达到最优解。每步都追求局部最优。对很多问题都能求得最优解，而且速度比动态规划方法快得多。 16.1 活动选择问题 按结束时间排序，然后选择兼容活动。 定理16.1 考虑任意非空子问题Sk，令am是Sk中结束时间最早的活动，则am在Sk的某个最大兼容活动子集中。 ...
分类：
编程语言 时间：
2017-08-21 17:03:01
阅读次数：
351
1.SpringMVC 概述 Spring 为展现层提供的基于 MVC 设计理念的优秀的Web 框架，是目前最主流的 MVC 框架之一 Spring3.0 后全面超越 Struts2，成为最优秀的 MVC 框架 Spring MVC 通过一套 MVC 注解，让 POJO 成为处理请 求的控制器，而无 ...
分类：
编程语言 时间：
2017-08-21 15:51:22
阅读次数：
183
http://poj.org/problem?id=2728 题意： 在这么一个图中求一棵生成树,这棵树的单位长度的花费最小是多少？ 思路： 最优比率生成树，也就是01分数规划，二分答案即可，题目很简单，因为这题是稠密图，所以用prim算法会好点。 ...
分类：
其他好文 时间：
2017-08-21 14:49:54
阅读次数：
157
DP的四边形优化 一、进行四边形优化需要满足的条件 1、状态转移方程如下： m(i,j)表示对应i,j情况下的最优值。 w(i,j)表示从i到j的代价。 例如在合并石子中： m(i,j)表示从第i堆石子合并到j堆石子合并成一堆的最小代价。 w(i,j)表示从第i堆石子到第j堆石子的重量和。 2、函数 ...
分类：
其他好文 时间：
2017-08-21 09:54:16
阅读次数：
172
P1073 最优贸易 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情 ...
分类：
其他好文 时间：
2017-08-21 09:46:28
阅读次数：
227
DP专场。。 动态规划是运筹学的一个分支， 求解决策过程最优化的数学方法。 我们一般把动态规划简称为DP（Dynamic Programming） 1.动态规划的背包问题 有一个容量为m的背包，有n个物品，每一个物品i的重量为w[i]，价值为v[i]。 要求选择一些物品放入背包中，每种物品只能最多使 ...
分类：
其他好文 时间：
2017-08-20 22:34:37
阅读次数：
206
题目： 题目描述 有N(1≤N≤1000)头奶牛，它们都被标上一个优先等级编号：1，2或3。用来表示它们喝水时的优先次序，编号为l的最优先，编号为2的其次，编号为3的最后。每天奶牛开始时排成一行，但总是很乱，需要你把它们重新排成编号为1的奶牛在最前面，编号为2的其次，编号为3的奶牛在最后。你能计算出 ...
分类：
编程语言 时间：
2017-08-20 18:20:19
阅读次数：
298
题目大意：对于n个点，每个点可以用一个三维坐标来描述，将这n个点两两配对，使得所有点对的最大距离最小。 题解： 设dp[S],表示将集合S中的点配对的最小花费，那么我们可以找到集合S中最大的元素i，在从集合S,任取一个元素j，那么dp[S]肯定是从不包含i，j，但其余元素都有的集合转移过来的，既dp ...
分类：
其他好文 时间：
2017-08-20 11:26:05
阅读次数：
159
机器人路径规划研究综述 1.什么是路径规划 路径规划技术是机器人研究领域中的一个重要分支。所谓机器人的最优路径规划问题，就是依据某个或某些优化准则（如工作代价最小，行走路线最短，行走时间最短等)，在其工作空间中找到一条从起始状态到目标状态的能避开障碍物的最优路径。 依据某种最优准则，在工作空间中寻找 ...
分类：
其他好文 时间：
2017-08-20 10:10:13
阅读次数：
296
