Submit Search
Upload
Problem D
•
Download as PPTX, PDF
•
0 likes
•
386 views
Yohei Ito
Follow
Aizu Camp 2013 Day1
Read less
Read more
Report
Share
Report
Share
1 of 7
Download now
Recommended
深層ニューラルネットワークの積分表現(Deepを定式化する数学)
深層ニューラルネットワークの積分表現(Deepを定式化する数学)
Katsuya Ito
ハイブリッド型樹木法
ハイブリッド型樹木法
Mitsuo Shimohata
Beck's strategy @東ラ研プレゼン練習会vol.2
Beck's strategy @東ラ研プレゼン練習会vol.2
日本電気株式会社
Beyondprojectmanagement nguyenvuhung-2014-05-duytangeek-140612034911-phpapp02
Beyondprojectmanagement nguyenvuhung-2014-05-duytangeek-140612034911-phpapp02
Working in Japan
"Business Model canvas", "Empathy Map", "Lean Canvas" のワークショップのスライド(仮)
"Business Model canvas", "Empathy Map", "Lean Canvas" のワークショップのスライド(仮)
masashi takehara
問題解決ノ勘所
問題解決ノ勘所
Funato Takashi
戦略とは何か?|経営戦略フレームワーク活用講座(初級編)
戦略とは何か?|経営戦略フレームワーク活用講座(初級編)
取締役
リーンスタートアップ時代の事業計画とサービス開発、資金調達のあり方
リーンスタートアップ時代の事業計画とサービス開発、資金調達のあり方
ブレークスルーパートナーズ 赤羽雄二
Recommended
深層ニューラルネットワークの積分表現(Deepを定式化する数学)
深層ニューラルネットワークの積分表現(Deepを定式化する数学)
Katsuya Ito
ハイブリッド型樹木法
ハイブリッド型樹木法
Mitsuo Shimohata
Beck's strategy @東ラ研プレゼン練習会vol.2
Beck's strategy @東ラ研プレゼン練習会vol.2
日本電気株式会社
Beyondprojectmanagement nguyenvuhung-2014-05-duytangeek-140612034911-phpapp02
Beyondprojectmanagement nguyenvuhung-2014-05-duytangeek-140612034911-phpapp02
Working in Japan
"Business Model canvas", "Empathy Map", "Lean Canvas" のワークショップのスライド(仮)
"Business Model canvas", "Empathy Map", "Lean Canvas" のワークショップのスライド(仮)
masashi takehara
問題解決ノ勘所
問題解決ノ勘所
Funato Takashi
戦略とは何か?|経営戦略フレームワーク活用講座(初級編)
戦略とは何か?|経営戦略フレームワーク活用講座(初級編)
取締役
リーンスタートアップ時代の事業計画とサービス開発、資金調達のあり方
リーンスタートアップ時代の事業計画とサービス開発、資金調達のあり方
ブレークスルーパートナーズ 赤羽雄二
Problem G
Problem G
Yohei Ito
Problem F
Problem F
Yohei Ito
Problem E
Problem E
Yohei Ito
Problem C
Problem C
Yohei Ito
Problem B
Problem B
Yohei Ito
Problem A
Problem A
Yohei Ito
More Related Content
More from Yohei Ito
Problem G
Problem G
Yohei Ito
Problem F
Problem F
Yohei Ito
Problem E
Problem E
Yohei Ito
Problem C
Problem C
Yohei Ito
Problem B
Problem B
Yohei Ito
Problem A
Problem A
Yohei Ito
More from Yohei Ito
(6)
Problem G
Problem G
Problem F
Problem F
Problem E
Problem E
Problem C
Problem C
Problem B
Problem B
Problem A
Problem A
Problem D
1.
Problem B2D 2DはDecision Diagramの略 Aizu Camp
2013 Day1 9/3 @Respect2D
2.
問題概要 論理関数を表すBDDというデータ構造 簡約化規約を用いて圧縮せよ
3.
簡約化規則 簡約化規則は2つある
4.
想定解法 ひたすら簡約化規則を適用するだけ どこから簡約化を行っても大丈夫
最終的に全く同じ形のBDDができる 注意点 ◦ 規則(b)は、2つのノードの変数番号が同じでない と適用できない ◦ 削除するノードの入力エッジは全て繋ぎ直しま しょう(1本だけじゃない) x f f
5.
その他 北大のDさんがこんな発言を ◦ 「D問題、BDDの頂点数はKnuthの TAOCP4-1に書いてあるBeadsという概念 を使うと文字列処理だけで解けます。」
興味ある人は調べてみてください
6.
結果 First AC ◦
Darsein Accept / Submit ◦ 6 / 10 (60.00 %)
7.
余談 秋葉さんがDDを簡単にまとめた記事を書い てくれています ◦ http://iwiwi.hatenadiary.jp/entry/2013/08/21/133159 ◦
DDについて興味のある人がいれば勉強してみて ください ◦ プロコンで役に立つことはない ちなみにDD構造を熱心に研究している ERATOというプロジェクトがあります ◦ 組み合わせ爆発お姉さんの動画作ったのも ERATO
Download now