网易之现在有n位工程师和6项工作(编号为0至5),现在给出每个人能够胜任的工作序号表

本文介绍了一种基于深度优先搜索的工作分配算法实现。该算法应用于n位工程师与六项工作的匹配场景中,确保每位工程师仅能从事其胜任的工作,且不同工程师不重复分配同一工作。通过递归调用深度搜索,计算所有可能的有效工作分配方案数量。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

import java.util.Scanner;

/**
 * 现在有n位工程师和6项工作(编号为0至5),现在给出每个人能够胜任的工作序号表(用一个字符串表示,比如:045,表示某位工程师能够胜任0号,4号,5号工作
 * )。现在需要进行工作安排,每位工程师只能被安排到自己能够胜任的工作当中去,两位工程师不能安排到同一项工作当中去。
 * 如果两种工作安排中有一个人被安排在的工作序号不一样就被视为不同的工作安排,现在需要计算出有多少种不同工作安排计划。
 * 
 * @author pomay
 *
 */
public class Wangyi_jobplan
{
	// 表示有多少种不同的工作安排方案
	static int count = 0;
	// 工程师人数
	static int n;
	// 根据输入的字符串创建二位数组,横坐标为人,纵坐标为工作
	static int[][] matrix;
	// 创建数组worked存储已经分配出去的工作
	static int worked[];

	// 进行深度搜索(dfs),i代表遍历到第i个人,当i=n时,所有人均已遍历完成,工作分配完成
	private static void dfs(int i)
	{
		if (i == n)
		{
			count++;
			return;
		}
		// s从工作0到工作5进行遍历
		for (int s = 0; s < 6; s++)
		{// 当工作未分配且第i个人可以完成
			if (worked[s] == 0 && matrix[i][s] == 1)
			{
				worked[s] = 1;
				// 递归调用dfs给i+1个人分配工作
				dfs(i + 1);
				// 当所有i+1均以搜索完成,dfs结束,mid[s]给0,接着沿着s进行遍历
				worked[s] = 0;
			}
		}
	}

	public static void main(String args[])
	{
		Scanner sc = new Scanner(System.in);
		// 第一行为工程师人数n(1 ≤ n ≤ 6)
		n = sc.nextInt();
		// 录入回车:输入整数n,但随后敲回车,回车符\r\n被nextline()接收
		String ss = sc.nextLine();
		matrix = new int[n][6];
		worked = new int[6];
		// 接下来的n行,每行一个字符串表示第i(1 ≤ i ≤ n)个人能够胜任的工作(字符串不一定等长的)
		for (int i = 0; i < n; i++)
		{
			String s = sc.nextLine();
			char[] array = s.toCharArray();
			// 从0-5项工作,第i个人可以做为1,不能做默认为0
			for (int j = 0; j < array.length; j++)
				matrix[i][array[j] - '0'] = 1;
		}
		// 工作人数没有超过工作总数,可以使用深度搜索,终止条件为i==工程师人数
		dfs(0);
		System.out.println(count);
	}

}
参考gddxmmxf的博客
### 回答1: 掌握IT会计技能的可以胜任许多工作,尤其是需要处理数字数据的工作。例如,他们可以在财务部门担任财务分析师、会计师、预算分析师、税务专员等职。此外,他们还可以在企业的信息技术部门担任数据分析师、数据库管理员、系统分析师、网络安全专员等职。总之,这种技能组合非常有用,可以为许多公司行业提供宝贵的技术财务支持。 ### 回答2: 同时掌握IT会计技能能够胜任许多与财务、数据分析系统管理相关的工作。 首先,这种技能组合使在财务会计领域具备了更深入的理解应用能力。IT技能使能够灵活地处理分析大量财务数据,使用电子财务软件有效地进行数据整理管理。此外,IT技能提供了数据安全保护的知识,确保财务数据的机密性完整性。有IT技能的会计员能够更好地理解如何利用技术工具来优化财务流程提高效率。 其次,IT会计的结合使能够胜任数据分析风险管理等职。IT技能使能够运用数据挖掘数据分析技术,从大量财务数据中发现模式趋势,并提供对业务决策的有价值的见解。这对于预测评估财务风险非常重要。同时,IT技能还使能够创建操作系统,以支持财务流程的自动化改进。 最后,同时掌握IT会计技能还使有能力在管理领导方面胜任工作。IT技能使能够在掌握财务知识的同时,帮助其他团队成员解决IT问题,并提供相关培训支持。这种全面的技能组合使能够在合规性、稽核财务管理方面提供全面的咨询建议。 总而言之,同时掌握IT会计技能可以胜任许多工作,包括财务分析师、财务管理员、系统分析师、数据分析师、风险管理专家目经理等。这种多重技能的持有者在现代商业环境中将具有竞争力且具有广泛的就业机会。 ### 回答3: 同时掌握IT会计技能的可以胜任许多工作,尤其是在数字化时代的工作环境中。以下是一些可以胜任工作角色: 1. 信息技术审计师:IT会计技能的结合使得们能够使用计算机软件系统更有效地审计监控财务报,确保其准确性合规性。 2. 技术财务分析师:IT技能使得们能够分析大量的财务数据统计信息,从而为企业提供精确的财务分析预测。同时,会计技能让们能够理解解读这些数据,为企业的财务决策提供支持。 3. IT目会计:在大型IT目中,会计技能可以帮助们跟踪目的成本预算,并确保资源的有效利用。同时,IT技能可以帮助们监控管理目的IT系统软件。 4. 信息系统管理员:同时掌握IT会计技能的可以负责管理维护企业的财务信息系统,确保其安全性可靠性。他们可以管理数据库、审计财务软件,并为用户提供技术支持。 5. 数据分析师: IT会计技能的结合使得们能够处理分析大量的财务数据,并为企业提供决策支持。他们可以使用数据分析工具软件来发现解释潜在的趋势模式。 总之,同时掌握IT会计技能的在许多工作中都能够胜任,尤其是需要处理大量数据、进行分析决策支持的领域。他们可以在企业的财务部门、审计部门、信息技术部门以及咨询公司等地方找到职业发展的机会。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值