查看“2017级--小班讨论 (第四学期)”的源代码
←
2017级--小班讨论 (第四学期)
跳转至:
导航
、
搜索
因为以下原因,您没有权限编辑本页:
您所请求的操作仅限于该用户组的用户使用:
用户
您可以查看与复制此页面的源代码。
== 学习周历 == {| border=1 ! 日期 ! 论题 ! Open Topics ([[Media:2017-4-studentlist-20190228-double-2classes.pdf|分班表]]) ! 扩展材料 (供感兴趣的同学自学使用) |- | style="width: 80px;" | 2019-02-25 | * [[Media:2017-3-final-exam.pdf | 2017-3-final-exam.pdf]] * [[Media:4-0-exam.pdf| 4-0-exam-scan]] | * 无 | * [https://en.wikipedia.org/wiki/Robbins%27_theorem Robbins' Theorem on SCC Orientation] * [https://cs.stackexchange.com/q/57565/4911 Linear-time algorithm to find an odd-length cycle in a directed graph] 不仅仅是判断有无,而是要找出一个(如果存在)有向奇圈。 |- | style="width: 80px;" | 2019-03-04 | * [[Media:4-1-lp-1.pdf | 4-1-lp-1-scan]] | * Pivot 操作 # [[Media:4-1-pivot-殷兆恒.pptx | 殷兆恒]] # [[Media:4-1-pivot-黄秉焜.pptx | 黄秉焜]] * 饲养成本问题 # [[Media:4-1-lpcost-周涛.pdf | 周涛]] # [[Media:4-1-lpcost-孙旭东.pptx | 孙旭东]] | * 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 初读不易理解;再读也不易理解; 一旦理解,受益匪浅。 |- | style="width: 80px;" | 2019-03-11 | * [[Media:4-1-lp-2.pdf | 4-1-lp-2-scan]] | * “移动”群之一 # [[Media:4-2-MoveGroup-肖江.pdf | 肖江]] # [[Media:4-2-MoveGroup-李顶为.pptx | 李顶为]] * “移动”群之二 # [[Media:4-2-Cyclic-谢乃容.zip | 谢乃容]] # [[Media:4-2-Cyclic-郑奘巍.pdf | 郑奘巍]] | * Section 8.7 of "Combinatorial Optimization" by Christos H. Papadimitriou, Kenneth Steiglitz 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 |}
返回至
2017级--小班讨论 (第四学期)
。
导航菜单
个人工具
登录
命名空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
首页
最近更改
随机页面
帮助
工具
链入页面
相关更改
特殊页面
页面信息