qq_45651829的博客

题目如下：这道题可以看作是直线分割一个区域的变形题目试想如果是用直线来分割一个区域当只有1条直线时，分割为2个区域；当有2条直线时，分割为4个区域；当有3条直线时，为了使得分割的区域足够多，则三条直线22相交，得到7个区域，其中有1个内部区域和6个外部区域；当有4条直线时，由三条直线得出的规律，要使得分割的区域足够的多，应该让每一条直线都与另外的直线相交（虽然想起来很是抽象），则可...

题目如下：这道题就是对错排的深入理解了首先新郎与新娘不配对的条件就是该新郎与另一新娘配对，造成这两队的人马均发生错排，由此可以判断出应该与错排有关。题目中中的M个新郎找错新娘其实就是有M对人发生了错排。由此有两种情况：（1）当第n个新郎前面的n-1个新郎均找错了，但是第n个新郎找对了，则可以让他与 前面的n-1个新郎随机找一个出来交换新娘就可以达到n个新郎全部找错。这种情况下的...

HDU 2048 第一次出现错排的概念题目：像这种看似可以用排列组合解决的问题其实很复杂，一般还是要找出几项之间的递推关系什么叫做错排？n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排；有的叫重排N张字条的所有可能排列自然是N!（分母）。现在的问题就是求N张字条的错排数f(N)（分子）。首先我们考虑，如果前面N-1个人拿的都不是自己的...

这也是一道站在既定的位置思考前面 是怎么走过来的题目分类讨论当n位上面的字符是不是o1）当第n位上面的字符是o时，则n-1位上面的字符只能为E或者F，因为弟n-1位不为o，则前面的n-2位没有 了限制，当确定第n-1位上的字符时方法的总数就是 f (n-2）种，因为第n-1位有两种可能，则当n-1位不为o时有2*f(n-2)种方法2）当第n位上不是o时，则第n-1位及其以前...

关于C语言中的递推的思想题目出自HDU中 Problem - 2045：其实这道题的解法就是站在涂色后的最后一块，思考前一块是怎么涂色的就可以了，比如 如果最后一块的前一块是与第一块颜色不同的情况，则最后一块只有一种颜色可以涂，其方法的数目等于f（n-1）* 1，而当最后一块前面一块的颜色与第一块相同时，则倒数第三块一定与第一块的颜色不同，则涂到倒数第三块有f（n-2）种方法，到倒数第二块有...