New pages
Jump to navigation
Jump to search
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)
- 14:01, 21 September 2020 9.25 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 9")
- 14:01, 21 September 2020 9.23 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 9")
- 14:01, 21 September 2020 9.21 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 9")
- 14:00, 21 September 2020 9.19 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 9")
- 14:00, 21 September 2020 9.17 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 9")
- 14:00, 21 September 2020 9.15 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 9")
- 14:00, 21 September 2020 9.13 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 9")
- 14:00, 21 September 2020 9.11 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 9")
- 13:52, 21 September 2020 9.9 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 9")
- 13:52, 21 September 2020 9.7 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 9")
- 13:52, 21 September 2020 9.5 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 9")
- 13:51, 21 September 2020 9.3 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 9")
- 13:51, 21 September 2020 9.1 (hist) [1,837 bytes] Algowikiadmin (talk | contribs) (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 10.39 (hist) [3,139 bytes] Algowikiadmin (talk | contribs) (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 10.41 (hist) [24 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 10")
- 13:48, 21 September 2020 10.37 (hist) [24 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 10")
- 13:44, 21 September 2020 10.35 (hist) [24 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 10")
- 13:44, 21 September 2020 10.33 (hist) [24 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 10")
- 13:44, 21 September 2020 10.31 (hist) [24 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 10")
- 13:44, 21 September 2020 10.29 (hist) [24 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 10")
- 13:44, 21 September 2020 10.27 (hist) [24 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 10")
- 13:40, 21 September 2020 10.23 (hist) [24 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 10")
- 13:40, 21 September 2020 10.21 (hist) [24 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 10")
- 13:39, 21 September 2020 10.19 (hist) [24 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 10")
- 13:39, 21 September 2020 10.17 (hist) [24 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 10")
- 01:31, 21 September 2020 10.15 (hist) [24 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 10")
- 01:17, 21 September 2020 10.11 (hist) [534 bytes] Algowikiadmin (talk | contribs) (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 10.13 (hist) [2,566 bytes] Algowikiadmin (talk | contribs) (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 10.9 (hist) [24 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 10")
- 01:16, 21 September 2020 10.7 (hist) [24 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 10")
- 01:15, 21 September 2020 10.1 (hist) [24 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 10")
- 01:15, 21 September 2020 10.5 (hist) [24 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 10")
- 01:15, 21 September 2020 10.3 (hist) [24 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 10")
- 01:13, 21 September 2020 7.43 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 7")
- 01:13, 21 September 2020 7.41 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 7")
- 01:13, 21 September 2020 7.39 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 7")
- 01:12, 21 September 2020 7.37 (hist) [3,727 bytes] Algowikiadmin (talk | contribs) (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 7.35 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 7")
- 01:11, 21 September 2020 7.33 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 7")
- 01:11, 21 September 2020 7.31 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 7")
- 01:11, 21 September 2020 7.29 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 7")
- 01:11, 21 September 2020 7.27 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 7")
- 01:09, 21 September 2020 7.25 (hist) [334 bytes] Algowikiadmin (talk | contribs) (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 7.23 (hist) [1,381 bytes] Algowikiadmin (talk | contribs) (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 7.21 (hist) [2,464 bytes] Algowikiadmin (talk | contribs) (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 7.19 (hist) [232 bytes] Algowikiadmin (talk | contribs) (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 7.17 (hist) [1,498 bytes] Algowikiadmin (talk | contribs) (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 7.15 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 7")
- 01:03, 21 September 2020 7.13 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 7")
- 01:02, 21 September 2020 7.11 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 7")