算法设计
nGeometry
搭乘潜水艇前行在生活的的海洋中的人
展开
-
动态规划之所有点对的最短路径问题(Floyd算法)
d原创 2013-11-06 21:03:11 · 4837 阅读 · 0 评论 -
动态规划之矩阵链相乘(matchain算法)
输入:n个矩阵的链的维数对应于正整数数组r[1...n+1],其中r[1...n]是n个矩阵的行数,r[n+1]是Mn的列数。输出:n个矩阵相乘的数量乘法的最小次数。本题的输入设为5,10,4,6,10,2;即五个矩阵分别为5*10,10*4,4*6,6*10,10*2#include#includeusing namespace std;#define N 5#def原创 2013-11-06 21:39:40 · 4428 阅读 · 0 评论 -
动态规划之背包问题(knapsack算法)
//题目://求解下面的背包问题。有5个体积是3,5,7,8和9,价值为4,6,7,9和10的物品,背包的容量是22。#includeusing namespace std;#define N 5 //物体的个数#define C 22 //背包的容量int main(){ //初始化每个物体的体积以及价值,注意数组第一个元素是0 int s[C+1原创 2013-11-06 19:46:59 · 9337 阅读 · 4 评论 -
资源分配问题(动态规划)
//问题描述:资源分配问题 //某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,1≤i≤n,1≤j≤m) 。//问如何分配,才使国家得到最大的盈利?其中Cij为(0,1000)的随机数。要求输出10个实例#include#include#include#include#includ原创 2013-11-29 14:17:57 · 19142 阅读 · 4 评论