Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl-Sensitive Sunglasses
 
PerlMonks  

Re^6: Challenge: 8 Letters, Most Words

by McA (Deacon)
on Oct 04, 2013 at 23:58 UTC ( #1056953=note: print w/ replies, xml ) Need Help??


in reply to Re^5: Challenge: 8 Letters, Most Words
in thread Challenge: 8 Letters, Most Words

Hi BrowserUK,

my approach is still running. I'll present my "solution" as soon as I have the feeling I did it right. My solution is a real brute force solution. I will last some time as I have to loop over 13,884,156 permutations iterating over 35016 unique words.

I hope I'll be right. ;-)

McA


Comment on Re^6: Challenge: 8 Letters, Most Words
Re^7: Challenge: 8 Letters, Most Words
by BrowserUk (Pope) on Oct 05, 2013 at 00:12 UTC
    I'll present my "solution" as sson as I have the feeling I did it right.

    The beauty of challenges is that no one is harmed -- and we can all learn from -- imperfect attempts.

    The trouble with waiting for brute force is that if you've not considered something, that someone else can point out, you've a long time to wait before you discover that.

    I look forward to critiquing your approach :)


    With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'
    Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
    "Science is about questioning the status quo. Questioning authority".
    In the absence of evidence, opinion is indistinguishable from prejudice.

      Well spoken! (++)

      I hope there will be no reason for doing so, besides of the runtime... ;-)

      I'm really curious.

      I'm just searching for a module helping me to parallize the approch. I need one which is able to return results to the parent.

      UPDATE: The very first output of my script is:

      'tux' can be produced by 'aaaaatux'

      I'm sure THIS IS A SIGN! ;-)

      Regards
      McA

        UPDATE: The very first output of my script is: 'tux' can be produced by 'aaaaatux' I'm sure THIS IS A SIGN! ;-)

        Hm. Neither tux nor aaaaatux appear in either my dictionary or 2of12int.txt?


        With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'
        Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
        "Science is about questioning the status quo. Questioning authority".
        In the absence of evidence, opinion is indistinguishable from prejudice.
        McA,
        You may want to look at my solution as it will likely be the heat death of the universe before your code finishes if you wrote it in Perl. I too considered divide and conquer approach but abandoned it for simplicity and the fact that I can do millions of iterations per second in C.

        Cheers - L~R

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1056953]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others cooling their heels in the Monastery: (12)
As of 2014-07-25 09:38 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    My favorite superfluous repetitious redundant duplicative phrase is:









    Results (170 votes), past polls