8.3日总结

    排列与组合问题,高中的知识用的还是不少的,隔板法、捆绑。。。。。。,其次有个错位排序,感觉就是容斥定理的一个小应用,圆排列就不说了,它的计数公式和组合的公式是一样的。

   排列:输出全排列的各种情况:方法一,dfs;方法二,一种叫做生成法的方法,其基本步骤:找到最后一个正序对,记录首位位置、从数列末端开始遍历,找第一个比记录数大的数,交换两者、对记录的位置后面的元素按从小到大排序。

    对于组合,有几个小公式的推导过程还是要理解一下的。有几个例题没怎么看懂,递推、找规律感觉太考验思维了。

    总体来说,排列组合这一块就是理解好公式,再将实际问题抽象成已知的模型,理论上就没啥问题了。

    最后,感觉最近看的东西也不少,但真正消化吸收的好像没有多少,同时遗忘现象也太严重了。。。所以,感觉需要停下来总结梳理一下。

猜你喜欢

转载自blog.csdn.net/qq_41661919/article/details/81394681
8.3