Tag Archives: combinatorics

All Combinations Without Repetitions

Posted on October 13, 2009 by

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

Posted on August 1, 2009 by

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

Posted on May 28, 2009 by

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 , , | 4 Comments