1.普通背包装载问题(贪心算法) 2.0-1背包装载问题(回溯算法) 3.棋盘覆盖问题(分治算法)



课 程 设 计 报 告
课程设计名称: 算法设计与分析
系 :学生姓名:班 级:学 号: 201103112
成 绩:指导教师: 秦 川 刘 玉 龙
开课时间:学年
背包问题和棋盘覆盖课程设计报告_理学_高等教育_教育专区。算法分析与设计的课程设计...2 一、问题描述 1.普通背包问题 : 普通背包问题给定 n 种物品和一个背包。...
棋盘覆盖问题 2页 免费 算法课程设计 15页 2下载券算法设计-...16 一、问题描述 1、普通背包问题:有一个背包容量为 C,输入 N 个物品,每个...
算法设计与分析课程设计报告_工学_高等教育_教育专区。0-1背包;普通背包等课程...3.棋盘覆盖问题 在一个 2k x 2k 个方格组成的棋盘中恰有一个方格与其他的...
算法分析与设计课程设计报告,其中包含三个算法:贪心选择(普通背包问题)、回溯算法(0-1背包问题)、分治算法(棋盘覆盖问题)。算法分析与设计课程设计报告 目 录 一...
关键词:算法设计与分析背包问题棋盘覆盖问题课程设计 同系列文档 朝鲜历届领导人资料...背包问题 课程设计 11页 2财富值 C 背包问题课程设计 4页 免费 0-1背包问...
信息技术学院 算法设计与分析课程考查论文 题专班学姓任完 目 0-1 背包问题的算法设计策略对比与分析 业级号名课教师成日期 计算机科学与技术 *** *** 李** ...
计算机算法设计与分析实验报告 专业: 专业: 学号: 学号: 姓名: 姓名: 指导老师...二、 实验题 0-1 背包问题:给定 n 种物品和一背包。物品 i 的重量是 wi,...
实验报告 课程名称: 算法设计与分析 实验名称:回溯法、分支限界法解 0-1 背包...* @author 蓝冠恒 */ public class BTKnapsack { double c;// 背包重量 ...
实验报告课程 学号 计算机算法设计与分析 姓名 实验名称 最大子段和、0-1 背包问题 实验日期: 实验二一.实验目的 最大子段和、0-1 背包问题 (1) 学习最大...
热门文档