Algorithm 无法理解贪婪算法中的一个顶级编码器条目

Algorithm 无法理解贪婪算法中的一个顶级编码器条目,algorithm,greedy,Algorithm,Greedy,我实际上在练习贪婪算法,topcoder上出现了一个问题。。所以我需要一些帮助 问题是关于健壮的计算机系统 我不明白什么是MFC。(最大故障数) 如果有人能用简单的例子解释MFC,那将是有帮助的 谢谢 如果您没有帐户,也无法访问该链接,那么问题是: 在一个健壮的计算机系统中,最重要的部分之一是冷却。如果没有适当的冷却,处理器可以加热到400摄氏度以上。系统的可靠性可以通过确定有多少风扇可以在不危及系统处理器的情况下发生故障来衡量。可以为每个风扇分配一个值,指示其冷却系统的容量,我们可以定义最小冷

我实际上在练习贪婪算法,topcoder上出现了一个问题。。所以我需要一些帮助

问题是关于健壮的计算机系统

我不明白什么是MFC。(最大故障数)

如果有人能用简单的例子解释MFC,那将是有帮助的

谢谢

如果您没有帐户,也无法访问该链接,那么问题是:

在一个健壮的计算机系统中,最重要的部分之一是冷却。如果没有适当的冷却,处理器可以加热到400摄氏度以上。系统的可靠性可以通过确定有多少风扇可以在不危及系统处理器的情况下发生故障来衡量。可以为每个风扇分配一个值,指示其冷却系统的容量,我们可以定义最小冷却容量,风扇容量之和必须超过该值才能正确冷却系统。我们将故障集定义为不需要冷却系统的一组风扇。换言之,如果故障组中的风扇出现故障,系统仍可由剩余的风扇进行适当冷却。故障集合的计数是集合中的风扇数

为了测量可靠性,我们将定义两个值,最大故障集(MFS)和最大故障计数(MFC)。MFS是一组故障风扇,其数量可能最大。一组风扇可能有多个MFS(见下文)。当且仅当不存在计数较高的故障集时,故障集才是MFS。MFC是最大值,因此所有风扇组都具有计数 我们将故障集定义为不需要冷却系统的一组风扇。换言之,如果故障组中的风扇出现故障,系统仍可由剩余的风扇进行适当冷却。故障集合的计数是集合中的风扇数

当且仅当不存在计数较高的故障集时,故障集才是MFS


这都在问题陈述中。什么不清楚?

正如问题陈述中所述:


MFC是最大的值,因此所有带有计数的风扇集如果没有bein registeredit,我们就看不到链接内容。问题陈述@Mister--我发布了问题…@Petar-我阅读了问题陈述,但无法得到什么是MFC。。他们给出的例子是不可理解的!!