コピペライブラリ
参考URL:http://www.luschny.de/math/factorial/FastFactorialFunctions.htm階乗を高速に求めるプログラムを探してたら参考URLにたどり着いたのでメモ代わりに記録.ソースのライセンスはクリエイティブコモンズの何からしいのでコピペ用にソースをペタペタ…
蟻本見ながら書いた.二つくらいの問題でちゃんと動いたのでたぶん合ってると思う. コード static class Kruskal { int n; List<int[]> edges; public Kruskal(int n) { this.n = n; edges = new ArrayList<int[]>(); } void addEdge(int u, int v, int cost) { edges.add</int[]></int[]>…
素数判定をそこそこ高速にできたらいいなということで書いた. 何回も書くのがめんどそうなのでクラス化. SPOJ 2 PRIME1 AC記念.
たぶんダイクストラ法と呼ばれるものだと思う.何回も書くのがめんどそうなのでクラス化.