Beefy Boxes and Bandwidth Generously Provided by pair Networks
We don't bite newbies here... much
 
PerlMonks  

Re^3: Another word puzzle with too many permutations

by oiskuu (Hermit)
on Oct 15, 2013 at 22:13 UTC ( #1058362=note: print w/replies, xml ) Need Help??


in reply to Re^2: Another word puzzle with too many permutations
in thread Another word puzzle with too many permutations

This looks like a multiple-constrained Knapsack problem. All bets are off...
  • Comment on Re^3: Another word puzzle with too many permutations

Replies are listed 'Best First'.
Re^4: Another word puzzle with too many permutations (multiple dimensions)
by LanX (Chancellor) on Oct 16, 2013 at 16:07 UTC
    > This looks like a multiple-constrained Knapsack problem.

    Yes, kind off.

    > All bets are off...

    Well IMHO the multidimensionality makes it much easier to solve.

    The trick is always to always concentrate on the smallest dimension.

    E.g. there is no V allowed, about 6 dog-names have a V, so they can be excluded right away for the rest of the search.

    Then there is only 1 Z allowed, only about 7 dog-names include a Z.

    After trying each Z-names out in the first level, all other Z-Names must be excluded for the next levels.

    And trying one Z-name also diminishes other characters which become minimal now, so other names can be excluded for the subtree. (e.g. Xoloitzcuintli includes an X, but only one X was allowed, all other X-names must be excluded now, and so on)

    IMHO the search tree becomes comparatively small with this strategy. (brute force has a worst case of faculty(n) combinations to check with n=100 here)

    Cheers Rolf

    ( addicted to the Perl Programming Language)

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1058362]
help
Chatterbox?
[Discipulus]: LanX the fact is that my js ability is even poorer than my Perl one..
[LanX]: oh its negative? ;P
[Discipulus]: my warmest comprehension karlgoethebier ;=(
[Discipulus]: yes LanX.. is so good to be appreciated (I fortunately have a big self estimation that compensate)
[LanX]: you can manipulate a html tree by addressing and replacing so called document objects (DOM) and from my experience the same methods can be used with any XML, though I didn't test all browsers yet
LanX just joking, playing "ego judo"
[marto]: good morning all
[Corion]: Hi marto!

How do I use this? | Other CB clients
Other Users?
Others exploiting the Monastery: (13)
As of 2017-03-23 09:52 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    Should Pluto Get Its Planethood Back?



    Results (285 votes). Check out past polls.