Results 1 to 2 of 2

Math Help - Need help with Algorithm and Dynamic Programming plsssss

  1. #1
    Newbie
    Joined
    Sep 2012
    From
    Georgia
    Posts
    8

    Need help with Algorithm and Dynamic Programming plsssss

    based on gap penalty function definition:

    w(k)= h + gk, k>0

    where h penalizes opening of a gap and is usually large ( -12 or so ), and g penalizes extension of a gap ( usually -2 or -3 )

    1- Sketch a Dynamic Programming algorithm for the affine gap penalty case . Just stating the recurrence relations will suffice.


    2- Comment of the types of effects on alignments produced if you varied h and g as follows:

    h g effect?
    large large
    small large
    large small










    Many Thanks,
    Rico
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Sep 2012
    From
    Georgia
    Posts
    8

    Re: Need help with Algorithm and Dynamic Programming plsssss

    no more required! I did it myself!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 0
    Last Post: September 15th 2012, 01:42 PM
  2. Dynamic Programming
    Posted in the Advanced Math Topics Forum
    Replies: 5
    Last Post: May 16th 2010, 08:40 PM
  3. Dynamic Programming
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: December 8th 2009, 12:37 PM
  4. Dynamic programming
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: January 2nd 2009, 09:39 AM
  5. Replies: 1
    Last Post: November 17th 2008, 03:18 AM

Search Tags


/mathhelpforum @mathhelpforum