POJ1699 找出最短的基因组合序列

该博客介绍了POJ1699问题,即如何找到能连接所有基因片段的最短序列。博主指出,通过递归搜索可以解决此问题,但纯暴力方法可能导致超时。为避免超时,博主建议使用二维数组存储两个字符接合后的缩短长度,从而优化递归搜索。文中并未给出详细代码实现。

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

这道题目大意是给出几个基因片段,这些基因片段重复的片段是可以接在一起的,求把所有的基因片段接在一起的最小长度。

看到这道题目就想到用递归搜索就可以了,但是讨论区又说暴力搜索会超时。后来在网上找到了方法,就是把任意两个字符接在一起缩短的长度放到一个二维数组里,这样就可以,还是用递归搜索。代码如下

#include 
#include 
using namespace std;

#define MAX 30
#define LEN 30

int n,m;
int map[MAX][MAX];
char data[MAX][LEN+1];
int slen[MAX];
int visit[MAX];

int sub_len(int x,int y)
{
	int i,j,count=0,flag=1;
	for(i=0;i>n;
	while(n--)
	{
		int i;
		cin>>m;
		for(i=1;i<=m;i++){
			scanf("%s",data[i]);
			slen[i] = strlen(data[i]);
		}
		init();
		cout<

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值