工作安排---回溯法
来源:互联网 发布:人工智能政策 编辑:程序博客网 时间:2024/05/22 14:41
现在有n位工程师和6项工作(编号为0至5),
现在给出每个人能够胜任的工作序号表(用一个字符串表示,比如:045,表示某位工程师能够胜任0号,4号,5号工作)。
现在需要进行工作安排,每位工程师只能被安排到自己能够胜任的工作当中去,
两位工程师不能安排到同一项工作当中去。
如果两种工作安排中有一个人被安排在的工作序号不一样就被视为不同的工作安排,
现在需要计算出有多少种不同工作安排计划。
输入描述:
输入数据有n+1行:
第一行为工程师人数n(1 ≤ n ≤ 6)
接下来的n行,每行一个字符串表示第i(1 ≤ i ≤ n)个人能够胜任的工作(字符串不一定等长的)
输出描述:
输出一个整数,表示有多少种不同的工作安排方案
输入例子:
6
012345
012345
012345
012345
012345
012345
输出例子:
720
public class Main { private static int cases=0; public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); String []str=new String[n]; for(int i=0;i<n;i++){ str[i]=sc.next(); } backtrace(str, 0, new HashSet<Integer>()); System.out.println(cases); sc.close(); } public static void backtrace(String[]str, int index, HashSet<Integer>set){ if(index>=str.length){//如果考察完最后一人,表示有新的工作方案 cases++; return; } String s=str[index]; for(int i=0;i<s.length();i++){//通过hashSet的方式来标志被选择的职位 int work=s.charAt(i)-'0'; if(!set.contains(work)){ set.add(work); backtrace(str,index+1,set); set.remove(work); } } }}
阅读全文
0 0
- 工作安排---回溯法
- 回溯法-工作分配
- 工作安排
- 工作安排
- 工作安排
- 工作安排
- 工作安排
- 【回溯法】工作分配问题
- 回溯求任务安排问题
- 回溯法之工作分配问题
- 回溯法之工作分配问题
- 回溯法3--工作分配问题
- 最近的工作安排
- 年前工作安排
- 工作安排焦虑无益
- 近期工作安排
- 近期工作安排
- 每天工作安排
- php快速检测浏览器类型
- log4j2日志异步打印 (3)
- 13.java和c++最大的区别
- numpy中的tile函数
- mybatis支持属性使用驼峰的命名
- 工作安排---回溯法
- Win7 安装MySQL5.6
- 进制转换
- 设计模式--装饰者模式(在IO体系中的应用)
- python通过get,post方式发送http请求和接收http响应的方法
- 主题与样式
- 跳水运动员问题
- 美团2017校招-最大矩形面积
- string的erase用法