算法设计与分析
liuxiaocs7
这个作者很懒,什么都没留下…
展开
-
0/1背包问题
0/1背包问题文章目录0/1背包问题【问题描述】【问题分析】【算法设计】【算法分析】【问题描述】给定nnn种物品和一个背包,物品iii(1≤i≤n1 \leq i \leq n1≤i≤n)的重量是ωi\omega_iωi,其价值是viv_ivi,背包的容量为CCC,对于每种物品只有两种选择,即装入背包或不装入背包。问题是如何选择装入背包的物品使得装入背包的物品的总价值最大?【问题分析】...原创 2019-03-15 19:37:01 · 2398 阅读 · 0 评论 -
求解最小机器重量设计问题
#include <iostream>using namespace std;int n; //部件的编号int m; //供应商编号int d; //总价格的限制int w[100][100] = {0};int c[100][100] = {0};int sum = 10000; //总重量int currentWeight = 0; //当前重量int cur...原创 2019-04-03 22:12:49 · 1455 阅读 · 0 评论 -
贪心法 活动安排问题
【问题描述】: 设有 nnn个活动的集合E=1,2,⋯,nE = {1, 2, ⋯, n}E=1,2,⋯,n,其中每个活动都要求使用同一资源(如演讲会场) ,而在同一时间内只有一个活动能使用这一资源。每个活动 iii 都有一个要求使用该资源的起始时间 sis_isi 和一个结束时间 fif_ifi , 且 si<fis_i < f_isi<fi 。如果选择...原创 2019-03-31 09:58:12 · 1016 阅读 · 0 评论 -
迷宫问题
【问题描述】【问题分析】迷宫问题是一个5×55 × 55×5的二维数组,搜索起来不会很复杂,也不会超时。从左上角(0, 0)位置开始,上下左右进行搜索,可以定义一个方向数组,代表上下左右四个方向,使用方向数组,可以使一个点上下左右移动。对于数组中的每个元素用结构体来存储,除了有x,y成员外,还要定义pre成员,用来表示从左上角到右下角的最短路径中每个元素的前一个元素的下标,即保存路径,方便后...原创 2019-04-10 17:14:05 · 241 阅读 · 0 评论 -
求解部分和问题
#include <iostream>using namespace std;int A[30] = {0}; //保存相关元素int N; //数组长度int K; //要进行判断的和bool dfs(int i, int sum){ if(i == N) { return sum == K; } if(dfs(i+1, sum)) return true...原创 2019-04-03 19:52:15 · 375 阅读 · 0 评论