All public logs

Combined display of all available logs of TCS Wiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).

06:46, 17 March 2023 Xyfu talk contribs created page File:计算方法4.pdf
06:46, 17 March 2023 Xyfu talk contribs uploaded File:计算方法4.pdf
12:45, 16 March 2023 Etone talk contribs created page 组合数学 (Fall 2023)/Sieve methods (Created page with "== Principle of Inclusion-Exclusion == Let <math>A</math> and <math>B</math> be two finite sets. The cardinality of their union is :<math>|A\cup B|=|A|+|B|-{\color{Blue}|A\cap B|}</math>. For three sets <math>A</math>, <math>B</math>, and <math>C</math>, the cardinality of the union of these three sets is computed as :<math>|A\cup B\cup C|=|A|+|B|+|C|-{\color{Blue}|A\cap B|}-{\color{Blue}|A\cap C|}-{\color{Blue}|B\cap C|}+{\color{Red}|A\cap B\cap C|}</math>. This is illu...")
07:00, 16 March 2023 Roundgod talk contribs created page 组合数学 (Fall 2023)/Problem Set 1 (Created page with "== Problem 1 == Fix positive integers <math>n</math> and <math>k</math>. Let <math>S</math> be a set with <math>|S|=n</math>. Find the number of <math>k</math>-tuples <math>(T_1,T_2,\dots,T_k)</math> of subsets <math>T_i</math> of <math>S</math> subject to each of the following conditions separately. Briefly explain your solution. * <math>T_1\subseteq T_2\subseteq \cdots \subseteq T_k.</math> * The <math> T_i</math>s are pairwise disjoint. * <math> T_1\cup T_2\cup \cdot...")
16:10, 15 March 2023 Chenxiaoyu talk contribs created page 计算方法 Numerical method (Spring 2023)/Homework2 提交名单 (Created page with " 如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 211240009 || 陆一阳 |- | 211240066 || 肖雨辰 |- | 211502005 || 黄逸飞 |- | 211220118 || 刘艺葳 |- | 211502013 || 张逸飞 |- | 211220009 || 韦玮 |- | 201180132 || 徐宸宇 |- | 211502014 || 刘奕 |- | 211502020 || 周相羽 |- | 211502008 || 李诚希 |- | 211220093 || 曹博晗 |- | 211220121 || 唐周旋 |- | 211220018 || 陈润涛 |- | 211240019 || 姜宇翔 |...")
11:18, 15 March 2023 Chenxiaoyu talk contribs created page File:计算方法 Numerical method (Spring 2023)-Assignments3.pdf
11:18, 15 March 2023 Chenxiaoyu talk contribs uploaded File:计算方法 Numerical method (Spring 2023)-Assignments3.pdf
17:35, 11 March 2023 Etone talk contribs created page 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm (Created page with "= Graph Cut = Let <math>G(V, E)</math> be an undirected graph. A subset <math>C\subseteq E</math> of edges is a '''cut''' of graph <math>G</math> if <math>G</math> becomes ''disconnected'' after deleting all edges in <math>C</math>. Let <math>\{S,T\}</math> be a '''bipartition''' of <math>V</math> into nonempty subsets <math>S,T\subseteq V</math>, where <math>S\cap T=\emptyset</math> and <math>S\cup T=V</math>. A cut <math>C</math> is specified by this bipartition as...")
16:43, 11 March 2023 Etone talk contribs created page 概率论与数理统计 (Spring 2023)/Polynomial identity testing (Created page with "=Polynomial Identity Testing (PIT) = The '''Polynomial Identity Testing (PIT)''' is such a problem: given as input two polynomials, determine whether they are identical. It plays a fundamental role in ''Identity Testing'' problems. First, let's consider the univariate ("one variable") case: * '''Input:''' two polynomials <math>f, g\in\mathbb{F}[x]</math> of degree <math>d</math>. * Determine whether <math>f\equiv g</math> (<math>f</math> and <math>g</math> are identica...")
06:12, 10 March 2023 Chenxiaoyu talk contribs created page File:计算方法 Numerical method (Spring 2023)-计算方法3.pdf
06:12, 10 March 2023 Chenxiaoyu talk contribs uploaded File:计算方法 Numerical method (Spring 2023)-计算方法3.pdf
15:25, 3 March 2023 Zhangxy talk contribs created page 概率论与数理统计 (Spring 2023)/Problem Set 1 (Created page with "*目前作业非最终版本。 *每道题目的解答都要有完整的解题过程。中英文不限。 *我们推荐大家使用LaTeX, markdown等对作业进行排版。 Without further notice, we are working on probability space <math>(\Omega,\mathcal{F},\mathbf{Pr})<\math>. == Problem 1 ==")
08:31, 3 March 2023 Etone talk contribs created page 组合数学 (Fall 2023)/Generating functions (Created page with "== Generating Functions == In Stanley's magnificent book ''Enumerative Combinatorics'', he comments the generating function as "the most useful but most difficult to understand method (for counting)". The solution to a counting problem is usually represented as some <math>a_n</math> depending a parameter <math>n</math>. Sometimes this <math>a_n</math> is called a ''counting function'' as it is a function of the parameter <math>n</math>. <math>a_n</math> can also be tre...")
08:17, 3 March 2023 User account Zouzongrui talk contribs was created by Liuexp talk contribs
08:13, 3 March 2023 User account Zhangxy talk contribs was created by Liuexp talk contribs
07:27, 2 March 2023 Chenxiaoyu talk contribs created page File:计算方法 Numerical method (Spring 2023)-计算方法2.pdf
07:27, 2 March 2023 Chenxiaoyu talk contribs uploaded File:计算方法 Numerical method (Spring 2023)-计算方法2.pdf
07:25, 2 March 2023 Chenxiaoyu talk contribs created page File:计算方法 Numerical method (Spring 2023)-Assignments2.pdf
07:25, 2 March 2023 Chenxiaoyu talk contribs uploaded File:计算方法 Numerical method (Spring 2023)-Assignments2.pdf
16:41, 1 March 2023 Chenxiaoyu talk contribs created page 计算方法 Numerical method (Spring 2023)/Homework1 提交名单 (Created page with " 如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 211240009 || 陆一阳 |- | 211840271 || 许宏洋 |- | 211220148 || 唐子汉 |- | 211240066 || 肖雨辰 |- | 211870268 || 唐炫 |- | 211220076 || 杨景越 |- | 211098322 || 陈思翔 |- | 211220118 || 刘艺葳 |- | 211220018 || 陈润涛 |- | 211502003 || 郭引商 |- | 211220166 || 王诚昊 |- | 211850020 || 王雷宇 |- | 211240090 || 林锟珉 |- | 211840165 || 孙源...")
05:40, 25 February 2023 User account Xyfu talk contribs was created by Liuexp talk contribs
05:39, 25 February 2023 User account Chenxiaoyu talk contribs was created by Liuexp talk contribs
13:28, 17 February 2023 Roundgod talk contribs created page 计算复杂性 (Spring 2023) (Created page with "{{Infobox |name = Infobox |bodystyle = |title = 计算复杂性 Computational Complexity |titlestyle = |image = |imagestyle = |caption = |captionstyle = |headerstyle = background:#ccf; |labelstyle = background:#ddf; |datastyle = |header1 =Instructor |label1 = |data1 = |header2 = |label2 = |data2 = 姚鹏晖 |header3 = |label3 = Email |data3 = pyao@nju.edu.cn |header4 = |label4= Offi...") Tag: Visual edit: Switched
13:22, 16 February 2023 Etone talk contribs created page 组合数学 (Fall 2023)/Basic enumeration (Created page with "== Basic Enumeration == The three basic rules for enumeration are: *'''The sum rule''': for any '''''disjoint''''' finite sets <math>S</math> and <math>T</math>, the cardinality of the union <math>|S\cup T|=|S|+|T|</math>. *'''The product rule''': for any finite sets <math>S</math> and <math>T</math>, the cardinality of the Cartesian product <math>|S\times T|=|S|\cdot|T|</math>. *'''The bijection rule''': if there exists a bijection between finite sets <math>S</math> a...")
10:26, 16 February 2023 Etone talk contribs created page File:Stanley-2e.jpg
10:26, 16 February 2023 Etone talk contribs uploaded File:Stanley-2e.jpg
13:57, 15 February 2023 Liuexp talk contribs created page 计算方法 Numerical method (Spring 2023) (Created page with "test")
07:28, 13 February 2023 Etone talk contribs created page File:Probability and Computing 2ed.jpg
07:28, 13 February 2023 Etone talk contribs uploaded File:Probability and Computing 2ed.jpg
07:18, 13 February 2023 Etone talk contribs uploaded a new version of File:Grimmett probability.jpg
07:16, 13 February 2023 Etone talk contribs created page File:Grimmett probability.jpg
07:16, 13 February 2023 Etone talk contribs uploaded File:Grimmett probability.jpg
07:14, 13 February 2023 Etone talk contribs created page File:概率导论.jpeg
07:14, 13 February 2023 Etone talk contribs uploaded File:概率导论.jpeg
07:04, 13 February 2023 Etone talk contribs created page 概率论与数理统计 (Spring 2023) (Created page with "{{Infobox |name = Infobox |bodystyle = |title = 概率论与数理统计 Probability Theory and Mathematical Statistics |titlestyle = |image = |imagestyle = |caption = |captionstyle = |headerstyle = background:#ccf; |labelstyle = background:#ddf; |datastyle = |header1 =Instructors |label1 = |data1 = |header2 = |label2 = |data2 = 尹一通 |header3 = |label3 = Email |data3 = yinyt@...")
05:23, 13 February 2023 Etone talk contribs created page File:TheBook-6ed.jpeg
05:23, 13 February 2023 Etone talk contribs uploaded File:TheBook-6ed.jpeg
05:19, 13 February 2023 Etone talk contribs created page File:Alon-Spencer-4ed.jpg
05:19, 13 February 2023 Etone talk contribs uploaded File:Alon-Spencer-4ed.jpg
05:17, 13 February 2023 Etone talk contribs created page File:Lovasz-matching-theory.jpg
05:17, 13 February 2023 Etone talk contribs uploaded File:Lovasz-matching-theory.jpg
05:17, 13 February 2023 Etone talk contribs created page 组合数学 (Spring 2023)/Course materials (Created page with "== 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%"| :J. H. van Lint and R. M. Wilson. ''A course in Combinatorics, 2nd Edition.'' Cambridge University Press, 2001. |- |border|100px|| :S. Jukna. ''Extremal Combinatorics: With Applications in Computer Science, 2nd Edition...")
05:07, 13 February 2023 Etone talk contribs created page 组合数学 (Spring 2023) (Created page with "{{Infobox |name = Infobox |bodystyle = |title = 组合数学 Combinatorics |titlestyle = |image = |imagestyle = |caption = |captionstyle = |headerstyle = background:#ccf; |labelstyle = background:#ddf; |datastyle = |header1 =Instructor |label1 = |data1 = |header2 = |label2 = |data2 = 尹一通 |header3 = |label3 = Email |data3 = yitong.yin@gmail.com yinyt@nju.edu.cn |header4 = |la...")
18:52, 5 January 2023 Roundgod talk contribs created page 高级算法 (Fall 2022)/第四次作业提交名单 (Created page with "如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 191220153 || 张丁楚 |- | 191240080 || 周晓 |- | 201220035 || 丁天行 |- | 201250217 || 章豪 |- | 201830122 || 邹忠奇 |- | 201840106 || 张弈垚 |- | 502022330003 || 陈浩宇 |- | 502022330007 || 陈瑄 |- | 502022330010 || 董世晨 |- | 502022330013 || 方子伊 |- | 502022330013 || 韩翔宇 |- | 502022330020 || 黄嘉铧 |- | 502022330044 || 王常新...")
06:48, 13 December 2022 Roundgod talk contribs created page 高级算法 (Fall 2022)/第三次作业提交名单 (Created page with "如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 191220153 || 张丁楚 |- | 191240080 || 周晓 |- | 201220035 || 丁天行 |- | 201250217 || 章豪 |- | 201830122 || 邹忠奇 |- | 201840106 || 张弈垚 |- | 502022330003 || 陈浩宇 |- | 502022330007 || 陈瑄 |- | 502022330010 || 董世晨 |- | 502022330013 || 方子伊 |- | 502022330013 || 韩翔宇 |- | 502022330020 || 黄嘉铧 |- | 502022330044 || 王常新...")
07:29, 12 December 2022 Gispzjz talk contribs created page 高级算法 (Fall 2022)/Problem Set 4 (Created page with "== Problem 1 == Suppose there is a coin <math> C </math>. During each query, it outputs HEAD with probability <math>p</math> and TAIL with probability <math>1-p</math>, where <math> p \in (0, 1) </math> is a real number. * Let <math> q \in (0, 1) </math> be another real number. Design an algorithm that outputs HEAD with probability <math>q</math> and TAIL with probability <math>1-q</math>. There is no other random sources for your algorithm except the coin <math>C</math...")
15:23, 29 November 2022 Etone talk contribs created page Assignment 4, Fall 2022 (Created page with "在第四章中，我们从准地转近似下的纬向平均风场、温度场的趋势方程出发，定义了E-P通量。但是该定义下的E-P通量并没有考虑到大气湿过程的影响。如果从第三章介绍的水汽方程出发，我们可以按照以下步骤定义出一个包含大气大尺度运动中湿过程作用的广义的E-P通量。 1）在准地转近似下，如果我们按照对热力学方程的简化方法，将比湿（specific humidity...")
06:53, 28 November 2022 Roundgod talk contribs created page 高级算法 (Fall 2022)/Problem Set 3 (Created page with "== Problem 1 == Let <math>N</math> be a set (the "universe") and <math>F</math> a function mapping subsets of <math>N</math> to real numbers. There are two different standard definitions of what it means for <math>F</math> to be '''submodular''': (i) For all <math>A</math>, <math>B</math>, :<math>F(A\cap B)+F(A\cup B)\leq F(A)+F(B)</math>. (ii) For all <math>A\subseteq B</math>, <math>j\notin B</math>, :<math>F(A\cup\{j\})-F(A)\geq F(B\cup\{j\})-F(B)</math>. Your ta...")
13:01, 24 November 2022 Roundgod talk contribs created page 高级算法 (Fall 2022)/第二次作业提交名单 (Created page with "如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 191220153 || 张丁楚 |- | 191240080 || 周晓 |- | 191250084 || 林均劼 |- | 201220035 || 丁天行 |- | 201250217 || 章豪 |- | 201840106 || 张弈垚 |- | 201830122 || 邹忠奇 |- | 502022330003 || 陈浩宇 |- | 502022330007 || 陈瑄 |- | 502022330010 || 董世晨 |- | 502022330013 || 方子伊 |- | 502022330013 || 韩翔宇 |- | 502022330020 || 黄嘉铧 |-...")
05:51, 23 November 2022 Etone talk contribs created page Namelist Assignment 3 2022 (Created page with "姓名学号周榆杰 191870288 罗健峰 191830098 欧阳玥芸 191830111 代欣怡 652022280002 丁宇轩 502022280004 窦吉斌 502022280006 方旭 502022280008 付凯杰 502022280009 何世诚 502022280011 胡书挥 502022280012 李晨曦 652022280005 李惠林 502022280016 李颜昀 502022280018 李颖 502022280019 林齐颢 502022280021 刘洪江 502022280024 刘芷含 502022280026 闵隽玉 502022280028 倪乘岚 5020222...")

All public logs

Navigation menu

Search