DP

どれを持ち帰る？冒険者が旅の途中、たくさんの宝物を見つけました。 しかし、持ち帰れるのは8kgまでです。 持ち帰る宝物の価値が最も高くなるには、どれを持ち帰ればいいのか。 それを知るべく我々はアマゾンの奥地「動的計画法」の奥地へ向かった・・・。 ナップサック問題を考える bit全探索 実装 動的計画法 実装 メモ化再帰 ループ ループ(一次元配列メモ) 選択した要素の取得 →その①「フィボナッチ数列」 →その③「部分和問題」 ナップサック問題を考える 冒頭に挙げたような問題は「ナップサック問題」と呼ばれる。 組合せ最適化問題の一つだ。問題を解くには、各要素を選ぶor選ばないの二択で考えていく。…

全探索では解けないような難しい問題を解くのに欠かせない「動的計画法」について考える。 動的計画法とは 「フィボナッチ数列」の計算 実装 Non-DP DP(メモ化再帰) DP(ループ) →②「ナップサック問題」 動的計画法とは ja.wikipedia.orgそもそも動的計画法(Dynamic Programming)とは何か。 噛み砕いて言えば「計算結果を表にメモすることで、効率よく問題を解く」 という、問題を解くための指針だ。名前で推し測れば 「ああ、その時その時で、何かを計画しながら実行しているんだな」 「動的にプログラムを生成している…？」 と、誤解すること間違いなしだが、大体はメモ化…

/***追従するトップへ戻るボタン***/ #page-top { position: fixed; right: 10px; bottom: 10px; font-size: 1.2rem; line-height: 1.2rem; background: #fff; color: #111; padding: 10px; border: solid 1px; border-radius: 50%; box-shadow: 0 2px 10px -6px rgba(0,0,0,.5), 0 3px 10px -4px rgba(0,0,0,.2); z-index: 10; } #page-…

カイザーDPHは 1,7の練習に効くよところで、月曜から夜更かしで見たんですが、帝王切開の由来は どちらの単語もKaiserだから、切開と帝王を誤認したところから来ているそうです。火の鳥を切開なんてしようものなら 孫の代どころか以降3000年は祟られそうな気がしてならないのですが。 というわけで皆様、beatmania IIDXのDP楽しんでますでしょうか。 これまで当ブログは2回にわたり、DPの魅力発信や プレーへの橋渡しを行ってきました。 (本当はポップンやってほしいんですが) funde-rectangle.hatenablog.com ▲ポップンとIIDXのDPって親和性があるよね と…

ABC325F 解法 まず，素直に bool 型 dp を考える． \( dp_{i,j,k} := \) 区間 \(i\) まで， センサー 1 を \(j\) 個， センサー 2 を \(k\) 個 で可能か \(\in Bool\) とする． 次に，bool 型 dp の定義域のいくつかを値域に移すことを考える． このとき，\(i,j\) は対象な条件なのでどちらでも良い． 値域に移すものは，何か良い性質を持っていないと，高速化は難しい． 定義域は全探索するので，綺麗な性質である必要が無い． 今回は，\(i,j\) を固定した前提で \(k\) は単調性があるので，値域に持っていくと高速…

問題 https://codeforces.com/contest/1845/problem/E (diff: 2500) 個の箱が横一列に並んでおり、各箱は空またはボールが一個入っている。あなたは以下の操作を丁度回行う。 操作: ボールが入っている箱と空箱を一つ選ぶ。これらは隣接している必要がある。選んだ箱に入っているボールを空箱に移す。 操作後の箱の状態についてあり得る通り数を求めよ。 制約

問題 https://codeforces.com/contest/1861/problem/E (diff 2300) 以上以下の整数からなる長さの数列について、の美しさを以下の通り定める。 からからの値が丁度一回ずつ出現するの連続部分列を、共通区間が存在しないように個取り出せるとする としてありうる最大値 以上以下の整数からなる長さの数列全ての美しさの総和を求めよ。 制約

TL; DR Streamlitを用いたWebアプリの基盤の開発・運用をしている。 社内アプリ開発者用に用意しているMarkdownをGoogle CloudとGithub ActionsおよびMkDocsを使って開発ガイドとして公開した。 自己紹介 NTTドコモ データプラットフォーム部（以下DP部）黒須です。 我々のチームではStreamlitを用いたWebアプリ基盤の開発・運用をしております。（以下の記事を参考） nttdocomo-developers.jp 社内アプリ開発者用に環境構築からアプリデプロイまでの実施方法をMarkdownでまとめており、MkDocsとCloud Runを…

この記事は Akerun - Qiita Advent Calendar 2024 - Qiita の 12日目の記事です。 こんにちは、Miwa Akerun Technologiesが運営する賃貸住宅管理システムの開発チームでエンジニアをしている島田です。 このチームでは、CIツールにCircleCIを利用しています。 今回はCIの設定(.circleci/config.yml)を見ながら、これまでのチームの課題とその改善活動を振り返りたいと思います。 前提 当初のCI設定 APIドキュメント 課題 改善案 ER図 課題 改善 コードの複雑度 課題 改善 まとめ 前提 CI設定の説明をする…

こんにちわ！今日は、山善の電気毛布について詳しくレビューしていきたいと思います。寒い季節になると、暖かさが恋しくなりますよね。そんな時に役立つのが電気毛布です。特に山善の電気毛布は、使いやすさと快適さで多くの人に支持されています。では、早速その魅力を探っていきましょう！ サイズとデザイン 山善の電気毛布は、130×80cmのサイズで、シングルサイズとしてはちょうど良い大きさです。デザインもシンプルで、どんなインテリアにも合う中立的なトーンのストライプ柄が特徴です。これなら、リビングや寝室に置いても違和感がありませんね。 画像参照先 温度調節機能 この電気毛布の最大の魅力は、温度調節機能です。強…

こんにちわ！今日は、2024年冬に新登場した「YUSIDO 湯たんぽ 充電式 蓄熱式」について、詳しくレビューしていきたいと思います。この商品は、寒い冬にぴったりのアイテムで、特に寒がりの方には必見です。では、早速その魅力を見ていきましょう。 まず、YUSIDOの湯たんぽの最大の特徴は、その可愛らしいデザインです。柔らかいグレーの外観は、まるでキャラクターのようで、見ているだけで癒されます。 画像参照先 さらに、充電式であるため、使い勝手も抜群です。充電時間はわずか8〜15分で、なんと8〜12時間も温かさをキープしてくれます。これにより、寝る前に充電しておけば、夜中も安心して暖かく過ごせます。…

初めて自著を出版してみました 文・写真 山添博之 近年、出版は特別なことではなく、誰にでも手が届くものになりました。私のように出版業界に何の繋がりも無い人間でも本を出版できてしまうのです。しかも、お金をほとんど掛けずに。 今回の記事ではその出版プロセスと、出版した拙著の紹介をさせていただきます。もし、この記事が誰かの新しい一歩を踏み出すきっかけになれば嬉しく思います。 お金をかけずに出版？ POD出版とは POD（プリント・オン・デマンド）出版とは、近年生まれた新たな出版方式であり、注文毎の部数分だけ印刷・製本し、配送する出版サービスです。 旧来の出版方法では1000冊などをまとめて大量に印刷…

みなさん以下の英単語を正しく発音できますか。 ①cage ②badge ③plague 1は語末のマジックeによってaが長音化されエイと読み、gも軟音化されジと読むのでケイジ。 2はマジックeのaに対する影響は直後のdによって阻害され長音化されずアと読む。gについては影響を受けて軟音化されるのでジでバッジ。3はaはマジックeの影響を受け長音化されエイ、gは直後のuによって軟音化が阻害されるのでプレイグ。 badgeやplagueのごと語末のマジックeに母音字aばエイと読まする長音化標識としての機能があることは知られとるばってん、マジックeに直前に先行する子音字gがある場合、これば軟音化させてジ…

１ー１）科学的な論理プロセス 前回は、大学の経済学は、相関（疑似科学）を教えているが、因果（科学）を教えていないことを説明しました。 文系の学問の中では、経済学は、数学との親和性が高いので、経済学が、科学でないならば、他の学問は、さらに怪しいと思われます。 そこで、この疑問を考えます。 ここで、科学とは、科学的な推論のプロセス（科学的な論理プロセス）を指します。 推論のプロセスは、結果の正しさを保証しません。 結果の正しさは、科学的な推論のプロセスに含まれる検証のプロセスによります。 検証のプロセスが通るか、否かは、実際に検証してみないとわかりません。 検証のプロセスに到達するまでの、科学的な…

2ペナ全完。こういうABCがいいよなって思う、好きなセットだった。 A - ツバメ/swallow 4以上9以下。 B - スロット/Slot ソートして最初と最後を比較というのをまず思いついたが、比較を2回書けばいいだけだと気づいてそちらへ。 C - コンテスト/Programming Contest カウントして最小値。 D - 相対評価のスコア/Relative Score 整数演算だけで四捨五入する方法がパッとはわからなくて時間を使った。解説の式には辿り着いたが、四捨五入に切り捨てのイメージがなくて（だって、どっちでもいいときに切り上げを選ぶんだよ）、なかなか感覚的に正しいと思えなかっ…

「弾いてみた」閲覧数ランキング 2024年12月11日にYoutubeで「弾いてみた」と検索した結果の上位300を閲覧数順に並べています。 No. 画像 タイトル 閲覧数 1 【音楽家ムック】街中で突然、米津玄師のLemon弾いてみた！【ストリートピアノ】【ドッキリ】street piano performance by Japanese character MUKKU ！ 32,375,164 2 「千本桜」を弾いてみた【ピアノ】 25,279,099 3 ラジオ体操を本気で弾いてみた。 24,398,734 4 【神回】ディズニー弾いてたら突然本物のディズニー歌手が登場して会場大パニックw…

Arena Tour 2024 -Rejoice- 5カ所10公演 無事終了しました 私は横浜2公演参加してきました Kアリーナは昨年BUMP OF CHICKENのライブ以来2回目 見やすくて音もよく好きな会場です ツアー日程 9/20(金)・21(土) マリンメッセ福岡A館 9/28(土)・29(日) 大阪城ホール 10/18(金)・19(土) ポートメッセなごや第１展示場 11/12(火)・13(水) Kアリーナ横浜 11/19(火)・20(水) 真駒内セキスイハイム アイスアリーナ 国内ツアー後、ヒゲダン御一行はアジア公演へ 11/30(土)・12/1(日) ソウル KINTEX Ha…

Amazon🐇✨PR21:01 現在のオススメリスト最新版📚️セールが無い時もコツコツですね🉐1日計4回（7時.12時.18時.21時）リスト作成📌 Apple iPhone 16 Pro (256 GB) - デザートチタニウム4549995532760http://www.amazon.co.jp/dp/B0DGHYSM2W?tag=zabutonfire-22&linkCode=ogi&th=1&psc=1 ①販売価格：174800円②AMEX：3%（Amazonクレカ：2%）③Store㌽：1%④dアカ連携：1%（上限100pt） 💰実質167708円（169456円）🉐5992（42…

こんにちは、音楽家の匠です。作編曲家のほか、マニピュレーター、ギタリスト、ピアノニストとして活動しています。これから4回にわたり、僕の音楽制作やライブにおけるDigital Performer（以下DP)の活用術をお話ししていきます。どうぞよろしくお願いします。 解説：匠｜第1回 チャンクのプレイリスト機能でライブ当日の全タスクを管理 僕は所属するsukekiyoのライブでギター、ピアノを演奏しながらステージ上でマニピュレートも行っており、マニピュレートではよりシンプルにDPを使っています。初回はそちらを例に、DPの活用法を解説していきましょう。 僕がDPを使いはじめたきっかけの1つは、チャン…