WEB情報通信 結城浩先生のチケットゴブル問題をやってみた
挑戦者求む！【アルゴリズム】チケットゴブル社の旅行プランを作れ！ by The Essence of Programming 結城 浩│CodeIQ 珍しくCodeIQの問題をやってみたので回答期限と同時にここでも発表。コードは以下。 tkido/ticketgobble 見積もり ダブりを考慮しない場合、ありうるプランの総数は、 2^162 ≒ 5.8 * 10^48 もある。いくらダブり...
Scala
WEB情報通信 WEB情報通信 Scalaの並列コレクションが普通に使える
ちょっと前の話だが、趣味の日曜プログラミングでScalaの並列コレクションを初めて実用する機会があった。 要素数が多いが、それぞれは独立で、なおかつ一つの処理にかかる時間が長い、という条件にピッタリだということに気づいたので試してみたのだが、元のコードに .par の4文字追加しただけで、速度が5倍（所要時間が1/5）になって、いい意味で狐につままれたような気分だ。ちなみに8コア条件。 しか...
WEB情報通信 Scala Conference in Japan 2013
トップ - Scala Conference in Japan 2013 最近Scalaが面白いので、久しぶりにこういうイベントを見てきました。 とはいうものの、届いたばかりの『昨日までの世界』を電車で読もうと思って持って行ったら、そっちが面白すぎてあまり真面目に聞いてませんでしたが……。
WEB情報通信 Scalaが気持よすぎる
しばらく前からだが、Scalaを勉強中。 頭の中にあるロジックを上からするすると書いていくことができ、Eclipseがエラーを出さなくなったと思ったらもう完成している、ということが多くて実に気持ちよい。こんな感触は初めてだ。 記述量もスクリプト言語並かそれ以下だし、速いし、Java資産が直接使えるので「〇〇のライブラリがないので結局実用にならない」というありがちな事態も絶対に起きない。 現時...