パッケージ library.other

クラス Why

java.lang.Object
library.other.Why
public final class Why extends Object
coreパッケージ以外の外部クラス(Pairを除くを使うメソッドが置いてある)

  • コンストラクタの概要

    コンストラクタ
    コンストラクタ
    説明
    Why()
     

  • メソッドの概要

    修飾子とタイプ
    メソッド
    説明
    static final int[][]
    doubling(int[] a, long k)
    ダブリングの前計算を行う
    static final long
    invNum(int[] a)
    転倒数を求める
    static final long
    invNum(long[] a)
    転倒数を求める
    static final boolean
    isBipartite(UnionFind uf)
    与えられたグラフが二分グラフかどうか判定する
    static final ArrayList<Edge>
    manhattan(int[] x, int[] y)
    推奨されていません。
    verifiedしていない 遅い
    static final ArrayList<Edge>
    manhattan(long[] x, long[] y)
    推奨されていません。
    verifiedしていない 遅い

    クラスから継承されたメソッド java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • コンストラクタの詳細

    • Why

      public Why()

  • メソッドの詳細

    • isBipartite

      public static final boolean isBipartite(UnionFind uf)
      与えられたグラフが二分グラフかどうか判定する
      パラメータ:
      uf -
      戻り値:
      二分グラフかどうか

    • invNum

      public static final long invNum(int[] a)
      転倒数を求める
      パラメータ:
      a -
      戻り値:
      転倒数

    • invNum

      public static final long invNum(long[] a)
      転倒数を求める
      パラメータ:
      a -
      戻り値:
      転倒数

    • doubling

      public static final int[][] doubling(int[] a, long k)
      ダブリングの前計算を行う
      パラメータ:
      a -
      k -
      戻り値:
      ダブリング

    • manhattan

      public static final ArrayList<Edge> manhattan(int[] x, int[] y)
      推奨されていません。
      verifiedしていない 遅い
      パラメータ:
      x -
      y -
      戻り値:
      manhattan MST

    • manhattan

      public static final ArrayList<Edge> manhattan(long[] x, long[] y)
      推奨されていません。
      verifiedしていない 遅い
      パラメータ:
      x -
      y -
      戻り値:
      manhattan MST