Tag Archives: combinatorics

All Combinations Without Repetitions

A method is to generate all Combinations of a set with distinct elements is described, then it’s C Language implementation is presented. Continue reading

Posted in Coding Discussions, Computer Science | Tagged , , , | 3 Comments

r-Permutations With Repetitions

A method is to generate all r-Permutations of a set with distinct elements is described, then it’s C Language implementation is presented. Also a 20 Digit Decimal counter is coded to show a use, which can also be extended to a ‘n’ Digit Decimal counter. Continue reading

Posted in Coding Discussions, Computer Science | Tagged , , , | 8 Comments

Jumble Word Solver

A jumble word solver. Finds all meaningful words that can be made my rearranging the characters of a certain string. Two methods have been described. One searches sequentially through a list of words, another searches through a tree where the words are indexed. The tree method is very fast and only needs maximum of “n” iterations to search all the matching words, where “n” is the length of the input string. Continue reading

Posted in Coding Discussions, Computer Science | Tagged , , | 5 Comments