結城浩の「マヨイドーロ問題」解答リンク集
マヨイドーロ問題に提出したプログラム,ボクもgistにあげてみた~(言語Rubyです) gist.github.com/yumechi/1440ee…
2015-12-17 14:12:24というわけで、自分のマヨイドーロの解答。テストケースN=2015でおしまいとは思ってなかったので、N=100000くらいで動くことを考えてた。3x3行列の漸化式に繰り返し二乗法を適用。 ideone.com/B8dy9L
2015-12-17 14:31:43解答集 github.com/cielavenir/cod… C系/C#系で多倍長を使う方法について qiita.com/cielavenir/ite… 結城浩の「マヨイドーロ問題」 codeiq.jp/q/2549 @codeiqさんから
2015-12-17 14:40:21マヨイドーロ問題自体は面白かったんだけど ideone の企業版が残念すぎた(.NET 3.5 相当の Mono)ので ideone さんをなんとかして欲しい。
2015-12-17 14:53:26結城あてにリプくださったツイートと、「マヨイドーロ」を検索して見つかったツイートを中心にまとめています(数時間おき)。結城の解説記事(出題PDF、解説PDF、使用言語分布など)も近日公開します。 togetter.com/li/913642
2015-12-17 15:43:48マヨイドーロ問題、B点を分割できるのも反転回数どういう経路を通ったら反転回数が1増えるか2増えるかとかも気付いたのに漸化式にできなかったので大変悔しい
2015-12-17 16:02:28(マヨイドーロ問題のtogetterを読んでいて、同じ考えの人が居た。企業版のideone、たぶんCent OSかRHELの6.xだと思うのだけれど、処理系のバージョンをもう少しどうにかして欲しい。gawk 4.1.xなら、MPFRを使って桁数も実行時間もクリアできたのに...)
2015-12-17 16:32:12マヨイドーロの回答が締め切られたので自分のアプローチを。C#でやりました。取り敢えず簡単に再帰で実装→処理時間オーバー→引数の組をハッシュで引く→今度は桁溢れ判明→整数を文字列で表現して加算の繰り上げを自前実装、という流れでした。皆さんの回答見ると数学的なのが多いですね。
2015-12-17 18:06:03【ブログ更新】Java CodeIQの結城浩出題「マヨイドーロ問題」の解法と解説 bloblo.jp/2015/12/17/67 #ブログ #Java #CodeIQ #マヨイドーロ問題 #結城浩
2015-12-17 18:30:11@hyuki こんばんは、すずしんです。さきほどはありがとうございました。早速、マヨイドーロ問題の解説記事を書いてブログで公開しました。確認をよろしくお願いします。 Java CodeIQの結城浩出題「マヨイドーロ問題」の解法と解説 bloblo.jp/2015/12/17/67
2015-12-17 18:34:41マヨイドーロ、一般項をN=5くらいまで求めたところで、フィボナッチ数列を1つ飛びに取った値になっていることに気づいたので、あとはフィボナッチ数列を求める関数を書くだけだった。
2015-12-17 18:52:38はてなブログに投稿しました #はてなブログ マヨイドーロ問題 感想 - zakki hkdnet.hatenablog.com/entry/2015/12/…
2015-12-17 20:10:32マヨイドーロ問題の出題PDFと解説PDFと簡単なまとめは、明日12/18の11:00に公開される予定です。とぎゃったーのまとめは随時更新しますので、結城にリプくださいねー (^^) togetter.com/li/913642
2015-12-17 20:40:54@hyuki 遅れ馳せ乍ら。 ・AかCで反転する⇨1 ・Bで反転する⇨0 とおけば「長さ(奇数)nのビットパターン中で“00”を含まないものの総数」を1からNまで足し上げればいい、と決着して作成…が、c++で挑んだもので任意桁整数クラス作る方によほど手間がかかる羽目に(^^)
2015-12-17 20:54:52マヨイドーロ問題の良いところは正解を出すのに大きく3つ以上のバリエーションがあるところ; 1.全部探索(どうやるんだろう?) 2.差分パターンから1反転ごとに計算 3.隣接三項間漸化式よりフィボナッチ数列であることを見抜いてフィボナッチ数列を利用して計算
2015-12-17 20:57:19@hyuki こう考えたからには、N=2015の場合「2015ビット符号なし2進数の最大値」とそう変わらないオーダーの数になる、と一目瞭然のはずなのですよね。なのに当初int128とか試そうとして足掻いてたとは、我ながら鈍いなあと…。
2015-12-17 21:00:37@hyuki 恥ずかしいですがRuby初心者による解答です。warningいっぱい… ideone.com/P4ZovR CodeIQはいつもJavaScriptで解くのですが、今回はJSだと答えがInfinityになるので慣れないRubyで書き直しました。
2015-12-17 21:16:43@hyuki マヨイドーロ問題の解答について、ブログにアップしました~。 rugger-sr.github.io/blog/2015/12/1…
2015-12-17 21:39:54