All public logs
Jump to navigation
Jump to search
Combined display of all available logs of The Algorithm Design Manual Solution Wiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).
(newest | oldest) View (newer 20 | older 20) (20 | 50 | 100 | 250 | 500)- 19:51, 10 September 2020 Algowikiadmin talk contribs created page 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...")
- 19:51, 10 September 2020 Algowikiadmin talk contribs created page 2.45 (Created page with " Back to Chapter 2")
- 19:45, 10 September 2020 Algowikiadmin talk contribs created page 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 Algowikiadmin talk contribs created page 2.49 (Created page with " Back to Chapter 2")
- 19:43, 10 September 2020 Algowikiadmin talk contribs created page 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...")
- 19:43, 10 September 2020 Algowikiadmin talk contribs created page 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...")
- 19:41, 10 September 2020 Algowikiadmin talk contribs created page 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...")
- 19:41, 10 September 2020 Algowikiadmin talk contribs created page 2.17 (Created page with " Back to Chapter 2")
- 19:40, 10 September 2020 Algowikiadmin talk contribs created page 2.15 (Created page with " Back to Chapter 2")
- 19:39, 10 September 2020 Algowikiadmin talk contribs created page 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...")
- 19:38, 10 September 2020 Algowikiadmin talk contribs created page 2.11 (Created page with " Back to Chapter 2")
- 18:53, 9 September 2020 Algowikiadmin talk contribs created page 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:51, 9 September 2020 Algowikiadmin talk contribs created page 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 Algowikiadmin talk contribs created page 2.5 (Created page with " Back to Chapter 2")
- 18:49, 9 September 2020 Algowikiadmin talk contribs created page 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...")
- 19:25, 8 September 2020 Algowikiadmin talk contribs created page 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...")
- 12:25, 1 September 2020 Algowikiadmin talk contribs created page 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...")
- 12:25, 1 September 2020 Algowikiadmin talk contribs created page 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...")
- 12:23, 1 September 2020 Algowikiadmin talk contribs created page 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...")
- 12:21, 1 September 2020 Algowikiadmin talk contribs created page 1.31 (Created page with "Back to Chapter 1.")
