Skip to main content

Posts

Showing posts with the label Exon

Exon Chaining source code in Perl (Dynamic programming)

Exon Chaining Problem: Can't tell lucky or not the same problem is can be found in Uva online judge for programming.When our team attend a contest in a university in bangladesh this modified version of this problem is given .(11908 Skyscraper) . In Bio-informatics it is a set of exon is given now create the amino acid from which the needed protein can be found. Input >> here cuttings from start to end with score is given. Output >> Give the maximum Allginment Score and selected chunk. Code is given bellow (perl): ************************************************************************************* INPUT >> 2 3 3 1 5 5 4 8 6 6 12 10 9 10 1 7 17 12 11 15 7 13 14 0 16 18 4 OUTPUT>> 21 use strict; use warnings; main(@ARGV); sub main {   my $line;   my $co = 0;   my ($i,$ans);   open(MYDATA,"in1.txt");   my @G = [(1...10),(1...4)];   while($line = <MYDATA>)   {     chomp($line...