New pages
Jump to navigation
Jump to search
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)
- 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")
- 01:02, 21 September 2020 7.9 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 7")
- 01:01, 21 September 2020 7.7 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 7")
- 01:01, 21 September 2020 7.5 (hist) [1,169 bytes] Algowikiadmin (talk | contribs) (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 7.3 (hist) [325 bytes] Algowikiadmin (talk | contribs) (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...")
- 00:59, 21 September 2020 7.1 (hist) [241 bytes] Algowikiadmin (talk | contribs) (Created page with "(a) BFS: * Graph G1: A, B, D, I, C, E, G, J, F, H * Graph G2: A, B, E, C, F, I, D, G, J, M, H, K, N, L, O, P (b) DFS: * Graph G1: A, B, C, E, D, G, H, F, J, I * Graph G2: A,...")
- 00:58, 21 September 2020 6.11 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 6")
- 00:58, 21 September 2020 6.9 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 6")
- 00:58, 21 September 2020 6.7 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 6")
- 00:58, 21 September 2020 6.5 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 6")
- 00:58, 21 September 2020 6.1 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 6")
- 00:57, 21 September 2020 6.3 (hist) [1,666 bytes] Algowikiadmin (talk | contribs) (Created page with "1) Starting from left to right, the number of inversions for 1st number is n-1 for 2nd number is n-2 ... .. ....nth number is n-n = 0 Total number of inversions is...")
- 00:56, 21 September 2020 5.15 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 5")
- 00:56, 21 September 2020 5.13 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 5")
- 00:56, 21 September 2020 5.11 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 5")
- 00:56, 21 September 2020 5.9 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 5")
- 00:56, 21 September 2020 5.7 (hist) [729 bytes] Algowikiadmin (talk | contribs) (Created page with "<math>O(n+m)</math> is necessary and sufficient. Lower bound comes from potentially independent values along second diagonal -- upper bound comes from observing that we can el...")
- 00:55, 21 September 2020 5.5 (hist) [520 bytes] Algowikiadmin (talk | contribs) (Created page with "Apply binary search to find out transition point <pre> Assume set indexes are zero based FindIndex(A): 1. low = 0, high =1 2. mid = (low + high)/2 3. if(A[mid] >...")
- 00:54, 21 September 2020 5.3 (hist) [391 bytes] Algowikiadmin (talk | contribs) (Created page with "(1) Do a binary search within the range of <math>1-n</math>. You guess the right number within O(log n) questions. (2) If you don't know n start with a random number <math>2^...")
- 00:53, 21 September 2020 5.1 (hist) [888 bytes] Algowikiadmin (talk | contribs) (Created page with "'''Part -1''' Since set is sorted the max element will lie at position <pre> Since set is sorted the max element will lie at position Max = Set[k] where k != 0 Set[n...")
- 18:36, 20 September 2020 4.51 (hist) [802 bytes] Algowikiadmin (talk | contribs) (Created page with "If we are allowed to maintain a second stack on the side, this should be possible. The main stack is a regular stack that can be implemented using an array and an index to the...")
- 18:36, 20 September 2020 4.53 (hist) [2,780 bytes] Algowikiadmin (talk | contribs) (Created page with "If we are allowed to maintain a second stack on the side, this should be possible. The main stack is a regular stack that can be implemented using an array and an index to the...")
- 18:35, 20 September 2020 4.49 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 4")
- 18:34, 20 September 2020 4.47 (hist) [475 bytes] Algowikiadmin (talk | contribs) (Created page with " For a known set of integer numbers ( assume Nr-1, Nr-2 ... Nr-k) the best is to use a non-comparison based sort algorithm like radix sort with O(n) You have an array that cr...")
- 18:33, 20 September 2020 4.45 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 4")
- 18:32, 20 September 2020 4.43 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 4")
- 18:32, 20 September 2020 4.41 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 4")
- 18:31, 20 September 2020 4.39 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 4")
- 18:30, 20 September 2020 4.37 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 4")
- 18:30, 20 September 2020 4.35 (hist) [668 bytes] Algowikiadmin (talk | contribs) (Created page with "It's not clear to me if the first <math>n - \sqrt n</math> element being sorted means that the remaining <math>\sqrt n</math> elements are all bigger or not, but let's suppose...")
- 18:30, 20 September 2020 4.33 (hist) [23 bytes] Algowikiadmin (talk | contribs) (Created page with " Back to Chapter 4")
