“2017级--小班讨论 (第四学期)”的版本间的差异
来自问题求解
(→学习周历) |
(→学习周历) |
||
第240行: | 第240行: | ||
* [[Media:An_Introduction_to_Randomized_Algorithms_(Richard_Karp;_Discrete_Applied_Mathematics,_1991).pdf | An Introduction to Randomized Algorithms (Richard Karp; Discrete Applied Mathematics, 1991)]] | * [[Media:An_Introduction_to_Randomized_Algorithms_(Richard_Karp;_Discrete_Applied_Mathematics,_1991).pdf | An Introduction to Randomized Algorithms (Richard Karp; Discrete Applied Mathematics, 1991)]] | ||
经典的随机算法 | 经典的随机算法 | ||
+ | |- | ||
+ | | style="width: 80px;" | 2019-06-10 | ||
+ | | | ||
+ | "多余的话" | ||
+ | |||
+ | * [[Media:4-overview.pdf | 4-overview]] | ||
+ | * [[Media:4-overview-handout.pdf | 4-overview-handout]] | ||
+ | | | ||
+ | * 无 | ||
+ | | | ||
+ | * 两年的课程结束了。希望大家学业有成。 | ||
|} | |} |
2019年6月10日 (一) 21:42的版本
学习周历
日期 | 论题 | Open Topics
(分班表) |
扩展材料 (供感兴趣的同学自学使用) |
---|---|---|---|
2019-02-25 |
|
不仅仅是判断有无,而是要找出一个(如果存在)有向奇圈。 | |
2019-03-04 |
|
更深刻地理解 Simplex Method 与 Duality 理论
初读不易理解;再读也不易理解; 一旦理解,受益匪浅。 | |
2019-03-11 |
|
Linear-inequality Feasibility 问题 | |
2019-03-18 |
|
| |
2019-03-25 |
|
关于 Dihedra Group 的更多内容 | |
2019-04-01 |
|
| |
2019-04-08 |
|
S4 的所有子群以及它们之间错综复杂的关系 | |
2019-04-15 |
|
什么时候消去律成立? | |
2019-04-22 |
|
从“对偶”的角度看待 GCD | |
2019-04-29 |
|
| |
2019-05-06 |
|
提出密钥交换协议与公开密钥加密系统的革新性的论文 RSA 关于 RSA 的论文。 RSA 使用不当,容易遭致攻击。 | |
2019-05-13 |
|
||
2019-05-20 |
|
经典论文。21 个 NPC 问题。 | |
2019-05-27 |
|
Godel's Letter | |
2019-06-03 |
|
超级玛丽是 NP-hard 的. (这事, 玛丽知道吗?) 超级玛丽是 PSPACE-complete 的. (玛丽如果知道的话, 他还会去救公主吗?) 与近似算法相关的复杂度类; 不可近似结果 | |
2019-06-10 |
|
经典的随机算法 | |
2019-06-10 |
"多余的话" |
|
|