“2016级--小班讨论 (第四学期)”的版本间的差异
来自问题求解
第29行: | 第29行: | ||
<li>Lowering Worst Case Complexity of Exponential Algorithms。</li> | <li>Lowering Worst Case Complexity of Exponential Algorithms。</li> | ||
<li>branch-and-bound。</li> | <li>branch-and-bound。</li> | ||
+ | </ol> | ||
+ | |||
+ | =2018年4月4日= | ||
+ | [[媒体文件:小班讨论-16级-第4学期-第5次.pdf|[课件下载]]] | ||
+ | <ol> | ||
+ | <li>local search的基本概念。</li> | ||
+ | <li>hill climbing。</li> | ||
+ | <li>very large-scale neighborhood search。</li> | ||
+ | <li>multi-start methods。</li> | ||
+ | <li>stochastic hill climbing。</li> | ||
+ | <li>tabu search。</li> | ||
+ | <li>local search的性能。</li> | ||
+ | <li>应用。</li> | ||
</ol> | </ol> |
2018年4月4日 (三) 12:48的版本
2018年3月7日
- 字母表、词、语言。
- 判定和优化问题。
- P和NP。
2018年3月14日
- 判定问题和优化问题。
- P。
- NP。
- NP-hard与NPC。
2018年3月21日
- 伪多项式时间算法。
- strongly NP-hard。
- 参数化。
2018年3月28日
- Lowering Worst Case Complexity of Exponential Algorithms。
- branch-and-bound。
2018年4月4日
- local search的基本概念。
- hill climbing。
- very large-scale neighborhood search。
- multi-start methods。
- stochastic hill climbing。
- tabu search。
- local search的性能。
- 应用。