Java8で強化されたMapと、書きやすくなったメモ化再帰 - きしだのはてな

2013/05/23 143 users map lambda構文 はてな 旧来 lambda式

Java8のlambda構文の話を書くと、旧来の書き方でいいというコメントがつくのですが、それでも便利になったMapの恩恵を受けることは多いんじゃないかと思います。 Mapには、lambda式を使ったメソッドが多く追加されていますが、たとえばgetOrDefaultメソッドのようなlambda式を使わないメソッドも追加されていて、これも便利です。そして、このようなlambda式を使わないメソッドも... 続きを読む

DPの練習として良さそうなやつ - kyuridenamidaのチラ裏

2011/10/08 37 users 順序 ループ スキルアップ パク 実装

いろいろなDPがありますが、これもまとめとくと良いと思ったので。僕はDPは得意ではないですが、それでもスキルアップに繋がったなあと感じた問題をピックアップしておきます。 DPかメモ化再帰か――ループの中で色々場合分けとかしなきゃいけなかったり、順序付けしにくかったりするＤＰは出来るならメモ化したほうがバグ減ったり実装楽だったりします。メモ化再帰は初期化ミスとかが無くて済むので。再帰が深くなりそうだ... 続きを読む

最強最速アルゴリズマー養成講座：病みつきになる「動的計画法」、その深淵に迫る (1/4) - ITmedia エンタープライズ

2010/05/14 530 users 深淵 病みつき 足がかり 短所 最強最速アルゴリズマー養成講座

最強最速アルゴリズマー養成講座：病みつきになる「動的計画法」、その深淵に迫る (1/4) 数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。 [高橋直大，ITmedia] もしあなた... 続きを読む

最強最速アルゴリズマー養成講座：アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった (1/5) - ITmedia エンタープライズ

2010/03/05 625 users メモリ 最強最速アルゴリズマー養成講座 登竜門 小学生 計算

最強最速アルゴリズマー養成講座：アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった (1/5) 動的計画法・メモ化再帰というと難しいアルゴリズムであるかのように聞こえますが、実際には小学生でも分かるほど簡単なアルゴリズムです。使用できるメモリと実行時間を意識しながら、同じ計算をする無駄を省くことができれば、かなりの実力者となれます。 [高橋直大，ITmedia] 動的計画法とメ... 続きを読む