算法
幻紫星
这个作者很懒,什么都没留下…
展开
-
递归分治解循环赛问题
问题描述:n=2k个运动员进行“地表最强16人”循环赛,日程满足:•每个选手必须与其他n-1个选手比赛一次;•每个选手一天只能赛一次;•循环赛一共进行n-1天。实验要求•输入:n——参加循环赛的运动员人数•输出:日程表的详细安排(行:运动员;列:一天;间隔:/t)保存结果(学号+“_循环赛”+.txt)•程序:分治过程必须通过递归函数 Scheduled(inti, int size)表达 ...原创 2018-06-09 13:19:35 · 1660 阅读 · 0 评论 -
贪心算法解背包问题
问题描述:给定 n个物品和一个容量为C 的背包,请给出物品装入背包的方案,使得背包中物品的总价值M 最大,并满足:•每个物品 I 的重量为 wi,价值为 vi。•每个物品可拆分,背包中物品的总重量不能超过容量 C。实验要求:程序实现要求:•1)先写排序算法Rank(),再写贪心算法Greedy()。•2)两个步骤需要单独定义在程序里,不写在主函数里。贪心算法解背包问题的基本步骤: •1)计算每种物...原创 2018-06-09 13:24:12 · 4464 阅读 · 0 评论 -
回溯算法解0-1背包问题
问题描述:给定 n个物品和一个容量为C 的背包,请给出物品装入背包的方案,使得背包中物品的总价值M 最大,并满足:•每个物品 I 的重量为 wi,价值为 vi。•每个物品不可拆分,要么完整装入背包,要么不在背包里。•背包中物品的总重量不能超过容量 C。实验要求:#include<stdio.h>#define N 100int v[N];//价值int w[N];//重量int...原创 2018-06-09 13:41:29 · 2846 阅读 · 0 评论 -
动态规划算法解0-1背包问题(C语言)
•问题描述:给定 n个物品和一个容量为C 的背包,请给出物品装入背包的方案,使得背包中物品的总价值M 最大,并满足:•每个物品 I 的重量为 wi,价值为 vi。•每个物品不可拆分,要么完整装入背包,要么不在背包里。•背包中物品的总重量不能超过容量 C。•程序要求•动态规划的过程必须通过DProcessing( wi , vi , m[i,j] ) 计算•wi表示物品 i的重量,•vi 代表物品 ...原创 2018-04-18 00:21:27 · 3531 阅读 · 0 评论 -
采用优先队列式分支限界法解0-1背包问题
原谅我期末到了懒癌附体,直接用以前的图。本次实验网上找的代码要么不能用,要么不能输出0,1或者读写,鉴于刚学会C++,这次使用c++。本程序对另一位博主的代码进行注释和修改,增添了这两个功能,原文地址如下:动态规划、贪心、回溯、分支限界法解0-1背包问题总结#include<iostream>#include<queue>using namespace std;in...原创 2018-06-26 18:06:58 · 5907 阅读 · 0 评论