Movatterモバイル変換

shunkeenid:shunkeen

• 2,453ブックマーク
• -お気に入り
• -お気に入られ

タグ

• すべて
• シンギュラリティでは(1)
• 3D(1)
• AGI(4)
• AI(1710)
• API(6)
• AR(1)
• AWS(5)
• Apache(1)
• Apple(1)
• BigQuery(2)
• C++(1)
• CDN(1)
• CLI(1)
• COBOL(1)
• CSS(2)
• ChatGPT(8)
• Cloud Shell(1)
• Colab(4)
• DDD(1)
• DX(3)
• DeepL(1)
• Deno(2)
• Edge(1)
• Excel(1)
• GAS(1)
• GCP(12)
• GPU(4)
• Google(13)
• Google Apps Script(1)
• Google Spreadsheets(2)
• Grammarly(1)
• IPA(2)
• JASRAC(1)
• Lisp(1)
• Meta(1)
• NFT(2)
• NTT(1)
• Notion(1)
• OI(1)
• ORM(1)
• OS(1)
• Office(1)
• OpenAI(1)
• PHP(3)
• Prisma(1)
• RDB(1)
• ReDos(2)
• Redmine(2)
• Regex(1)
• Ruby(2)
• Rust(8)
• SNS(1)
• Selenium(1)
• Stable Diffusion(3)
• StableDiffusion(2)
• StackOverflow(1)
• TensorFlow(1)
• TikTok(1)
• TypeScript(17)
• VR(1)
• Visual Studio(1)
• Yahoo(1)
• YouTube(2)
• Zig(3)
• chrome(1)
• deeplearning(1)
• dropbox(1)
• github(4)
• golang(2)
• haskell(4)
• html(2)
• iOS(1)
• iPhone(2)
• java(4)
• javascript(6)
• log4j(3)
• microsoft(7)
• nix(1)
• oss(3)
• p5.js(1)
• pepabo(1)
• postgresql(1)
• prompt(3)
• python(8)
• react(2)
• recoil(1)
• redux(1)
• scraping(1)
• seo(2)
• sony(1)
• sort(1)
• tor(1)
• twitter(6)
• unix(2)
• あとで読む(2)
• お嬢様(1)
• ふりかえり(1)
• まもる(1)
• みずほ銀行(2)
• アクセシビリティ(3)
• アノテーション(2)
• アメリカ(1)
• アルゴリズム(9)
• イラスト(5)
• エンジニア(8)
• オブジェクト指向(1)
• カメラ(1)
• ガチャ(1)
• キャリア(4)
• クマムシ(1)
• クラウドネイティブ(1)
• グラデーション(1)
• ゲシュタルト崩壊(1)
• ゲーム(9)
• コミュニケーション(3)
• コラボレーションツー(1)
• コンテナ(2)
• コンピュータ(1)
• シェル芸(1)
• スクラム(3)
• スタックセーフ(1)
• セキュリティ(19)
• チーム(2)
• テスト(2)
• ディストピア(2)
• ディズニー(1)
• デザイン(2)
• データ(1)
• データエンジニアリン(1)
• データサイエンス(1)
• データマネジメント(1)
• トライ木(1)
• ドキュメント(1)
• ドメイン(1)
• ネタ(4)
• ネット(3)
• バス(1)
• パフォーマンス(2)
• ファインチューニング(1)
• フォント(1)
• ブラウザ(1)
• プライバシー(1)
• プログラマ(2)
• プログラミング(164)
• プロジェクト管理(5)
• プロダクト(1)
• ベンダーロックイン(1)
• マスク(1)
• マネジメント(6)
• マルコフ連鎖(1)
• メインフレーム(1)
• メタバース(3)
• メモリ(2)
• リスキリング(1)
• リファクタリング(2)
• リモートワーク(1)
• ループ融合(1)
• レイアウト(1)
• レイオフ(1)
• レビュー(1)
• ロシア(2)
• ロボット(7)
• 一番星はての(10)
• 並列処理(1)
• 中国(1)
• 乱択(1)
• 乱数(1)
• 予測(2)
• 人事(1)
• 人工知能(4)
• 人権(1)
• 余再帰(2)
• 倫理(7)
• 写真(1)
• 列挙型(1)
• 判定(1)
• 労働(8)
• 動物(1)
• 動画(23)
• 動画配信(1)
• 動的計画法(1)
• 医療(4)
• 吉田ユニ(1)
• 図書館(2)
• 圏論(1)
• 地図(2)
• 地理(1)
• 型(17)
• 型システム(1)
• 基盤(1)
• 増田(4)
• 宗教(2)
• 小説(1)
• 形態素解析(3)
• 彫刻(1)
• 技術(1)
• 採用(2)
• 推薦システム(1)
• 教育(4)
• 数学(2)
• 数式(2)
• 文字(3)
• 文字列探索(2)
• 文章(934)
• 日本語(2)
• 暗号(1)
• 未来(1)
• 末尾再帰(1)
• 本(7)
• 検索(166)
• 検索エンジン(2)
• 機械学習(10)
• 正規表現(7)
• 歴史(2)
• 物理(1)
• 物語(1)
• 物語生成(1)
• 独占禁止法(1)
• 生体(1)
• 生物(1)
• 画像(261)
• 画像生成(6)
• 監視(1)
• 研修(2)
• 研究(2)
• 確定申告(1)
• 立体(1)
• 組織(9)
• 翻訳(5)
• 育休(1)
• 脆弱性(1)
• 脳(1)
• 自動車(2)
• 自動運転(2)
• 自然言語処理(4)
• 英語(2)
• 著作権(3)
• 行政(1)
• 言語実装(1)
• 計算機(1)
• 設計(6)
• 認知症(1)
• 語学(2)
• 資格(1)
• 身体(1)
• 軍事(1)
• 転載(1)
• 運転(1)
• 道具(31)
• 金融(1)
• 銀行(1)
• 開発(4)
• 関数(2)
• 関数型言語(1)
• 障害(2)
• 雇用(7)
• 音声(67)
• 音楽(14)
• 麻雀(1)
• AI(1710)
• 文章(934)
• 画像(261)
• 検索(166)
• プログラミング(164)
• 音声(67)
• 道具(31)
• 動画(23)
• セキュリティ(19)
• TypeScript(17)

タグをすべて表示

関連タグで絞り込む (1)

• プログラミング

タグの絞り込みを解除

動的計画法に関するshunkeenのブックマーク (1)

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

  • 36 users
  • zenn.dev/osushi0x
  • テクノロジー

  Haskellで動的計画法を実装する２つの方法 出典： Easily Solving DynamicProgramming Problems in Haskell by Memoization of Hylomorphisms ザ圏論的やり方としては①Dynamorphism、手続き的な方法として②STモナドが挙げられる。 DynamorphismはHylomorphismをメモ化したようなもので、詳しくはlotz氏のサイトを参照してほしい。 Haskellerとしては、Dynamorphismはとても憧れる手法である。しかし、思ったよりも速度が出ない。。 このスクラップに二通りのLCSの解法を記載したが、いずれもTLEであった。 lotz氏によると、メモ化されたデータ構造にはO(n)でしかアクセスできないことが理由とのこと。 この記事では、STモナドによるメモ化再帰を用いた動的計画問題

  
  

  shunkeen2023/02/11

  頂点と辺に重みがあるDAGをトポロジカルソート順で畳み込むと、だいたいDPになるけど、畳み込む時に半環が必要になるやーつ。有向辺x→yについて、y = y ⊕ x ⊗ x→y みたいに畳み込むやーつ。

  • プログラミング
  • 動的計画法

  リンク
• 1

• 総合
• 一般
• 世の中
• 政治と経済
• 暮らし
• 学び

• テクノロジー
• エンタメ
• アニメとゲーム
• おもしろ

• アプリ・拡張機能
• 開発ブログ
• ヘルプ
• お問い合わせ
• ガイドライン
• 利用規約
• プライバシーポリシー
• 利用者情報の外部送信について

• ガイドライン
• 利用規約
• プライバシーポリシー
• 利用者情報の外部送信について

• 公式アカウント
• ホットエントリー