AtCoder Heuristic Contest 001 参加記録
これはAtCoder Heuristic Contest 001に参加した記録です。 最終段階で48,919,878,271点、暫定順位は120位でした。
— ぬるぬし (@00nuushi) 2021年3月14日
コンテストのトップページ atcoder.jp
やってみるまでは学会前だしそんなにやらないだろうなと思っていたのですが、あまりに楽しいので空き時間はAHCのことを考えない時間がないくらいには取り組みました。あまりマラソン型コンテストは参加したことありませんでしたが、AHCは今後もやっていきたいなと今は思っています。
続きを読む数式の全探索
しょうきさんの #数式めぐあーと に触発されてめぐさんの好きな数字を使った四則演算で数字を表す数式を探索するプログラムを書きました
— ぬるぬし (@00nuushi) 2020年6月1日
C++11で実装しています。リンク先のreplのサイトでrunを押すとプログラムが走りますhttps://t.co/nIDVRAzDZuhttps://t.co/HvvcwK8CNk https://t.co/LIv6WThqep
これの話。要はmake_tenパズル。make_tenパズルの全探索とかきっとどこかにアルゴリズム転がってるだろうと思ったけど探してみると意外と見つからなかったし意外と難しかった。
一部(特に括弧のあたり)整理されてないけど動くのでそのままにしてある。