Excel中自带了数据分析工具，可以用于基础的数据统计和分析功能，只要在插件中进行选择即可，以Excel2013为例
1、文件-->选项--->加载项
2、管理下拉框中选择Excel加载项，点击“转到”
3、勾选分析工具库、规划求解加载(Solver)项即可
4、在“数据”选项卡中会出现刚才加载的数据分析插件...
分类：
其他好文 时间：
2014-12-06 22:52:22
阅读次数：
370
摘要究竟什么时候才需要动态规划？这里介绍两个要素：最优子结构，重叠子问题。另外，还要分析一种方法——备忘录，充分利用重叠子问题性质。最优子结构利用动态规划求解时第一步是描述最优解的结构。当一个问题具有最优子结构时，提示我们动态规划可能会适用。在寻找最优子结构时，可以遵循一种共同的模式：1）问题的一个...
分类：
其他好文 时间：
2014-12-04 13:56:00
阅读次数：
161
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1421
题目大意：给出n个物品，要你选出k对物品，使得每对物品之差的平方之和最小。
思路；动态规划求解，首先将物品按重量升序排序，根据贪心思想，每对物品必然是相邻的两个物品，这样重量差的平方才能保证最小。然后DP，用f[i][j]表示前i个物品，选j对的最少代价，这里需要进行一个重要的分类讨论：...
分类：
其他好文 时间：
2014-10-16 23:10:13
阅读次数：
179
/************************************************************************/
/* 动态规划求解最长公共子序列 */
/**************************************************************...
分类：
其他好文 时间：
2014-10-09 18:06:57
阅读次数：
264
1.问题描述 给定n种物品和一个背包，物品i的重量是wi，其价值为vi，背包的容量为C。问：应该如何选择装入背包的物品，使得装入背包中物品的总价值最大？2.问题分析 上述问题可以抽象为一个整数规划问题，即求满足 （a）Σwixi≤ C；（b）xi ∈(0,1), 1≤i≤n；条件下，∑vixi最.....
分类：
其他好文 时间：
2014-10-09 01:50:58
阅读次数：
209
1.引言 多矩阵连乘对于一般的矩阵乘法来说，如矩阵A(m,n)与矩阵B(n,p)相乘需要进行的加法次数为m*n*p次乘法。由于矩阵乘法满足结合律，因此矩阵相乘的结合性，会影响整个计算表达式的乘法执行次数。如下面的例子，其中A(10,5)、B(5,20)、C(20,3)： (1) ((AB)C)...
分类：
其他好文 时间：
2014-09-30 23:48:40
阅读次数：
224
http://blog.csdn.net/trochiluses/article/details/37966729进行算法设计的时候，时常有这样的体会：如果已经知道一道题目可以用动态规划求解，那么很容易找到相应的动态规划算法并实现；动态规划算法的难度不在于实现，而在于分析和设计—— 首先你得知道这道...
分类：
其他好文 时间：
2014-09-22 23:31:03
阅读次数：
158
又是一个背包问题，动态规划求解：/*ID: qq104801LANG: C++TASK: rockers*/#include #include #include #include #include #include #include using namespace std;#define nmax ...
分类：
其他好文 时间：
2014-09-16 23:27:51
阅读次数：
238
今天和大家分享Excel2010中的规划求解功能，单从这四个字来看大家很难理解到底这是个什么样的功能，下面咱们以一个实际问题来说明一下规划求解所能够解决的问题。咱生产两种风机（无所谓是什么了），两种产品各生产一个需要工时3小时和7小时，用电量4千瓦和5千，需要原材料9吨..
分类：
其他好文 时间：
2014-09-05 18:31:12
阅读次数：
425
uva 11324 The Largest Clique（图论-tarjan,动态规划）
题目大意：
T组测试数据，给一张有向图G，求一个结点数最大的结点集，使得该结点中任意两个结点 u 和 v满足：要么 u 可以到达 v， 要么 v 可以到达 u（u 和 v 相互可达也可以）。
解题思路：
”同一个强连通分量中的点要么都选，要么不选。把强连通分量收缩点后得到SCC图，让每个SCC结点的权等于它的结点数，则题目转化为求SCC图上权最大的路径。由于SCC图是一个 DAG， 可以用动态规划求解。“...
分类：
其他好文 时间：
2014-08-05 14:17:19
阅读次数：
244
