タグ

ブックマーク / unirun.hatenablog.com (1)

  • C# で順列の全パターンを列挙する - うに.log

    順列とは nPm で表現される、n 個の要素から m 個を選択して得られる重複のない有限列のこと。 例えば ₃P₂ の場合は以下のように列挙される。 1, 2 1, 3 2, 1 2, 3 3, 1 3, 2 C# ではこれを実現するためのライブラリがデフォルトでは用意されていないため、自前で実装する必要があります。 コード C# には yield return や LINQ があるため比較的簡潔に実装することができます。 以下、実装 using System.Collections.Generic; using System.Linq; namespace UniDotLog { public class Sample { public IEnumerable<int[]> GetPermutation(int n, int m) => GetPermutationInternal(Ar

    C# で順列の全パターンを列挙する - うに.log
    unirun
    unirun 2021/04/07
    かいた。せるくま。
  • 1