自分の回答を乗せる。 1 0除算： 起きない？ オーバーフロー： n-1がuの型で表現可能かチェック (l + u) / 2がmで表現可能かチェック mがpで表現可能かチェック m+1がlの型で表現可能かチェック 配列の範囲外参照： l, uが0未満、または配列の大きさ以上にな…

自分の回答を載せる。 1 似た処理の繰り返しなのでまとめられそう。 例えば以下のようなイメージ？もっと効率的な構造がありそうだけど思いつかない。 int th[n] = {0, 2200, 2700, 3200, 3700, ..., 102200}; std::map<int, int> offset; offset[0] = 0; offset[2200]</int,>…

問題への回答。 1 単語と辞書だけが与えられた場合： 与えられた単語を正規化。 辞書をシーケンシャルに読み、読みだした単語の正規化結果と 与えられた単語の正規化結果を比較、 一致していたら、読みだした単語を記録。 辞書の最後に到達すれば、全てのア…

珠玉のプログラミング 本質を見抜いたアルゴリズムとデータ構造作者:ジョン・ベントリー発売日: 2014/02/28メディア: 単行本（ソフトカバー） 問題1.6を解いてみた。自分の解答を載せる。 1 全ての番号を配列に格納してライブラリのソート関数でソートする。…

久しぶりにブログ更新する。近況についていくつかのトピックにわけて書く。 ポッドキャスト ぼくは通勤時間によくポッドキャストを聴いてる。 この頃フォローしてる番組の更新が軒並み停滞気味で、聞くエピソードがなくなって困っていた。 そんな折に、はて…