算法设计与分析实验报告 算法实训 背包问题.docx
数据结构与算法分析2 课程设计报告书 班级 学号 姓名 惠普测试142 1408090213 闫伟明 指导教师 庞志永 课程设计项目名称 背包问题的多项式时间近似方案 问题描述: 背包问题可描述为如下的整数规划形式其中 的体积 n max ' i IPiXi n - Xi {0,1}, 1叮" TWiXiM M为背包的容量P为物体的价值 W为物体 基本要求: 在给定参数K的条件下设计背包问题的满足
用户评论
推荐下载
-
算法设计与分析0_1背包问题
算法设计与分析--0-1背包问题,动态规划和贪心算法,这只是一个上课的实验报告。
23 2019-05-06 -
背包问题计算机算法设计与分析
计算机算法设计与分析中所研究的背包问题。查找最优解。
35 2018-12-29 -
数据结构与算法课内实验实验报告.docx
数据结构与算法课内实验实验报告 实验报告 一实验任务 实验题目数据结构与算法课内实验 二实验内容 实验背景 利用数据结构的知识分析鼠标操作者的鼠标行为 评价鼠标的操作效率 比如最 大移动速度平均移动速
10 2020-12-12 -
算法设计递归实验报告
很好的,内容详细,心得到位,很不错!有源代码,实验的截图,实验过程等!
16 2020-07-23 -
最新动态规划解决算法01背包问题实验报告含源代码.docx
西安邮电大学 计算机学院 课内实验报告 实验名称: 动态规划 专业名称 计算机科学与技术 班 级 学生姓名 学号8位 指导教师 实验日期 2014年5月9日 实验目的及实验环境 1使用动态规划法和回溯
5 2020-12-16 -
算法分析课程设计背包问题
大学算法分析课程设计,利用回溯法、贪婪法解决0/1背包问题,有程序、有调试截图。有分析。有目的,有流程,有分析,有总结 非常完善的
15 2020-10-28 -
算法设计与分析分支界限法实验报告.doc
算法设计与分析实验报告 实验四 分治限界法 报告书 姓名 指导教师 学号 日 期 班级 实验内容 迷宫最短路径 在下图中请使用广度搜索求出a到b的最短路径有色区域为不可通过区域 树上最短路径 dash
16 2020-12-16 -
计算机算法设计与分析实验报告.doc
PAGE 1 计算机算法设计与分析 实验报告 专 业 测试技术10-01 学 号 54101311 姓 名 XXX 指导老师 宋 胜 利 实验一棋盘覆盖 一实验目的与要求 1理解算法的概念 2实现棋盘
5 2020-12-15 -
计算机算法分析与设计上级实验报告
计算机算法分析与设计上级实验报告:棋盘覆盖问题、最长公共子序列问题等问题,vc6全部运行通过
44 2018-12-25 -
中北大学算法分析与设计实验报告
中北大学算法分析与设计实验报告(有代码)
12 2021-02-22
暂无评论