「動的計画法」の検索結果

まとめの中から「動的計画法」の検索結果を表示しています。

検索に関連するタグ

  • DP談義

    去年わしの動的のやつ、「動的自体は理解できたけど、自力で解くのはムリ、TopCoderの緑上位~青下位」を読者と想定して書いたので、動的の説明はほぼ書いてないです…。ただ、リンクを貼った記事2つiwiさんとchokudaiさんのは初心者にもお勧めできます!動的の教え方TLになっていたらしいプログラミングコンテストでの動的 by さ... 続きを読む
    1673pv 5 1 user 2014年10月13日
  • KenさんによるDPの記事

    昨日さんの良記事を読んで唸ってたんだけど、これまた恐ろしい良記事が来てた: 典型的な DP (動的) のパターンを整理してみた Part1 ~ ナップサック DP 編 ~ - Qiita: 続きを読む
    1238pv 1 user 2017年9月5日
  • Dynamic "Programming"って「計画」?

    線形計画は正しいよ。だから、linear programmingは線形計画だからってんで、dynamical programmingを何も考えずに動的と訳した人がいたわけねQT : 何度も書くがdynamical programmingを動的と訳した人は天才。その調子であらゆるprogrammingを計画と訳せばよかったのに。何度も書くがdynamical programmingを動的と訳した人は天才。その調子であらゆるprogrammingを計... 続きを読む
    1918pv 1 2010年11月4日
  • 呪いのかばんパズル

    これの解が動的になるのかな。小さな問題で実行できるようにして比べてみよう呪いのかばんパズル、結局「5ダメージ残り候補2個」の小さな問題から解いていく動的が平均日数的には良さそうだと。 続きを読む
    3021pv 14 1 user 2018年9月10日
  • チーター本の間違い探し・感想とか

    チーター本 p.203 C++のコードで new と delete を使っているのは「動的だけに動的に確保しました。動的だけに」という事でいいのでしょうか (心の底からどうでもいい) 続きを読む
    4658pv 11 2 users 2012年10月10日
  • プリクラ問題2

    プリクラ問題、雰囲気が分割数とかなり似ているのに、分割数は動的でできてプリクラ問題は動的の導入すらまだできないのはなぜなのか……。 #プリクラ問題プリクラ問題、雰囲気が分割数とかなり似ているのに、分割数は動的でできてプリクラ問題は動的の導入すらまだできないのはなぜなのか……。 #プリクラ問題わりと高速な探索アル... 続きを読む
    6866pv 25 2 users 2 2015年1月9日
  • Competitive Programming Advent Calendarまとめ

    Dec 8, 2013: 動的が苦手な人が、動的が超苦手な人へアドバイスしてみる - じじいのプログラミング by :Dec 12, 2013: マニアック動的特集 - めも帳 by : 続きを読む
    5853pv 7 1 user 2016年1月25日
  • アルゴリズム勉強会'第0回

    #アルゴリズム勉強会 第 2 巻は動的から。 (@ 関東ITソフトウェア健保会館) 続きを読む
    842pv 1 2013年7月3日
  • ハッシュタグ「アルゴリズムを学ぼう」

    というわけで、本を参考にF#で動的を実装してみた。 #アルゴリズムを学ぼう少なくとも部分和問題の動的については二次元配列は必要なく、Wの長さの配列一つで処理できることがわかった。ただしWは後ろからスキャンする必要がある。 #アルゴリズムを学ぼう 続きを読む
    4604pv 16 5 users 1 2012年6月6日
  • 第3回自然言語処理勉強会@東京

    動的により大域最適を探す。Eisner法:動的により大域最適を探す。、、、というのは門外漢には全くもって意味不明だが、どこかで見かけたんだよなー。特に動的の方。 #tokyonlp動的を再帰とメモ化で理解する。ブログにありましたね #tokyonlpEisner法:動的により大域最適を探す。CKYの係り受け版。局所的な素性しか扱えない。 #tokyonlp日... 続きを読む
    3690pv 25 3 users 2010年11月8日
  • プリクラ問題まとめのまとめ

    プリクラ問題、雰囲気が分割数とかなり似ているのに、分割数は動的でできてプリクラ問題は動的の導入すらまだできないのはなぜなのか……。 #プリクラ問題せめて動的の手掛かりだけ見つけてから諦めたいところだ……。とすると、厳密解を出したいなら、動的というよりは、今までのSの配列の論理和も引数にした再帰的関数としてやれ... 続きを読む
    8165pv 15 1 user 2015年1月11日
  • 競技プログラマーの語るアルゴリズム

    この流れで動的の話とかすると、「ちょくだいさんは同一と見做せる女の子を纏めているのか・・・」とか言われちゃうんでしょ!ひどい!!! 続きを読む
    3290pv 45 7 users 4 2014年8月19日
  • CodeIQ「スロット・マシン」問題 みんなのコード

    アルゴリズムへの習熟がまだのため、再帰もDP(動的?)もなしです。 続きを読む
    2009pv 5 2015年8月28日
  • Typical DP Contest

    動的コンテスト、はっじまっるよー!動的嫌い(つд⊂)エーン #AtCoderこのコンテストは動的の練習をすることを目的として作られています。もしこれが原因で死んだら、死因「動的」なのでかっこわるい #AtCoder動的を使って解く問題が20問与えられる特殊コンテストです!これを機に みんなでDPをマスターしましょう!動的って意... 続きを読む
    11895pv 6 2013年9月1日
  • AtCoder Beginner Contest 073

    やはり動的使うんですね。ありがとうございます「今まで訪れた場所」「最後に訪れた場所」をメモする動的を考えてあげると、状態数が2^n * nに対し、遷移がn通りなので、n=16くらいまでは間に合いますよー! 続きを読む
    1214pv 2017年9月9日
  • コンピュータビジョン第3回

    DPって普通に動的か #コンピュータビジョン 続きを読む
    758pv 3 2012年5月17日
  • PK_Fumiya~バブル(1)

    ※※※※※動的の用語なんですね。 続きを読む
    658pv 1 1 user 2013年1月17日
  • TCO14 Algorithm R1C

    二ヶ月間で動的を使えるようにならないといけない???hard動的なのはわかったんだけど,なにを求めれば期待値にできるかわからんかった(盤面のシミュレーションまではできた) 続きを読む
    910pv 2 2014年4月27日
  • 第7回自然言語処理勉強会

    動的 <=形態素解析と同じ考え方 ・ヒューリスティックな枝刈り<最適解を諦める#tokyoNLP P17 特徴ベクトルの内積 =>カーネル計算すると文字数のN乗の計算量になる =>P33 動的を使う というお話#tokyonlp argmax操作) ・貪欲法: <=最適解を総当たりでみる ・性能保証付き貪欲法:khuller+1996 ・動的 <=冗長性を考慮しない ・整数計画 ・劣... 続きを読む
    1360pv 4 2011年9月10日
  • 《チケットゴブル問題》挑戦者コード集

    分枝限定法 → メモ化再帰 → 動的 と効率よくなっていったけど 帰国日最早の貪欲法でよいことには気づきませんでしたorz 続きを読む
    5553pv 32 2 users 5 2014年5月20日
  • 位相空間の最適化と計算機ネットワークの経路制御

    動的は単一の計算機上で分散計算を実行する方法なので 続きを読む
    1756pv 12 1 user 1 2015年5月29日
  • @chokudaiさんの『婚活で分かるアルゴリズム講座』(題名TLより)

    この流れで動的の話とかすると、「ちょくだいさんは同一と見做せる女の子を纏めているのか・・・」とか言われちゃうんでしょ!ひどい!!! 続きを読む
    7254pv 104 10 users 20 2014年8月19日
  • #OOP = 構造化プログラミング2.0

    DNA の最小エネルギー状態を動的で計算することがあったときも(!?), AとT, GとCの組み合わせを表現するのに javaの Enum で A { Base partner = T; } とかやったが, DNA.pares = {(A, T), (G, C)}の方が良い 続きを読む
    1264pv 2 2010年7月14日
  • 第58回 データマイニング+WEB @東京( #TokyoWebmining 58th )ー 移動体・動的最適化 祭りー

    Dynamic programming (動的) というと、コンピュータサイエンスのアレかと思ったのだけど、経済学の方にも同様のものがあるのね。そしてもとを辿ればどちらも同じものっぽい?「第58回 データマイニング+WEB@東京ー移動体・動的最適化 祭りー」開催内容まとめです。移動体の機械学習最前線、ドローン農業最前線、動的最適化の今までとこれから、PL/CUDA、等。ぜひ... 続きを読む
    845pv 2017年3月25日
1 ・・ 25 次へ