Hi,

thnx for the reply. A k-mer or k-plet, or k-tuple ...(there are meny deiierent ways people call those). Basically (generaly speaking) it is a k-size constrict of individual elements. these elements are often chosen to be charracters (or letters, or symbols) from an alphabet ... depending upon the literature and the field of interest. Linguists and biologists will usually use the term k-mer (a k character string) (as far as my literature knowlage goes )

As far as your post goes. You perfectly understood the first part of the problem. I want to find all k-mers with score values above 17. And yes I could extract the diagonal and do everything faster. But I need the matrix because then in the second 3 for-loops I want to find all k-mers that , when transhormed into the initial high scoring k-mer the transformation score will not be below 17 (again). that way I am certain that all k-mers with score above 17 are found

the problem is if the k and the alfhabet (6) gets really big, itterating through all possible solutions (like I'm doing) is not feasible. so I'm trying to locate some type of heuristic solution to reduce the number of iterations to minimum .

thnx once more for a suggestiog

In reply to Re^2: Combinatorial problem by baxy77bax
in thread Combinatorial problem by baxy77bax

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.