查找某些条件的总方式

时间:2017-04-14 18:42:54

标签: math combinations permutation

有一种特殊类型的问题,我需要一些帮助来正确理解它。 让我们看一个例子。 假设我们给出一个整数n。 我们必须找到可能的对的数量(比如a和b),以便满足给定的条件 -

  1. 1·; = A LT; = b将= N

  2. f(a)< F(b)中

  3. 其中f(a)=

    的数字之和

    现在我明白,不是计算可能的解决方案,我们将尝试找出形成两个数字的方法的数量,以满足上述3个条件。我们将从这个地方开始,然后从那里开始。

    但是之后如何继续?

    如何确定我们现在必须停止?

    如何检查每一步是否满足上述条件? 例如,我们为千位选择的数字将取决于为百位和一个地方选择的数字。

    这是竞争性编程中一个非常常见的问题类型,我想学习解决它的正确方法。

0 个答案:

没有答案