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).

15:55, 14 May 2024 Gispzjz talk contribs created page 组合数学 (Spring 2024)/Problem Set 3 (Created page with "== Problem 1 == Solve the following two existence problems: * You are given <math>n</math> integers <math>a_1,a_2,\dots,a_n</math>, such that for each <math> 1\leq i\leq n</math> it holds that <math>i-n\leq a_i\leq i-1</math>. Show that there exists a '''nonempty''' subsequence (not necessarily consecutive) of these integers, whose sum is equal to <math> 0 </math>. (Hint: Consider <math> b_i=a_i-i </math>) * You are given two '''multisets''' <math> A </math> and <ma...")
13:06, 14 May 2024 Roundgod talk contribs created page 组合数学 (Spring 2024)/Problem Set 2 (Created page with "== Problem 1 == Count the number of lattice paths from <math>(0, 0)</math> to <math>(n, n)</math> with steps up and to the right, when two paths are considered equal if one can be moved on top of the other by a rotation or reflection. For example: center|frameless (Hint: Represent a path as a sequence of <math>0</math>s and <math>1</math>s and determine the group that acts on these sequences.) == Problem 2 == Suppose we are given <math>m</math> <math>n<...")
13:05, 14 May 2024 Roundgod talk contribs created page 组合数学 (Spring 2024)/Problem Set 1 (Created page with "== Problem 1 == How many <math>n\times m</math> matrices of <math>0</math>'s and <math>1</math>'s are there, such that every row and column contains an even number of <math>1</math>'s? An odd number of <math>1</math>'s? == Problem 2 == * There is a set of <math>2n</math> people: <math>n</math> male and <math>n</math> female. A good party is a set with the same number of male and female. How many possibilities are there to build such a good party? * Try to express the a...")
09:38, 14 May 2024 Etone talk contribs created page 组合数学 (Fall 2024)/Extremal graph theory (Created page with "== Forbidden Cliques == Extremal graph theory studies the problems like "how many edges that a graph <math>G</math> can have, if <math>G</math> has some property?" === Mantel's theorem === We consider a typical extremal problem for graphs: the largest possible number of edges of '''triangle-free''' graphs, i.e. graphs contains no <math>K_3</math>. {{Theorem|Theorem (Mantel 1907)| :Suppose <math>G(V,E)</math> is graph on <math>n</math> vertice without triangles. Then <m...")
08:35, 14 May 2024 Kvrmnks talk contribs uploaded a new version of File:Computational Method 2024 Assignments 6.pdf
08:28, 14 May 2024 Kvrmnks talk contribs created page File:Computational Method 2024 Assignments 6.pdf
08:28, 14 May 2024 Kvrmnks talk contribs uploaded File:Computational Method 2024 Assignments 6.pdf
12:00, 8 May 2024 Roundgod talk contribs created page 计算复杂性 (Spring 2024)/第二次作业提交名单 (Created page with "如有错漏请邮件联系助教。 <center> {| class="wikitable" style="text-align:center" |- ! 学号 !! 姓名 |- | 201502003 || 丁显浓 |- | 201840009 || 田永上 |- | 211250001 || 鞠哲 |- | 211502001 || 任楷文 |- | 211502005 || 黄逸飞 |- | 211502009 || 曲桐希 |- | 211502024 || 贺卓宇 |- | 211502025 || 吴文翔 |- | 211840112 || 聂易辰 |- | 211840292 || 窦若庭 |- | 211850106 || 杨林峰 |- | 221180115 || 黄文睿 |- | 221840186...")
10:53, 8 May 2024 Liuexp talk contribs uploaded a new version of File:计算方法10-2024.pdf
04:46, 8 May 2024 Liuexp talk contribs deleted page File:计算方法10-2024.pdf (Deleted old revision 20240508044603!计算方法10-2024.pdf: Duplicated file: content before blanking was: "")
04:46, 8 May 2024 Liuexp talk contribs uploaded a new version of File:计算方法10-2024.pdf
04:42, 8 May 2024 Liuexp talk contribs created page File:计算方法10-2024.pdf
04:42, 8 May 2024 Liuexp talk contribs uploaded File:计算方法10-2024.pdf
11:17, 6 May 2024 Zouzongrui talk contribs created page 概率论与数理统计 (Spring 2024)/第二次作业提交名单 (Created page with " 如有错漏请联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 221240092 || 杨煜申 |- | 221240083 || 陈正佺 |- | 221240007 || 郭宇轩 |- | 221900059 || 王齐剑 |- | 221240035 || 李想 |- | 221240009 || 冯雨桐 |- | 221240068 || 周凡淇 |- | 211240020 || 朱睿骐 |- | 221240093 || 陈力峥 |- | 221240066 || 张植翔 |- | 201850051 || 李轲楠 |- | 221240041 || 周越洋 |- | 221240056 || 郭子良 |- | 221240047 ||...")
05:19, 5 May 2024 Zhangxy talk contribs created page 概率论与数理统计 (Spring 2024)/Problem Set 3 (Created page with "*每道题目的解答都要有完整的解题过程，中英文不限。 *我们推荐大家使用LaTeX, markdown等对作业进行排版。 == Assumption throughout Problem Set 3== Without further notice, we are working on probability space <math>(\Omega,\mathcal{F},\mathbf{Pr})</math>. Without further notice, we assume that the expectation of random variables are well-defined. The term <math>\log</math> used in this context refers to the natural l...")
01:37, 2 May 2024 Kvrmnks talk contribs created page 计算方法 Numerical method (Spring 2024)/Homework4 提交名单 (Created page with " 如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 191240047 || 孙宇飞 |- | 201240036 || 钱儒凡 |- | 211240013 || 李昀芃 |- | 211240020 || 朱睿骐 |- | 211240035 || 王祉天 |- | 211294003 || 倪昀 |- | 221180133 || 黄可唯 |- | 221220002 || 沈均文 |- | 221220003 || 林涵坤 |- | 221220019 || 洪观澜 |- | 221220027 || 蒋宇阳 |- | 221220029 || 陈俊翰 |- | 221220033 || 孙一鸣 |- | 22122003...")
03:36, 1 May 2024 Kvrmnks talk contribs uploaded a new version of File:Computational Method 2024 Assignments4.pdf
18:45, 29 April 2024 Roundgod talk contribs created page 组合数学 (Spring 2024)/第二次作业提交名单 (Created page with "如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 201098313 || 杨文昊 |- | 201220011 || 章振辉 |- | 201220094 || 肖依博 |- | 201220179 || 阎子扬 |- | 201300026 || 高峰 |- | 201502003 || 丁显浓 |- | 201840009 || 田永上 |- | 201840058 || 蒋潇鹏 |- | 201840281 || 史成璐 |- | 211098220 || 付博 |- | 211220104 || 崔乐天 |- | 211220151 || 吴羽 |- | 211240012 || 陈宇宁 |- | 211240046 ||...")
07:08, 27 April 2024 Kvrmnks talk contribs created page File:Computational Method 2024 Assignments 5.pdf
07:08, 27 April 2024 Kvrmnks talk contribs uploaded File:Computational Method 2024 Assignments 5.pdf
13:59, 24 April 2024 Kvrmnks talk contribs uploaded a new version of File:Computational Method 2024 Assignments4.pdf
13:58, 24 April 2024 Kvrmnks talk contribs uploaded a new version of File:Computational Method 2024 Assignments4.pdf
05:51, 24 April 2024 Liuexp talk contribs uploaded a new version of File:计算方法9-ConjugateGradient.pdf
02:57, 24 April 2024 Etone talk contribs created page 组合数学 (Fall 2024)/The probabilistic method (Created page with "== The Probabilistic Method == The probabilistic method provides another way of proving the existence of objects: instead of explicitly constructing an object, we define a probability space of objects in which the probability is positive that a randomly selected object has the required property. The basic principle of the probabilistic method is very simple, and can be stated in intuitive ways: *If an object chosen randomly from a universe satisfies a property with posi...")
16:53, 23 April 2024 Liuexp talk contribs created page File:计算方法9-ConjugateGradient.pdf
16:53, 23 April 2024 Liuexp talk contribs uploaded File:计算方法9-ConjugateGradient.pdf
03:14, 22 April 2024 Etone talk contribs created page 概率论与数理统计 (Spring 2024)/Weierstrass Approximation Theorem (Created page with "[https://en.wikipedia.org/wiki/Stone%E2%80%93Weierstrass_theorem '''魏尔施特拉斯逼近定理''']（'''Weierstrass approximation theorem'''）陈述了这样一个事实：闭区间上的连续函数总可以用多项式一致逼近。 {{Theorem|魏尔施特拉斯逼近定理| :设 <math>f:[a,b]\to\mathbb{R}</math> 为定义在实数区间 <math>[a,b]</math> 上的连续实值函数。对每个 <math>\epsilon>0</math>，存在一个多项式 <math>p</math> 使得对...")
03:13, 22 April 2024 Etone talk contribs created page 概率论与数理统计 (Spring 2024)/Threshold of k-clique in random graph (Created page with "在 Erdős-Rényi 随机图模型 <math>G(n,p)</math> 中，一个随机无向图 <math>G</math> 以如下的方式生成：图 <math>G</math> 包含 <math>n</math> 个顶点，每一对顶点之间都独立同地以概率 <math>p</math> 连一条无向边。如此生成的随机图记为 <math>G\sim G(n,p)</math>。固定整数 <math>k\ge 3</math>，考虑随机图 <math>G\sim G(n,p)</math> 包含 <math>K_k</math>（<math>k</math>-团，<math>k</math>-clique）子图...")
03:12, 22 April 2024 Etone talk contribs created page 概率论与数理统计 (Spring 2024)/Two-point sampling (Created page with "= 利用线性同余方程构造两两独立的随机变量 = 令<math>p</math>为一质数。考虑模<math>p</math>余数构成的集合<math>[p]=\{0,1,\ldots,p-1\}=\mathbb{Z}_p</math>。众所周知，当<math>p</math>为质数时，<math>\mathbb{Z}_p</math>为对模<math>p</math>加法和乘法运算闭合的'''有限域'''。我们现在构造一系列值域为<math>[p]</math>的'''两两独立'''（'''pairwise Independent'''）且'''均匀分布'''（'''uniforml...")
09:57, 17 April 2024 Liuexp talk contribs deleted page File:计算方法 8-特征值的其它迭代方法与SVD.pdf (Deleted old revision 20240417095730!计算方法_8-特征值的其它迭代方法与SVD.pdf: Duplicated file: content was: "特征值的其它迭代方法与SVD", and the only contributor was "Liuexp" (talk))
09:57, 17 April 2024 Liuexp talk contribs uploaded a new version of File:计算方法 8-特征值的其它迭代方法与SVD.pdf
09:57, 17 April 2024 Liuexp talk contribs deleted page File:计算方法 8-特征值的其它迭代方法与SVD.pdf (Deleted old revision 20240417054948!计算方法_8-特征值的其它迭代方法与SVD.pdf: Duplicated file: content was: "特征值的其它迭代方法与SVD", and the only contributor was "Liuexp" (talk))
05:49, 17 April 2024 Liuexp talk contribs uploaded a new version of File:计算方法 8-特征值的其它迭代方法与SVD.pdf
02:27, 17 April 2024 Liuexp talk contribs deleted page File:计算方法 7-特征值与幂迭代.pdf (Deleted old revision 20240417022421!计算方法_7-特征值与幂迭代.pdf: Duplicated file: content was: "计算方法 7-特征值与幂迭代", and the only contributor was "Liuexp" (talk))
02:27, 17 April 2024 Liuexp talk contribs deleted page File:计算方法 7-特征值与幂迭代.pdf (Deleted old revision 20240417022659!计算方法_7-特征值与幂迭代.pdf: Duplicated file: content was: "计算方法 7-特征值与幂迭代", and the only contributor was "Liuexp" (talk))
02:26, 17 April 2024 Liuexp talk contribs uploaded a new version of File:计算方法 7-特征值与幂迭代.pdf
02:24, 17 April 2024 Liuexp talk contribs uploaded a new version of File:计算方法 7-特征值与幂迭代.pdf
02:21, 17 April 2024 Liuexp talk contribs created page File:计算方法 8-特征值的其它迭代方法与SVD.pdf
02:21, 17 April 2024 Liuexp talk contribs uploaded File:计算方法 8-特征值的其它迭代方法与SVD.pdf
05:12, 11 April 2024 Kvrmnks talk contribs uploaded a new version of File:Computational Method 2024 Assignments4.pdf
11:07, 10 April 2024 Roundgod talk contribs created page 组合数学 (Spring 2024)/第一次作业提交名单 (Created page with "如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 201098313 || 杨文昊 |- | 201220005 || 左中铭 |- | 201220011 || 章振辉 |- | 201220013 || 王力 |- | 201220094 || 肖依博 |- | 201220179 || 阎子扬 |- | 201300026 || 高峰 |- | 201502003 || 丁显浓 |- | 201840009 || 田永上 |- | 201840058 || 蒋潇鹏 |- | 201840281 || 史成璐 |- | 211098220 || 付博 |- | 211220104 || 崔乐天 |- | 211220128 ||...")
05:29, 10 April 2024 Liuexp talk contribs created page File:计算方法 7-特征值与幂迭代.pdf
05:29, 10 April 2024 Liuexp talk contribs uploaded File:计算方法 7-特征值与幂迭代.pdf
03:18, 10 April 2024 Kvrmnks talk contribs created page File:Computational Method 2024 Assignments4.pdf
03:18, 10 April 2024 Kvrmnks talk contribs uploaded File:Computational Method 2024 Assignments4.pdf
18:33, 9 April 2024 Roundgod talk contribs created page 组合数学 (Fall 2024)/Problem Set 2 (Created page with "== Problem 1 == Count the number of lattice paths from <math>(0, 0)</math> to <math>(n, n)</math> with steps up and to the right, when two paths are considered equal if one can be moved on top of the other by a rotation or reflection. For example: center|frameless Hint: Represent a path as a sequence of <math>0</math>s and <math>1</math>s and determine the group that acts on these sequences. == Problem 2 == Suppose we are given <math>m</math> <math>n</m...")
17:37, 9 April 2024 Roundgod talk contribs created page File:1.jpg
17:37, 9 April 2024 Roundgod talk contribs uploaded File:1.jpg
16:32, 9 April 2024 Kvrmnks talk contribs created page 计算方法 Numerical method (Spring 2024)/Homework3 提交名单 (Created page with " 如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 191240047 || 孙宇飞 |- | 201240036 || 钱儒凡 |- | 211240013 || 李昀芃 |- | 211240020 || 朱睿骐 |- | 211240035 || 王祉天 |- | 211294003 || 倪昀 |- | 221180133 || 黄可唯 |- | 221220002 || 沈均文 |- | 221220003 || 林涵坤 |- | 221220019 || 洪观澜 |- | 221220027 || 蒋宇阳 |- | 221220029 || 陈俊翰 |- | 221220033 || 孙一鸣 |- | 22122003...")
15:55, 9 April 2024 Zhangxy talk contribs created page 概率论与数理统计 (Spring 2024)/Problem Set 2 (Created page with "*每道题目的解答都要有完整的解题过程，中英文不限。 *我们推荐大家使用LaTeX, markdown等对作业进行排版。 == Assumption throughout Problem Set 2== Without further notice, we are working on probability space <math>(\Omega,\mathcal{F},\mathbf{Pr})</math>. Without further notice, we assume that the expectation of random variables are well-defined. The term <math>\log</math> used in this context refers to the natural l...")

All public logs

Navigation menu

Search