User contributions
Jump to navigation
Jump to search
- 22:06, 11 September 2020 diff hist +24 N 11.29 Created page with " Back to Chapter 11" current
- 22:06, 11 September 2020 diff hist +24 N 11.27 Created page with " Back to Chapter 11" current
- 19:23, 11 September 2020 diff hist +24 N 11.25 Created page with " Back to Chapter 11" current
- 19:22, 11 September 2020 diff hist +24 N 11.23 Created page with " Back to Chapter 11" current
- 19:21, 11 September 2020 diff hist +24 N 11.21 Created page with " Back to Chapter 11" current
- 19:18, 11 September 2020 diff hist +24 N 11.13 Created page with " Back to Chapter 11" current
- 19:18, 11 September 2020 diff hist +24 N 11.19 Created page with " Back to Chapter 11" current
- 19:18, 11 September 2020 diff hist +24 N 11.17 Created page with " Back to Chapter 11" current
- 19:16, 11 September 2020 diff hist +24 N 11.15 Created page with " Back to Chapter 11" current
- 19:13, 11 September 2020 diff hist +19 Chapter 11 →Basic Reductions
- 19:12, 11 September 2020 diff hist +2,093 Chapter 11 →Algorithms for Special Cases
- 19:00, 11 September 2020 diff hist +3,299 Chapter 11 →Creatvie Reductions
- 18:55, 11 September 2020 diff hist +3,301 Chapter 11 →Basic Reductions
- 21:45, 10 September 2020 diff hist +24 N 11.11 Created page with " Back to Chapter 11" current
- 21:41, 10 September 2020 diff hist +2,305 Chapter 11 →Basic Reductions
- 21:35, 10 September 2020 diff hist +24 N 11.9 Created page with " Back to Chapter 11" current
- 21:35, 10 September 2020 diff hist +24 N 11.7 Created page with " Back to Chapter 11" current
- 21:35, 10 September 2020 diff hist +24 N 11.5 Created page with " Back to Chapter 11" current
- 21:34, 10 September 2020 diff hist +24 N 11.3 Created page with " Back to Chapter 11" current
- 21:34, 10 September 2020 diff hist 0 11.1 current
- 21:34, 10 September 2020 diff hist +24 N 11.1 Created page with " Back to Chapter 12"
- 21:32, 10 September 2020 diff hist +2,038 Chapter 11 →Transformations and Satisfiability
- 21:11, 10 September 2020 diff hist -1 Chapter 12
- 21:11, 10 September 2020 diff hist +24 N 12.19 Created page with " Back to Chapter 12" current
- 21:11, 10 September 2020 diff hist +24 N 12.21 Created page with " Back to Chapter 12" current
- 21:11, 10 September 2020 diff hist +24 N 12.17 Created page with " Back to Chapter 12" current
- 21:11, 10 September 2020 diff hist +24 N 12.15 Created page with " Back to Chapter 12" current
- 21:10, 10 September 2020 diff hist +24 N 12.13 Created page with " Back to Chapter 12" current
- 21:10, 10 September 2020 diff hist +1 Chapter 12 →Combinatorial Optimization
- 21:09, 10 September 2020 diff hist +24 N 12.11 Created page with " Back to Chapter 12" current
- 21:09, 10 September 2020 diff hist +24 N 12.9 Created page with " Back to Chapter 12" current
- 21:09, 10 September 2020 diff hist +24 N 12.7 Created page with " Back to Chapter 12" current
- 21:08, 10 September 2020 diff hist +24 N 12.5 Created page with " Back to Chapter 12" current
- 21:08, 10 September 2020 diff hist +24 N 12.3 Created page with " Back to Chapter 12" current
- 21:08, 10 September 2020 diff hist +24 N 12.1 Created page with " Back to Chapter 12" current
- 21:03, 10 September 2020 diff hist +1,077 Chapter 12 →"Quantum" Computing
- 20:57, 10 September 2020 diff hist +980 Chapter 12 →Combinatorial Optimization
- 20:45, 10 September 2020 diff hist +2,583 Chapter 12 →Approximation Algorithms
- 20:30, 10 September 2020 diff hist +1,996 Chapter 12 →Special Cases of Hard Problems
- 20:17, 10 September 2020 diff hist -38 Chapter 1
- 20:14, 10 September 2020 diff hist +481 Chapter 2 →Big Oh
- 20:02, 10 September 2020 diff hist 0 Chapter 2 →Program Analysis
- 20:01, 10 September 2020 diff hist +23 N 2.21 Created page with " Back to Chapter 2" current
- 20:00, 10 September 2020 diff hist +23 N 2.19 Created page with " Back to Chapter 2" current
- 20:00, 10 September 2020 diff hist +23 N 2.25 Created page with " Back to Chapter 2" current
- 19:59, 10 September 2020 diff hist +23 N 2.23 Created page with " Back to Chapter 2" current
- 19:59, 10 September 2020 diff hist +23 N 2.27 Created page with " Back to Chapter 2" current
- 19:58, 10 September 2020 diff hist +23 N 2.29 Created page with " Back to Chapter 2" current
- 19:57, 10 September 2020 diff hist +23 N 2.31 Created page with " Back to Chapter 2" current
- 19:57, 10 September 2020 diff hist +23 N 2.33 Created page with " Back to Chapter 2" current
- 19:56, 10 September 2020 diff hist +23 N 2.35 Created page with " Back to Chapter 2" current
- 19:55, 10 September 2020 diff hist +3 2.37 current
- 19:55, 10 September 2020 diff hist +701 N 2.37 Created page with "On careful observation , one can see that the sum of any row is just <math>3^{n-1}</math> this is the sum for the series . This can even be computed using a series as shown b..."
- 19:54, 10 September 2020 diff hist +23 N 2.39 Created page with " Back to Chapter 2" current
- 19:53, 10 September 2020 diff hist +23 N 2.41 Created page with " Back to Chapter 2" current
- 19:51, 10 September 2020 diff hist +472 N 2.43 Created page with "X=n-digit number (abcdefghijklmn), y= n-digit number (ABCDEFGHIJKLMN) say X * y = X * N + X * M0 + X * L00 + X * K000 + .... + X * B000000000000 + X * A0000000000000 With ea..." current
- 19:51, 10 September 2020 diff hist +23 N 2.45 Created page with " Back to Chapter 2" current
- 19:50, 10 September 2020 diff hist +4 2.47 current
- 19:49, 10 September 2020 diff hist +4 2.47
- 19:45, 10 September 2020 diff hist +523 N 2.47 Created page with "Change the assumptions of the proof. The paper mentioned is "S. Skiena. Encroaching lists as a measure of presortedness. BIT, 28:775-784, 1988." '''Other solution :''' <m..."
- 19:44, 10 September 2020 diff hist +23 N 2.49 Created page with " Back to Chapter 2" current
- 19:43, 10 September 2020 diff hist +519 N 2.51 Created page with "<pre> 1) Find an empty bag (labeled "E") 2) Place 1 coin from bag 1 into E 3) Place 2 coins from bag 2 into E ... 10) Place 9 coins from bag 9 into E 11) Place 10 coins from b..." current
- 19:43, 10 September 2020 diff hist +3,485 N 2.53 Created page with "Some incorrect answers were reached. These have been moved to the discussion, with explanation of where the argument goes wrong. The correct answer: Assuming pairwise merges..." current
- 19:41, 10 September 2020 diff hist +2,899 N 2.55 Created page with "This problem is a famous game-theoretical scenario called the pirate game (http://en.wikipedia.org/wiki/Pirate_game). Assume the senior pirate gets to vote. Where there is on..." current
- 19:41, 10 September 2020 diff hist +23 N 2.17 Created page with " Back to Chapter 2" current
- 19:40, 10 September 2020 diff hist +23 N 2.15 Created page with " Back to Chapter 2" current
- 19:39, 10 September 2020 diff hist +190 N 2.13 Created page with "because <math> n^2 <= 2^n </math> for every n greater than 4 . Hence, we can say that <math> n^2 < = C* 2^n </math> for every n>=4 and so <math> n^2 = O(2^n)</math>. Back t..." current
- 19:38, 10 September 2020 diff hist +23 N 2.11 Created page with " Back to Chapter 2" current
- 19:34, 10 September 2020 diff hist -8 Chapter 2 →Big Oh
- 19:29, 10 September 2020 diff hist +8 Chapter 2 →Big Oh
- 21:54, 9 September 2020 diff hist +7 Chapter 2 →Big Oh
- 19:00, 9 September 2020 diff hist -6 2.9 →2-8. current
- 18:58, 9 September 2020 diff hist +211 Chapter 2 →Big Oh
- 18:53, 9 September 2020 diff hist +3,175 N 2.9 Created page with "=2-8.= For each of the following pairs of functions, either <math>f(n)</math> is in <math>O(g(n))</math>, <math>f(n)</math> is in <math>\Omega(g(n))</math>, or <math>f(n)=\Th..."
- 18:52, 9 September 2020 diff hist +1 2.7 current
- 18:51, 9 September 2020 diff hist +519 N 2.7 Created page with "'''n = 1''' The single element array is already its max. Loop is not entered. Max is returned Let for '''n=k''', the algorithm is true For '''n = k+1''' ,two cases arise :..."
- 18:50, 9 September 2020 diff hist +24 N 2.5 Created page with " Back to Chapter 2" current
- 18:49, 9 September 2020 diff hist +1,620 N 2.3 Created page with "<math>f(n) = (((n^2)(n+1)^2)/8) + n(n+1)(2n+1)/12</math> ---- This problem does appear to break down into a series of nested summations: <math> \displaystyle\sum_{i=1}^{n}\te..." current
- 19:25, 8 September 2020 diff hist +3,063 N 2.1 Created page with " This loop can be expressed as the sum: <math> \sum_{i=1}^{n-1}\sum_{j=i+1}^{n}\sum_{k=1}^{j}1 </math> Reducing this, sum by sum from the rhs: <math> \begin{align} &\sum_{i..." current
- 19:48, 7 September 2020 diff hist +385 Chapter 12
- 19:45, 7 September 2020 diff hist +515 Chapter 11
- 19:33, 7 September 2020 diff hist +630 Chapter 10
- 19:18, 7 September 2020 diff hist +482 Chapter 9
- 18:57, 7 September 2020 diff hist +438 Chapter 8
- 18:30, 7 September 2020 diff hist +2 Chapter 7 →Traversal
- 18:30, 7 September 2020 diff hist +1 Chapter 7 →=Traversal
- 18:29, 7 September 2020 diff hist +602 Chapter 7
- 18:20, 7 September 2020 diff hist +201 Chapter 6
- 18:16, 7 September 2020 diff hist +1 Chapter 5 →Recurrence Relations
- 18:16, 7 September 2020 diff hist +247 Chapter 5
- 18:11, 7 September 2020 diff hist +2 Chapter 4 →Applications of Sorting: Numbers
- 18:11, 7 September 2020 diff hist -3 Chapter 4 →Applications of Sorting: Numbers
- 18:10, 7 September 2020 diff hist 0 Chapter 4 →Searching
- 18:10, 7 September 2020 diff hist +1 Chapter 4 →Mergesort=
- 18:10, 7 September 2020 diff hist +787 Chapter 4
- 17:38, 7 September 2020 diff hist +11 Chapter 3 →Interview Problems
- 17:38, 7 September 2020 diff hist +1 Chapter 3 →Implementation Projects
- 17:38, 7 September 2020 diff hist +9 Chapter 3 →Applications of Tree Structures
- 17:37, 7 September 2020 diff hist +2 Chapter 3 →Elementray Data Structures
- 17:37, 7 September 2020 diff hist +6 Chapter 3 →Stacks, Queues, and Lists
- 17:36, 7 September 2020 diff hist +9 Chapter 3 →Trees and Other Dictionary Structures
- 17:36, 7 September 2020 diff hist +572 Chapter 3
- 17:20, 7 September 2020 diff hist -45 Chapter 2 →Big Oh
- 17:14, 7 September 2020 diff hist +2,569 Chapter 2 →Interview Problems
- 17:00, 7 September 2020 diff hist +757 Chapter 2 →Logartihms
- 16:58, 7 September 2020 diff hist 0 Chapter 2 →Summations
- 16:57, 7 September 2020 diff hist +1 Chapter 2 →Summations
- 16:56, 7 September 2020 diff hist 0 Chapter 2 →Big Oh
- 16:56, 7 September 2020 diff hist +3 Chapter 2 →Big Oh
- 16:54, 7 September 2020 diff hist +2 Chapter 2 →Big Oh
- 16:53, 7 September 2020 diff hist -2 Chapter 2 →Big Oh
- 16:52, 7 September 2020 diff hist +2,418 Chapter 2 →Summations
- 16:45, 7 September 2020 diff hist +31 Chapter 2 →Big Oh
- 16:40, 7 September 2020 diff hist +4,274 Chapter 2 →Big Oh
- 16:33, 7 September 2020 diff hist +1,484 Chapter 2 →Big Oh
- 21:07, 3 September 2020 diff hist +844 Chapter 2 →Big Oh
- 19:35, 3 September 2020 diff hist +18 Chapter 2 →Algorithm Analysis
- 19:34, 3 September 2020 diff hist +581 Chapter 2 →Program Analysis
- 19:22, 3 September 2020 diff hist -7 Chapter 2 →Big Oh
- 19:18, 3 September 2020 diff hist +5 Chapter 2 →Big Oh
- 19:17, 3 September 2020 diff hist +630 Chapter 2 →Big Oh
- 19:02, 3 September 2020 diff hist -9 Chapter 2 →Algorithm Analysis
- 18:58, 3 September 2020 diff hist +1,329 Chapter 2 →Big Oh
- 18:03, 3 September 2020 diff hist +2,030 Chapter 2 →Program Analysis
- 17:57, 3 September 2020 diff hist +117 Chapter 2
- 17:53, 3 September 2020 diff hist +400 Chapter 2
- 16:10, 2 September 2020 diff hist +378 Chapter 1 →Introduction to Algorithms
- 12:29, 1 September 2020 diff hist +218 Chapter 1
- 12:25, 1 September 2020 diff hist +814 N 1.37 Created page with "I'm envisioning the United States as a rectangle 1000 miles high and 3000 miles long. I'm not including Alaska, because, although it's large, it doesn't have many roads. Much..." current
- 12:25, 1 September 2020 diff hist +806 N 1.35 Created page with "'''Assumptions''': : approx 400000 cars : each car needs to refuel once a week : each gas station is open 10 hours a day and refuels 10 cars an hour : there are enough station..." current
- 12:23, 1 September 2020 diff hist +7,978 N 1.33 Created page with " Answer: Seven races. '''First 5 races:''' Divide 25 horses into 5 groups and that gives you 5 winners. '''Sixth race:''' Now race 5 of them that will give you winner and wh..." current
- 12:21, 1 September 2020 diff hist +22 N 1.31 Created page with "Back to Chapter 1." current
- 12:20, 1 September 2020 diff hist +651 N 1.19 Created page with "<b>Step 1:</b> Show that the statement holds for the basis case <math>n = 1</math><br> :<math>E(n) = n - 1</math><br> :<math>E(1) = 1 - 1 = 0</math>. A tree with one node has..." current
- 12:19, 1 September 2020 diff hist +969 N 1.17 Created page with "<b>Step 1:</b> Show that the statement holds for the basis case <math>n = 1</math><br> :<math>\frac {1}{i(i+1)} = \frac {n}{n+1}</math><br><br> :<math>\frac {1}{1(1+1)} = \fr..." current
- 12:18, 1 September 2020 diff hist +1,542 N 1.15 Created page with "Call the statement <math>S_n</math> and the general term <math>a_n</math><br> <b>Step 1:</b> Show that the statement holds for the basis case <math>n = 0</math><br> :<math>a..." current
- 12:18, 1 September 2020 diff hist +1,013 N 1.13 Created page with "The basis case is when <math>n = 0</math><br> :<math>\sum_{i=1}^0 i^2 = 0^2 = 0 </math><br> and using <math>n=0</math> in the formula <math>\frac {n(n + 1)(2 \cdot n + 1)} {6}..." current
- 12:16, 1 September 2020 diff hist +1 Chapter 1 →Proofs of Correctness
- 12:15, 1 September 2020 diff hist +24 N 1.27 Created page with "Return to Chapter 1." current
- 12:14, 1 September 2020 diff hist +11 Chapter 1 →Induction
- 12:12, 1 September 2020 diff hist +1,067 Chapter 1 →Induction
- 12:07, 1 September 2020 diff hist +313 N 1.29 Created page with "1. If there are 10 times as many items, and it is proportional to <math>n^2</math>, it will take <math>10^2</math> times as long or 100 seconds. 2. If it proportional to <math..." current
- 12:06, 1 September 2020 diff hist +481 N 1.25 Created page with "I estimate the mouth of the Mississippi at 1 mile wide and 100 feet, or 0.02 miles, deep. If the water were moving at 10 miles an hour, that means that 10 miles x 0.02 miles x..." current
- 12:04, 1 September 2020 diff hist +637 N 1.23 Created page with "1 million seconds = 277.777778 hours 1 million seconds = 11.5740741 days ---- Possible approach: a) There are 3600s in an hour b) Eliminating the thousands, we get 1000..." current
- 12:03, 1 September 2020 diff hist +22 N 1.21 Created page with "Back to Chapter 1." current
- 12:02, 1 September 2020 diff hist +22 N 1.11 Created page with "Back to Chapter 1." current
- 12:01, 1 September 2020 diff hist +22 1.9 current
- 12:01, 1 September 2020 diff hist 0 N 1.9 Created blank page
- 11:59, 1 September 2020 diff hist +13 Chapter 1 →Proofs of Correctness
- 11:58, 1 September 2020 diff hist -1 Chapter 1 →Proofs of Correctness
- 11:57, 1 September 2020 diff hist -82 Chapter 1 →Proofs of Correctness
- 20:42, 31 August 2020 diff hist +465 Chapter 1 →Proofs of Correctness
- 20:19, 31 August 2020 diff hist +44 Chapter 1 →Finding Counter Examples
- 20:18, 31 August 2020 diff hist +10 Chapter 1 →Introduction to Algorithms
- 20:12, 31 August 2020 diff hist +23 1.7 current
- 20:11, 31 August 2020 diff hist +51 N 1.7 Created page with "Please add proposed solutions to the question here."
- 20:10, 31 August 2020 diff hist +1,322 N 1.5 Created page with "<p>First-fit algorithm counterexample:</p> <p> <math>S = \{1, 2, 3\}</math> <br/> <math>T = 5</math> </p> <p>Best-fit algorithm counterexample:</p> <p> <math>S = \{1, 2, 3\}<..." current
- 20:09, 31 August 2020 diff hist +1,611 N 1.3 Created page with " a ----------- c ----------- b \ / \--------- d ---------- / If the distance from ''a'' to ''b'' going through ''d'' is less than the dista..." current
- 20:07, 31 August 2020 diff hist +13 1.1 current
- 16:57, 31 August 2020 diff hist +98 Chapter 1 →Finding Counter Examples
- 16:54, 31 August 2020 diff hist 0 Chapter 1 →Finding Counter Examples
- 16:52, 31 August 2020 diff hist +191 Chapter 1 →Introduction to Algorithms
- 16:47, 31 August 2020 diff hist -31 Chapter 1 →Introduction to Algorithms
- 16:16, 24 August 2020 diff hist +31 Chapter 1
- 16:15, 24 August 2020 diff hist +32 1.1
- 20:35, 23 August 2020 diff hist +262 N 1.1 Created page with "''a'' + ''b'' < min(''a,b'') <-> ''a'' < 0 /\ ''b'' < 0 ---- If both ''a'' and ''b'' are negative, ''a'' + ''b''< min(''a, b''). For example ''a'' = -5 ''b'' =..."
- 20:30, 23 August 2020 diff hist +1,015 Chapter 1
- 20:27, 23 August 2020 diff hist +2,010 Chapter 1
- 20:13, 23 August 2020 diff hist +22 Chapter 1
- 20:11, 23 August 2020 diff hist +30 Chapter 1
- 20:08, 23 August 2020 diff hist -281 Chapter 1 Undo revision 31 by Algowikiadmin (talk) Tags: Undo New redirect Redirect target changed
- 20:07, 23 August 2020 diff hist +281 Chapter 1
- 20:03, 23 August 2020 diff hist -1 Chapter 1
- 20:01, 23 August 2020 diff hist +4 Chapter 1
- 20:00, 23 August 2020 diff hist +1 Chapter 1
- 19:55, 23 August 2020 diff hist 0 Chapter 1
- 19:54, 23 August 2020 diff hist +509 Chapter 1
- 19:47, 23 August 2020 diff hist +496 Chapter 1
- 19:36, 23 August 2020 diff hist +35 N Chapter 12 Created page with "Problems Back to Chapter List"
- 19:36, 23 August 2020 diff hist +35 N Chapter 11 Created page with "Problems Back to Chapter List"
- 19:35, 23 August 2020 diff hist +35 N Chapter 10 Created page with "Problems Back to Chapter List"
- 19:35, 23 August 2020 diff hist +35 N Chapter 9 Created page with "Problems Back to Chapter List"
- 19:35, 23 August 2020 diff hist +35 N Chapter 8 Created page with "Problems Back to Chapter List"
- 19:35, 23 August 2020 diff hist +35 N Chapter 7 Created page with "Problems Back to Chapter List"
- 19:35, 23 August 2020 diff hist +35 N Chapter 6 Created page with "Problems Back to Chapter List"
- 19:34, 23 August 2020 diff hist +35 N Chapter 5 Created page with "Problems Back to Chapter List"
- 19:34, 23 August 2020 diff hist +35 N Chapter 4 Created page with "Problems Back to Chapter List"
- 19:33, 23 August 2020 diff hist +35 N Chapter 3 Created page with "Problems Back to Chapter List"
- 19:33, 23 August 2020 diff hist 0 Chapter 2
- 19:32, 23 August 2020 diff hist -5 Chapter 2
- 19:31, 23 August 2020 diff hist -5 Chapter 1
- 19:30, 23 August 2020 diff hist -5 Main Page
- 19:30, 23 August 2020 diff hist 0 m Chapter List Algowikiadmin moved page Problem Solutions to Chapter List
- 19:30, 23 August 2020 diff hist +26 N Problem Solutions Algowikiadmin moved page Problem Solutions to Chapter List current Tags: Undo New redirect Redirect target changed
- 19:27, 23 August 2020 diff hist +646 Chapter 1
- 19:20, 23 August 2020 diff hist +1,181 Chapter 1
- 18:49, 23 August 2020 diff hist +428 N Chapter 2 Created page with "Problems *2.1 *2.2 *2.3 *2.4 *2.5 *2.6 *2.7 *2.8 *2.9 *2.10 *2.11 *2.12 *2.13 *2.14 *2.15 *2.16 *2.17 *2.18 *2.19 *2.20 *2.21 *2.22 *2.23 *..."
- 18:43, 23 August 2020 diff hist +33 Chapter 1
- 18:42, 23 August 2020 diff hist +417 N Chapter 1 Created page with "Problems *1.1 *1.2 *1.3 *1.4 *1.5 *1.6 *1.7 *1.8 *1.9 *1.10 *1.11 *1.12 *1.13 *1.14 *1.15 *1.16..."
- 18:38, 23 August 2020 diff hist +203 N Chapter List Created page with "Chapters *Chapter 1 *Chapter 2 *Chapter 3 *Chapter 4 *Chapter 5 *Chapter 6 *Chapter 7 *Chapter 8 *Chapter 9 *Chapter 10 *C..."
- 18:36, 23 August 2020 diff hist -150 Main Page