コスタス配列問題、というのを知った。https://en.wikipedia.org/wiki/Costas_array「A review of Costas arrays」 http://www.hindawi.com/journals/jam/2006/026385/abs/ コスタス配列とは サイズNのコスタス配列とは、長さがNの配列 f であって、以下の条…

選択肢式のテストで同じ回答が何個も続いたとき、「これは怪しい、自分間違ってるんじゃないか」と思ってしまう、というのを経験したことがある人は多いんじゃないでしょうか。 同じ答えが続くことがどのくらいの確率で起こるかはちょっとプログラムを書いた…

というわけで、Javaでnext_permutation関数を作ってみました。 // 配列版 public static boolean nextPermutation(int[] a) { for (int i = a.length - 1; i > 0; --i) { if (a[i - 1] < a[i]) { int swapIndex = find(a[i - 1], a, i, a.length - 1); int t…

アルゴリズムイントロダクション 1章の練習問題より。 最適解しか意味を持たないような現実社会の問題をあげよ。また、「近似解」でも十分であるような問題もあげよ。 はっとさせられました。なにか大きなことを問いかけられている気分です。 揚げ足を取るな…

TopCoder SRM421の、DIV1 Level1問題（万有引力の平衡点を求めるやつ）について。 この問題の骨子は、単調関数の零点を二分探索で求める、というものでした。 ですが、同じ部屋で2人が見慣れない解き方をしていて気になりました。 その１ その２（TopCoderの…