Results 1 to 2 of 2

Math Help - Global Alignment Problems

  1. #1
    Member
    Joined
    Sep 2006
    Posts
    221

    Global Alignment Problems

    Anyone familiar with global alignment problems? It's a big thing in Bioinformatics (although mostly a Math course). I have a couple I could use some help on dealing with "gaps," optimal alignments, and so forth. They're generally in the form of boxes, with arrows from one box to the next depending on the penalties. I could express this as a matrix in trying to illustrate the alignment matrix, although trying to also indicate the arrows (right, down, diagonal) would be tough, but I could prob. find a way. Before I even attempt giving the questions, I was wondering if anyone had knowledge of this area, since it's relatively new.

    Thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Sep 2006
    Posts
    221
    Well I found a site that has the problems to which I'm doing; apparently it's Dynamic Programming:

    www.cs.ecu.edu/~hochberg/fall2004/6410HW4a.pdf

    #5, #6, #7, #10, #11. Too bad it doesn't give the answers with explanations :\. Also note that where it has a | between a box, that's really an arrow going down. On mine, the professor included arrows going to the right and diagonal ones too which was neglected here.

    Thanks! Please include an explanation to the answer so I can complete the others.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Text alignment
    Posted in the LaTeX Help Forum
    Replies: 0
    Last Post: October 14th 2011, 10:58 AM
  2. [SOLVED] Vehicle Alignment Question
    Posted in the Math Topics Forum
    Replies: 2
    Last Post: September 23rd 2011, 06:05 PM
  3. alignment problem
    Posted in the LaTeX Help Forum
    Replies: 2
    Last Post: April 25th 2010, 08:59 AM
  4. Replies: 1
    Last Post: February 15th 2010, 02:43 AM
  5. Text alignment.
    Posted in the LaTeX Help Forum
    Replies: 1
    Last Post: December 7th 2009, 12:29 AM

Search Tags


/mathhelpforum @mathhelpforum