Topic transfer: Human Gene FunctionsIdea: The deformation of the LCS, defining the state dp[I [j] is the maximum value obtained for the first J characters of the string s before I character string T, then we can get the state transition equation as:dp[I [j] = max (dp[I [j-1] + f['-'] [t[j]], dp[i-1 [j] + f[s [i] ['-'], dp[i-1][j-1] + F [s [i]] [t [j]]);AC Code:#include Poj-1080-human Gene Functions (variant
Studies, birds, gene mutations, genes, 1 of all animals on earth, birds, anteater, baleen whales and turtles and so on seem to have no relationship, but they all have a very similar place-there are no teeth. And the bird's mouth is the most special, and all the animals are not the same, but you believe it? Birds are not born without teeth. A new study found that the ancestors of all birds had a pearl-like tooth 116 million years ago, and the sharpness
Followed by: http://www.cnblogs.com/emanlee/archive/2012/12/05/2803144.html
We already know that the data to be analyzed has three repeated measurement values for each gene. After missing values are filled, each gene has three available values.
This step is very simple. It is to take the median of the three values, that is, median.
There are many methods. You can use the median function in Excel;
Programmers cannot give up learning English
--- Wake up your English learning Gene
A recently developed iOS app-wake up your English learning gene has been launched!
When I was in college, I thought it would be enough to write the code. I have always adhered to this principle. it's so naive to think about it now. When you know a piece of depth and want to explore it further, the authoritative materials are
Article Description: the gene that makes the Internet.
Observed more and more people to their own "Internet products" label, like a night out of so many product-making people. In particular, those "SEO,UE,UI,UCD" practitioners are changing their names. Whether or not it is worthy of the word ...
Observed more and more people to their own "Internet products" label, like a night out of so many product-making people. In particular, those "SEO,U
it is a private member, and finally need to copy all the references to their own sub-class written. Why don't we just change the SDK so that members become protected? Because the development package might be upgraded next time? It would be nice to remove the class after the fix. If you modify the library code become a habit, want to upgrade the time is not so happy. Therefore, the use of private members must be cautious, if you are also developing the SDK, you need to consider whether users nee
A dynamic programming, two strings to match, different letters match the value is not the same, you can match the space (space can not match with the space), to find the maximum matching value. The data is weak and each string is within 100. Definition Dp[i][j] matches the number of first string before I and the second string before J There are three scenarios: 1. I and J matches 2. The first and '-' matches 3. J and '-' match Pay attention to proper initialization #include #include#include#incl
This is the same as zoj1025, the essence is greedy algorithm, the first request any longest sequence, we just guarantee the longest line, that is, in a picture to find a longest chain, first we need to sort according to Y (input is x, y), because y big is definitely in the back of Y small, and then directly greedy, It is not possible to take that number in front of the back, proving the correctness of greed.#include #include#include#include#include#includeusing namespacestd;intN;structnode{intX,
Title Link: http://61.187.179.132/JudgeOnline/problem.php?id=1264Test instructions: Give two series, each of the length of the series is 5n, wherein 1-n each number appears 5 times. The longest common child of two columns.Idea: LCS turned into LIS, for each number that appears in the first array, turn it into the position in the second array, notice that the position is from the big to the small row, and then do the LIS for this array.#include #include#include#include#includeintq[1000005],a[1000
Scientists study shows that the Ebola virus genome includes 18,959 to 18,961 a "Nuclear Acid" ( nucleotides ) units. Accurate counting of 20,000 units under a high-power electron microscope, scientists must be patient and the eyes are easily fatigued. this year5,6month period, from +a "blood sample" was extracted from a confirmed Ebola patient in West African countries, and scientists found that the Ebola virus genome (Genome) has undergone a mutation (Mutation), the rate of change is as high a
The five carbon sugars in RNA are riboseThe five carbon sugar of DNA is deoxyribose.Three RNA typesmRNA is a messenger, transcription of DNA informationtRNA is a transporter that transports RNA and is an amino acid. A tRNA specifies the handling of an amino acid. Very professionaltRNA is much smaller than mRNA, the molecular structure is folded, like clover, the upper end carries amino acids, the lower end has three bases. The 3 bases of each tRNA can be paired with the codon of the mRNA, called
Title: http://www.lydsy.com/JudgeOnline/problem.php?id=1264Because each character appears at most 5 times, it is recorded in a. Then sweep through B, because A[i]=b[j] is f[i]++, so maintaining a tree array record maximum is OK.Note the order of transfers#include #include#include#include#include#include#defineRep (i,l,r) for (int i=l;i#defineDown (i,l,r) for (int i=l;i>=r;i--)#defineCLR (x, y) memset (x,y,sizeof (×))#defineLow (x) (x (×))#defineMAXN 100500#defineINF 2000000000#defineMM 100000000
#include using namespace STD;inta[ -][ -];voidInit () {memsetA0,sizeof(a)); a[' A '][' A ']=5; a[' A '][' C ']=-1; a[' A '][' G ']=-2; a[' A '][' T ']=-1; a[' A ']['-']=-3; a[' C '][' A ']=-1; a[' C '][' C ']=5; a[' C '][' G ']=-3; a[' C '][' T ']=-2; a[' C ']['-']=-4; a[' G '][' A ']=-2; a[' G '][' C ']=-3; a[' G '][' G ']=5; a[' G '][' T ']=-2; a[' G ']['-']=-2; a[' T '][' A ']=-1; a[' T '][' C ']=-2; a[' T '][' G ']=-2; a[' T '][' T ']=5; a[' T ']['-']=-1; a['-'][' A ']=-3; a['-'][' C ']=-4;
Deformation of Longest Common subsequence
The maximum similarity between two gene sequences is obtained.
The table in the topic shows the similarity of the Two-to-two deoxidizing nucleotide.
The state transition equation is:
DP [I] [J] = max (DP [I-1] [J] + similarity (S1 [I], '-'),DP [I] [J-1] + similarity (s2 [J], '-'),DP [I-1] [J-1] + similarity (S1 [I], S2 [J]);
Note the initialization of the boundary.
1 //#define LOCAL 2 #include Code Jun
Question: http://www.lydsy.com/JudgeOnline/problem.php? Id = 2764
Given a base sequence s with a length of N and a base sequence T with a length of M, we hope to add a certain base to the sequence T to pair the sequence s with the sequence T, the matching rule is:AAndTPairing,CAndGThe number and location of the base to be added are different.
0 .
Question:We can consider calculating the number of different solutions matching sequence T in sequence S. Using DP can easily solve this problem.L
PortalA bit like LCS, you can put a[i] in the B string position with a chain forward to the star string up, because the chain forward to the star is from the backward forward, so you can directly engage.State transfer equation F[i] = max (F[j]) + 1 (1 --code1#include 2#include 3#include 4 5 using namespacestd;6 7 Const intMAXN =200001;8 intN, cnt, ans;9 intA[MAXN], C[MAXN];Ten intHEAD[MAXN], TO[MAXN 4], NEXT[MAXN 4]; One AInlineintQueryintx) - { - intRET =0; the for(; x; x-= x x) ret
I have been reading the question for six months. Alas, I will give you two strings of characters and the length is different. You can use '-' to fill them into the same length. Where to fill them depends on the score, it will give you a score table
This topic describes typical dynamic planning. It is critical to identify three different cases of sequence comparison, that is, subproblems.
Set d [I] [J] to take the maximum score of the S1 I character and S2 J character
When P is the best, three
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.