Competitive Programming Advent Calendar Div2012の22日目の記事になります。 遅刻しました、申し訳ありません。最近、自分は2つのプログラミングコンテストProgramming Contest SamurAI Coding JavaChallenge2012 に運営側として関わらせていただきました…

遅いソートアルゴリズム Bogobogosortという、名前からして恐ろしいソートアルゴリズムを知ったきっかけはtodo314さんのこのPostからでした。 ボゴソートより計算量の大きいソートアルゴリズムってあるのかしら。論文あるか調べてみようかな。2012-01-27 01:…

1.3つの正整数の組(a,b,c)が入る集合を考える。 2.集合に初期値(a0,b0,c0)を含める。3. 集合に(a,b,c)が含まれている時 d1 = (b+c)%a d2 = abs(b-c)%a d3 = (b*c)%a を作り、d1,d2,d3が0でないものを (b,c,d1),(b,c,d2),(b,c,d3)として集合に含まれる4.すべ…