一人目,マッチングの数理.引き続き一対一マッチングのアルゴリズムを.
安定マッチングを生成するアルゴリズムとその安定性の証明.
次回はそのアルゴリズムにおける有利性についてみることになるだろう.
数年前に卒論で扱った話題だが,いま一度見直すと
あるいは綺麗な記述が可能になるかもしれないし,そうでないかもしれない.
- 作者: 坂井豊貴
- 出版社/メーカー: ミネルヴァ書房
- 発売日: 2010/11
- メディア: 単行本
- 購入: 14人 クリック: 605回
- この商品を含むブログ (9件) を見る
二人目,数理マジック.
前回は1ミリも進まなかったのだが,今回からとっかかりとして
Gergonne系に集中して進めることにした.
とはいっても手前味噌の論文以外に相応しい文献があるわけではないが.
DSpace at 愛知教育大学: Generalized Gergonne's Trick and its Continuous Approximation
さしあたり,8枚カードでの観察から始めてみた.
まずはこのレベルで一般的に記述したいわけだ.奇術だけに.
- 作者: 赤松誉義
- 出版社/メーカー: 東京堂出版
- 発売日: 1993/05
- メディア: 単行本
- この商品を含むブログ (1件) を見る