题意依然不加赘述，题解也不难说，就是比裸最短路多几种转移方式，我不说转移方程了，代码写得很漂亮。
1 . 根据方向的不同要有一个费用B。
2 . 加油站问题，即可以把油量转移成满，注意用不用建即可。...
分类：
其他好文 时间：
2014-10-15 14:49:51
阅读次数：
241
1.最速下降方向函数f(x)在点x处沿方向d的变化率可用方向导数来表示。对于可微函数，方向导数等于梯度与方向的内积，即：Df(x;d)=▽f(x)Td,因此，求函数f(x)在点x处的下降最快的方向，可归结为求解下列非线性规划：min▽f(x)Tds.t.||d||≤1当d=-▽f(x)/||▽f(x...
分类：
其他好文 时间：
2014-10-14 23:45:09
阅读次数：
479
孤岛营救问题
Time Limit: 1 Sec Memory Limit: 128 MB
Description
1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 N行，东西方向被划分为 M列，于是整个迷宫被划分为 N...
分类：
其他好文 时间：
2014-10-14 20:15:29
阅读次数：
274
太空飞行计划问题 问题描述 W教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej 需要用到的仪器是I的子集Rj ∈ I。配置...
分类：
其他好文 时间：
2014-08-21 22:23:54
阅读次数：
288
分支界定法是求解整数线性规划最优解的经典方法。定义： 对有约束条件的最优化问题（其可行解为有限数）的所有可行解空间恰当地进行系统搜索，这就是分支与界定的内容。通常把全部解空间反复地分割为越来越小的子集，称为分枝；并对每个子集内的解集计算一个目标下界（对于最小值问题），这称为定界。在每次分枝后，若某....
分类：
其他好文 时间：
2014-08-17 16:46:32
阅读次数：
433
题目连接：uva 11971 - Polygon
题目大意：给定一个长度为N的线段，要求切K刀，分成K+1个线段，问能组成K+1边形的概率。
解题思路：K条线段能组成K边形的条件为任意一条边小于其他所有边的和，因为是求概率，所以和N无关。
根据高中线性规划的知识，以二维为例：
所以有ans=2K?K?12K
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-08-12 13:43:40
阅读次数：
262
一、概念：（Iteratice Method）,迭代是数值分析中通过一个初始估计出发寻找一系列近似解解决问题（一般是解方程或者方程组）的过程，为实现这一过程所使用的方法统称为迭代法。 常见的迭代法是牛顿法。其它还包括最速下降法、共轭迭代法、变尺度迭代法、最小二乘法、线性规划、非线性规划、单纯型法、....
分类：
其他好文 时间：
2014-08-12 12:43:44
阅读次数：
191
ipopt是一个解决非线性规划最优化问题的工具集，当然，它也可以用于解决线性规划问题的求解。它提供了c/c++接口，非常易于使用。...
分类：
其他好文 时间：
2014-07-26 02:28:06
阅读次数：
263
开场白：已经是第五篇软考文章了，也是最后一篇计算题的文章，基本包含了信管考试的全部计算题，因为现在离考试还早，北京地区8月11日报名，可以先学习一遍，考前再来复习一遍。这篇文章包含了许多实例，不对各实例的意义进行讲解了，都比较简单，看实例讲解，会算就可以了。前..
分类：
其他好文 时间：
2014-07-22 18:24:42
阅读次数：
785
算法实现题 8-10 餐巾计划问题（习题 8-21）?问题描述：一个餐厅在相继的 N 天里，每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为 p 分；或者把旧餐巾送到快洗部，洗一块需 m 天，其费用为 f 分；或者送到慢洗部，洗一...
分类：
其他好文 时间：
2014-07-15 10:02:06
阅读次数：
202
