C++——《算法分析与设计》实验报告——箱子装载问题
实验名称: 箱子装载问题 |
实验地点: |
实验目的: 1、 理解和复习所学各种算法的概念; 2、 掌握和复习所学各种算法的基本要素; 3、 掌握各种算法的优点和区别; 4、 通过应用范例掌握选择最佳算法的设计技巧与策略; |
|
实验原理 回溯法原理: 从开始结点出发,以深度优先方式搜索整个解空间。这个节点成为活结点,同时也成为当前的扩展节点。在当前的扩展节点处,搜索向纵深方向一致一个新节点。 贪心算法原理: 贪心算法通过一系列的选择来得到问题的解。他所做的每一个选择都是当前状态下局部最好选择,即贪心选择。 分支限界法原理: 每一个活结点只有一次机会成为扩展结点,一旦成为扩展结点,就一次性产生其所有儿子结点。儿子结点中,导致不可行解或者非最优解的被舍弃,其余加入活结点表中。从活结点表中取下一结点成为当前扩展结点,并重复上述结点的扩展过程,一直持续到找到所需的解或活结点表为空为止。 |
|
实验内容: 1、使用贪心算法、回溯法、分支限界法解决箱子装载问题。(任选两种) 2、通过上机实验进行算法实现。 3、保存和打印出程序的运行结果,并结合程序进行分析,上交实验报告。 |
|
源程序: (1)贪心算法
(2)回溯法
(3)分支限界法
|
|
实验结果: (1)贪心算法 贪心算法并没有求得最优解。 (2)回溯法 (3)分支限界法 |
|
心得与体会: 1、 理解和复习贪心算法、回溯法、分支限界法的概念; 2、 掌握和复习贪心算法、回溯法、分支限界法的基本要素; 3、 掌握贪心算法、回溯法、分支限界法的优点和区别; 4、 通过应用范例掌握选择最佳算法的设计技巧与策略; |
参考文章
https://blog.csdn.net/qq_43496675/article/details/106090334
https://blog.csdn.net/weixin_36888577/article/details/79937886
https://blog.csdn.net/weixin_44755413/article/details/106199259
https://blog.csdn.net/softwareldu/article/details/41170137
https://blog.csdn.net/xiaoquantouer/article/details/52015928
C++——《算法分析与设计》实验报告——箱子装载问题相关推荐
- 算法分析与设计实验报告 ——二分搜索程序算法的实现
算法分析与设计实验报告 --二分搜索程序算法的实现 实验目的及要求 1.理解分治算法的概念和基本要素: 2.理解递归的概念: 3.掌握设计有效算法的分治策略: 4.通过二分搜索技术学习分治策略设计技巧 ...
- 算法分析与设计实验报告——实现汽车加油问题
算法分析与设计实验报告--实现汽车加油问题 目录: 算法分析与设计实验报告--实现汽车加油问题 一. 实验目的 二.实验要求 三. 实验原理 四. 实验过程(步骤) 五. 运行结果 六.实验分析与讨论 ...
- 算法分析与设计实验报告——二分搜索算法的实现
算法分析与设计实验报告--二分搜索算法的实现 目录: 算法分析与设计实验报告--二分搜索算法的实现 一. 实验目的 二.实验要求 三. 实验原理 四. 实验过程(步骤) 五. 运行结果 六.实验分析与 ...
- 中北大学算法分析与设计实验报告一(BF算法)
中北大学算法分析与设计实验报告一(BF算法) 1.实验名称 实验一 算法基础实验:数理基础与串匹配程序设计 2.实验目的 以字符串匹配问题为例,结合C等编程语言和链表.堆.栈等数据结构知识,基于BF算 ...
- 算法分析与设计实验报告
计算机算法分析与设计实验报告 实验一:递归回溯 阶乘(Factorial) #include<iostream> using namespace std; int factorial(in ...
- 中北大学算法分析与设计实验报告六(最大团问题)
中北大学算法分析与设计实验报告六(最大团问题) 1.实验名称 实验六 回溯与分支限界算法实验 2.实验目的 题目:最大团问题 强化学生利用回溯算法和优化处理实际问题的能力. 3.训练知识点集群 (1) ...
- 算法分析与设计实验报告三——动态规划算法
一.实验目的 掌握动态规划方法贪心算法思想 掌握最优子结构原理 了解动态规划一般问题 二.实验内容 编写一个简单的程序,解决0-1背包问题.设N=5,C=10,w={2,2,6,5,4},v={6,3 ...
- 南京邮电大学c语言实验报告4,南京邮电大学算法设计实验报告——动态规划法...
<南京邮电大学算法设计实验报告--动态规划法>由会员分享,可在线阅读,更多相关<南京邮电大学算法设计实验报告--动态规划法(12页珍藏版)>请在人人文库网上搜索. 1.实 验 ...
- 2019春第二次课程设计实验报告
2019春第二次课程设计实验报告 一.实验项目名称: 贪吃蛇游戏编写: 二.实验项目功能描述: 这个实验主要是实现游戏的正常运行,实现的目标是对小蛇移动的控制, 同时对小蛇数据的保存,如何实现转弯的效 ...
最新文章
- 推荐一个论文复现神器!
- 壕!甲骨文创始人 8000 万美元买豪宅后打算拆掉
- 认识StringBuffer类
- linux shell 中 printf 与 echo的区别
- 关于matlab中princomp的使用说明讲解
- cache性能分析实验 北邮_北邮人又获奖啦快来点赞!
- jQuery中的text()、html()和val()以及innerText、innerHTML和value
- php rmdir 返回值,php通过rmdir删除目录的简单用法
- 手写及场景文字分析与识别的一些新尝试
- Flutter布局锦囊---带输入字段的应用栏
- CCF NOI1138 高精度加法
- python中的join函数连接dataframe_python pandas处理CSV文件并使用join()方法拼接两个dataframe...
- Ubuntu 16.04 安装后网络、ssh禁止root、上传设置
- Linux下yum配置及相关问题
- ideal如何用标签输出_实战|如何使用JavaScript访问设备前后摄像头
- 计算机网络拓扑结构详解
- css 剪辑图片_[译]用CSS剪切圆形图片
- 腾讯云轻量服务器和虚拟主机有什么区别?
- 300最不常用的springboot计算机毕业设计题目汇总,总有你需要用到的
- 大脑小胶质细胞“隐藏技能”被发现
热门文章
- html手机pc不同页面,PC端和手机端如何同时生成静态页
- mysql 查询每人每天_PHP+MySQL实现对一段时间内每天数据统计优化操作实例
- c语言填空三个数找中间大小,计算机文化基础复习题及答案(精华)
- oracle 12c 自动任务,Oracle job自动任务实用指南
- wp comments post.php,通过修改wp-comments-post.php 防wordpress垃圾(spam)评论 | 沉默过客
- android studio编辑不了,无法在Android Studio中编辑文件
- java的imshow方法_如何在循环中使用子图,imshow或图形来显示所有图像?
- 计算机导航 骨科 ppt模板,(医学PPT课件)术中即时三维导航在脊柱侧弯矫形的应用...
- android python 纠正图片,Python脚本替换Android资源(包名,图片,文件内容)
- tensorflow打印模型图_[深度学习]TensorRT加速tensorflow实例