naiの日記

ソフトウェアエンジニアから放射線科診断医にジョブチェンジしました。趣味のことを書きます。

Sharkovskii order (C) 解説 その1 ~真面目な解法編~

問題URL:anarchy golf - Sharkovskii order

8年前の問題ですが,qsortの比較関数にmainを渡したり機械語を渡したりとやりたい放題やったので,個人的に印象に残っている問題です.

開催当時はC言語で1位をとったものの,自分のコードがなぜ動いているかわからなかったのですが,最近ようやく自分のコードを解読し,なぜ動いているか理解できたので,以下に解説を残しておきます.

続きを読む

はてなブログに移行しました

8年前に開設したはてなダイアリーから,本日,はてなブログに移行しました.

 

実はもともとはてなダイアリーはてなブログの区別がついておらず,以前のはてなダイアリーはてなブログだと思い込んでいました.で,連休中にひさびさにテーマの更新でもするかーと思い,気に入ったテーマをクリックしたところ,「まだブログを開設していません」という表示.そこで初めて,今まで自分がはてなブログだと思っていたものがはてなダイアリーだったことに気づいたのでした(遅い).

さすがに8年前の文章となると一部黒歴史的なところもあり,全て消して一から始めようとも思ったのですが,他の方のコメント等を消すのも忍びなかったのでインポートすることに.

 

というわけでこちらでまたやっていきます.

最近はCode Golfもめっきりできていないため,勉強を兼ねた備忘録的なブログになるのではないかと思います.

ひとまず1月に1回を目標に更新していきたい.

881. Hello transposable world

Hello broken keyboardに続く,変則ルール Hello, world! です(他にもあったかも).今回は行と列をひっくり返しても同じコードとなるような条件で書けというもの.
最初は左下半分にコードを書いて残りをコメントで埋めるだけかと思いましたが,当然そうは問屋が卸さなかったわけで.

続きを読む

875. Kimariji

最近はあまりCode Golfをやっていなかったのですが,ふとanarchy golfを見るとKimarijiをやってました.
これはかるたラーとしては参加せざるを得ないということで,頑張ってCで縮めてトップを取ることができました.とても面白い問題でした.
せっかくなので私のコードについて軽く解説をします.

続きを読む