Math For CS

  • Combination
    • Multinomial Theorem
      • Bookkeeper Rule

Combination

Multinomial Theorem

Bookkeeper Rule

  1. 确定组合总数:记String的Char个数为n, 则结果为:n!,10!;
  2. 分类Char并排序:如: Bo1o2k1k2e1e2pe3r o有2个,k有2个,e有3个;
  3. Map 为: 2!2!3!1 MultinomialCoefficient=10!2!2!3!
    例题: EMS3TY 的Expansion (E+M+S+T+Y)7 的Coefficient为:计算排列单词SYSTEMS的不同词序的总量
    解题:使用上面3步

你可能感兴趣的:(Algorithm)