コピペライブラリ

階乗を高速に求めるプログラム

参考URL:http://www.luschny.de/math/factorial/FastFactorialFunctions.htm階乗を高速に求めるプログラムを探してたら参考URLにたどり着いたのでメモ代わりに記録.ソースのライセンスはクリエイティブコモンズの何からしいのでコピペ用にソースをペタペタ…

クラスカル法をJavaで書く.

蟻本見ながら書いた.二つくらいの問題でちゃんと動いたのでたぶん合ってると思う. コード 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[]>…

素数判定をJavaで書く.

素数判定をそこそこ高速にできたらいいなということで書いた. 何回も書くのがめんどそうなのでクラス化. SPOJ 2 PRIME1 AC記念.

ダイクストラ法をJavaで書く.

たぶんダイクストラ法と呼ばれるものだと思う.何回も書くのがめんどそうなのでクラス化.