User contributions
Jump to navigation
Jump to search
- 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