User contributions for Zhangyiyao

19 January 2026

• 05:2205:22, 19 January 2026 diff hist +58 高级算法 (Fall 2025)/第三次作业提交名单 No edit summary current

16 January 2026

• 09:4509:45, 16 January 2026 diff hist +32 高级算法 (Fall 2025)/第二次作业提交名单 No edit summary current
• 09:4409:44, 16 January 2026 diff hist +85 高级算法 (Fall 2025) →Assignments current
• 09:4309:43, 16 January 2026 diff hist +1,636 N 高级算法 (Fall 2025)/第三次作业提交名单 Created page with "如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 221502007 || 崔毓泽 |- | 221502008 || 梁今为 |- | 221502013 || 贺龄瑞 |- | 221850037 || 王朝晖 |- | 221900156 || 韩加瑞 |- | 231098067 || 徐浩然 |- | 231220002 || 潘谟天 |- | 231220005 || 樊书岩 |- | 231220007 || 汪文韬 |- | 231220012 || 张启越 |- | 231220019 || 何云天 |- | 231220056 || 黄思远 |- | 231220179 || 徐钰炜 |- | 231240..." Tag: Visual edit: Switched

3 January 2026

• 09:3209:32, 3 January 2026 diff hist 0 File:Advanced algorithm 2025 HW3.pdf Zhangyiyao uploaded a new version of File:Advanced algorithm 2025 HW3.pdf current

28 December 2025

• 05:0005:00, 28 December 2025 diff hist 0 File:Advanced algorithm 2025 HW3.pdf Zhangyiyao uploaded a new version of File:Advanced algorithm 2025 HW3.pdf

26 December 2025

• 14:2514:25, 26 December 2025 diff hist 0 File:Advanced algorithm 2025 HW3.pdf Zhangyiyao uploaded a new version of File:Advanced algorithm 2025 HW3.pdf
• 05:0905:09, 26 December 2025 diff hist 0 高级算法 (Fall 2025) →Assignments
• 05:0605:06, 26 December 2025 diff hist +10 高级算法 (Fall 2025) →Announcement
• 05:0605:06, 26 December 2025 diff hist +143 高级算法 (Fall 2025) →Announcement
• 05:0505:05, 26 December 2025 diff hist +225 高级算法 (Fall 2025) →Assignments
• 05:0105:01, 26 December 2025 diff hist 0 N File:Advanced algorithm 2025 HW3.pdf No edit summary

25 December 2025

• 14:4914:49, 25 December 2025 diff hist −6,447 高级算法 (Fall 2025)/Problem Set 3 Blanked the page current Tag: Blanking
• 14:2514:25, 25 December 2025 diff hist +6,447 N 高级算法 (Fall 2025)/Problem Set 3 Created page with "*每道题目的解答都要有完整的解题过程，中英文不限。 *我们推荐大家使用LaTeX, markdown等对作业进行排版。 == Problem 1 == Let <math>\mathcal{M} = (E, \mathcal{I})</math> be a matroid with rank function <math>r_{\mathcal{M}} : 2^E \to \mathbb{Z}_{\ge 0}</math>. Prove that <math>r_{\mathcal{M}}</math> is submodular. == Problem 2 == In class, you learned two greedy algorithms with the same framework: * For maximizing a non-negative add..."

8 December 2025

• 02:5502:55, 8 December 2025 diff hist +61 高级算法 (Fall 2025)/第二次作业提交名单 No edit summary

1 December 2025

• 15:0715:07, 1 December 2025 diff hist +85 高级算法 (Fall 2025) →Assignments
• 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..." 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