yuernestliu / LadderpathCalculator

Codes to calculate ladderpath of sequences (with amino acid data)
Apache License 2.0
3 stars 0 forks source link

non-optimal solution #1

Open Dinngger opened 1 month ago

Dinngger commented 1 month ago

Try this string: acsccsaascascaaaacssscscscasasacssacssaaa The output is { c(5), a(6), s(7) // aa, ca, sc, acs(2) // saa, sacs, scas} ( Ladderpath-index:26, Order-index:15, Size-index:41 ) How ever, there is a better one: { a, c, s // ac, aa, as, sc // acs, scas, aaa // acss}, with smaller ladderpath-index of 24.

Dinngger commented 4 weeks ago

There is a even better one: { c(4), s(4), a(5) // aa(2), as(2), cs(2), sc(3) // aaa(2), acs(2), scas(2) // acss(3) }, with ladderpath-index being 23.