51nod 1400 序列分解

9 篇文章 0 订阅
3 篇文章 0 订阅

只有40长度,dfs一下就好。

由于剪枝,时间复杂度O(2^20)。

#include<bits/stdc++.h>

int a[44],b[44],arr[44],n,flag;

void dfs(int deep,int alen,int blen)
{
	if(deep==n||flag)
	{
		flag=1;
		return;
	}
	if(alen==blen)
	{
		a[alen+1]=arr[deep];
		dfs(deep+1,alen+1,blen);
	}
	else if(alen>blen)
	{
		if(a[blen+1]==arr[deep])
		{
			b[blen+1]=arr[deep];
			dfs(deep+1,alen,blen+1);
		}
		if(alen<n/2)
		{
			a[alen+1]=arr[deep];
			dfs(deep+1,alen+1,blen);
		}
	}
	else
	{
		if(b[alen+1]==arr[deep])
		{
			a[alen+1]=arr[deep];
			dfs(deep+1,alen+1,blen);
		}
		if(blen<n/2)
		{
			b[blen+1]=arr[deep];
			dfs(deep+1,alen,blen+1);
		}
	}
}

int main()
{
	int i,T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d",&arr[i]);
		}
		flag=0;
		dfs(0,0,0);
		if(flag)
			printf("Good job!!\n");
		else
			printf("What a pity!\n");
	}
}


1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 、5资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值