Petitverse

こういち ◆ou0jbJnEJ0Kb
2019/8/17 20:13

連続投稿すみません。
H木というのを最近知ったので、描画してみました。
久々の再帰。
ダイクストラ法の可視化に使えるかな。

こういち 2019/8/17 20:34 ◆ou0jbJnEJ0Kb

久しぶりとか言いつつ、ちょっと前ナップサック問題(サイゼリヤ問題)を解くときに再帰使ったし、tarai functionとかHello World代わりに使ったりするので、なんだかんだ使ってたりはする。

こういち 2019/8/18 19:36 ◆ou0jbJnEJ0Kb

サイゼリヤ問題
別名ナップサック問題。
予算内でカロリー摂取量が最大になるようなメニューの組み合わせを求める問題。
一応NP困難。
DP(動的計画法)の練習にとても良い。
元ネタはサイゼリヤ1000円ガチャだと思われ。
https://saizeriya-1000yen.herokuapp.com/

コメントを書く

こちらは「プチコン3号」「プチコンBIG」など、プチコンシリーズに関する話題を扱ったコミュニティです
プチコンシリーズにまったく関係ない書き込みはご遠慮下さい。削除の対象となります
こちらにはその他のゲームや雑談のコミュニティはなく、作る予定もありません (ひとりで管理できないため)。ごめんなさい
ユーザー登録なしで書き込みができます
秘密の合い言葉は成りすましの防止 (トリップ機能)、書き込みの編集時の本人認証に使用します
秘密の合い言葉に他人に推測されやすい言葉、他サービスと同じパスワードは入力しないでください。
書き込むと、投稿時に入力したお名前と秘密の暗号が記憶され、ログイン状態になります

プチコン 非公式コミュニティ プレイ日記

コメント

コメントを書く

プチコン非公式コミュニティプレイ日記