用动态规划法求解生物信息学中DNA序列比对的问题（交叉学科应用实验）

Hugo_scnu

于 2013-09-26 21:37:28 发布

阅读量5.2k

点赞数 1

分类专栏： C/C++ 文章标签：用动态规划法求解生物信息学中DNA序列比 C++ 算法

本文链接：https://blog.youkuaiyun.com/zhihang527548263/article/details/12068931

版权

本文探讨了如何利用动态规划算法解决生物信息学中的DNA序列比对问题，通过C++实现，深入理解算法在解决此类交叉学科问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


#include<iostream>
#include<stack>
#include<stdlib.h>
using namespace std;

stack<char> s;//当前搜索路径的LCS
stack<char> lcs[100];//所有的LCS

int count=0;//记录LCS的数量

bool lcs_have_exist(stack<char> lcs[],int count,stack<char> s)
{//判断当前搜索的LCS是否已存在于 stack_lcs[MAX]
	int i;
	bool exist=false;
	for (i=0;i<count;i++)
	{
		if(lcs[i]==s)
		{
         exist=true;
		 break;
		}
	}
	return exist;
}



void clear_stack(stack<char> &s)
{
	while(!s.empty())
	{
		s.pop();
	}
}

void out_stack()//输出栈s内容
{
	stack<char> copy=s;
	cout<<count+1<<":";
	while(!copy.empty())
	{   
		cout<<copy.top()<<" ";
		copy.pop();
	}
}


void ALL_LCS(char X[],int b[][100],int i,int j)
{
	if(i==0||j==0)//当前搜索路径走到尽头
	{   
		if(!lcs_have_exist(lcs,count,s))//若当前搜索的LCS是新