2010年06月19日
ICFPのプログラミングコンテスト 1日目?
- 2010-06-19 (Sat)
- 一般
任意の系列を生成する回路を組めるようになったけれど短くできないなぁ.長さnの系列に対して最悪 O(n^2) かかる.
うーん,もう少し使いやすい回路片をランダムないし全探索で探すべきかねぇ.
とりあえず次はternary encodingをどうにかせねば.
- Comments: 0
- TrackBack (Close): -
任意の系列を生成する回路を組めるようになったけれど短くできないなぁ.長さnの系列に対して最悪 O(n^2) かかる.
うーん,もう少し使いやすい回路片をランダムないし全探索で探すべきかねぇ.
とりあえず次はternary encodingをどうにかせねば.