Well, I am at the brainstorming stage right now, I was hoping that someone clever has seen a module or some code that does something similar, or has a clever suggestion.
With that said my plans are to:

  • Parse the input to seperate the groups (apply some rounding rules to find the 0 thicknesses)
  • Starting with the base (first level), build that level by iterating over the discreet thicknesses, keeping the closest match.
  • Subtract the thickness of the first level from each of that groups thicknesses and re-apply the rounding rule to further breack down into groups.
  • Repeat this process until all thicknesses are found.


    • The problem with this is that it does not determing the best overall thicknesses, the latter thicknesses would be further limited by the early choices, so I would have to further determine possiblities by including a minimum agreement thickness and then iterate over all possibilities assigning a score to each iteration and getting a solution based off of scores.

    This is very brute force, but it is my first thought.

    In reply to Re^2: Finding the simplest combination of descrete thicknesses that sums nearest to the target thickness. by doowah2004
    in thread Finding the simplest combination of descrete thicknesses that sums nearest to the target thickness. by doowah2004

    Title:
    Use:  <p> text here (a paragraph) </p>
    and:  <code> code here </code>
    to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.