位置排列问题

【概率论与数理统计】-排列组合笔试题汇总

随机分配问题

像这种相同的物品分给多个人,这一类的问题 直接用隔板法,在物品队列插入隔板,分成多份。

【概率论与数理统计】-排列组合笔试题汇总


【概率论与数理统计】-排列组合笔试题汇总

最坏情况穷举问题

像这种问最多隔多少分钟或者取多少次能到达目的的题目,直接把最坏的结果穷举出来,即可算出最坏时间复杂度。

【概率论与数理统计】-排列组合笔试题汇总

排列相邻与不相邻问题

像这种求A与B不相邻的排列情况,可以换成:
[两者不相邻的排列情况] = [总排序结果] - [两者相邻的情况],其中两者相邻就可以看作一个元素X2,因为要分左右两种情况,这样算起来思路更清晰。

【概率论与数理统计】-排列组合笔试题汇总


也可以先算A和其他人的排列情况,再将B插入与A不相邻的排列种数。

【概率论与数理统计】-排列组合笔试题汇总

直接计算可能种数问题

每一项的可能情况数相乘等于总可能数。

【概率论与数理统计】-排列组合笔试题汇总


【概率论与数理统计】-排列组合笔试题汇总

排列组合换算

C(п,m)=m!(n-m)!/n!

【概率论与数理统计】-排列组合笔试题汇总

行程数组合问题

从起点到指定点分为向上和向右两种方向,利用排列组合可以求出可能的路径总数

【概率论与数理统计】-排列组合笔试题汇总


【概率论与数理统计】-排列组合笔试题汇总

各位数相加组合问题

求各位数相加等于一个特定的数,这类问题 先要设定想好可能的情况场景,根据场景来判断

【概率论与数理统计】-排列组合笔试题汇总

排列组合问题

抽取两个球的所有不同组合数

【概率论与数理统计】-排列组合笔试题汇总

相关文章:

  • 2021-08-16
  • 2021-10-20
  • 2022-12-23
  • 2021-07-21
  • 2021-10-10
  • 2021-06-26
猜你喜欢
  • 2021-11-17
  • 2022-12-23
  • 2021-06-06
  • 2021-05-01
相关资源
相似解决方案