moonbay

摘要： 这题就是推递推关系，推了我两个小时，推出来以后觉得还是挺简单的。用一个二维数组存放结果，f(i, j)表示结果。除了当i = j时，f(i, i) = (i - 1) * [f(i - 1, i - 1) + f( i - 2, i - 2)]和j = 2时f(i,2) = f(i-1,2)+ i-1;之外，f(i, j)= f(i-1,j) + f(i-1,j -1)*(j - 1) + f(i - 1, j - 2) * (i - j + 1);原理很简单，就是在一般情况下，f(i, j)只会由f(i - 1, j)、f(i - 1, j - 1)、f(i-1, j-2)三项组成，因为当最 阅读全文

摘要： 这道题可以认为是一道纯数学题，我居然半天没推出公式，最后参考了一下别人的解题报告才想清楚，汗颜啊~~N张票的所有排列可能自然是Ann = N!种排列方式现在的问题就是N张票的错排方式有几种。首先我们考虑，如果前面N-1个人拿的都不是自己的票，即前N-1个人满足错排，现在又来了一个人，他手里拿的是自己的票。只要他把自己的票与其他N-1个人中的任意一个交换，就可以满足N个人的错排。这时有N-1种方法。 另外，我们考虑，如果前N-1个人不满足错排，而第N个人把自己的票与其中一个人交换后恰好满足错排。这种情况发生在原先N-1人中，N-2个人满足错排，有且仅有一个人拿的是自己的票，而第N个人恰好与他做了 阅读全文