“2017级--小班讨论 (第四学期)”的版本间的差异

来自问题求解
跳转至： 导航、 搜索
（→‎学习周历）
Whf（讨论 | 贡献）
（→‎学习周历）
 
（未显示同一用户的31个中间版本）
第11行： 第11行：
 
|
 
|
 
* [[Media:2017-3-final-exam.pdf | 2017-3-final-exam.pdf]]
 
* [[Media:2017-3-final-exam.pdf | 2017-3-final-exam.pdf]]
−
* [[Media:4-0-exam.pdf| 4-0-exam-潦草手写扫描版]]
+
* [[Media:4-0-exam.pdf| 4-0-exam-scan]]
 
|
 
|
 
* 无
 
* 无
第21行： 第21行：
 
| style="width: 80px;" | 2019-03-04
 
| style="width: 80px;" | 2019-03-04
 
|
 
|
−
* [[Media:4-1-lp-1.pdf ‎| 4-1-lp-1-手写扫描版]]
+
* [[Media:4-1-lp-1.pdf ‎| 4-1-lp-1-scan]]
 
|
 
|
 
* Pivot 操作
 
* Pivot 操作
−
# 殷兆恒  
+
# [[Media:4-1-pivot-殷兆恒.pptx | 殷兆恒]]
 
# [[Media:4-1-pivot-黄秉焜.pptx | 黄秉焜]]
 
# [[Media:4-1-pivot-黄秉焜.pptx | 黄秉焜]]
 
* 饲养成本问题
 
* 饲养成本问题
第33行： 第33行：
 
   更深刻地理解 Simplex Method 与 Duality 理论
 
   更深刻地理解 Simplex Method 与 Duality 理论
 
* Chapter 8 of "Introduction to Linear Algebra (4th Edition)" By Gilbert Strang
 
* Chapter 8 of "Introduction to Linear Algebra (4th Edition)" By Gilbert Strang
−
   初读不易理解；一旦理解，受益匪浅。
+
   初读不易理解；再读也不易理解; 一旦理解，受益匪浅。
 
|-
 
|-
 
| style="width: 80px;" | 2019-03-11
 
| style="width: 80px;" | 2019-03-11
 
|
 
|
−
* [[Media:4-1-lp-2.pdf ‎| 4-1-lp-2-手写扫描版]]
+
* [[Media:4-1-lp-2.pdf ‎| 4-1-lp-2-scan]]
 
|
 
|
 
* “移动”群之一
 
* “移动”群之一
第43行： 第43行：
 
# [[Media:4-2-MoveGroup-李顶为.pptx | 李顶为]]
 
# [[Media:4-2-MoveGroup-李顶为.pptx | 李顶为]]
 
* “移动”群之二
 
* “移动”群之二
−
# 谢乃容
+
# [[Media:4-2-Cyclic-谢乃容.zip | 谢乃容]]
 
# [[Media:4-2-Cyclic-郑奘巍.pdf | 郑奘巍]]
 
# [[Media:4-2-Cyclic-郑奘巍.pdf | 郑奘巍]]
 
|
 
|
 
* Section 8.7 of "Combinatorial Optimization" by Christos H. Papadimitriou, Kenneth Steiglitz
 
* Section 8.7 of "Combinatorial Optimization" by Christos H. Papadimitriou, Kenneth Steiglitz
 
   Linear-inequality Feasibility 问题
 
   Linear-inequality Feasibility 问题
 +
|-
 +
| style="width: 80px;" | 2019-03-18
 +
|
 +
* [[Media:4-2-cyclic-group.pdf ‎| 4-2-cyclic-group-scan]]
 +
|
 +
* 二阶魔方
 +
# [[Media:4-3-Cube-姜勇刚.pptx | 姜勇刚]]
 +
# [[Media:4-3-Cube-张灵毓.pptx | 张灵毓]]
 +
* 置换与逆序
 +
# [[Media:4-3-Permutation-刘寒.pptx | 刘寒]]
 +
# 吕云哲
 +
|
 +
* 无
 +
|-
 +
| style="width: 80px;" | 2019-03-25
 +
|
 +
* [[Media:4-3-dihedral-group.pdf ‎| 4-3-dihedral-group-scan]]
 +
|
 +
* 群第二同构定理
 +
# [[Media:4-4-Isomorphism-凌晨宇.pdf | 凌晨宇]]
 +
# [[Media: 4-4-Isomorphism-马常风.pptx | 马常风]]
 +
* 问题10中的结论
 +
# [[Media: 4-4-Homomorphism-李博文.pptx | 李博文]]
 +
# [[Media:4-4-Homomorphism-鄢振宇.pptx | 鄢振宇]]
 +
|
 +
* [https://kconrad.math.uconn.edu/blurbs/grouptheory/dihedral2.pdf Dihedra Group (by Keith Conrad)]
 +
  关于 Dihedra Group 的更多内容
 +
|-
 +
| style="width: 80px;" | 2019-04-01
 +
|
 +
* [[Media:4-4-direct-product.pdf ‎| 4-4-direct-product]]
 +
* [[Media:4-4-direct-product-handout.pdf ‎| 4-4-direct-product-handout]]
 +
* [[Media:4-4-direct-product-scan.pdf | 4-4-direct-product-scan]]
 +
|
 +
* KMP 正确性
 +
# [[Media:4-5-KMP-丁保荣.pdf | 丁保荣]]
 +
# [[Media:4-5-KMP-张天昀.pdf | 张天昀]]
 +
* 字典树
 +
# [[Media:4-5-Trie-彭翔宇.pptx | 彭翔宇]]
 +
# [[Media:4-5-Trie-杜星亮.pdf | 杜星亮]]
 +
|
 +
*
 +
|-
 +
| style="width: 80px;" | 2019-04-08
 +
|
 +
* [[Media:4-5-polyhedral-group-I.pdf ‎| 4-5-polyhedral-group-I]]
 +
* [[Media:4-5-polyhedral-group-I-handout.pdf ‎| 4-5-polyhedral-group-I-handout]]
 +
* [[Media:4-5-polyhedral-group-I-scan.pdf ‎| 4-5-polyhedral-group-I-scan]]
 +
 +
* [[Media:4-5-polyhedral-group-II.pdf ‎| 4-5-polyhedral-group-II]]
 +
* [[Media:4-5-polyhedral-group-II-handout.pdf ‎| 4-5-polyhedral-group-II-handout]]
 +
|
 +
* 无
 +
|
 +
* [[Media:Subgroups_of_S4.pdf ‎| Subgroups of S4]]
 +
  S4 的所有子群以及它们之间错综复杂的关系
 +
|-
 +
| style="width: 80px;" | 2019-04-15
 +
|
 +
* [[Media:4-6-isomorphism.pdf ‎| 4-grouptheory-isomorphism]]
 +
* [[Media:4-6-isomorphism-handout.pdf ‎| 4-grouptheory-isomorphism-handout]]
 +
* [[Media:4-6-isomorphism-scan.pdf ‎| 4-grouptheory-isomorphism-scan]]
 +
|
 +
* Peano 公理
 +
# [[Media:4-7-Peano-何润雨.pptx | 何润雨]]
 +
# [[Media:4-7-Peano-殷天润.pptx | 殷天润]]
 +
* 乘法算法
 +
# [[Media:4-7-IntegerMultiplication-裴一凡.pdf | 裴一凡]]
 +
# [[Media:4-7-IntegerMultiplication-戴若石.pdf ‎| 戴若石]]
 +
|
 +
* [[Media:On_Cancellation_in_Groups_(Hirshon_1969).pdf | On Cancellation in Groups]]
 +
  什么时候消去律成立?
 +
|-
 +
| style="width: 80px;" | 2019-04-22
 +
|
 +
* [[Media:4-6-basic-number-theory-scan.pdf ‎| 4-6-basic-number-theory-scan]]
 +
|
 +
* 加密、解密算法
 +
# [[Media:4-8-Coding-袁彦.pptx | 袁彦]]
 +
# [[Media:4-8-Coding-张廷昊.pptx | 张廷昊]]
 +
* 中国剩余定理
 +
# [[Media:4.8-CRT-徐臣.pptx | 徐臣]]
 +
# [[Media:4-8-CRT-张梓悦.pptx | 张梓悦]]
 +
|
 +
* [[Media:Strong_Duality_for_a_Special_Class_of_Integer_Programs_(Meyer_1977).pdf | Strong Duality for a Special Class of Integer Programs (Meyer 1977)]]
 +
  从“对偶”的角度看待 GCD
 +
|-
 +
| style="width: 80px;" | 2019-04-29
 +
|
 +
* [[Media:4-7-number-theoretic-algorithms.pdf ‎| 4-7-number-theoretic-algorithms-scan]]
 +
|
 +
* 各种“花式”距离
 +
# [[Media:4-9-Distance-裴明亮.pdf | 裴明亮]]
 +
# [[Media:4-9-Distance-谢逸.pdf ‎| 谢逸]]
 +
* 编码率
 +
# [[Media:4-9-CodingRate-何伟.pptx | 何伟]]
 +
# [[Media:4-9-CodingRate-杨欣然.pptx | 杨欣然]]
 +
|
 +
* 无
 +
|-
 +
| style="width: 80px;" | 2019-05-06
 +
|
 +
* [[Media:4-8-rsa.pdf ‎| 4-8-rsa]]
 +
* [[Media:4-8-rsa-handout.pdf ‎| 4-8-rsa-handout]]
 +
|
 +
* 无
 +
|
 +
* [[Media:New_Directions_in_Cryptography_(1976).pdf ‎| New Directions in Cryptography (1976)]]
 +
  提出密钥交换协议与公开密钥加密系统的革新性的论文
 +
* [[Media:A_Method_for_Obtaining_Digital_Signatures_and_Public-Key_Cryptosystems_(RSA).pdf ‎| RSA: A Method for Obtaining Digital Signatures and Public-Key Cryptosystems]]
 +
  RSA 关于 RSA 的论文。
 +
* [[Media:Attacks_on_RSA_Cryptosystem_(math.boisestate.edu).pdf ‎| Attacks on RSA Cryptosystem (math.boisestate.edu)]]
 +
  RSA 使用不当，容易遭致攻击。
 +
|-
 +
| style="width: 80px;" | 2019-05-13
 +
|
 +
* [[Media:4-9-coding.pdf ‎| 4-9-coding]]
 +
* [[Media:4-9-coding-handout.pdf ‎| 4-9-coding-handout]]
 +
|
 +
* Turing Machine
 +
# [[Media:4-10-TM-李凯旭.pptx | 李凯旭]]
 +
# [[Media:4-10-TM-兰兆炜.pptx | 兰兆炜]]
 +
* SAT
 +
# [[Media:4-10-SAT-陶绍诚.pptx | 陶绍诚]]
 +
# [[Media:4-10-SAT-匡舒磊.pptx | 匡舒磊]]
 +
|
 +
* [[Media:A_Mathematical_Theory_of_Communication_(Shannon_1948).pdf | A Mathematical Theory of Communication (Shannon 1948)]]
 +
|-
 +
| style="width: 80px;" | 2019-05-20
 +
|
 +
* [[Media:4-11-p-np-1.pdf ‎| 4-11-p-np-I]]
 +
* [[Media:4-11-p-np-1-handout.pdf ‎| 4-11-p-np-I-handout]]
 +
|
 +
* NP 定义
 +
# [[Media:4-11-NP-董杨静.pdf | 董杨静]]
 +
# [[Media:4-11-NP-桑百惠.pdf ‎| 桑百惠]]
 +
* TSP is in NPC
 +
# [[Media:4-11-TSP-刘恩萌.pdf | 刘恩萌]]
 +
# [[Media:4-11-TSP-毛一鸣.pdf | 毛一鸣]]
 +
|
 +
* [[Media:Reducibility_Among_Combinatorial_Problems_(Karp_1972).pdf | Reducibility Among Combinatorial Problems (Karp 1972）]]
 +
  经典论文。21 个 NPC 问题。
 +
|-
 +
| style="width: 80px;" | 2019-05-27
 +
|
 +
* [[Media:4-11-p-np-2.pdf ‎| 4-11-p-np-II]]
 +
* [[Media:4-11-p-np-2-handout.pdf ‎| 4-11-p-np-II-handout]]
 +
|
 +
* Δ-TSP
 +
# [[Media:4-12-TSP-高天朗.pptx | 高天朗]]
 +
# [[Media:4-12-TSP-王腾.pptx | 王腾]]
 +
* SCP
 +
# [[Media:4-12-SCP-毕秋宇.pdf | 毕秋宇]]
 +
# [[Media:4-12-SCP-梁宇方.pdf | 梁宇方]]
 +
|
 +
* [[Media:The_History_and_Status_of_the_P_versus_NP_Question_(STOC92,_Michael_Sipser).pdf ‎| The History and Status of the P versus NP Question (STOC92, Michael Sipser)]]
 +
  Godel's Letter
 +
|-
 +
| style="width: 80px;" | 2019-06-03
 +
|
 +
* [[Media:4-12-approximation-algorithms.pdf ‎| 4-12-approximation-algorithms]]
 +
* [[Media:4-12-approximation-algorithms-handout.pdf ‎| 4-12-approximation-algorithms-handout]]
 +
|
 +
* 无
 +
|
 +
* [[Media:Classic_Nintendo_Games_are_Computationally_Hard_(arXiv12_1203.1895).pdf ‎| Classic Nintendo Games are Computationally Hard]]
 +
  超级玛丽是 NP-hard 的. (这事, 玛丽知道吗?)
 +
* [[Media:Super_Mario_Bros._Is_Harder_Easier_than_We_Thought_(Erik_Demaine,_FUN,_2016).pdf ‎| Super Mario Bros. Is Harder Easier than We Thought (Erik Demaine, FUN, 2016)]]
 +
  超级玛丽是 PSPACE-complete 的. (玛丽如果知道的话, 他还会去救公主吗?)
 +
* [[Media:A_Survey_on_the_Structure_of_Approximation_Classes_(CS_Review_2010).pdf ‎| A Survey on the Structure of Approximation Classes (CS Review 2010)]]
 +
  与近似算法相关的复杂度类; 不可近似结果
 +
|-
 +
| style="width: 80px;" | 2019-06-10
 +
|
 +
* [[Media:4-13-randomized-algorithms.pdf ‎| 4-13-randomized-algorithms]]
 +
* [[Media:4-13-randomized-algorithms-handout.pdf ‎| 4-13-randomized-algorithms-handout]]
 +
|
 +
* 介绍 Example 5.2.2.5 中的协议
 +
# 张扬播
 +
# 邱凯
 +
* 介绍 Algorithm 5.3.2.4
 +
# 赵新榆
 +
# 廖玺然
 +
* 习题 5.2.2.7
 +
# 顾宬
 +
# 张昱东
 +
* 习题 5.2.2.8
 +
# 陈昱名
 +
# 韩博
 +
|
 +
* [[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月11日 (二) 09:06的最新版本

学习周历

日期 论题 Open Topics

(分班表)

扩展材料 (供感兴趣的同学自学使用)
2019-02-25
  • 无
 
 不仅仅是判断有无，而是要找出一个（如果存在）有向奇圈。
2019-03-04
  • Pivot 操作
  1. 殷兆恒
  2. 黄秉焜
  • 饲养成本问题
  1. 周涛
  2. 孙旭东
  • Chapter 7 of "Algorithms"（算法概论）By Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani
 更深刻地理解 Simplex Method 与 Duality 理论
  • Chapter 8 of "Introduction to Linear Algebra (4th Edition)" By Gilbert Strang
 初读不易理解；再读也不易理解; 一旦理解，受益匪浅。
2019-03-11
  • “移动”群之一
  1. 肖江
  2. 李顶为
  • “移动”群之二
  1. 谢乃容
  2. 郑奘巍
  • Section 8.7 of "Combinatorial Optimization" by Christos H. Papadimitriou, Kenneth Steiglitz
 Linear-inequality Feasibility 问题
2019-03-18
  • 二阶魔方
  1. 姜勇刚
  2. 张灵毓
  • 置换与逆序
  1. 刘寒
  2. 吕云哲
  • 无
2019-03-25
  • 群第二同构定理
  1. 凌晨宇
  2. 马常风
  • 问题10中的结论
  1. 李博文
  2. 鄢振宇
 
 关于 Dihedra Group 的更多内容
2019-04-01
  • KMP 正确性
  1. 丁保荣
  2. 张天昀
  • 字典树
  1. 彭翔宇
  2. 杜星亮
2019-04-08
  • 无
 
 S4 的所有子群以及它们之间错综复杂的关系
2019-04-15
  • Peano 公理
  1. 何润雨
  2. 殷天润
  • 乘法算法
  1. 裴一凡
  2. 戴若石
 
 什么时候消去律成立?
2019-04-22
  • 加密、解密算法
  1. 袁彦
  2. 张廷昊
  • 中国剩余定理
  1. 徐臣
  2. 张梓悦
 
 从“对偶”的角度看待 GCD
2019-04-29
  • 各种“花式”距离
  1. 裴明亮
  2. 谢逸
  • 编码率
  1. 何伟
  2. 杨欣然
  • 无
2019-05-06
  • 无
 
 提出密钥交换协议与公开密钥加密系统的革新性的论文

 RSA 关于 RSA 的论文。

 RSA 使用不当，容易遭致攻击。
2019-05-13
  • Turing Machine
  1. 李凯旭
  2. 兰兆炜
  • SAT
  1. 陶绍诚
  2. 匡舒磊
2019-05-20
  • NP 定义
  1. 董杨静
  2. 桑百惠
  • TSP is in NPC
  1. 刘恩萌
  2. 毛一鸣
 
 经典论文。21 个 NPC 问题。
2019-05-27
  • Δ-TSP
  1. 高天朗
  2. 王腾
  • SCP
  1. 毕秋宇
  2. 梁宇方
 
 Godel's Letter
2019-06-03
  • 无
 
 超级玛丽是 NP-hard 的. (这事, 玛丽知道吗?)

 超级玛丽是 PSPACE-complete 的. (玛丽如果知道的话, 他还会去救公主吗?)

 与近似算法相关的复杂度类; 不可近似结果
2019-06-10
  • 介绍 Example 5.2.2.5 中的协议
  1. 张扬播
  2. 邱凯
  • 介绍 Algorithm 5.3.2.4
  1. 赵新榆
  2. 廖玺然
  • 习题 5.2.2.7
  1. 顾宬
  2. 张昱东
  • 习题 5.2.2.8
  1. 陈昱名
  2. 韩博
 
 经典的随机算法
2019-06-10

"多余的话"

  • 无
  • 两年的课程结束了。感谢大家。祝大家学业有成。
取自“http://cslabcms.nju.edu.cn/problem_solving/index.php?title=2017级--小班讨论_(第四学期)&oldid=3328”