User contributions for Etone
Jump to navigation
Jump to search
17 April 2023
- 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