分书问题(递归)

有编号分别为1..n的n本书,准备分
给n个人,每个人阅读兴趣用一个二
维数组加以描述:
 1:喜欢这本书
0:不喜欢这本书
Like[i][j] = 1 i 喜欢书j
Like[i][j] = 0 i 不喜欢书j
求解如何分书,让所有人都满意。
Input
输入有多组数据,每组数据第一行,包含一个的正整数n.
(0 < n <= 120).
接下来n行每行n个数。
Output
每组测试实例,输出一行,输出第i个分得的书的编号。每两个数据中间有个空格。
(默认从做到右依次是第1个人,第2个人…第n个人。) 若有多个答案,输出序列数小的那组。如 2 3 1 5 4和1 5 4 3 2 则输出1 5 4 3 2。因为(15432<23154)
Sample Input
2
0 1
1 1
Sample Output

2 1

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N=555;
int map[N][N],ans[N],n;
int vis[N];
int find(int m)
{
	if(m==n) return 1;
	for(int i=0;i<n;i++)
	{
		if(vis[i]==0&&map[m][i]==1)
		{
			ans[m]=i+1;
			vis[i]=1;
			if(find(m+1)==1)
			return 1;
			else
			vis[i]=0;
		}
	}
	return 0;
} 
int main()
{
	while(~scanf("%d",&n))
	{
		memset(vis,0,sizeof(vis));
		memset(ans,0,sizeof(ans));
		for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		{
			scanf("%d",&map[i][j]);
		}
		if(find(0)==1)
		{
			printf("%d",ans[0]);
			for(int i=1;i<n;i++)
			printf(" %d",ans[i]);
			printf("\n");
		}
	}
	return 0;
 } 


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值