メッセージ

2017年08月23日の記事

2017/08/23(Wed)ヒューマンリソースマシーン 素因数に分解せよ 70STEP解法

はてブ数 2017/08/23 23:41 つーさ
プログラマだしアセンブラもかじってるし楽勝すぎるかな と思って見合わせてたのだけど、
まぁ、面白そうだし、と思って買ってプレーしてクリアしてみた。

終盤はそれなりに手応えがあって楽しめた。

貧弱な命令セットかつスタックもないのに、
ソートを実装しろと言われた日にゃ……
どのアルゴリズムを採用すべきかから迷いましたが、ええ。
(バブルソートではスピード目標を満たせなかった……

今日は YEAR 40 素因数分解せよ の回答が、よくできた気がするので、記事にしておこうと思う。

元々は、スピード目標の想定解法がわからなかったのが理由だけど、
25セル使えるし、テーブル作れば速いんじゃね、と思ってやり始めたのだけど。
以下、ネタバレ含む。

続きを読む