C++ Programming-Backtracking Set 5 – Backtracking – Given an undirected graph and a number m, determine if the graph can be colored with most m colors such that no two adjacent vertices of the graph are colored with same color.
C++ programming
94 Articles
94
C++ Programming for kasai Algorithm for Construction of LCP array from Suffix Array – Searching and Sorting – In this article kasai Algorithm is discussed.
C++ Programming for Pattern Searching using a Trie of all Suffixes – Searching and Sorting – Implementation of Suffix Tree may be time consuming for problem
C++ Programming for Anagram Substring Search Or Search for all permutations – Searching and sorting – A simple idea is to modify Rabin Karp Algorithm.
C++ Programming for Suffix Array Set 1 Introduction – Searching and sorting – A suffix array is a sorted array of all suffixes of a given string.
C++ programming for Pattern Searching Set 7 Boyer Moore Algorithm – Bad Character Heuristic – Searching and Sorting – When we do search for a string in file.
C++ programming for Pattern Searching Set 6 Efficient Construction of Finite Automata – searching and sorting – FA construction method O((m^3)*NO_OF_CHARS).
C++ programming for Searching for Patterns Set 5 Finite Automata – Searching and sorting – Pattern searching is an important problem in computer science.
C++ programming for Searching for Patterns Set 2 KMP Algorithm – Searching and sorting – Given a text txt[0..n-1] and a pattern pat[0..m-1].
C++ Programming-Backtracking Set 3 (N Queen Problem) – Backtracking – We have discussed Knight’s tour and Rat in a Maze problems in Set 1 and Set 2 respectively.