気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
「写像12相」を総整理！ 〜 数え上げ問題の学びの宝庫 〜 - Qiita
25 users
qiita.com/drken
qiita.com/drken
qiita.com/drken
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
0. はじめに: 「数え上げ」という分野について 「条件を満たすものを数え上げる」タイプの問題にはパズ... 0. はじめに: 「数え上げ」という分野について 「条件を満たすものを数え上げる」タイプの問題にはパズルのような楽しさがあります。そのような問題のうち簡単なものは高校数学の「個数の処理・確率」で学ぶのですが、その先にも奥深い世界が待っています。 例: 数え上げテクニック集 (DEGwer さん) 例: 数え上げおねえさん (ERATO 湊離散構造処理系プロジェクト) 本記事では数え上げ問題を解くと度々登場する「写像12相」について整理します。写像12相の中でも特に高度なスターリング数と分割数をメインに取り上げます。これらのテーマが直接的に登場する問題はあまり多くはないですが、包除原理や動的計画法といった技法を学べる格好の題材です。簡単な部分についても重複組合せなどの教育的要素を多く含んでいます。 そんな事情もあって、chokudai さんも「競プロで使う基礎的な数学は写像12相がわかればと
qiita.com/drken
qiita.com/drken
qiita.com/drken
qiita.com/drken
kuruma-news.jp
nlab.itmedia.co.jp
www.nhk.or.jp
note.com/iida_yasuyuki
falsandtru.hatenablog.com
forest.watch.impress.co.jp
joisino.hatenablog.com
note.com/shunkurosaki
techblog.enechain.com
srest.io
zenn.dev/smartshopping
tech.iimon.co.jp
minimalism.jp
www.ehako.com
www.facebook.com
2020/12/09 リンク