# All public logs

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).

Logs
(newest | oldest) View ( | older 50) (20 | 50 | 100 | 250 | 500)
• 19:51, 10 September 2020 Algowikiadmin 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 created page 2.45 (Created page with " Back to Chapter 2")
• 19:45, 10 September 2020 Algowikiadmin 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 created page 2.49 (Created page with " Back to Chapter 2")
• 19:43, 10 September 2020 Algowikiadmin 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 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 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 created page 2.17 (Created page with " Back to Chapter 2")
• 19:40, 10 September 2020 Algowikiadmin created page 2.15 (Created page with " Back to Chapter 2")
• 19:39, 10 September 2020 Algowikiadmin created page 2.13 (Created page with "because $n^2 <= 2^n$ for every n greater than 4 . Hence, we can say that $n^2 < = C* 2^n$ for every n>=4 and so $n^2 = O(2^n)$. Back t...")
• 19:38, 10 September 2020 Algowikiadmin created page 2.11 (Created page with " Back to Chapter 2")
• 18:53, 9 September 2020 Algowikiadmin created page 2.9 (Created page with "=2-8.= For each of the following pairs of functions, either $f(n)$ is in $O(g(n))$, $f(n)$ is in $\Omega(g(n))$, or $f(n)=\Th...") • 18:51, 9 September 2020 Algowikiadmin 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 created page 2.5 (Created page with " Back to Chapter 2") • 18:49, 9 September 2020 Algowikiadmin created page 2.3 (Created page with "[itex]f(n) = (((n^2)(n+1)^2)/8) + n(n+1)(2n+1)/12$ ---- This problem does appear to break down into a series of nested summations: $\displaystyle\sum_{i=1}^{n}\te...") • 19:25, 8 September 2020 Algowikiadmin created page 2.1 (Created page with " This loop can be expressed as the sum: [itex] \sum_{i=1}^{n-1}\sum_{j=i+1}^{n}\sum_{k=1}^{j}1$ Reducing this, sum by sum from the rhs: \begin{align} &\sum_{i...") • 12:25, 1 September 2020 Algowikiadmin 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 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 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 created page 1.31 (Created page with "Back to Chapter 1.") • 12:20, 1 September 2020 Algowikiadmin created page 1.19 (Created page with "<b>Step 1:</b> Show that the statement holds for the basis case [itex]n = 1<br> :$E(n) = n - 1$<br> :$E(1) = 1 - 1 = 0$. A tree with one node has...")
• 12:19, 1 September 2020 Algowikiadmin created page 1.17 (Created page with "<b>Step 1:</b> Show that the statement holds for the basis case $n = 1$<br> :$\frac {1}{i(i+1)} = \frac {n}{n+1}$<br><br> :$\frac {1}{1(1+1)} = \fr...") • 12:18, 1 September 2020 Algowikiadmin created page 1.15 (Created page with "Call the statement [itex]S_n$ and the general term $a_n$<br> <b>Step 1:</b> Show that the statement holds for the basis case $n = 0$<br> :$a...") • 12:18, 1 September 2020 Algowikiadmin created page 1.13 (Created page with "The basis case is when [itex]n = 0$<br> :$\sum_{i=1}^0 i^2 = 0^2 = 0$<br> and using $n=0$ in the formula $\frac {n(n + 1)(2 \cdot n + 1)} {6}...") • 12:15, 1 September 2020 Algowikiadmin created page 1.27 (Created page with "Return to Chapter 1.") • 12:07, 1 September 2020 Algowikiadmin created page 1.29 (Created page with "1. If there are 10 times as many items, and it is proportional to [itex]n^2$, it will take $10^2$ times as long or 100 seconds. 2. If it proportional to <math...")
• 12:06, 1 September 2020 Algowikiadmin created page 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...")
• 12:04, 1 September 2020 Algowikiadmin created page 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...")
• 12:03, 1 September 2020 Algowikiadmin created page 1.21 (Created page with "Back to Chapter 1.")
• 12:02, 1 September 2020 Algowikiadmin created page 1.11 (Created page with "Back to Chapter 1.")
• 12:01, 1 September 2020 Algowikiadmin created page 1.9 (Created blank page)
• 20:11, 31 August 2020 Algowikiadmin created page 1.7 (Created page with "Please add proposed solutions to the question here.")
• 20:10, 31 August 2020 Algowikiadmin created page 1.5 (Created page with "<p>First-fit algorithm counterexample:</p> <p> $S = \{1, 2, 3\}$ <br/> $T = 5$ </p> <p>Best-fit algorithm counterexample:</p> <p> [itex]S = \{1, 2, 3\}<...")
• 20:09, 31 August 2020 Algowikiadmin created page 1.3 (Created page with " a ----------- c ----------- b \ / \--------- d ---------- / If the distance from ''a'' to ''b'' going through ''d'' is less than the dista...")
• 20:35, 23 August 2020 Algowikiadmin created page 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'' =...")
• 19:36, 23 August 2020 Algowikiadmin created page Chapter 12 (Created page with "Problems Back to Chapter List")
• 19:36, 23 August 2020 Algowikiadmin created page Chapter 11 (Created page with "Problems Back to Chapter List")
• 19:35, 23 August 2020 Algowikiadmin created page Chapter 10 (Created page with "Problems Back to Chapter List")
• 19:35, 23 August 2020 Algowikiadmin created page Chapter 9 (Created page with "Problems Back to Chapter List")
• 19:35, 23 August 2020 Algowikiadmin created page Chapter 8 (Created page with "Problems Back to Chapter List")
• 19:35, 23 August 2020 Algowikiadmin created page Chapter 7 (Created page with "Problems Back to Chapter List")
• 19:35, 23 August 2020 Algowikiadmin created page Chapter 6 (Created page with "Problems Back to Chapter List")
• 19:34, 23 August 2020 Algowikiadmin created page Chapter 5 (Created page with "Problems Back to Chapter List")
• 19:34, 23 August 2020 Algowikiadmin created page Chapter 4 (Created page with "Problems Back to Chapter List")
• 19:33, 23 August 2020 Algowikiadmin created page Chapter 3 (Created page with "Problems Back to Chapter List")
• 19:30, 23 August 2020 Algowikiadmin moved page Problem Solutions to Chapter List
• 18:49, 23 August 2020 Algowikiadmin created page 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:42, 23 August 2020 Algowikiadmin created page 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 Algowikiadmin created page Problem Solutions (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...")
• 01:36, 18 August 2020 MediaWiki default created page Main Page
(newest | oldest) View ( | older 50) (20 | 50 | 100 | 250 | 500)