解决同伴收获&解决同伴问题补分博客
2024-08-25 06:34:22
解决同伴问题
要求:
查看同组同学的课堂笔记,尝试解决同伴的问题,格式如下:
- 我的同组同学是XXXX学号XXXX同学
- 同组同学的问题是XXXX
- 我理解他的意思是XXXX
- 他的问题我有一个小建议是XXXXX
- 其他(可选)
解答:
- 我的同组同学是20162324学号春旺同学
- 同组同学的问题是 :回溯法与分支限界法的区别
- 我理解他的意思是:寻找这两个方法的不同
- 他的问题我有一个小建议是:
1.在一般情况下,分支限界法与回溯法的求解目标不同。
回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。
2.回溯法与分支-限界法对解空间的搜索方式不同,回溯法通常采用尝试优先搜索,而分支限界法则通常采用广度优先搜索。
3.对节点存储的常用数据结构以及节点存储特性也各不相同,除由搜索方式决定的不同的存储结构外,分支限界法通常需要存储一些额外的信息以利于进一步地展开搜索。
收获:
- 我的同组同学是20162324学号春旺同学
- 同组同学的收获是:了解了回溯法,分支限界法,贪心算法
- 我理解他的意思是:学会了用这些算法解决问题
- 他的收获对我的启发是:深度了解了分支限界法与回溯法的异同
最新文章
- JAVA基础知识之JDBC——JDBC数据库连接池
- sscanf与正则表达式(转)
- 解决在IE中获取数据的缓存问题,运行环境为node.js
- DOM--4 响应用户操作和事件(1)
- mysql5.6中 order by 多个字段排序问题
- Git的配置及常用命令
- 【液晶模块系列基础视频】1.1.iHMI43模块介绍
- CSS实现图片变灰色及透明度
- 解决weblogic启动缓慢 linux系统随机数问题
- Floodlight 防火墙是如何起作用的
- 233. Number of Digit One
- Understand Rails Authenticity Token
- memcmp()直接比较两个数组的大小
- USACO Section 5.4 TeleCowmunication(最小割)
- Servlet的学习之Response响应对象(1)
- iOS开发: 关于Certificate, Identifier &; Profile
- Java进阶(五)Junit测试
- 【Android 应用开发】Android 平台 HTTP网速测试 案例 API 分析
- [leetcode]经典算法题- String to Integer (atoi)
- 杭电ACM 1003题