CSP初赛-排列组合专题

日期
Aug 9, 2023
标签
CSP
状态
  1. 逻辑运算符表示方法
      1. &&(C语言)
      2. (数学)
      1. ||(C语言)
      2. (数学)
      1. !(C语言)
      2. (数学)
  1. 或运算短路
    1. 当或运算执行时,如第一个条件成立,第二个条件表达式将不会被执行。
  1. 加法原理
    1. 做一件事情,完成它有类方式,第一类方式有种方法,第二类方式有种方法,,第类方式有种方法,那么完成这件事情共有种方法。
  1. 乘法原理
    1. 做一件事,完成它需要分成个步骤,做第一步有种不同的方法,做第二步有种不同的方法,,做第步有种不同的方法,那么完成这件事共有种不同的方法。
  1. 排列组合
    1. 从n个不同元素中取出m个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数。
    2. 排列(表示从n中按顺序取出m个,Arrangement)
    3. 组合(表示从n中取出m个,Combinatorial)
    4. 插空法(不相邻问题)
      1. 先将其他元素排好,再将指定的不相邻的元素插入已排好元素的间隙或两端,从而将问题解决。
    5. 捆绑法(相邻问题)
      1. 将要求相邻的几个元素绑在一起,把他们视为一个整体,与其他的元素进行排列,再将这几个元素进行排列。
    6. 分割(表示从个元素中取出份,Split)
      1. 每份至少一个元素:
      2. 每份至少零个元素:
    7. 环形(表示个元素进行全排列,Loop)