強化学習の基礎まとめ - Qiita

2023/05/12 13 users Qiita deep 手法 強化学習 Q学習

こんにちは、すきにーです。 強化学習の基礎的な手法についてまとめました。 はじめに この記事では以下を説明しています 動的計画法 モンテカルロ法 TD法(SARSA、Q学習) コードはゼロから作るDeepLearning4 強化学習編 に載っているものを参考にしています。 参考記事 深層強化学習アルゴリズムまとめ ゼロからDeepまで... 続きを読む

naoya on Twitter: "ChatGPT の VSCode 拡張 GPT-4 に対応していた Haskell で書かれた動的計画法のここの関数を遅延評価を使わずに STUArray 使って高速化して、と依頼した。ちゃんと動きました。(STArray

2023/03/18 13 users Haskell vscode chatgpt 関数 https

ChatGPT の VSCode 拡張 GPT-4 に対応していた Haskell で書かれた動的計画法のここの関数を遅延評価を使わずに STUArray 使って高速化して、と依頼した。ちゃんと動きました。(STArray を使… https://t.co/9NkJ4uuDnA 続きを読む

Haskellで動的計画法を攻略する

2023/02/11 8 users Haskell 出典 メモ化 やり方 方法

Haskellで動的計画法を行う方法 出典： Easily Solving Dynamic Programming Problems in Haskell by Memoization of Hylomorphisms ザ圏論的やり方としては①Dynamorphism、手続き的な方法として②STモナドが挙げられる。 DynamorphismはHistomorphismをメモ化したようなもので、詳しくはlotz氏のサイトを参照してほしい... 続きを読む

動的計画法によるDVDのディスク分割の改善 - mixi developers - Medium

2019/11/07 279 users 黒川 medium 家族アルバム 開発チーム 家族

こんにちは。「家族アルバム みてね」の開発チームに所属している黒川と申します。今回は、その「みてね」の機能の1つで、写真や動画をDVDにして注文できる機能を動的計画法を使って改善した話をします。 「みてね」では家族の写真や動画をアップロードし、アプリ上で月ごとに振り返ることが可能になっています。一方、... 続きを読む

動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita

2019/07/10 315 users 奥地 トロピカル Qiita 南国 行列積

トロピカル半環と呼ばれる代数構造上のトロピカル行列を利用すると動的計画法を使ってグラフの最短経路の距離を計算するという問題が単純な行列積で解けてしまうらしい。そんな噂1を聞きつけて我々はその謎を解き明かすべく南国（トロピカル）の奥地へと向かった。 トロピカルな世界に行くためにはまずは代数を知る必要... 続きを読む

「サイゼリヤで1000円あれば最大何kcal摂れるのか」をTeX言語で計算する ～TeX言語で動的計画法(DP)～ - TeX Alchemist Online

2019/05/20 44 users サイゼリヤ ただし プログラミング言語 最大何kcal

最近，巷では「サイゼリヤで1000円あれば最大何kcal摂れるのか」を計算するのが流行っているようです。 qiita.com qiita.com しかし，ただし，「サイゼリヤで1000円あれば最大何kcal摂れるのか」をLaTeX文書化して組版することを考えたとき， 何らかのプログラミング言語を用いて「サイゼリヤで1000円あれば最大何kcal摂... 続きを読む

企業で働くということ - (衝)動的計画法

2019/05/03 84 users 企業 エムスリー 四半期 主体 アルバイト

僕は今エムスリーという企業でアルバイトをしている。 この企業をご存知ない人もいるかもしれない。医療従事者向けのサービスを主体としているからだ。だから医師はほとんどが知っている。 調べてみるとこの企業、東証一部に上場しておりグループ全体の従業員数が5000人、四半期の売上が800億円くらいあるかなり巨大な企... 続きを読む

制御理論としての動的計画法 - Qiita

2018/12/24 195 users 冷戦 アルゴリズム Qiita Wikipedia 分類

はじめに：冷戦と動的計画法 動的計画法とは何でしょうか？ いきなりですが、日本語版Wikipediaを引用します。 動的計画法 - Wikipedia 動的計画法（どうてきけいかくほう、英: Dynamic Programming, DP）は、計算機科学の分野において、アルゴリズムの分類の1つである。対象となる問題を複数の部分問題に分割し、部分問... 続きを読む

Dynamorphism 〜 Haskellでも動的計画法がしたい！ 〜 : 東京工業大学 ロボット技術研究会

2015/12/19 11 users Haskell 単体 プログラミング言語 HTMLファイル

12月 20 Dynamorphism 〜 Haskellでも動的計画法がしたい！ 〜 カテゴリ: プログラミング言語 AI研 この記事は rogy Advent Calender の20日目の記事です また、この記事の 単体のHTMLファイル があります。 単体のHTMLファイルの方がスタイルが良い感じになっているので、出来ればそちらを読んでください。 Contents 1 . はじめに 1.1... 続きを読む

競技プログラマのための DP 入門 - J * A * P * L * J

2014/12/13 35 users 競技プログラマ DanceDanceRevolution

2014-12-13 競技プログラマのための DP 入門 この記事は Competitive Programming Advent Calendar 2014 - PARTAKE の 13 日目の記事です。 まとめ Q. この記事を読めば動的計画法が分かるようになりますか？A. なりません。 はじめに プログラミングコンテストの問題の題材として DDR (DanceDanceRevolution)... 続きを読む

アルゴリズムイントロダクション15章 動的計画法 - SSSSLIDE

2014/11/02 38 users ボトムアップ SSSSLIDE アルゴリズム 定義 最適解

動的計画法のアルゴリズム 最適解 の 構造 を 特徴 づける 最適解 の 値 を 再帰的 に 定義 する ボトムアップ に 最適解 の 値 を 求 める 最適解 を 構成 する 続きを読む

動的計画法の問題を機械的に解く方法 - yukobaのブログ

2014/06/28 53 users アルゴリズム 算数 選抜 予選 競技プログラミング

情報オリンピックという中高生向けの競技プログラミングの大会があります。国内予選・選抜が3回あり、最後に世界大会があります。アルゴリズムの問題が出題されます。予選の毎年のパターンは問1, 2は問題文をコードに起すだけの問題で、問3はアルゴリズムの問題だったり、中学受験的な算数の問題だったりします。問4はいつも動的計画法の問題が出ます。競技プログラミングでは動的計画法が一番の入門であり、これがスタート... 続きを読む

動的計画法が苦手な人が、動的計画法が超苦手な人へアドバイスしてみる - じじいのプログラミング

2013/12/08 475 users じじいのプログラミング プログラミングコンテスト 資料 参考

この記事は、Competitive Programming Advent Calendar Div2013の8日目の記事です。動的計画法(Dynamic Programming, DP)についての記事です。 はじめにまずは、本やネットの資料の動的計画法についてのすばらしい解説はいろいろありますので、まずはそれを参考に。プログラミングコンテストでの動的計画法http://www.slideshare... 続きを読む

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

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

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

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

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

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