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 100 | older 100) (20 | 50 | 100 | 250 | 500)- 23:47, 19 September 2021 User account Test1 talk contribs was created
- 18:13, 28 October 2020 Algowikiadmin talk contribs deleted page Solution Wiki, TheAlgorithm Design Manual, 3rd Edition (content was: "The Wiki is an experiment, a grass-roots effort to create an answer key to aid self-study with the third edition of Steven Skiena's ''The Algorithm Design Manual''. Students and other readers are encouraged to contribute hints and answers to all odd-numbered problems in the book, or expand/improve the solution contributed by others. Please do not use this re...", and the only contributor was "Algowikiadmin" (talk))
- 18:09, 28 October 2020 Algowikiadmin talk contribs created page Solution Wiki, The Algorithm Design Manual, 3rd Edition (Created page with " The Wiki is an experiment, a grass-roots effort to create an answer key to aid self-study with the third edition of Steven Skiena's ''The Algorithm Design Manual''. Students...")
- 14:38, 26 October 2020 Algowikiadmin talk contribs deleted page Solution Wiki, TheAlgorithm Design Manual, 3rd Edition" (Broken redirect)
- 14:37, 26 October 2020 Algowikiadmin talk contribs created page Solution Wiki, TheAlgorithm Design Manual, 3rd Edition (Created page with "The Wiki is an experiment, a grass-roots effort to create an answer key to aid self-study with the third edition of Steven Skiena's ''The Algorithm Design Manual''. Students a...")
- 14:36, 26 October 2020 Algowikiadmin talk contribs created page Solution Wiki, TheAlgorithm Design Manual, 3rd Edition" (Created page with "The Wiki is an experiment, a grass-roots effort to create an answer key to aid self-study with the third edition of Steven Skiena's ''The Algorithm Design Manual''. Students a...")
- 21:10, 8 October 2020 User account Ebarker talk contribs was created by Algowikiadmin talk contribs and password was sent by email
- 00:32, 3 October 2020 User account Benwu talk contribs was created by Algowikiadmin talk contribs and password was sent by email
- 18:38, 1 October 2020 User account Zypan talk contribs was created by Algowikiadmin talk contribs and password was sent by email
- 18:11, 1 October 2020 Algowikiadmin talk contribs protected Chapter 2 [Edit=Allow only administrators] (indefinite) [Move=Allow only administrators] (indefinite) (hist)
- 18:11, 1 October 2020 Algowikiadmin talk contribs protected Chapter 12 [Edit=Allow only administrators] (indefinite) [Move=Allow only administrators] (indefinite) (hist)
- 18:10, 1 October 2020 Algowikiadmin talk contribs protected Chapter 11 [Edit=Allow only administrators] (indefinite) [Move=Allow only administrators] (indefinite) (hist)
- 18:10, 1 October 2020 Algowikiadmin talk contribs protected Chapter 10 [Edit=Allow only administrators] (indefinite) [Move=Allow only administrators] (indefinite) (hist)
- 18:10, 1 October 2020 Algowikiadmin talk contribs protected Chapter 9 [Edit=Allow only administrators] (indefinite) [Move=Allow only administrators] (indefinite) (hist)
- 18:09, 1 October 2020 Algowikiadmin talk contribs protected Chapter 8 [Edit=Allow only administrators] (indefinite) [Move=Allow only administrators] (indefinite) (hist)
- 18:08, 1 October 2020 Algowikiadmin talk contribs protected Chapter 7 [Edit=Allow only administrators] (indefinite) [Move=Allow only administrators] (indefinite) (hist)
- 18:08, 1 October 2020 Algowikiadmin talk contribs protected Chapter 6 [Edit=Allow only administrators] (indefinite) [Move=Allow only administrators] (indefinite) (hist)
- 18:08, 1 October 2020 Algowikiadmin talk contribs protected Chapter 5 [Edit=Allow only administrators] (indefinite) [Move=Allow only administrators] (indefinite) (hist)
- 18:06, 1 October 2020 Algowikiadmin talk contribs protected Chapter 4 [Edit=Allow only administrators] (indefinite) [Move=Allow only administrators] (indefinite) (hist)
- 18:06, 1 October 2020 Algowikiadmin talk contribs protected Chapter 3 [Edit=Allow only administrators] (indefinite) [Move=Allow only administrators] (indefinite) (hist)
- 18:06, 1 October 2020 Algowikiadmin talk contribs protected Chapter List [Edit=Allow only administrators] (indefinite) [Move=Allow only administrators] (indefinite) (hist)
- 18:05, 1 October 2020 Algowikiadmin talk contribs protected Chapter 1 [Edit=Allow only administrators] (indefinite) [Move=Allow only administrators] (indefinite) (hist)
- 18:05, 1 October 2020 Algowikiadmin talk contribs protected Main Page [Edit=Allow only administrators] (indefinite) [Move=Allow only administrators] (indefinite) (hist)
- 17:32, 28 September 2020 Algowikiadmin talk contribs created page User:Algowikiadmin (Created page with "This admin account belongs to those that created and moderate this Wiki.")
- 14:12, 21 September 2020 Algowikiadmin talk contribs created page 8.29 (Created page with "1. Find maximum matching. Bipartite matching is described in the book. General matching would require Edmonds Blossom algorithm. 2. Include an arbitrary edge for every uncover...")
- 14:12, 21 September 2020 Algowikiadmin talk contribs created page 8.27 (Created page with "The problem reduces to Floyd - Warshall algorithm if you take logs of all currency-exchange rates, as if a * b = c then ln(a) + ln(b) = ln(c). In computational finance people...")
- 14:11, 21 September 2020 Algowikiadmin talk contribs created page 8.25 (Created page with "Step 1: Perform topological sorting of the graph (we can do it as Graph is acyclic). This is O(n + m) Step 2: Go through vertices in topological order. Initially all vertic...")
- 14:10, 21 September 2020 Algowikiadmin talk contribs created page 8.23 (Created page with " Back to Chapter 8")
- 14:09, 21 September 2020 Algowikiadmin talk contribs created page 8.21 (Created page with " Back to Chapter 8")
- 14:09, 21 September 2020 Algowikiadmin talk contribs created page 8.19 (Created page with " Back to Chapter 8")
- 14:09, 21 September 2020 Algowikiadmin talk contribs created page 8.17 (Created page with " Back to Chapter 8")
- 14:09, 21 September 2020 Algowikiadmin talk contribs created page 8.15 (Created page with " Back to Chapter 8")
- 14:07, 21 September 2020 Algowikiadmin talk contribs created page 8.13 (Created page with " Back to Chapter 8")
- 14:07, 21 September 2020 Algowikiadmin talk contribs created page 8.11 (Created page with " Back to Chapter 8")
- 14:07, 21 September 2020 Algowikiadmin talk contribs created page 8.9 (Created page with " Back to Chapter 8")
- 14:07, 21 September 2020 Algowikiadmin talk contribs created page 8.7 (Created page with " Back to Chapter 8")
- 14:06, 21 September 2020 Algowikiadmin talk contribs created page 8.5 (Created page with "In both algorithms, an edge can only ever be picked once, so they will both eventually terminate regardless of negative edge weights. I also suspect that they still generate...")
- 14:06, 21 September 2020 Algowikiadmin talk contribs created page 8.3 (Created page with "No. Counter example provided below: G(V,E,W) = ((A,B,C,D),({A,B},{B,C},{C,D},{D,A}),(1,2,3,4)) Minimum spanning tree has a weight of 6 with edges {A,B},{B,C},{C,D}. In the...")
- 14:04, 21 September 2020 Algowikiadmin talk contribs created page 8.1 (Created page with " Back to Chapter 8")
- 14:02, 21 September 2020 Algowikiadmin talk contribs created page 9.33 (Created page with "We avoid sums and products and throw away parts of the sample space we don't need. At the same time, we want to be efficient in our use of the space. Conceptually we create a...")
- 14:02, 21 September 2020 Algowikiadmin talk contribs created page 9.31 (Created page with " Back to Chapter 9")
- 14:02, 21 September 2020 Algowikiadmin talk contribs created page 9.29 (Created page with " Back to Chapter 9")
- 14:01, 21 September 2020 Algowikiadmin talk contribs created page 9.27 (Created page with " Back to Chapter 9")
- 14:01, 21 September 2020 Algowikiadmin talk contribs created page 9.25 (Created page with " Back to Chapter 9")
- 14:01, 21 September 2020 Algowikiadmin talk contribs created page 9.23 (Created page with " Back to Chapter 9")
- 14:01, 21 September 2020 Algowikiadmin talk contribs created page 9.21 (Created page with " Back to Chapter 9")
- 14:00, 21 September 2020 Algowikiadmin talk contribs created page 9.19 (Created page with " Back to Chapter 9")
- 14:00, 21 September 2020 Algowikiadmin talk contribs created page 9.17 (Created page with " Back to Chapter 9")
- 14:00, 21 September 2020 Algowikiadmin talk contribs created page 9.15 (Created page with " Back to Chapter 9")
- 14:00, 21 September 2020 Algowikiadmin talk contribs created page 9.13 (Created page with " Back to Chapter 9")
- 14:00, 21 September 2020 Algowikiadmin talk contribs created page 9.11 (Created page with " Back to Chapter 9")
- 13:52, 21 September 2020 Algowikiadmin talk contribs created page 9.9 (Created page with " Back to Chapter 9")
- 13:52, 21 September 2020 Algowikiadmin talk contribs created page 9.7 (Created page with " Back to Chapter 9")
- 13:52, 21 September 2020 Algowikiadmin talk contribs created page 9.5 (Created page with " Back to Chapter 9")
- 13:51, 21 September 2020 Algowikiadmin talk contribs created page 9.3 (Created page with " Back to Chapter 9")
- 13:51, 21 September 2020 Algowikiadmin talk contribs created page 9.1 (Created page with "== Algorithm == Given <code>a</code>, the input array, and <code>curr</code>, the derangement built up so far: # If <code>curr</code> represents a complete solution, print i...")
- 13:49, 21 September 2020 Algowikiadmin talk contribs created page 10.39 (Created page with "== A Python Solution - O(1) == <PRE> import sys n = int(sys.argv[1]) OUT_TMP = "Min # of coins for covering %d: %d, coins used: %s" COINS = tuple(sorted((3, 4, 9, 20, 22, 23)...")
- 13:49, 21 September 2020 Algowikiadmin talk contribs created page 10.41 (Created page with " Back to Chapter 10")
- 13:48, 21 September 2020 Algowikiadmin talk contribs created page 10.37 (Created page with " Back to Chapter 10")
- 13:44, 21 September 2020 Algowikiadmin talk contribs created page 10.35 (Created page with " Back to Chapter 10")
- 13:44, 21 September 2020 Algowikiadmin talk contribs created page 10.33 (Created page with " Back to Chapter 10")
- 13:44, 21 September 2020 Algowikiadmin talk contribs created page 10.31 (Created page with " Back to Chapter 10")
- 13:44, 21 September 2020 Algowikiadmin talk contribs created page 10.29 (Created page with " Back to Chapter 10")
- 13:44, 21 September 2020 Algowikiadmin talk contribs created page 10.27 (Created page with " Back to Chapter 10")
- 13:42, 21 September 2020 Algowikiadmin talk contribs deleted page 10.125 (content was: "#REDIRECT 10.25", and the only contributor was "Algowikiadmin" (talk))
- 13:41, 21 September 2020 Algowikiadmin talk contribs moved page 10.125 to 10.25
- 13:40, 21 September 2020 Algowikiadmin talk contribs created page 10.125 (Created page with " Back to Chapter 10")
- 13:40, 21 September 2020 Algowikiadmin talk contribs created page 10.23 (Created page with " Back to Chapter 10")
- 13:40, 21 September 2020 Algowikiadmin talk contribs created page 10.21 (Created page with " Back to Chapter 10")
- 13:39, 21 September 2020 Algowikiadmin talk contribs created page 10.19 (Created page with " Back to Chapter 10")
- 13:39, 21 September 2020 Algowikiadmin talk contribs created page 10.17 (Created page with " Back to Chapter 10")
- 01:31, 21 September 2020 Algowikiadmin talk contribs created page 10.15 (Created page with " Back to Chapter 10")
- 01:17, 21 September 2020 Algowikiadmin talk contribs created page 10.11 (Created page with "Answer to both a) and b) is no. Knapsack problem is NP-complete. ---- (a) Yes, this is a special case of the Knapsack problem where the value of each item is the same (desc...")
- 01:17, 21 September 2020 Algowikiadmin talk contribs created page 10.13 (Created page with "==== 1 ==== # 20 x 1 # 1 x 6 + 14 x 1 # 2 x 6 + 8 x 1 # 3 x 6 + 2 x 1 # 1 x 10 + 10 x 1 # 1 x 10 + 1 x 6 + 4 x 1 # 2 x 10 ==== 2 ==== More generally: # there is always o...")
- 01:16, 21 September 2020 Algowikiadmin talk contribs created page 10.9 (Created page with " Back to Chapter 10")
- 01:16, 21 September 2020 Algowikiadmin talk contribs created page 10.7 (Created page with " Back to Chapter 10")
- 01:15, 21 September 2020 Algowikiadmin talk contribs created page 10.1 (Created page with " Back to Chapter 10")
- 01:15, 21 September 2020 Algowikiadmin talk contribs created page 10.5 (Created page with " Back to Chapter 10")
- 01:15, 21 September 2020 Algowikiadmin talk contribs created page 10.3 (Created page with " Back to Chapter 10")
- 01:13, 21 September 2020 Algowikiadmin talk contribs created page 7.43 (Created page with " Back to Chapter 7")
- 01:13, 21 September 2020 Algowikiadmin talk contribs created page 7.41 (Created page with " Back to Chapter 7")
- 01:13, 21 September 2020 Algowikiadmin talk contribs created page 7.39 (Created page with " Back to Chapter 7")
- 01:12, 21 September 2020 Algowikiadmin talk contribs created page 7.37 (Created page with "Proof by induction. A tournament with 2 vertices (1,2) has a Hamiltonian path. 1 -> 2 or vice versa Now suppose our tournament with n vertices has a Hamiltonian path 1,..,n....")
- 01:11, 21 September 2020 Algowikiadmin talk contribs created page 7.35 (Created page with " Back to Chapter 7")
- 01:11, 21 September 2020 Algowikiadmin talk contribs created page 7.33 (Created page with " Back to Chapter 7")
- 01:11, 21 September 2020 Algowikiadmin talk contribs created page 7.31 (Created page with " Back to Chapter 7")
- 01:11, 21 September 2020 Algowikiadmin talk contribs created page 7.29 (Created page with " Back to Chapter 7")
- 01:11, 21 September 2020 Algowikiadmin talk contribs created page 7.27 (Created page with " Back to Chapter 7")
- 01:09, 21 September 2020 Algowikiadmin talk contribs created page 7.25 (Created page with "Use the BFS starting from the vertex v. For every node keep track of the level from the vertex v. When w is encountered for the first time the level of w is the length of the...")
- 01:07, 21 September 2020 Algowikiadmin talk contribs created page 7.23 (Created page with " for any node in the tree, there are two possibilities # either the diameter is contained in one of the subtrees # or the node itself is at the top of the longest path in the...")
- 01:06, 21 September 2020 Algowikiadmin talk contribs created page 7.21 (Created page with "(a) Compare every possible set of three vertices and test if there is an edge between the three. (b) One may be tempted to use DFS to find cycle of length 3, by maintaining a...")
- 01:05, 21 September 2020 Algowikiadmin talk contribs created page 7.19 (Created page with "# This translates to the question of labeling the tree with two colors, because this way each edge's vertices are colored differently. The larger group of colors is the sought...")
- 01:04, 21 September 2020 Algowikiadmin talk contribs created page 7.17 (Created page with "1) We can determine that leafs should never be included into the cover. Therefore all leaves should be unmarked, which means that all of their parents should be marked. Now we...")
- 01:03, 21 September 2020 Algowikiadmin talk contribs created page 7.15 (Created page with " Back to Chapter 7")
- 01:03, 21 September 2020 Algowikiadmin talk contribs created page 7.13 (Created page with " Back to Chapter 7")
- 01:02, 21 September 2020 Algowikiadmin talk contribs created page 7.11 (Created page with " Back to Chapter 7")
- 01:02, 21 September 2020 Algowikiadmin talk contribs created page 7.9 (Created page with " Back to Chapter 7")
- 01:01, 21 September 2020 Algowikiadmin talk contribs created page 7.7 (Created page with " Back to Chapter 7")
- 01:01, 21 September 2020 Algowikiadmin talk contribs created page 7.5 (Created page with "Graphs with max degree 2, can be bipartite (even number of edges) or tripartite (odd number of edges) ----- Consider a triangle (3 edges, 3 vertices): it's not bipartite eve...")
- 01:00, 21 September 2020 Algowikiadmin talk contribs created page 7.3 (Created page with "Induction proof: Base case: Tree composed of just two nodes: x(root) and y. There is only one way x -> y Assuming there is an unique path between x and y, we add a new leaf...")