课 程 设 计 报 告题目: 计算机算法基础实验报告 课程名称: 专业班级: 学 号: 姓 名: 指导教师: 报告日期:
实 验 报 告班级:::总成绩:课程名称:算法分析与设计实训实验项目:1分治法实验 2动态规划法实验 3贪心法实验 4回溯法实验5分枝限界法实验 计算机 学院 工业中心202 实验室二〇一〇年 6 月 21 日 项目序号1项目名称分治法实验成绩小标题找最大值和最小值方法思想 分治法是把规模大的问题分割成n个形式相同规模一定或不可再
项目序号1项目名称分治法实验成绩小标题找最大值和最小值方法思想 分治法是把规模大的问题分割成n个形式相同规模一定或不可再分的子问题递归地解决每个子问题再把子问题的结果汇总合并得到原问题的解分治法在每一层递归上由三个步骤组成: (1) 划分(divide):将原问题分解为若干规模较小 相互独立 与原问题形式相同的子问题 (2) 解决(conquer
宁波工程学院电信学院计算机教研室实验报告 : : : 课程名称: 算法设计与分析 实验项目:实验一:分治法 指导教师: 苏日娜 实验位置: 计算机中心二楼 姓 名: 梅胤 班 级: 计科094
算法分析与设计课程实验报告班 级: 131213 学 号: 13121XXX 姓 名: XXX 指导老师: 邓 凡 : 目录TOC o 1-3 h u l _Toc24732 算法分析与设计课程实验报告 PAGEREF _Toc24732 1 l _Toc2496 实验一 排序 PAGEREF _Toc2496 1
#
#
常熟理工学院《算法分析与设计》实验指导与报告书 __________学年 第____学期专 业:____软件工程(服务外包_)__________学 号:____Y12309218______________________姓 名:______施伟杰______________________实验地点:______N6-113______________________指导教
算法设计与分析实验报告—01背包问题-【问题描述】给定n种物品和一个背包物品i的重量是其价值为背包容量为C问应该如何选择装入背包的物品使得装入背包中物品的总价值最大【问题分析】01背包问题的可形式化描述为:给定C>0 >0 >0要求找出n元01向量使得而且达到最大因此01背包问题是一个特殊的整数规划问题【算法设计】设01背包问题的最优值为m( i j )即背包容量是j可选择物品为ii1…n时01背
#
违法有害信息,请在下方选择原因提交举报