Re:Generating all permutations, combinations, and power set ...
by wyldfire on Friday May 05, 2017 @11:32AM
(#14274169)
"Good morning, that's a nice tnettenba." [1]
Re:Generating all permutations, combinations, and power set ...
by forinti on Friday May 05, 2017 @10:34AM
(#14273707)
There was a recent post about anagrams and the author just put all the letters in alphabetical order and then compared the words, which was more efficient than generating permutations.
Re:Generating all permutations, combinations, and power set ...
by Johnny_Brahms on Friday May 05, 2017 @12:16PM
(#14274563)
I ran an anagram website in the 90s, and that was what we did. We stored word lists with a key of all their letters sorted. We then calculated anagram scores on demand because I couldn't work out a nice enough way to store those.
We had about 300 hits/day so it didn't matter.
Re:Generating all permutations, combinations, and power set ...
by hfsktr on Friday May 05, 2017 @11:23AM
(#14274094)
That is what I did for this challenge:
https://www.reddit.com/r/dailyprogrammer/comments/52enht/201...
https://github.com/Rhebel/DailyProgrammer/blob/master/DailyP...
I know my code is super verbose compared to other people's but I'd rather be understood than clever.
Re:Generating all permutations, combinations, and power set ...
by NegativeLatency on Friday May 05, 2017 @11:07AM
(#14273962)
Sounds interesting, do you have a link?
It includes a really naive method for generating all possible permutations of the string, but reading this post I can immediately see a far better way to do it.
That's my weekend taken care of! thanks to the poster and author.