问一个小算法, 如何用程序分析正确的映射关系

机器学习之禅 2014-05-28 04:37:20
想了好久也没想明白这个怎么写?
用手算挺简单的,但是怎么用程序写呢?本来想用个map列出所有可能的状态,但是怎么能分成不同的组呢?
求解
【程序18】 
题目:两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。
已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。
...全文
81 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
tony4geek 2014-05-28
  • 打赏
  • 举报
回复
全排列,参考网上。
public static void select(char[] buf, int start, int end, char[] buf0) {
		if (start == end) {
			for (int i = 0; i <= end; i++) {
				if (buf[0] != 'x' && buf[2] != 'x' && buf[2] != 'z')
					System.out.print(buf[i]);
			}
		} else {
			for (int i = start; i <= end; i++) {
				char temp = buf[start];
				buf[start] = buf[i];
				buf[i] = temp;
				select(buf, start + 1, end, buf0);

				temp = buf[start];
				buf[start] = buf[i];
				buf[i] = temp;
			}
		}
	}

	public static void main(String[] args) {

		char buf1[] = { 'a', 'b', 'c' };

		char buf2[] = { 'x', 'y', 'z' };

		select(buf2, 0, buf2.length - 1, buf1);

	}

67,513

社区成员

发帖
与我相关
我的任务
社区描述
J2EE只是Java企业应用。我们需要一个跨J2SE/WEB/EJB的微容器,保护我们的业务核心组件(中间件),以延续它的生命力,而不是依赖J2SE/J2EE版本。
社区管理员
  • Java EE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧