算法设计与分析
文章平均质量分 67
而濡木染
不赶时间也奔跑
展开
-
计算机算法设计与分析之不定期更新的日常+动态规划矩阵连乘+最长公共子序列
计算机算法设计与分析之不定期更新的日常+动态规划矩阵连乘代码实现与分析如下:#include #include #include using namespace std;const int maxn=50;int m[maxn][maxn];int s[maxn][maxn];void matrixChain(int *p,int n)///自底向上计算{原创 2016-10-07 11:16:34 · 918 阅读 · 0 评论 -
算法设计与分析之不定期更新的日常 0-1背包问题
算法设计与分析之不定期更新的日常 0-1背包问题给定n种物品和一个背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应该如何选择装入背包中的物品,使得装入背包中的物品的总价值最大? (整数背包的问题)代码实现:#include #include #include using namespace std;const int maxn=100;void Kn原创 2016-10-10 19:51:08 · 802 阅读 · 0 评论 -
算法设计与分析之不定期更新的日常3+贪心
算法设计与分析之不定期更新的日常3+贪心3.装箱问题代码实现:#include #include ///贪心算法求解装箱问题,分类讨论using namespace std;int countain1[4]={0,7,6,5};int countain2[4]={0,5,3,1};int nTotal;int main(){ int b1,b2,b3原创 2016-10-13 10:13:50 · 443 阅读 · 0 评论 -
算法设计与分析实验四回溯法+子集树+最大团+0-1背包问题求解
1.题目描述:(类0-1背包问题)有一群小鸭子要漂洋过海,但是这n只小鸭子都不会游泳,而且他们只有两艘载重量为c1和c2的船,其中小鸭子i的重量为wi,小鸭子们都很团结,他们要么一起过海,要么一个都不过,试判断这n只小鸭子能否全部过海,该如何分配他们的位置。输入:n,c1,c2三个整数表示鸭子的重量和两艘船的载重量;Wi(i=1,…,n)共n个整数表示每只小鸭子的重量。输出:鸭子们原创 2016-11-03 19:46:19 · 1924 阅读 · 0 评论 -
计算机算法设计与分析作业01:分治法求解大数乘法+L型骨牌的棋盘覆盖问题
计算机算法设计与分析作业01:分治法求解大数乘法+L型骨牌的棋盘覆盖问题1.2.L型骨牌的棋盘覆盖问题:代码实现:#include #include #include using namespace std;const int maxn=2048;int Board[maxn][maxn];int tile=1;void C原创 2016-09-16 19:32:58 · 1688 阅读 · 0 评论 -
算法设计与分析不定期更新的日常之最大子段和四种方法
算法设计与分析不定期更新的日常之最大子段和四种方法:代码实现如下:#include #include ///最大子段和四种方法#include using namespace std;const int maxn=100;int maxsum1(int n,int a[],int &besti,int &bestj)///超级无敌大暴力,复杂度O(n^3){原创 2016-10-02 17:06:26 · 533 阅读 · 0 评论 -
分支定界算法
1.题目用分支定界算法求以下问题:某公司于乙城市的销售点急需一批成品,该公司成品生产基地在甲城市。甲城市与乙城市之间共有 n 座城市,互相以公路连通。甲城市、乙城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵M1 给出。每段公路均由地方政府收取不同额度的养路费等费用,具体数额由矩阵M2 给出。请给出在需付养路费总额不超过 1500 的情况下,该公司货车运送其产品从甲城...原创 2019-01-18 21:37:16 · 4607 阅读 · 1 评论