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 50 | older 50) (20 | 50 | 100 | 250 | 500)- 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")