User contributions for Etone
Jump to navigation
Jump to search
18 April 2023
- 09:2709:27, 18 April 2023 diff hist −13 概率论与数理统计 (Spring 2023) →Lectures Tag: Reverted
- 09:2709:27, 18 April 2023 diff hist +148 概率论与数理统计 (Spring 2023) →Lectures
- 09:2509:25, 18 April 2023 diff hist −2 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem No edit summary
- 09:2309:23, 18 April 2023 diff hist −6 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem No edit summary
- 09:2109:21, 18 April 2023 diff hist +5 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem No edit summary
- 09:2109:21, 18 April 2023 diff hist +18 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem No edit summary
- 04:0704:07, 18 April 2023 diff hist +147 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem No edit summary
- 04:0604:06, 18 April 2023 diff hist +1 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem No edit summary
17 April 2023
- 19:3519:35, 17 April 2023 diff hist +6 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem No edit summary
- 19:3519:35, 17 April 2023 diff hist +6 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem No edit summary
- 19:3419:34, 17 April 2023 diff hist +5 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem No edit summary
- 19:3319:33, 17 April 2023 diff hist −41 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem No edit summary
- 19:3219:32, 17 April 2023 diff hist −22 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem No edit summary
- 19:3219:32, 17 April 2023 diff hist +35 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem No edit summary
- 19:3119:31, 17 April 2023 diff hist +55 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem No edit summary
- 19:2919:29, 17 April 2023 diff hist +4 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem No edit summary
- 19:2919:29, 17 April 2023 diff hist −12 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem No edit summary
- 19:2819:28, 17 April 2023 diff hist +3 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem No edit summary
- 19:2819:28, 17 April 2023 diff hist +4,327 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem No edit summary
- 18:1718:17, 17 April 2023 diff hist +612 N 概率论与数理统计 (Spring 2023)/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> 使得对于 <math>[a,b]</math>..."
- 18:0418:04, 17 April 2023 diff hist +106 概率论与数理统计 (Spring 2023) →Lectures
- 18:0118:01, 17 April 2023 diff hist 0 概率论与数理统计 (Spring 2023)/Two-point sampling →两点采样(Two-point sampling) current
- 16:5616:56, 17 April 2023 diff hist +3 概率论与数理统计 (Spring 2023)/Two-point sampling →两点采样(Two-point sampling)
- 16:5516:55, 17 April 2023 diff hist +15 概率论与数理统计 (Spring 2023)/Two-point sampling →两点采样(Two-point sampling)
- 16:5516:55, 17 April 2023 diff hist −6 概率论与数理统计 (Spring 2023)/Two-point sampling →两点采样(Two-point sampling)
- 16:5416:54, 17 April 2023 diff hist +139 概率论与数理统计 (Spring 2023)/Two-point sampling →两点采样(Two-point sampling)
- 16:5216:52, 17 April 2023 diff hist +55 概率论与数理统计 (Spring 2023)/Two-point sampling →两点采样(Two-point sampling)
- 16:5116:51, 17 April 2023 diff hist +26 概率论与数理统计 (Spring 2023)/Two-point sampling →两点采样(Two-point sampling)
- 16:5116:51, 17 April 2023 diff hist +19 概率论与数理统计 (Spring 2023)/Two-point sampling →两点采样(Two-point sampling)
- 16:5016:50, 17 April 2023 diff hist +3 概率论与数理统计 (Spring 2023)/Two-point sampling →两点采样(Two-point sampling)
- 16:4916:49, 17 April 2023 diff hist +5 概率论与数理统计 (Spring 2023)/Two-point sampling →两点采样(Two-point sampling)
- 16:4716:47, 17 April 2023 diff hist +22 概率论与数理统计 (Spring 2023)/Two-point sampling →两点采样(Two-point sampling)
- 16:4616:46, 17 April 2023 diff hist +12 概率论与数理统计 (Spring 2023)/Two-point sampling →两点采样(Two-point sampling)
- 16:4516:45, 17 April 2023 diff hist +69 概率论与数理统计 (Spring 2023)/Two-point sampling →利用线性同余方程构造两两独立的随机变量
- 16:3816:38, 17 April 2023 diff hist 0 概率论与数理统计 (Spring 2023)/Two-point sampling →两点采样(Two-point sampling)
- 16:3816:38, 17 April 2023 diff hist +4 概率论与数理统计 (Spring 2023)/Two-point sampling →两点采样(Two-point sampling)
- 16:3616:36, 17 April 2023 diff hist +3 概率论与数理统计 (Spring 2023)/Two-point sampling No edit summary
- 16:3516:35, 17 April 2023 diff hist −6 概率论与数理统计 (Spring 2023)/Two-point sampling No edit summary
- 16:3416:34, 17 April 2023 diff hist +1 概率论与数理统计 (Spring 2023)/Two-point sampling →两点采样(Two-point sampling)
- 16:3316:33, 17 April 2023 diff hist +6,063 概率论与数理统计 (Spring 2023)/Two-point sampling No edit summary
- 14:5814:58, 17 April 2023 diff hist +2,541 N 概率论与数理统计 (Spring 2023)/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..."
- 12:3112:31, 17 April 2023 diff hist +84 概率论与数理统计 (Spring 2023) →Lectures
16 April 2023
- 15:3915:39, 16 April 2023 diff hist +69 概率论与数理统计 (Spring 2023) →Lectures
14 April 2023
- 13:1213:12, 14 April 2023 diff hist +60 组合数学 (Spring 2023) →Lecture Notes
13 April 2023
- 11:3611:36, 13 April 2023 diff hist +17,231 N 组合数学 (Fall 2023)/Cayley's formula Created page with "== Cayley's Formula == We now present a theorem of the number of labeled trees on a fixed number of vertices. It is due to [http://en.wikipedia.org/wiki/Arthur_Cayley Cayley] in 1889. The theorem is often referred by the name [http://en.wikipedia.org/wiki/Cayley's_formula Cayley's formula]. {{Theorem|Cayley's formula for trees| : There are <math>n^{n-2}</math> different trees on <math>n</math> distinct vertices. }} The theorem has several proofs, including the bijectio..." current
- 11:3611:36, 13 April 2023 diff hist +80 组合数学 (Spring 2023) →Lecture Notes
- 03:2603:26, 13 April 2023 diff hist 0 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 II(基于期望的线性) current
12 April 2023
- 18:3918:39, 12 April 2023 diff hist −13 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 II(基于期望的线性)
- 18:3818:38, 12 April 2023 diff hist +547 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 II(基于期望的线性)
- 18:2518:25, 12 April 2023 diff hist −3 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 II(基于期望的线性)
- 18:2018:20, 12 April 2023 diff hist +2 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 I(基于全期望法则)
- 18:2018:20, 12 April 2023 diff hist +55 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 I(基于全期望法则)
- 18:1718:17, 12 April 2023 diff hist −3 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 I(基于全期望法则)
- 18:1718:17, 12 April 2023 diff hist +86 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 I(基于全期望法则)
- 18:1518:15, 12 April 2023 diff hist +43 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 I(基于全期望法则)
- 18:1418:14, 12 April 2023 diff hist +135 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 I(基于全期望法则)
- 18:0518:05, 12 April 2023 diff hist +269 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 I(基于全期望法则)
- 17:5817:58, 12 April 2023 diff hist +5 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 I(基于全期望法则)
- 15:4615:46, 12 April 2023 diff hist −3 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 I(基于全期望法则)
- 15:4615:46, 12 April 2023 diff hist −3 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 II(基于期望的线性)
- 15:4415:44, 12 April 2023 diff hist +7 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 II(基于期望的线性)
- 15:4315:43, 12 April 2023 diff hist +6 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 II(基于期望的线性)
- 15:4215:42, 12 April 2023 diff hist +120 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 II(基于期望的线性)
- 15:4015:40, 12 April 2023 diff hist +3 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 II(基于期望的线性)
- 15:3915:39, 12 April 2023 diff hist +6 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 II(基于期望的线性)
- 15:3815:38, 12 April 2023 diff hist −1 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 II(基于期望的线性)
- 15:3715:37, 12 April 2023 diff hist +3 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 II(基于期望的线性)
- 15:3715:37, 12 April 2023 diff hist +114 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 II(基于期望的线性)
- 15:2215:22, 12 April 2023 diff hist +643 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort No edit summary
- 14:3414:34, 12 April 2023 diff hist −3 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 I(基于全期望法则)
- 14:3314:33, 12 April 2023 diff hist 0 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 II(基于期望的线性)
- 14:2514:25, 12 April 2023 diff hist +2 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 II(基于期望的线性)
- 14:2214:22, 12 April 2023 diff hist +54 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 II(基于期望的线性)
- 14:2114:21, 12 April 2023 diff hist −4 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 I(基于全期望法则)
- 14:2014:20, 12 April 2023 diff hist +16 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 I(基于全期望法则)
- 14:1914:19, 12 April 2023 diff hist −2,532 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 II(基于期望的线性)
- 13:3213:32, 12 April 2023 diff hist +643 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort No edit summary
- 13:2013:20, 12 April 2023 diff hist +188 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 II(基于期望的线性)
- 13:1713:17, 12 April 2023 diff hist +4 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort No edit summary
- 13:1313:13, 12 April 2023 diff hist +32 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 I(基于全期望法则)
- 13:1213:12, 12 April 2023 diff hist +9 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 I(基于全期望法则)
- 13:1113:11, 12 April 2023 diff hist +4 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 I(基于全期望法则)
- 13:1113:11, 12 April 2023 diff hist +176 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 I(基于全期望法则)
- 13:0713:07, 12 April 2023 diff hist 0 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 I(基于全期望法则)
- 13:0613:06, 12 April 2023 diff hist −44 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort →快速排序算法的平均复杂度分析 I(基于全期望法则)
- 13:0613:06, 12 April 2023 diff hist +11,275 N 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort Created page with "[http://en.wikipedia.org/wiki/Quicksort '''快速排序'''('''Quicksort''')]是由Tony Hoare发现的基于比较的(comparison-based)排序算法。该算法的伪代码描述如下(为方便起见,假设数组元素互不相同——更一般情况的分析易推广得到): '''''QSort'''''(A): 输入A[1...n]是存有n个不同数字的数组 if n>1 then '''pivot''' = A[1]; 将A中<pivot的元素存于数组L,将>pivot的元素存于..."
- 09:0909:09, 12 April 2023 diff hist +6 概率论与数理统计 (Spring 2023) →Lectures
- 09:0609:06, 12 April 2023 diff hist −72 概率论与数理统计 (Spring 2023) →Lectures
- 09:0509:05, 12 April 2023 diff hist +2 概率论与数理统计 (Spring 2023) →Lectures
- 09:0509:05, 12 April 2023 diff hist +190 概率论与数理统计 (Spring 2023) →Lectures
11 April 2023
- 17:3517:35, 11 April 2023 diff hist +1 概率论与数理统计 (Spring 2023) →Concepts
- 17:3017:30, 11 April 2023 diff hist +220 概率论与数理统计 (Spring 2023) →Concepts
- 17:2617:26, 11 April 2023 diff hist +109 概率论与数理统计 (Spring 2023) →Concepts
- 17:2517:25, 11 April 2023 diff hist −55 概率论与数理统计 (Spring 2023) →Concepts
- 17:2517:25, 11 April 2023 diff hist +391 概率论与数理统计 (Spring 2023) →Concepts
- 17:1817:18, 11 April 2023 diff hist +176 概率论与数理统计 (Spring 2023) →Concepts
- 17:1717:17, 11 April 2023 diff hist −1 概率论与数理统计 (Spring 2023) →Concepts
- 17:1517:15, 11 April 2023 diff hist +83 概率论与数理统计 (Spring 2023) →Concepts
- 17:1517:15, 11 April 2023 diff hist +85 概率论与数理统计 (Spring 2023) →Concepts
- 17:0917:09, 11 April 2023 diff hist +85 概率论与数理统计 (Spring 2023) →Concepts
10 April 2023
- 13:3513:35, 10 April 2023 diff hist +114 概率论与数理统计 (Spring 2023) →Concepts
7 April 2023
- 10:4110:41, 7 April 2023 diff hist −32 概率论与数理统计 (Spring 2023)/Problem Set 2 →Problem 2 (Distribution of random variable) current
- 10:4110:41, 7 April 2023 diff hist +164 概率论与数理统计 (Spring 2023)/Problem Set 2 →Problem 2 (Distribution of random variable)
- 10:3910:39, 7 April 2023 diff hist −168 概率论与数理统计 (Spring 2023)/Problem Set 2 →Problem 1 (Warm-up problems) Tag: Manual revert
- 10:3810:38, 7 April 2023 diff hist +168 概率论与数理统计 (Spring 2023)/Problem Set 2 →Problem 1 (Warm-up problems) Tag: Reverted
- 10:2110:21, 7 April 2023 diff hist +59 组合数学 (Spring 2023) →Lecture Notes
5 April 2023
- 10:3510:35, 5 April 2023 diff hist +3 概率论与数理统计 (Spring 2023) →Assignments
- 10:3510:35, 5 April 2023 diff hist −1 概率论与数理统计 (Spring 2023) →Assignments
- 10:3410:34, 5 April 2023 diff hist +4 概率论与数理统计 (Spring 2023) →Assignments
- 10:3410:34, 5 April 2023 diff hist +69 概率论与数理统计 (Spring 2023) →Assignments
- 10:2910:29, 5 April 2023 diff hist +42 概率论与数理统计 (Spring 2023) →Assignments
29 March 2023
- 14:2514:25, 29 March 2023 diff hist +19,696 N 组合数学 (Fall 2023)/Pólya's theory of counting Created page with "== Groups == A group <math>(G,\cdot)</math> is set <math>G</math> along with a binary operator <math>\cdot</math> which satisfies the following axioms: * ''closure'': <math>\forall g,h\in G, g\cdot h \in G</math>; * ''associativity'': <math>\forall f,g,h\in G, f\cdot(g\cdot h)=(f\cdot g)\cdot h</math>; * ''identity'': there exists a special element <math>e\in G</math>, called the '''identity''', such that <math>e\cdot g=g</math> for any <math>g\in G</math>; * ''inverse''..." current
- 14:2514:25, 29 March 2023 diff hist +105 组合数学 (Spring 2023) →Lecture Notes
- 14:2414:24, 29 March 2023 diff hist −33 概率论与数理统计 (Spring 2023)/Problem Set 2 No edit summary
24 March 2023
- 13:4713:47, 24 March 2023 diff hist +6 概率论与数理统计 (Spring 2023) →Lectures
- 13:4713:47, 24 March 2023 diff hist +1 概率论与数理统计 (Spring 2023) →Lectures
- 13:4613:46, 24 March 2023 diff hist +4 概率论与数理统计 (Spring 2023) →Lectures
- 13:4613:46, 24 March 2023 diff hist −4 概率论与数理统计 (Spring 2023) →Lectures
- 13:4613:46, 24 March 2023 diff hist 0 概率论与数理统计 (Spring 2023) →Lectures
- 13:4513:45, 24 March 2023 diff hist 0 概率论与数理统计 (Spring 2023) →Lectures
- 13:4413:44, 24 March 2023 diff hist +288 概率论与数理统计 (Spring 2023) →Lectures
23 March 2023
- 17:4117:41, 23 March 2023 diff hist −160 组合数学 (Fall 2023)/Generating functions →Expanding current
- 17:3917:39, 23 March 2023 diff hist −3 组合数学 (Fall 2023)/Generating functions →Expanding
- 17:3917:39, 23 March 2023 diff hist −88 组合数学 (Fall 2023)/Generating functions →Expanding
- 17:3817:38, 23 March 2023 diff hist −1 组合数学 (Fall 2023)/Generating functions →Solving the equation
- 17:3717:37, 23 March 2023 diff hist −111 组合数学 (Fall 2023)/Generating functions →Solving the equation
- 17:3717:37, 23 March 2023 diff hist +262 组合数学 (Fall 2023)/Generating functions →Solving the equation
- 17:3117:31, 23 March 2023 diff hist −1 组合数学 (Fall 2023)/Generating functions →Expanding Tag: Manual revert
- 17:3017:30, 23 March 2023 diff hist +1 组合数学 (Fall 2023)/Generating functions →Expanding Tag: Reverted
- 17:2917:29, 23 March 2023 diff hist −1 组合数学 (Fall 2023)/Generating functions →Expanding
- 17:2617:26, 23 March 2023 diff hist +7 组合数学 (Fall 2023)/Generating functions →Expanding
- 17:2417:24, 23 March 2023 diff hist +35 组合数学 (Fall 2023)/Generating functions →Expanding
- 17:2317:23, 23 March 2023 diff hist +59 组合数学 (Fall 2023)/Generating functions →Expanding
- 17:1617:16, 23 March 2023 diff hist +1 组合数学 (Fall 2023)/Generating functions →Expanding
- 17:1517:15, 23 March 2023 diff hist +170 组合数学 (Fall 2023)/Generating functions →Expanding
- 17:0017:00, 23 March 2023 diff hist +2 组合数学 (Fall 2023)/Generating functions →Expanding
- 16:5916:59, 23 March 2023 diff hist −2 组合数学 (Fall 2023)/Generating functions →Expanding
- 16:5816:58, 23 March 2023 diff hist +197 组合数学 (Fall 2023)/Generating functions →Expanding
- 16:5416:54, 23 March 2023 diff hist 0 组合数学 (Fall 2023)/Generating functions →Expanding
- 16:5316:53, 23 March 2023 diff hist +6 组合数学 (Fall 2023)/Generating functions →Expanding
- 16:5316:53, 23 March 2023 diff hist +207 组合数学 (Fall 2023)/Generating functions →Expanding
- 16:4616:46, 23 March 2023 diff hist −1 组合数学 (Fall 2023)/Generating functions →Expanding
- 16:4616:46, 23 March 2023 diff hist 0 组合数学 (Fall 2023)/Generating functions →Expanding
- 16:4516:45, 23 March 2023 diff hist +54 组合数学 (Fall 2023)/Generating functions →Solving the equation
- 13:2913:29, 23 March 2023 diff hist 0 组合数学 (Fall 2023)/Generating functions →Fibonacci numbers
- 08:1608:16, 23 March 2023 diff hist +47 组合数学 (Spring 2023) →Lecture Notes
22 March 2023
- 10:5910:59, 22 March 2023 diff hist 0 概率论与数理统计 (Spring 2023) →Lectures
- 10:5910:59, 22 March 2023 diff hist −10 概率论与数理统计 (Spring 2023) →Lectures
- 10:5910:59, 22 March 2023 diff hist +136 概率论与数理统计 (Spring 2023) →Lectures
16 March 2023
- 12:4612:46, 16 March 2023 diff hist +772 组合数学 (Spring 2023) →Concepts
- 12:4512:45, 16 March 2023 diff hist +33,970 N 组合数学 (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..." current
- 12:4512:45, 16 March 2023 diff hist +68 组合数学 (Spring 2023) →Lecture Notes
14 March 2023
- 11:3811:38, 14 March 2023 diff hist +61 概率论与数理统计 (Spring 2023) →Concepts
- 11:3611:36, 14 March 2023 diff hist −52 概率论与数理统计 (Spring 2023) →Concepts
- 11:3511:35, 14 March 2023 diff hist +1,194 概率论与数理统计 (Spring 2023) →Concepts
- 06:4706:47, 14 March 2023 diff hist 0 概率论与数理统计 (Spring 2023) →Lectures
- 06:4706:47, 14 March 2023 diff hist +67 概率论与数理统计 (Spring 2023) →Lectures
12 March 2023
- 03:0503:05, 12 March 2023 diff hist +261 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Schwartz-Zippel Lemma current
- 03:0003:00, 12 March 2023 diff hist +965 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Schwartz-Zippel Lemma
- 02:4402:44, 12 March 2023 diff hist +5 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Polynomial Interpolation
- 02:4402:44, 12 March 2023 diff hist +91 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Polynomial Interpolation
- 02:4302:43, 12 March 2023 diff hist +30 概率论与数理统计 (Spring 2023)/Polynomial identity testing No edit summary
- 02:4202:42, 12 March 2023 diff hist +100 概率论与数理统计 (Spring 2023)/Polynomial identity testing No edit summary
- 02:4102:41, 12 March 2023 diff hist −13 概率论与数理统计 (Spring 2023)/Polynomial identity testing No edit summary
- 02:4002:40, 12 March 2023 diff hist −5 概率论与数理统计 (Spring 2023)/Polynomial identity testing No edit summary
- 02:4002:40, 12 March 2023 diff hist +13 概率论与数理统计 (Spring 2023)/Polynomial identity testing No edit summary
- 02:4002:40, 12 March 2023 diff hist +21 概率论与数理统计 (Spring 2023)/Polynomial identity testing No edit summary
- 02:3902:39, 12 March 2023 diff hist +84 概率论与数理统计 (Spring 2023)/Polynomial identity testing No edit summary
- 02:3602:36, 12 March 2023 diff hist −27 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm No edit summary current
- 02:3302:33, 12 March 2023 diff hist −45 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm No edit summary
11 March 2023
- 17:5217:52, 11 March 2023 diff hist 0 概率论与数理统计 (Spring 2023) →Lectures
- 17:5117:51, 11 March 2023 diff hist +23 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm →Analysis of Karger's Algorithm
- 17:4917:49, 11 March 2023 diff hist 0 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm →A Consequence of the Probabilistic Method
- 17:4917:49, 11 March 2023 diff hist +2 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm →A Corollary by the Probabilistic Method
- 17:4817:48, 11 March 2023 diff hist −282 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm →Analysis of Karger's Algorithm
- 17:4617:46, 11 March 2023 diff hist −913 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm →Analysis of Karger's Algorithm
- 17:4617:46, 11 March 2023 diff hist −25 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm →Analysis of Karger's Algorithm
- 17:4517:45, 11 March 2023 diff hist −10 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm →Analysis of Karger's Algorithm
- 17:4417:44, 11 March 2023 diff hist −20 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm →Analysis of accuracy
- 17:4117:41, 11 March 2023 diff hist −920 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm →Karger's Algorithm
- 17:4117:41, 11 March 2023 diff hist +28 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm →Karger's Algorithm
- 17:4017:40, 11 March 2023 diff hist −34 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm →Karger's Algorithm
- 17:3817:38, 11 March 2023 diff hist −16 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm →Karger's Contraction algorithm
- 17:3817:38, 11 March 2023 diff hist −770 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm No edit summary
- 17:3717:37, 11 March 2023 diff hist −148 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm No edit summary
- 17:3717:37, 11 March 2023 diff hist −12 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm →Min-Cut
- 17:3617:36, 11 March 2023 diff hist −14 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm →Graph Cut
- 17:3617:36, 11 March 2023 diff hist −6,151 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm →Fast Min-Cut
- 17:3517:35, 11 March 2023 diff hist −19,453 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm →Max-Cut
- 17:3517:35, 11 March 2023 diff hist +44,285 N 概率论与数理统计 (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..."
- 17:3417:34, 11 March 2023 diff hist 0 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Schwartz-Zippel Lemma
- 17:3417:34, 11 March 2023 diff hist +15 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Schwartz-Zippel Lemma
- 17:3317:33, 11 March 2023 diff hist +8 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Schwartz-Zippel Lemma
- 17:3217:32, 11 March 2023 diff hist −5 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Schwartz-Zippel Lemma
- 17:3117:31, 11 March 2023 diff hist +75 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Schwartz-Zippel Lemma
- 17:2517:25, 11 March 2023 diff hist −2 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Schwartz-Zippel Lemma
- 17:2217:22, 11 March 2023 diff hist −4 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Schwartz-Zippel Lemma
- 17:2117:21, 11 March 2023 diff hist −15 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Schwartz-Zippel Lemma
- 17:2017:20, 11 March 2023 diff hist −4 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Schwartz-Zippel Lemma
- 17:1917:19, 11 March 2023 diff hist +53 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Schwartz-Zippel Lemma
- 17:1717:17, 11 March 2023 diff hist −92 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Schwartz-Zippel Lemma
- 17:1417:14, 11 March 2023 diff hist +11 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Schwartz-Zippel Lemma
- 17:1317:13, 11 March 2023 diff hist +111 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Schwartz-Zippel Lemma
- 17:1217:12, 11 March 2023 diff hist −2,355 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Schwartz-Zippel Theorem
- 17:1017:10, 11 March 2023 diff hist +60 概率论与数理统计 (Spring 2023)/Polynomial identity testing No edit summary
- 17:0717:07, 11 March 2023 diff hist −18 概率论与数理统计 (Spring 2023)/Polynomial identity testing No edit summary
- 17:0717:07, 11 March 2023 diff hist +928 概率论与数理统计 (Spring 2023)/Polynomial identity testing No edit summary
- 16:4416:44, 11 March 2023 diff hist −37 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Polynomial Identity Testing (PIT)
- 16:4416:44, 11 March 2023 diff hist −6,504 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Checking distinctness
- 16:4316:43, 11 March 2023 diff hist −7,835 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Fingerprinting
- 16:4316:43, 11 March 2023 diff hist −4,197 概率论与数理统计 (Spring 2023)/Polynomial identity testing →Communication Complexity of Equality
- 16:4316:43, 11 March 2023 diff hist +30,540 N 概率论与数理统计 (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..."
- 16:4216:42, 11 March 2023 diff hist +12 概率论与数理统计 (Spring 2023) →Lectures
- 16:4216:42, 11 March 2023 diff hist +197 概率论与数理统计 (Spring 2023) →Lectures
- 16:4016:40, 11 March 2023 diff hist +62 概率论与数理统计 (Spring 2023) →Lectures
8 March 2023
- 14:0414:04, 8 March 2023 diff hist −1 概率论与数理统计 (Spring 2023) →Assignments Tag: Manual revert
- 14:0414:04, 8 March 2023 diff hist +1 概率论与数理统计 (Spring 2023) →Assignments Tag: Reverted
- 14:0414:04, 8 March 2023 diff hist +22 概率论与数理统计 (Spring 2023) →Assignments
- 14:0314:03, 8 March 2023 diff hist +20 概率论与数理统计 (Spring 2023) →Assignments
7 March 2023
- 17:3717:37, 7 March 2023 diff hist −7 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 17:3717:37, 7 March 2023 diff hist −2 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 17:3617:36, 7 March 2023 diff hist +12 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 17:3617:36, 7 March 2023 diff hist 0 概率论与数理统计 (Spring 2023)/Problem Set 1 No edit summary
- 17:3517:35, 7 March 2023 diff hist +456 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 16:5116:51, 7 March 2023 diff hist +7 概率论与数理统计 (Spring 2023)/Problem Set 1 No edit summary
- 16:4816:48, 7 March 2023 diff hist +50 概率论与数理统计 (Spring 2023)/Problem Set 1 No edit summary
- 16:3916:39, 7 March 2023 diff hist +210 概率论与数理统计 (Spring 2023)/Problem Set 1 No edit summary
- 16:3416:34, 7 March 2023 diff hist +12 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 16:3216:32, 7 March 2023 diff hist +286 概率论与数理统计 (Spring 2023)/Problem Set 1 No edit summary
- 16:2516:25, 7 March 2023 diff hist +118 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 16:2116:21, 7 March 2023 diff hist +55 概率论与数理统计 (Spring 2023)/Problem Set 1 No edit summary
- 16:1516:15, 7 March 2023 diff hist +4 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 16:1416:14, 7 March 2023 diff hist +55 概率论与数理统计 (Spring 2023)/Problem Set 1 No edit summary
- 16:1116:11, 7 March 2023 diff hist +181 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 15:3715:37, 7 March 2023 diff hist +25 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 15:2915:29, 7 March 2023 diff hist +129 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 15:2715:27, 7 March 2023 diff hist +22 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 15:2615:26, 7 March 2023 diff hist +57 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 15:2015:20, 7 March 2023 diff hist +66 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 15:1815:18, 7 March 2023 diff hist −44 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 15:1115:11, 7 March 2023 diff hist +102 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 15:0915:09, 7 March 2023 diff hist +3 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 15:0715:07, 7 March 2023 diff hist +4 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 15:0715:07, 7 March 2023 diff hist −33 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 15:0515:05, 7 March 2023 diff hist +18 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 15:0315:03, 7 March 2023 diff hist +50 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 14:5614:56, 7 March 2023 diff hist +15 概率论与数理统计 (Spring 2023)/Problem Set 1 →Assumption throughout Problem Set 1
- 14:5014:50, 7 March 2023 diff hist +1 概率论与数理统计 (Spring 2023)/Problem Set 1 No edit summary
4 March 2023
- 02:2102:21, 4 March 2023 diff hist +130 组合数学 (Spring 2023) →Concepts
3 March 2023
- 08:3108:31, 3 March 2023 diff hist +24,916 N 组合数学 (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:3008:30, 3 March 2023 diff hist +165 组合数学 (Spring 2023) →Lecture Notes
28 February 2023
- 05:5305:53, 28 February 2023 diff hist 0 概率论与数理统计 (Spring 2023) →Lectures
- 05:4705:47, 28 February 2023 diff hist +1 概率论与数理统计 (Spring 2023) →Concepts
- 05:4605:46, 28 February 2023 diff hist 0 概率论与数理统计 (Spring 2023) →Concepts
- 05:4605:46, 28 February 2023 diff hist +74 概率论与数理统计 (Spring 2023) →Concepts
- 05:4405:44, 28 February 2023 diff hist −6 概率论与数理统计 (Spring 2023) →Concepts
- 05:4105:41, 28 February 2023 diff hist −2 概率论与数理统计 (Spring 2023) →Lectures
- 05:3905:39, 28 February 2023 diff hist 0 概率论与数理统计 (Spring 2023) →Lectures
- 05:3805:38, 28 February 2023 diff hist +10 概率论与数理统计 (Spring 2023) →Lectures
- 05:3805:38, 28 February 2023 diff hist +15 概率论与数理统计 (Spring 2023) →教材与参考书 Course Materials
- 05:3705:37, 28 February 2023 diff hist +18 概率论与数理统计 (Spring 2023) →教材与参考书 Course Materials
- 05:3005:30, 28 February 2023 diff hist +117 概率论与数理统计 (Spring 2023) →Lectures
16 February 2023
- 13:2913:29, 16 February 2023 diff hist +75 组合数学 (Spring 2023) →Lecture Notes
- 13:2313:23, 16 February 2023 diff hist +853 组合数学 (Spring 2023) →Concepts
- 13:2213:22, 16 February 2023 diff hist +39,712 N 组合数学 (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..." current
- 13:2113:21, 16 February 2023 diff hist +76 组合数学 (Spring 2023) →Lecture Notes
- 10:2610:26, 16 February 2023 diff hist 0 N File:Stanley-2e.jpg No edit summary current
- 10:2610:26, 16 February 2023 diff hist +3 组合数学 (Spring 2023)/Course materials →References current
15 February 2023
- 12:2412:24, 15 February 2023 diff hist +274 概率论与数理统计 (Spring 2023) →Concepts
- 12:2012:20, 15 February 2023 diff hist +219 概率论与数理统计 (Spring 2023) →Concepts
- 12:1712:17, 15 February 2023 diff hist +86 概率论与数理统计 (Spring 2023) →Concepts
- 12:1712:17, 15 February 2023 diff hist +164 概率论与数理统计 (Spring 2023) →Concepts
- 12:1412:14, 15 February 2023 diff hist 0 概率论与数理统计 (Spring 2023) →Concepts
- 12:1412:14, 15 February 2023 diff hist +153 概率论与数理统计 (Spring 2023) →Concepts
- 12:1112:11, 15 February 2023 diff hist +68 概率论与数理统计 (Spring 2023) →Concepts
- 12:1012:10, 15 February 2023 diff hist 0 概率论与数理统计 (Spring 2023) →Concepts
- 12:0912:09, 15 February 2023 diff hist +61 概率论与数理统计 (Spring 2023) →Concepts
- 11:4111:41, 15 February 2023 diff hist −1 概率论与数理统计 (Spring 2023) →Concepts
- 09:5909:59, 15 February 2023 diff hist 0 概率论与数理统计 (Spring 2023) →Concepts
- 09:5509:55, 15 February 2023 diff hist +4 概率论与数理统计 (Spring 2023) →Concepts
- 09:4909:49, 15 February 2023 diff hist −1 概率论与数理统计 (Spring 2023) →Concepts
- 09:4709:47, 15 February 2023 diff hist +2 概率论与数理统计 (Spring 2023) →Concepts
- 09:4609:46, 15 February 2023 diff hist +87 概率论与数理统计 (Spring 2023) →Concepts
- 09:4409:44, 15 February 2023 diff hist +69 概率论与数理统计 (Spring 2023) →Concepts
- 09:4309:43, 15 February 2023 diff hist +1,018 概率论与数理统计 (Spring 2023) →Concepts
- 09:2109:21, 15 February 2023 diff hist +59 概率论与数理统计 (Spring 2023) →Lectures
- 01:0601:06, 15 February 2023 diff hist +2 组合数学 (Spring 2023) No edit summary
- 01:0501:05, 15 February 2023 diff hist +2 组合数学 (Spring 2023) →Course info
13 February 2023
- 11:2811:28, 13 February 2023 diff hist −1 概率论与数理统计 (Spring 2023) →Syllabus
- 11:2211:22, 13 February 2023 diff hist 0 概率论与数理统计 (Spring 2023) →Syllabus
- 09:1109:11, 13 February 2023 diff hist +54 概率论与数理统计 (Spring 2023) →学术诚信 Academic Integrity
- 09:0509:05, 13 February 2023 diff hist 0 概率论与数理统计 (Spring 2023) →Course info
- 08:5108:51, 13 February 2023 diff hist +24 概率论与数理统计 (Spring 2023) →Syllabus
- 08:4908:49, 13 February 2023 diff hist +18 概率论与数理统计 (Spring 2023) →Syllabus
- 08:4908:49, 13 February 2023 diff hist +882 概率论与数理统计 (Spring 2023) →Syllabus
- 08:2708:27, 13 February 2023 diff hist 0 概率论与数理统计 (Spring 2023) No edit summary
- 08:2208:22, 13 February 2023 diff hist −4 Main Page →Home Pages for Courses and Seminars
- 08:2008:20, 13 February 2023 diff hist +61 概率论与数理统计 (Spring 2023) →Course info
- 08:1608:16, 13 February 2023 diff hist +2 概率论与数理统计 (Spring 2023) →教材与参考书 Course Materials
- 08:1308:13, 13 February 2023 diff hist +512 概率论与数理统计 (Spring 2023) →教材与参考书 Course Materials
- 08:0408:04, 13 February 2023 diff hist 0 概率论与数理统计 (Spring 2023) →教材与参考书 Course materials
- 08:0408:04, 13 February 2023 diff hist 0 概率论与数理统计 (Spring 2023) →成绩 Grading policy
- 08:0408:04, 13 February 2023 diff hist +8 概率论与数理统计 (Spring 2023) →成绩 Grades
- 08:0408:04, 13 February 2023 diff hist +18 概率论与数理统计 (Spring 2023) →Course materials
- 08:0308:03, 13 February 2023 diff hist −4 概率论与数理统计 (Spring 2023) No edit summary
- 08:0308:03, 13 February 2023 diff hist −8 概率论与数理统计 (Spring 2023) No edit summary
- 08:0208:02, 13 February 2023 diff hist +10 概率论与数理统计 (Spring 2023) No edit summary
- 08:0208:02, 13 February 2023 diff hist 0 概率论与数理统计 (Spring 2023) No edit summary
- 08:0208:02, 13 February 2023 diff hist +18 概率论与数理统计 (Spring 2023) No edit summary
- 07:5907:59, 13 February 2023 diff hist −3 概率论与数理统计 (Spring 2023) →Course info
- 07:5907:59, 13 February 2023 diff hist −12 概率论与数理统计 (Spring 2023) →Course info
- 07:5807:58, 13 February 2023 diff hist −4 概率论与数理统计 (Spring 2023) →Course info
- 07:5807:58, 13 February 2023 diff hist +4 概率论与数理统计 (Spring 2023) →Course info
- 07:5707:57, 13 February 2023 diff hist +4 概率论与数理统计 (Spring 2023) →Course info
- 07:5707:57, 13 February 2023 diff hist +4 概率论与数理统计 (Spring 2023) →Course info
- 07:5607:56, 13 February 2023 diff hist +71 概率论与数理统计 (Spring 2023) →Course info
- 07:5407:54, 13 February 2023 diff hist −4 概率论与数理统计 (Spring 2023) →Course info
- 07:5407:54, 13 February 2023 diff hist +2 概率论与数理统计 (Spring 2023) →Course info
- 07:5307:53, 13 February 2023 diff hist +116 概率论与数理统计 (Spring 2023) →Course info
- 07:5007:50, 13 February 2023 diff hist −11 概率论与数理统计 (Spring 2023) →Course info
- 07:4907:49, 13 February 2023 diff hist −1 概率论与数理统计 (Spring 2023) →Course info
- 07:4907:49, 13 February 2023 diff hist +1 概率论与数理统计 (Spring 2023) →Course info
- 07:4907:49, 13 February 2023 diff hist +10 概率论与数理统计 (Spring 2023) →Course info
- 07:3807:38, 13 February 2023 diff hist 0 概率论与数理统计 (Spring 2023) No edit summary Tag: Manual revert
- 07:3807:38, 13 February 2023 diff hist 0 概率论与数理统计 (Spring 2023) No edit summary Tag: Reverted
- 07:3707:37, 13 February 2023 diff hist −5 概率论与数理统计 (Spring 2023) →Lecture Notes
- 07:3707:37, 13 February 2023 diff hist +27 概率论与数理统计 (Spring 2023) No edit summary
- 07:3707:37, 13 February 2023 diff hist −2 概率论与数理统计 (Spring 2023) No edit summary Tag: Manual revert
- 07:3607:36, 13 February 2023 diff hist +2 概率论与数理统计 (Spring 2023) No edit summary Tag: Reverted
- 07:3607:36, 13 February 2023 diff hist −6 概率论与数理统计 (Spring 2023) No edit summary
- 07:3407:34, 13 February 2023 diff hist +2 概率论与数理统计 (Spring 2023) No edit summary
- 07:3407:34, 13 February 2023 diff hist 0 概率论与数理统计 (Spring 2023) No edit summary
- 07:3307:33, 13 February 2023 diff hist −4 概率论与数理统计 (Spring 2023) No edit summary
- 07:3307:33, 13 February 2023 diff hist +9 概率论与数理统计 (Spring 2023) No edit summary
- 07:3207:32, 13 February 2023 diff hist 0 概率论与数理统计 (Spring 2023) No edit summary
- 07:3007:30, 13 February 2023 diff hist −17 概率论与数理统计 (Spring 2023) No edit summary
- 07:2807:28, 13 February 2023 diff hist −76 概率论与数理统计 (Spring 2023) No edit summary
- 07:2807:28, 13 February 2023 diff hist 0 N File:Probability and Computing 2ed.jpg No edit summary current
- 07:2707:27, 13 February 2023 diff hist +410 概率论与数理统计 (Spring 2023) No edit summary
- 07:2007:20, 13 February 2023 diff hist +10 概率论与数理统计 (Spring 2023) No edit summary
- 07:1907:19, 13 February 2023 diff hist −8 概率论与数理统计 (Spring 2023) No edit summary
- 07:1907:19, 13 February 2023 diff hist +1 概率论与数理统计 (Spring 2023) No edit summary
- 07:1807:18, 13 February 2023 diff hist 0 File:Grimmett probability.jpg Etone uploaded a new version of File:Grimmett probability.jpg current
- 07:1607:16, 13 February 2023 diff hist 0 N File:Grimmett probability.jpg No edit summary
- 07:1507:15, 13 February 2023 diff hist −2 概率论与数理统计 (Spring 2023) No edit summary
- 07:1407:14, 13 February 2023 diff hist 0 N File:概率导论.jpeg No edit summary current
- 07:1307:13, 13 February 2023 diff hist +2 概率论与数理统计 (Spring 2023) No edit summary
- 07:1207:12, 13 February 2023 diff hist −262 概率论与数理统计 (Spring 2023) →Syllabus
- 07:0907:09, 13 February 2023 diff hist +43 概率论与数理统计 (Spring 2023) No edit summary
- 07:0707:07, 13 February 2023 diff hist −15 概率论与数理统计 (Spring 2023) →Course info
- 07:0607:06, 13 February 2023 diff hist −47 概率论与数理统计 (Spring 2023) No edit summary
- 07:0507:05, 13 February 2023 diff hist −22 概率论与数理统计 (Spring 2023) No edit summary
- 07:0507:05, 13 February 2023 diff hist −8 概率论与数理统计 (Spring 2023) No edit summary
- 07:0407:04, 13 February 2023 diff hist +4,495 N 概率论与数理统计 (Spring 2023) Created page with "{{Infobox |name = Infobox |bodystyle = |title = <font size=3>概率论与数理统计<br> Probability Theory and <br> Mathematical Statistics</font> |titlestyle = |image = |imagestyle = |caption = |captionstyle = |headerstyle = background:#ccf; |labelstyle = background:#ddf; |datastyle = |header1 =Instructors |label1 = |data1 = |header2 = |label2 = |data2 = 尹一通 |header3 = |label3 = Email |data3 = yinyt@..."
- 06:4206:42, 13 February 2023 diff hist +99 组合数学 (Spring 2023) →Resources
- 06:2406:24, 13 February 2023 diff hist +71 组合数学 (Spring 2023) →Resources
- 06:1906:19, 13 February 2023 diff hist −22 组合数学 (Spring 2023) No edit summary
- 05:5105:51, 13 February 2023 diff hist −4 组合数学 (Spring 2023) →Course info
- 05:3705:37, 13 February 2023 diff hist +90 组合数学 (Spring 2023) →Resources
- 05:3405:34, 13 February 2023 diff hist +52 组合数学 (Spring 2023) →Course info
- 05:2505:25, 13 February 2023 diff hist 0 组合数学 (Spring 2023)/Course materials →References
- 05:2305:23, 13 February 2023 diff hist 0 N File:TheBook-6ed.jpeg No edit summary current
- 05:2305:23, 13 February 2023 diff hist +4 组合数学 (Spring 2023)/Course materials →References
- 05:2205:22, 13 February 2023 diff hist 0 组合数学 (Spring 2023)/Course materials →References
- 05:1905:19, 13 February 2023 diff hist 0 N File:Alon-Spencer-4ed.jpg No edit summary current
- 05:1905:19, 13 February 2023 diff hist +11 组合数学 (Spring 2023)/Course materials →References
- 05:1805:18, 13 February 2023 diff hist 0 组合数学 (Spring 2023)/Course materials →References
- 05:1705:17, 13 February 2023 diff hist 0 N File:Lovasz-matching-theory.jpg No edit summary current
- 05:1705:17, 13 February 2023 diff hist +1,420 N 组合数学 (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:1105:11, 13 February 2023 diff hist +2 组合数学 (Spring 2023) →Course materials
- 05:1005:10, 13 February 2023 diff hist +12 组合数学 (Spring 2023) →Course info
- 05:1005:10, 13 February 2023 diff hist +13 组合数学 (Spring 2023) →Course info
- 05:0905:09, 13 February 2023 diff hist +134 组合数学 (Spring 2023) →Course info
- 05:0805:08, 13 February 2023 diff hist +16 组合数学 (Spring 2023) →Course info
- 05:0705:07, 13 February 2023 diff hist −1 组合数学 (Spring 2023) No edit summary
- 05:0705:07, 13 February 2023 diff hist +4,200 N 组合数学 (Spring 2023) Created page with "{{Infobox |name = Infobox |bodystyle = |title = <font size=3>组合数学 <br> Combinatorics</font> |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..."
- 04:5404:54, 13 February 2023 diff hist +7 Main Page →Home Pages for Courses and Seminars
- 04:5304:53, 13 February 2023 diff hist +81 Main Page →Home Pages for Courses and Seminars
- 04:5104:51, 13 February 2023 diff hist +74 Main Page No edit summary Tag: Visual edit: Switched
24 December 2022
- 03:1903:19, 24 December 2022 diff hist +23 高级算法 (Fall 2022) →Assignments
- 03:1803:18, 24 December 2022 diff hist +23 高级算法 (Fall 2022) →Announcement
13 December 2022
- 11:5811:58, 13 December 2022 diff hist 0 高级算法 (Fall 2022) →Assignments
- 11:3811:38, 13 December 2022 diff hist +2 高级算法 (Fall 2022) →Assignments
- 11:3711:37, 13 December 2022 diff hist 0 高级算法 (Fall 2022) →Assignments
- 11:3611:36, 13 December 2022 diff hist +5 高级算法 (Fall 2022) →Assignments Tag: Manual revert
- 11:3511:35, 13 December 2022 diff hist −5 高级算法 (Fall 2022) →Assignments Tag: Reverted
- 11:3211:32, 13 December 2022 diff hist −79 高级算法 (Fall 2022) →Assignments
- 11:3011:30, 13 December 2022 diff hist +68 高级算法 (Fall 2022) →Assignments
- 11:1611:16, 13 December 2022 diff hist +209 高级算法 (Fall 2022) →Lecture Notes
- 08:0008:00, 13 December 2022 diff hist +213 高级算法 (Fall 2022) →Announcement
- 07:5907:59, 13 December 2022 diff hist +103 高级算法 (Fall 2022) →Assignments
12 December 2022
- 15:5315:53, 12 December 2022 diff hist +6 General Circulation(Fall 2022) →Assignments
- 15:5315:53, 12 December 2022 diff hist 0 General Circulation(Fall 2022) →Announcement
- 15:5215:52, 12 December 2022 diff hist −147 General Circulation(Fall 2022) →Announcement
10 December 2022
- 16:3416:34, 10 December 2022 diff hist 0 高级算法 (Fall 2022) →Lecture Notes
- 16:3216:32, 10 December 2022 diff hist +351 高级算法 (Fall 2022) →Lecture Notes
8 December 2022
- 11:1911:19, 8 December 2022 diff hist +134 General Circulation(Fall 2022) →Assignments
- 11:1711:17, 8 December 2022 diff hist +158 General Circulation(Fall 2022) →Course Slides
5 December 2022
- 03:3303:33, 5 December 2022 diff hist +310 General Circulation(Fall 2022) →Announcement
- 03:2803:28, 5 December 2022 diff hist +158 General Circulation(Fall 2022) →Course Slides
2 December 2022
- 03:0203:02, 2 December 2022 diff hist +46 General Circulation(Fall 2022) →Course Slides
- 02:3502:35, 2 December 2022 diff hist +82 General Circulation(Fall 2022) →Course Slides
- 02:2202:22, 2 December 2022 diff hist +16 General Circulation(Fall 2022) →Assignments
30 November 2022
- 05:5505:55, 30 November 2022 diff hist +151 高级算法 (Fall 2022) →Lecture Notes
- 05:5405:54, 30 November 2022 diff hist +486 高级算法 (Fall 2022) →Lecture Notes
29 November 2022
- 15:2315:23, 29 November 2022 diff hist +2,459 N Assignment 4, Fall 2022 Created page with "在第四章中,我们从准地转近似下的纬向平均风场、温度场的趋势方程出发,定义了E-P通量。但是该定义下的E-P通量并没有考虑到大气湿过程的影响。如果从第三章介绍的水汽方程出发,我们可以按照以下步骤定义出一个包含大气大尺度运动中湿过程作用的广义的E-P通量。 1)在准地转近似下,如果我们按照对热力学方程的简化方法,将比湿(specific humidity..." current
- 15:2215:22, 29 November 2022 diff hist +54 General Circulation(Fall 2022) →Assignments
28 November 2022
- 11:0611:06, 28 November 2022 diff hist +186 高级算法 (Fall 2022) →Lecture Notes
25 November 2022
- 03:4903:49, 25 November 2022 diff hist −1 General Circulation(Fall 2022) →Course Slides
- 03:4803:48, 25 November 2022 diff hist +212 General Circulation(Fall 2022) →Course Slides
23 November 2022
- 05:5105:51, 23 November 2022 diff hist +822 N 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..." current
- 05:5105:51, 23 November 2022 diff hist +55 General Circulation(Fall 2022) →Assignments
19 November 2022
- 15:4515:45, 19 November 2022 diff hist +33,826 N 高级算法 (Fall 2022)/Greedy and Local Search Created page with "= Scheduling = We consider the following scheduling problem: * There are <math>n</math> '''jobs''' to be processed. * There are <math>m</math> identical parallel '''machines'''. Each machine can start processing jobs at time 0 and can process at most one job at a time. * Each job <math>j=1,2,\ldots, n</math> must be processed on one of these machines for <math>p_j</math> time units without interruption. <math>p_j</math> is called the '''processing time''' of job <math>j..." current
- 15:4215:42, 19 November 2022 diff hist +522 高级算法 (Fall 2022) →Lecture Notes
17 November 2022
- 14:1714:17, 17 November 2022 diff hist +155 General Circulation(Fall 2022) →Course Slides
- 14:1614:16, 17 November 2022 diff hist +83 General Circulation(Fall 2022) →Course Slides
13 November 2022
- 16:1316:13, 13 November 2022 diff hist +186 高级算法 (Fall 2022) →Lecture Notes
10 November 2022
9 November 2022
- 11:2311:23, 9 November 2022 diff hist +130 General Circulation(Fall 2022) →Course Slides
- 11:2211:22, 9 November 2022 diff hist +69 General Circulation(Fall 2022) →Announcement
- 11:1911:19, 9 November 2022 diff hist 0 Namelist Assignment 2 2022 No edit summary current
- 11:1711:17, 9 November 2022 diff hist +822 N Namelist Assignment 2 2022 Created page with "姓名 学号 周榆杰 191870288 罗健峰 191830098 欧阳玥芸 191830111 代欣怡 652022280002 丁宇轩 502022280004 窦吉斌 502022280006 付凯杰 502022280009 何世诚 502022280011 胡书挥 502022280012 李晨曦 652022280005 李惠林 502022280016 李颜昀 502022280018 李颖 502022280019 林齐颢 502022280021 刘洪江 502022280024 刘芷含 502022280026 闵隽玉 502022280028 倪乘岚 502022280030 孙楚 502022..."
- 11:1711:17, 9 November 2022 diff hist 0 General Circulation(Fall 2022) →Assignments
- 11:1611:16, 9 November 2022 diff hist +55 General Circulation(Fall 2022) →Assignments
2 November 2022
- 04:2704:27, 2 November 2022 diff hist 0 高级算法 (Fall 2022) →Lecture Notes
- 04:2504:25, 2 November 2022 diff hist 0 高级算法 (Fall 2022) →Lecture Notes
- 04:2404:24, 2 November 2022 diff hist +506 高级算法 (Fall 2022) →Lecture Notes
1 November 2022
- 10:2310:23, 1 November 2022 diff hist +198 General Circulation(Fall 2022) →Announcement
- 10:1010:10, 1 November 2022 diff hist +1,093 N Assignment 3, Fall 2022 Created page with "Held-Hou(1980) 讨论了当外部强迫的经向分布呈二次勒让德多项式,即<math>\dfrac{\Theta_E(\phi,z)}{\Theta_o}=1-\dfrac{2}{3}\Delta_H P_2(\sin \phi)+\Delta_v(\dfrac{z}{H}-\dfrac{1}{2})</math>的情况下,哈德莱环流内的风场、温度场、环流的空间范围等将怎样随纬度和外力强迫的强度而变化。 如果将外力强迫的空间分布改为<math>\dfrac{\Theta_E(\phi,z)}{\Theta_o}=1-\Delta_H(\sin^3 \phi - \dfrac{1}{4})+\Delta_v..." current
- 10:0910:09, 1 November 2022 diff hist −11 General Circulation(Fall 2022) →Assignments
- 10:0810:08, 1 November 2022 diff hist +59 General Circulation(Fall 2022) →Assignments
- 10:0710:07, 1 November 2022 diff hist +59 General Circulation(Fall 2022) →Assignments
31 October 2022
- 07:4607:46, 31 October 2022 diff hist +183 高级算法 (Fall 2022) →Lecture Notes
27 October 2022
- 04:5504:55, 27 October 2022 diff hist +22 Namelist Assignment 1 2022 No edit summary current
- 02:4002:40, 27 October 2022 diff hist +33 Namelist Assignment 1 2022 No edit summary
- 02:3902:39, 27 October 2022 diff hist +789 N Namelist Assignment 1 2022 Created page with "姓名 学号 周榆杰 191870288 罗健峰 191830098 欧阳玥芸 191830111 孙森灿 191830136 代欣怡 652022280002 丁宇轩 502022280004 窦吉斌 502022280006 付凯杰 502022280009 何世诚 502022280011 胡书挥 502022280012 李晨曦 652022280005 李惠林 502022280016 李颜昀 502022280018 李颖 502022280019 林齐颢 502022280021 刘洪江 502022280024 刘芷含 502022280026 闵隽玉 502022280028 倪乘岚 502022280030 孙楚 5020..."
- 02:3102:31, 27 October 2022 diff hist +56 General Circulation(Fall 2022) →Assignments
24 October 2022
- 09:3209:32, 24 October 2022 diff hist +16,764 N 高级算法 (Fall 2022)/Dimension Reduction Created page with "= Metric Embedding= A '''metric space''' is a pair <math>(X,d)</math>, where <math>X</math> is a set and <math>d</math> is a '''metric''' (or '''distance''') on <math>X</math>, i.e., a function :<math>d:X^2\to\mathbb{R}_{\ge 0}</math> such that for any <math>x,y,z\in X</math>, the following axioms hold: # (identity of indiscernibles) <math>d(x,y)=0\Leftrightarrow x=y</math> # (symmetry) <math>d(x,y)=d(y,x)</math> # (triangle inequality) <math>d(x,z)\le d(x,y)+d(y,z)</ma..." current
- 09:3209:32, 24 October 2022 diff hist 0 高级算法 (Fall 2022) →Lecture Notes
- 09:3209:32, 24 October 2022 diff hist +523 高级算法 (Fall 2022) →Lecture Notes
20 October 2022
13 October 2022
- 12:4012:40, 13 October 2022 diff hist +7 General Circulation(Fall 2022) →Course Slides
- 05:2505:25, 13 October 2022 diff hist +270 General Circulation(Fall 2022) →Course Slides
11 October 2022
- 12:5312:53, 11 October 2022 diff hist +10,715 N 高级算法 (Fall 2022)/Conditional expectations Created page with "= Conditional Expectations = The '''conditional expectation''' of a random variable <math>Y</math> with respect to an event <math>\mathcal{E}</math> is defined by :<math> \mathbf{E}[Y\mid \mathcal{E}]=\sum_{y}y\Pr[Y=y\mid\mathcal{E}]. </math> In particular, if the event <math>\mathcal{E}</math> is <math>X=a</math>, the conditional expectation :<math> \mathbf{E}[Y\mid X=a] </math> defines a function :<math> f(a)=\mathbf{E}[Y\mid X=a]. </math> Thus, <math>\mathbf{E}[Y\mid..." current
- 12:5312:53, 11 October 2022 diff hist +41,013 N 高级算法 (Fall 2022)/Concentration of measure Created page with "=Chernoff Bound= Suppose that we have a fair coin. If we toss it once, then the outcome is completely unpredictable. But if we toss it, say for 1000 times, then the number of HEADs is very likely to be around 500. This phenomenon, as illustrated in the following figure, is called the '''concentration''' of measure. The Chernoff bound is an inequality that characterizes the concentration phenomenon for the sum of independent trials. File:Coinflip.png|border|450px|cent..." current
- 12:5212:52, 11 October 2022 diff hist +415 高级算法 (Fall 2022) →Lecture Notes
- 05:5405:54, 11 October 2022 diff hist −216 高级算法 (Fall 2021) →Assignments current
- 05:5305:53, 11 October 2022 diff hist −66 高级算法 (Fall 2021) →Assignments
10 October 2022
- 07:4707:47, 10 October 2022 diff hist +2 高级算法 (Fall 2022) →Assignments
- 07:4707:47, 10 October 2022 diff hist +97 高级算法 (Fall 2022) →Assignments
- 07:4607:46, 10 October 2022 diff hist +2 高级算法 (Fall 2022)/Problem Set 1 →Problem 4 current
6 October 2022
5 October 2022
- 02:5502:55, 5 October 2022 diff hist +1 General Circulation(Fall 2022) →Assignments
- 02:5502:55, 5 October 2022 diff hist +16 General Circulation(Fall 2022) →Assignments
- 02:5202:52, 5 October 2022 diff hist +2 Assignment 2, Fall 2022 →Question 2 current
- 02:5102:51, 5 October 2022 diff hist 0 Assignment 2, Fall 2022 No edit summary
- 02:5102:51, 5 October 2022 diff hist +2,704 N Assignment 2, Fall 2022 Created page with "<font color="red" size="2">请在题目一和题目二中任选一题作为本章的作业题目。另外的一题可作为选做题。</font> ==Question 1== 假设在大气层顶(TOA),在多年全年平均的情况下,入射的太阳辐射随纬度的分布满足 <math>\begin{align} Q&=Q_o \cdot s(x), \\ s(x)&=s_o \cdot P_o(x)+ s_2 \cdot P_2(x), \end{align}</math> 其中,<math>P_o(x)=1</math>, <math>P_2(x)=\frac{1}{2}(3x^2-1)</math>, <math>s_o=1</math>, <..."
- 02:4902:49, 5 October 2022 diff hist +66 General Circulation(Fall 2022) →Assignments
- 02:4702:47, 5 October 2022 diff hist −99 Main Page No edit summary
4 October 2022
- 13:5913:59, 4 October 2022 diff hist +1 高级算法 (Fall 2022) →Lecture Notes
- 13:5813:58, 4 October 2022 diff hist +185 高级算法 (Fall 2022) →Lecture Notes
- 13:5813:58, 4 October 2022 diff hist +59 高级算法 (Fall 2022) →Lecture Notes
3 October 2022
- 15:5615:56, 3 October 2022 diff hist −1 高级算法 (Fall 2022) →Lecture Notes
- 15:5515:55, 3 October 2022 diff hist −5 高级算法 (Fall 2022) →Lecture Notes
- 15:5415:54, 3 October 2022 diff hist +217 高级算法 (Fall 2022) →Lecture Notes
- 15:5115:51, 3 October 2022 diff hist +97 高级算法 (Fall 2022) →Lecture Notes
- 15:4915:49, 3 October 2022 diff hist +5,755 N 高级算法 (Fall 2022)/Basic tail inequalities Created page with "=Markov's Inequality= One of the most natural information about a random variable is its expectation, which is the first moment of the random variable. Markov's inequality draws a tail bound for a random variable from its expectation. {{Theorem |Theorem (Markov's Inequality)| :Let <math>X</math> be a random variable assuming only nonnegative values. Then, for all <math>t>0</math>, ::<math>\begin{align} \Pr[X\ge t]\le \frac{\mathbf{E}[X]}{t}. \end{align}</math> }} {{Proo..." current
- 15:4815:48, 3 October 2022 diff hist +25,717 N 高级算法 (Fall 2022)/Hashing and Sketching Created page with "=Distinct Elements= Consider the following problem of '''counting distinct elements''': Suppose that <math>\Omega</math> is a sufficiently large universe. *'''Input:''' a sequence of (not necessarily distinct) elements <math>x_1,x_2,\ldots,x_n\in\Omega</math>; *'''Output:''' an estimation of the total number of distinct elements <math>z=|\{x_1,x_2,\ldots,x_n\}|</math>. A straightforward way of solving this problem is to maintain a dictionary data structure, which costs..." current
- 15:4715:47, 3 October 2022 diff hist +1 高级算法 (Fall 2022)/Limited independence →2-universal hash families current
- 15:4515:45, 3 October 2022 diff hist +8,181 高级算法 (Fall 2022)/Balls into bins No edit summary current
- 15:4515:45, 3 October 2022 diff hist +1 高级算法 (Fall 2022)/Balls into bins →2-universal hash families
- 15:3915:39, 3 October 2022 diff hist +13,598 高级算法 (Fall 2022)/Balls into bins No edit summary
- 15:3815:38, 3 October 2022 diff hist +5,762 高级算法 (Fall 2022)/Balls into bins →Coupon Collector
- 15:3615:36, 3 October 2022 diff hist +157 高级算法 (Fall 2022) →Lecture Notes
30 September 2022
29 September 2022
- 04:1504:15, 29 September 2022 diff hist +9 Assignment 1, Fall 2022 →下载区 current
- 02:5602:56, 29 September 2022 diff hist +21 General Circulation(Fall 2022) No edit summary
28 September 2022
- 13:3913:39, 28 September 2022 diff hist +7 General Circulation(Fall 2022) →Course Slides
- 13:3813:38, 28 September 2022 diff hist +71 General Circulation(Fall 2022) →Course Slides
- 13:3713:37, 28 September 2022 diff hist +21 General Circulation(Fall 2022) →Course Slides
26 September 2022
- 08:5408:54, 26 September 2022 diff hist +175 General Circulation(Fall 2022) →Assignments
- 08:5308:53, 26 September 2022 diff hist 0 General Circulation(Fall 2022) →Assignments
- 08:3308:33, 26 September 2022 diff hist +407 General Circulation(Fall 2022) →Course Slides
- 08:2808:28, 26 September 2022 diff hist +3 Assignment 1, Fall 2022 →Bonus Question
- 08:2808:28, 26 September 2022 diff hist +228 Assignment 1, Fall 2022 No edit summary
- 08:1308:13, 26 September 2022 diff hist +6 Assignment 1, Fall 2022 →On the netcdf file
- 08:0908:09, 26 September 2022 diff hist −17 Assignment 1, Fall 2022 →下载区
- 08:0808:08, 26 September 2022 diff hist +2,560 N Assignment 1, Fall 2022 Created page with "==Question #1== 请使用多年(>20年)的NCEP/NCAR月平均再分析资料,画出各季节(至少画出冬夏两季)纬向平均温度场、纬向平均纬向风场的高度-纬度剖面分布,并简述其分布特征和季节变化特征。 ==Question #2== 请使用多年(>20年)的NCEP/NCAR月平均再分析资料,画出各季节(至少画出冬夏两季)温度场、纬向风场在各高度(850、500、100 hPa, 对于温度场请再画..."
- 08:0708:07, 26 September 2022 diff hist −24 General Circulation(Fall 2021) No edit summary current
- 08:0508:05, 26 September 2022 diff hist +5,196 General Circulation(Fall 2022) No edit summary
- 08:0408:04, 26 September 2022 diff hist +1,062 General Circulation(Fall 2022) No edit summary
- 08:0308:03, 26 September 2022 diff hist +2,249 N General Circulation(Fall 2022) Created page with "{{Infobox |name = Infobox |bodystyle = |title = 大气环流 <br> General Circulation of the Atmosphere |titlestyle = |headerstyle = background:#ccf; |labelstyle = background:#ddf; |datastyle = |header1 =Instructor |label1 = |data1 = |header2 = |label2 = |data2 = 张洋 |header3 = |label3 = Email |data3 = yangzhang@nju.edu.cn |header4 = |label4= office |data4= 仙林大气楼 B410 |header5 = Class |label5 = |data5 = |hea..."
- 08:0208:02, 26 September 2022 diff hist +99 Main Page No edit summary Tag: Visual edit: Switched
21 September 2022
- 11:4811:48, 21 September 2022 diff hist +15,811 N 高级算法 (Fall 2022)/Limited independence Created page with "= <math>k</math>-wise independence = Recall the definition of independence between events: {{Theorem |Definition (Independent events)| :Events <math>\mathcal{E}_1, \mathcal{E}_2, \ldots, \mathcal{E}_n</math> are '''mutually independent''' if, for any subset <math>I\subseteq\{1,2,\ldots,n\}</math>, ::<math>\begin{align} \Pr\left[\bigwedge_{i\in I}\mathcal{E}_i\right] &= \prod_{i\in I}\Pr[\mathcal{E}_i]. \end{align}</math> }} Similarly, we can define independence between..."
- 11:4811:48, 21 September 2022 diff hist +75 高级算法 (Fall 2022) →Lecture Notes
- 11:4711:47, 21 September 2022 diff hist +11,376 N 高级算法 (Fall 2022)/Balls into bins Created page with "=Balls into Bins= Consider throwing <math>m</math> balls into <math>n</math> bins uniformly and independently at random. This is equivalent to a random mapping <math>f:[m]\to[n]</math>. Needless to say, random mapping is an important random model and may have many applications in Computer Science, e.g. hashing. We are concerned with the following three questions regarding the balls into bins model: * birthday problem: the probability that every bin contains at most one..."
- 11:4711:47, 21 September 2022 diff hist +61 高级算法 (Fall 2022) →Lecture Notes
- 11:4611:46, 21 September 2022 diff hist 0 高级算法 (Fall 2022) →Lecture Notes
- 11:4611:46, 21 September 2022 diff hist −122 高级算法 (Fall 2022) →Lecture Notes
- 11:4611:46, 21 September 2022 diff hist +371 高级算法 (Fall 2022) →Lecture Notes