Pythonでシフトを自動で組む

2015年にシフトを自動で組むプログラムをPythonで書いた - matsu7874のブログを書いているのですが、これはランダムで100案作って制約を満たすか確認する雑な実装なので、もう少し勉強して書き直してみるシリーズの第一回目です。 問題設定 N日分のシフト枠…

拙速版!『Rust LT #3』に参加しました

株式会社リクルートテクノロジーズのキレイな会場で開かれたRust LT #3に参加&LTをしてきました。眠たいのでイベントレポート拙速版で公開します。 当日の様子は#rust_jpをチェック。 発表資料は各タイトルからリンクにしてます。 std::pin の勘所 Rust歴4…

0-1ナップサック問題入門(if文とfor文と配列を前提とする)

この記事ではナップサック問題を解くプログラムをPythonで実装します。 再帰関数も動的計画法も使わず、if文とfor文と配列を使って解くことを目指します。 ナップサック問題とは ナップサック問題とは次のような問題です。 いくつかのアイテムと1つのナップ…

ゆるふわ競技プログラミングオンサイト@FORCIAを開催しました

ゆるふわ競技プログラミングオンサイト @FORCIAという競技プログラミングの有志オンサイトイベントを開催したので、企画者目線で振り返りを書きます。

8:30起床を支える技術

8:30起床を支える技術 研究者を目指す普通の学生諸君にに影響されて、朝8:30起床を頑張っている。今の所、成功率100%なので方法を紹介したい。 まとめ 自分は自力で朝起きられるという幻想を捨てる さっさと寝る アデッソ MY-96とNature Remoを使う

Matplotlibで間隔が疎らな時系列データを可視化する

クリスマス前後でしばらく寝込んでいたのですが、今週は体調が戻りました。 折角なので寝込んでいた時期の体温の変化を可視化してみます。 等間隔になっていないデータをどうプロットするか 体温はずっと測っていたわけではないので、時間軸の感覚が不揃いで…

2次元の凸包を求めるアルゴリズムと応用について

2次元の凸包(convex hull)を求めるアルゴリズムについてまとめました。また、凸包の応用先を列挙し、凸包を使って解ける競プロ問題を集めました。ギフト包装法(Gift wrapping algorithm),QuickHull,グラハムスキャン(Graham's scan),Monotone Chain,Chan's a…