信息学的一条题目!序列有一种序列按照如下定义:1.1在这个序列中2.这个序列是按照从小到大的顺序排列的3.如果一个数i出

辅助加速生物学的发展
预测基因、蛋白质的结构,特性及其功能

3.动态规划典型例题与习题
3.1 最长不降子序列
3.2 背包问题
3.3 最短路径
4.3 习题
3.1 最长不降子序列
（1）问题描述
设有由n个不相同的整数组成的数列,记为:
a(1)、a(2)、……、a(n)且a(i)a(j) (ij)
例如3,18,7,14,10,12,23,41,16,24.
若存在i1=w[i] 1f[i] then f[i]:=t
end;
writeln(f[m]);
end.
3.3 最短路径
问题描述：
如图：求v1到v10的最短路径长度及最短路径.
图的邻接矩阵如下：
0 2 5 1 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 12 14 -1 -1 -1 -1
-1 -1 0 -1 6 10 4 -1 -1 -1
-1 -1 -1 0 13 12 11 -1 -1 -1
-1 -1 -1 -1 0 -1 -1 3 9 -1
-1 -1 -1 -1 -1 0 -1 6 5 -1
-1 -1 -1 -1 -1 -1 0 -1 10 -1
-1 -1 -1 -1 -1 -1 -1 0 -1 5
-1 -1 -1 -1 -1 -1 -1 -1 0 2
-1 -1 -1 -1 -1 -1 -1 -1 -1 0
采用逆推法
设f（x）表示点x到v10的最短路径长度
则 f(10)=0
f(x)=min{ f(i)+a[x,i] 当a[x,i]>0 ,x

total:=0;
for i:= 2 to 500 do
begin
prime:=true;
for j:=2 to trunc(sqrt(i)) do
if i mod j=0 then begin
prime:=false;
break;
end;
if prime then total:=total+1;
end;
writeln(total);

(N-1)/N三次方

0、判断N、M大小,不妨设N>M
1、记S1=kTA+kTB+k(N/k)^2+k(M/k)^2；S2=(p+1)TA+pTB+k(N/p+1)^2+k(M/p)^2；S3=qTA+(q+1)TB+k(N/q)^2+k(M/q+1)^2
2、问题转化为求自然数k、p、q使S1、S2、S3最小
3、而k（p、q同理）的取值,应该在使得TA+TB=(N/k)^2附近
4、记k'=N/根号下（TA+TB）,记k''=k'取整,则k的取值可以试k''-2到k''+2这5个数.【个人感觉只需要取k''-1、k''、k''+1就行了】从而求出最小的S1.
5、同理可以求出最小的S2、S3
6、取S1、S2、S3中最小值即为答案.

NCBI里边的序列是先通过测序,得到一系列的测序数据,用相应的一些数学算法和模型（这个很复杂,不是一两句话就能说清楚的）进行组装,拼接和注释.可以理解为是预测吧,但是这种“预测”是比较准确的,有些实验室测了一些序列,发现一些感兴趣的基因,肯定会拿去做实验验证的,但是还是有很多基因的功能是未知的.

你的题意讲的不是很清楚
但我大概猜到是一个什么模型了
初中学过的动态规划经典模型
就是 LCS（最长公共子序列） 你可以自己百度一下
主要是因为你题目描述不清,我不能帮你更多了
满意请采纳谢谢!

e

可以在图书馆找一些科学杂志或订阅一些,在当中选取你感兴趣或需要的阅读,如
不详细或内容不多,找到你需要的科学知识的关键词在网上搜索就可以了.

因为DNA为双链, 平时从NCBI等里面得到的只是其中的一条链,还有一个互补链没有结出. 先从一条链讲起, 如此链为ACGATGCCG.则现在有以下三种读法：第一种,ACG/ATG/CCG. 第二种,把A看做前面的部分,则为A/CGA/TGC/CG. 第三种,把AC看做是前面的部分,则为AC/GAT/GCC/G... 只此一条链就有三种读码框.当然,互补链也有其对应的三个读码框,所以两者加起来是六个读码框了.

化学信息学是一个关于如何用计算机来管理化学知识的学科.基本上所有的化学涉及到的领域,化学信息学都会涉及.因为现在的知识膨胀太迅速了,一定需要有效的管理.
如果真要说什么领域,现在比较热门的有：有机合成,大分子,纳米技术,催化,等等.