典型的な DP (動的計画法) のパターンを整理 Part 1 ～ ナップサック DP 編 ～ - Qiita
はじめに --- DP は役に立つ はじめまして。NTTデータ数理システムでアルゴリズムを探求している大槻 (通称、けんちょん) です。 好きなアルゴリズムは最小カットやマッチングですが、会社ではなぜか「DP が好きな人」と呼ばれています。 巷ではよく「DP なんて実務では使わない」といった言説が定期的に流れますが、そんなことはないです。僕自身この 2 年間で DP が使える実務案件に 3 件くらい関わりました！ それはともかくとして、DP を学び立ての方がよく抱く悩みとして「バリエーションが多すぎて混乱するし、統一的なフレームワークがほしい」というのがあります。確かに DP のバリエーションは非常に多岐にわたるのですが、そのほとんどが以下の 3 つのフレームワークで説明できると思います: ナップサック DP 区間 DP bit DP 今回はこのうちのナップサック DP について、とにかく
動的計画法超入門！ Educational DP Contest の A ～ E 問題の解説と類題集 - Qiita
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 0. はじめに: 非常に素敵な DP の入門コンテンツ 待ちに待ったコンテストの到来です！！！！！ DP (動的計画法) はアルゴリズムの登竜門というべき難所ですが、いくつか問題を解いて行くとパターンのようなものが見えて来ます。まさに「習うより慣れろ」の世界で、たくさん問題を解いて行くうちに、DP な問題の解法を一言で言えるようになって来ます。 典型を学ぶ方法論として、その最も典型的なシンプルな形をした問題をそのまま吸収してしまうのは 1 つの有効な方法だと思います。それにふさわしいシンプルな問題たちを集めた DP コンテストが先日開か
低レイヤーを学ぶための技術書をまとめてみる - Qiita
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 半年前から低レイヤーに関する勉強をしている。 その中で読んだ技術書の感想、そしておすすめの読む順番をここにまとめてみる。 OS 30日でできる! OS自作入門 おすすめ度：80（満点100） 一言：自作OSの初心者向け 自作OSでまず初めに候補に挙がるのがこの本。2006年に出版された本ではあるが、OSの根幹を理解するにはとても良い。最初からアセンブリでメモリ操作をがっつり書くため、アセンブリの経験やレジスタ周りの知識が無いと挫折してしまうかも知れない。そこを乗り越えれば楽しくOSを実装していける。 コンピュータシステムの理論と実装 ―
「頑張ったけどダメでした」が会社を滅ぼす。 - Everything you've ever Dreamed
一応、営業部長なので、良い報告だけではなく、失注や辞退といった、悪い報告も聞かなければならない。不思議でならないのは、案件を失ったとき、コンペで負けたとき、「ベストを尽くしましたが残念ながら４社中２位でした」「頑張りましたが僅差で負けました」という謎のギリギリな敗戦報告をしてくる人が多いこと。「すごいなー。全力を出しても負けたんだ！」と言いたくなるのを押さえながら、順位や僅差の根拠を求めると、「先方の担当者が『今回は残念ながら…』『次点でした…』と言っていたので…」などとモゴモゴ言うばかりで心もとなかったりする。相手が、社交辞令やお世辞を言っているとは考えないのだろうか。失注した全会社が２位になってると思わないのだろうか。随分と育ちがいいのだね。 意地悪はさておき、「頑張ったけど」「全力で挑みましたが」という敗者の弁こそが会社をダメにする元凶なのではないか。大げさではなく、そう思っている。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
