Arantium Maestum

プログラミング、囲碁、読書の話題

2018-03-10から1日間の記事一覧

区間スケジューリング問題

蟻本から。 n個の作業がある。 各作業は開始時と終了時が決まっており、同時に二つの作業をすることはできない。 作業をどう選べば、完了した作業数を最大化できるか。 かなり有名な貪欲法の問題。ポイントは、開始時や長さではなく、終了時を基準に選んでい…

Effective C++勉強メモ: Item 12 Copyメンバ関数を自分で書く場合は気をつける

オブジェクトのコピー関連のメンバ関数は(C++11より前の場合)Copy ConstructorとCopy Assignmentの二つ。(C++11以降はMove関連のものも・・・) これらはコンストラクタとデストラクタと合わせて、コンパイラがデフォルトで書いてくれる、という話は以前の…

Thinking Functionally with Haskell: 第2章再読 TypeとType Classメモ

Type関連で混乱してきたので、ちょっと一旦第2章に戻ってメモをまとめていく。 "In Haskell every well-formed expression has, by definition, a well-formed type. Each well-formed expression has, by definition, a value." まず、式には型と値がある…