User contributions for Zhangyiyao

1 December 2025

• 15:0715:07, 1 December 2025 diff hist +85 高级算法 (Fall 2025) →Assignments current
• 15:0415:04, 1 December 2025 diff hist +1,572 N 高级算法 (Fall 2025)/第二次作业提交名单 Created page with "如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 221502007 || 崔毓泽 |- | 221502008 || 梁今为 |- | 221502013 || 贺龄瑞 |- | 221502018 || 陈正道 |- | 221850037 || 王朝晖 |- | 221900156 || 韩加瑞 |- | 231098067 || 徐浩然 |- | 231220002 || 潘谟天 |- | 231220005 || 樊书岩 |- | 231220007 || 汪文韬 |- | 231220012 || 张启越 |- | 231220019 || 何云天 |- | 231220056 || 黄思远 |- | 231220..." current Tag: Visual edit: Switched

10 November 2025

• 08:2008:20, 10 November 2025 diff hist +29 高级算法 (Fall 2025)/第一次作业提交名单 No edit summary current
• 08:1008:10, 10 November 2025 diff hist +32 高级算法 (Fall 2025) →Assignments
• 06:0506:05, 10 November 2025 diff hist +44 高级算法 (Fall 2025)/Problem Set 2 →Problem 3 (Random walk on graph)
• 06:0106:01, 10 November 2025 diff hist +192 高级算法 (Fall 2025) →Assignments
• 05:2705:27, 10 November 2025 diff hist +5,898 N 高级算法 (Fall 2025)/Problem Set 2 Created page with "*每道题目的解答都要有完整的解题过程，中英文不限。 *我们推荐大家使用LaTeX, markdown等对作业进行排版。 == Problem 1 (Adjacency matrix) == Let <math>A</math> be the adjacency matrix of an undirected connected graph <math>G</math>, and <math>\alpha_1</math> be its largest eigenvalue. * ['''Lowerbounding <math>\alpha_1</math>'''] We proved <math>\alpha_1 \le d_{\mathrm{max}}</math> in class. Show that <math>\alpha_1 \ge d_{\mathrm{..."

31 October 2025

• 01:5201:52, 31 October 2025 diff hist +67 高级算法 (Fall 2025)/第一次作业提交名单 No edit summary

30 October 2025

• 06:2906:29, 30 October 2025 diff hist +85 高级算法 (Fall 2025) →Assignments
• 06:2806:28, 30 October 2025 diff hist −3 高级算法 (Fall 2025)/第一次作业提交名单 No edit summary
• 06:2206:22, 30 October 2025 diff hist +1,572 N 高级算法 (Fall 2025)/第一次作业提交名单 Created page with "如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 221502007 || 崔毓泽 |- | 221502008 || 梁今为 |- | 221502013 || 贺龄瑞 |- | 221502018 || 陈正道 |- | 221850037 || 王朝晖 |- | 221900156 || 韩加瑞 |- | 231098067 || 徐浩然 |- | 231220002 || 潘谟天 |- | 231220005 || 樊书岩 |- | 231220007 || 汪文韬 |- | 231220012 || 张启越 |- | 231220019 || 何云天 |- | 231220056 || 黄思远 |- | 231220..."

7 October 2025

• 06:5306:53, 7 October 2025 diff hist −4 高级算法 (Fall 2025)/Problem Set 1 No edit summary current

27 September 2025

• 14:5814:58, 27 September 2025 diff hist +10 高级算法 (Fall 2025)/Problem Set 1 →Problem 2 (Count Sketch)
• 14:5314:53, 27 September 2025 diff hist 0 高级算法 (Fall 2025) →Assignments
• 14:5314:53, 27 September 2025 diff hist +195 高级算法 (Fall 2025) →Assignments
• 14:4814:48, 27 September 2025 diff hist +8,536 N 高级算法 (Fall 2025)/Problem Set 1 Created page with "*每道题目的解答都要有完整的解题过程，中英文不限。 *我们推荐大家使用LaTeX, markdown等对作业进行排版。 == Problem 1 (s–t Min-Cut) == Consider adapting Karger's min-cut algorithm to the problem of finding an <math>s</math>–<math>t</math> min-cut in an undirected graph. In this problem, we are given an undirected graph <math>G</math> together with two distinguished vertices <math>s</math> and <math>t</math>. An <math>s</math>–..."

23 August 2025

• 06:3506:35, 23 August 2025 diff hist +23 高级算法 (Fall 2025) →Course info
• 06:3306:33, 23 August 2025 diff hist +2,043 N 高级算法 (Fall 2025) / Course materials Created page with "= Course textbooks = {|border="2" cellspacing="4" cellpadding="3" rules="all" style="margin:1em 1em 1em 0; border:solid 1px #AAAAAA; border-collapse:collapse;empty-cells:show;" |border|100px |width="100%"| :Rajeev Motwani and Prabhakar Raghavan. :'''''Randomized Algorithms'''''. :Cambridge University Press, 1995. |- |border|100px|| : Vijay Vazirani. :'''''Approximation Algorithms'''''. :S..." current
• 06:3206:32, 23 August 2025 diff hist +6,201 N 高级算法 (Fall 2025) Created page with "{{Infobox |name = Infobox |bodystyle = |title = <font size=3>高级算法 <br>Advanced Algorithms</font> |titlestyle = |image = |imagestyle = |caption = |captionstyle = |headerstyle = background:#ccf; |labelstyle = background:#ddf; |datastyle = |header1 =Instructor |label1 = |data1 = |header2 = |label2 = |data2 = '''尹一通''' |header3 = |label3 = Email |data3 = yinyt@nju.edu.cn |header4 = |label4= office..."
• 06:3106:31, 23 August 2025 diff hist +4,606 高级算法 (Fall 2024) Undo revision 13237 by Zhangyiyao (talk) current Tag: Undo
• 06:2906:29, 23 August 2025 diff hist −4,606 高级算法 (Fall 2024) No edit summary

12 January 2025

• 13:2813:28, 12 January 2025 diff hist +31 高级算法 (Fall 2024)/Final提交名单 No edit summary current
• 05:3905:39, 12 January 2025 diff hist +28 高级算法 (Fall 2024)/Final提交名单 No edit summary
• 04:5204:52, 12 January 2025 diff hist +65 高级算法 (Fall 2024) →Assignments
• 04:4804:48, 12 January 2025 diff hist +1,216 N 高级算法 (Fall 2024)/Final提交名单 Created page with "如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 211220076 || 杨景越 |- | 211220152 || 吴振宇 |- | 211250001 || 鞠哲 |- | 211250044 || 朱家辰 |- | 211250182 || 胡皓明 |- | 211502020 || 周相羽 |- | 211820282 || 彭钰朝 |- | 211830008 || 缪天顺 |- | 221220002 || 沈均文 |- | 221502010 || 梁志浩 |- | 221840188 || 谭泽晖 |- | 502023330043 || 吕铸恒 |- | 502024330003 || 陈思睿 |- | 5020..."

26 December 2024

• 07:2007:20, 26 December 2024 diff hist +70 高级算法 (Fall 2024) →Announcement
• 07:1607:16, 26 December 2024 diff hist 0 File:Advanced algorithm 2024 Fall take home final.pdf Zhangyiyao uploaded a new version of File:Advanced algorithm 2024 Fall take home final.pdf
• 07:1507:15, 26 December 2024 diff hist 0 高级算法 (Fall 2024) →Assignments
• 07:0307:03, 26 December 2024 diff hist +68 高级算法 (Fall 2024) →Announcement
• 07:0007:00, 26 December 2024 diff hist +256 高级算法 (Fall 2024) →Assignments
• 06:5806:58, 26 December 2024 diff hist 0 N File:Advanced algorithm 2024 Fall take home final.pdf No edit summary

9 December 2024

• 07:1907:19, 9 December 2024 diff hist +61 高级算法 (Fall 2024)/第二次作业提交名单 No edit summary current

25 November 2024

• 08:2708:27, 25 November 2024 diff hist +85 高级算法 (Fall 2024) →Assignments
• 08:2708:27, 25 November 2024 diff hist −1 高级算法 (Fall 2024)/第二次作业提交名单 No edit summary
• 08:2308:23, 25 November 2024 diff hist +1,247 N 高级算法 (Fall 2024)/第二次作业提交名单 Created page with " 如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 211220076 || 杨景越 |- | 211220152 || 吴振宇 |- | 211250001 || 鞠哲 |- | 211250044 || 朱家辰 |- | 211250182 || 胡皓明 |- | 211502020 || 周相羽 |- | 211820202 || 彭钰朝 |- | 211830008 || 缪天顺 |- | 221220002 || 沈均文 |- | 221502010 || 梁志浩 |- | 221840186 || 陈端锐 |- | 221840188 || 谭泽晖 |- | 502023330043 || 吕铸恒 |- | 50202..." Tag: Visual edit: Switched

11 November 2024

• 13:4113:41, 11 November 2024 diff hist +182 高级算法 (Fall 2024)/Problem Set 2 →Problem 9 current

10 November 2024

• 12:0012:00, 10 November 2024 diff hist −26 高级算法 (Fall 2024)/Problem Set 2 →Problem 4
• 07:1207:12, 10 November 2024 diff hist +224 高级算法 (Fall 2024) →Assignments

9 November 2024

• 02:4502:45, 9 November 2024 diff hist +122 高级算法 (Fall 2024)/Problem Set 2 No edit summary
• 02:4002:40, 9 November 2024 diff hist +8,836 N 高级算法 (Fall 2024)/Problem Set 2 Created page with "*每道题目的解答都要有完整的解题过程，中英文不限。 *我们推荐大家使用LaTeX, markdown等对作业进行排版。 == Problem 1 == '''(a.)''' Let <math> M_1 = (E_1, \mathcal{I}_1) </math> and <math> M_2 = (E_2, \mathcal{I}_2) </math> be two matroids with <math> E_1 \cap E_2 = \emptyset </math>. Define <math> \mathcal{I}_1 \oplus \mathcal{I}_2 = \{ A_1 \cup A_2 : A_1 \in \mathcal{I}_1, A_2 \in \mathcal{I}_2 \} </math>. Prove that <math> M := (..."

21 October 2024

• 03:0603:06, 21 October 2024 diff hist +28 高级算法 (Fall 2024)/第一次作业提交名单 No edit summary current

14 October 2024

• 08:2908:29, 14 October 2024 diff hist +85 高级算法 (Fall 2024) →Assignments
• 08:2708:27, 14 October 2024 diff hist +1,281 N 高级算法 (Fall 2024)/第一次作业提交名单 Created page with "如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 211220076 || 杨景越 |- | 211220152 || 吴振宇 |- | 211250001 || 鞠哲 |- | 211250044 || 朱家辰 |- | 211250182 || 胡皓明 |- | 211502020 || 周相羽 |- | 211820282 || 彭钰朝 |- | 211830008 || 缪天顺 |- | 221220002 || 沈均文 |- | 221502010 || 梁志浩 |- | 221840186 || 陈端锐 |- | 221840188 || 谭泽晖 |- | 502023330043 || 吕铸恒 |- | 502024..."

28 September 2024

• 09:2609:26, 28 September 2024 diff hist +7 高级算法 (Fall 2024)/Problem Set 1 →Problem 5 (Dimension reduction)
• 08:1708:17, 28 September 2024 diff hist +108 高级算法 (Fall 2024)/Problem Set 1 →Problem 4 (Concentration of measure)
• 08:1408:14, 28 September 2024 diff hist −11 高级算法 (Fall 2024)/Problem Set 1 →Problem 4 (Concentration of measure)
• 07:1507:15, 28 September 2024 diff hist +59 高级算法 (Fall 2024)/Problem Set 1 →Problem 4 (Concentration of measure)
• 05:2105:21, 28 September 2024 diff hist +145 高级算法 (Fall 2024)/Problem Set 1 →Problem 4 (Concentration of measure)
• 05:1805:18, 28 September 2024 diff hist +535 高级算法 (Fall 2024)/Problem Set 1 →Problem 5 (Dimension reduction)
• 03:0803:08, 28 September 2024 diff hist +1,774 高级算法 (Fall 2024)/Problem Set 1 →Problem 5 (Dimension reduction)