摘要: 谁作案了? 问题描述: 某地刑侦大队对涉及6个嫌疑人的一桩疑案进行分析: 至少1个人作案; A、E、F这3个人中至少2个人参与作案; A、D不可能是同案犯; C或B同时作案,或都与本案无关; C、D中有且仅有1个人作案; 如果D没有参与作案,则E也不可能参与作案 请找出作案人。 思路 推理已知正确答 阅读全文
posted @ 2022-12-06 22:16 Keith- 阅读(48) 评论(1) 推荐(0) 编辑
摘要: 递归实现排列型枚举 把 1∼n 这 n 个整数排成一行后随机打乱顺序,输出所有可能的次序。 输入格式 一个整数 n。 输出格式 按照从小到大的顺序输出所有方案,每行 1 个。 首先,同一行相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。 数据范围 1≤ 阅读全文
posted @ 2022-12-06 21:05 Keith- 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 递归实现指数型枚举 从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好 1 个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间 阅读全文
posted @ 2022-12-06 11:57 Keith- 阅读(37) 评论(0) 推荐(0) 编辑