In Bioinformatics, a DNA sequence is made up of a combination of 4 characters, namely “A,C,G,T”. A subsequence of a given sequence of characters a0, a1, …an- 1, is any subset of the characters taken in order, of the form ai0 , ai1 ,…..aik-1 where 0 &#8804; i0 <i1….< ik-1 &#8804; n-1. For example in the sequence “A,C,G,T,G,T,C,A,A,A,A,T,C,G”, we can have subsequences “A,G,T”, “A,C,A,A” and many more. A subsequence is palindromic if it is the same whether read left to right or right to left. For instance, the sequence “A,C,G,T,G,T,C,A,A,A,A,T,C,G”, has many palindromic subsequences, including “A,C,G,C,A” and “A,A,A,A” (on the other hand, the subsequence “A,C,T” is not palindromic). Devise an algorithm (using dynamic programming) that takes a sequence of characters X[0 … n-1] from the alphabet set (A,C,G,T) and returns the (length of the) longest palindromic subsequence. Implement the algorithm in an appropriate language.

1 Answers  

---

how many languages .net is supporting now?

2 Answers  

---

Write a program which inputs 2 integers representing the sides of a triangle, a and b. Next, write a function which accepts the 2 sides as parameters and returns the hypotenuse of the triangle, c. Use c 2 = a 2 + b 2 To raise a number to an exponent, us e the built - in JavaScript function Math.pow() Let’s say you have a variable x and you want to raise it to the 5 th power, use Math.pow in the following manner... Math.pow( x, 5 ); This will raise x to the 5 th power. To find the square root of a number, use t he built - in JavaScript function Math.sqrt () So to find the square root of x, use Math.pow () in the following manner... Math.sqrt( x ) You must create 2 functions to receive credit for this assignment. Your ‘ main ’ function which is called from the button. And your hypotenuse function. Again, the main function calls upon the hypotenuse f unction when it needs that value. Get the user ’ s input, call the function, output your result. Create your own CSS layout

0 Answers  

---

what is difference between scripts, smartforms and adobe forms

5 Answers  

---

is possible to delete specific data in a row by using of sql query?

0 Answers   HCL,

---

What is the meaning of .(dot) in .NET framework?

1 Answers   HCL,

---

Write a program to find factorial of a number using functions

0 Answers   Peerless,

---

Why data bus is bidirectional and address bus is unidirectional?

4 Answers   Infosys, Wipro,

---

What is ur porject Architecture? If anyone ask what i have to specify here..

0 Answers  

---

What is the difference beween joblib and steplib statements

0 Answers   Maples,

---

what is difference between IF-ELSE-ENDIF and IIF.

2 Answers  

---

what is the meaning of without standing arrears?

0 Answers   TCS,

---