はてブログ

はてなブックマーク新着エントリーの過去ログサイトです。



タグ メモ化再帰

新着順 人気順 5 users 10 users 50 users 100 users 500 users 1000 users
 
(1 - 4 / 4件)
 

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

2013/05/23 このエントリーをはてなブックマークに追加 143 users Instapaper Pocket Tweet Facebook Share Evernote Clip map lambda構文 はてな 旧来 lambda式

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

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

2011/10/08 このエントリーをはてなブックマークに追加 37 users Instapaper Pocket Tweet Facebook Share Evernote Clip 順序 ループ スキルアップ パク 実装

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

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

2010/05/14 このエントリーをはてなブックマークに追加 530 users Instapaper Pocket Tweet Facebook Share Evernote Clip 深淵 病みつき 足がかり 短所 最強最速アルゴリズマー養成講座

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

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

2010/03/05 このエントリーをはてなブックマークに追加 625 users Instapaper Pocket Tweet Facebook Share Evernote Clip メモリ 最強最速アルゴリズマー養成講座 登竜門 小学生 計算

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

 
(1 - 4 / 4件)