More Related Content
More from AtCoder Inc. (20)
アルゴリズムのイメージを擬人化する
- 12. ブルートフォース おまけ
•なんで女の子じゃないの?
–マッチョな女の子とか嬉しくないじゃん!!!!
»ほんとは男2女2にしてねって言われたからです。
•女の子としてイメージすると、また違ったキャラ付に 出来るかもしれない!
–それはご来場の皆様にお任せします!
2014/11/10
12
- 19. 深さ優先探索
•他にも色々な主人公要素が存在する
–初期パーティ
•アルゴリズムを学ぶ上で、「探索」は最初に身に着けるツールです。 最初から出てくること程、主人公らしい要素はありません。
–目の前のことを無視できない。
•隣接ノードのうち最も評価が高いものから探索する、というのはよ くおこなわれる手法であり、それをすることにより、遠くの良い解 よりも、近くの解に近づき易くなります。
2014/11/10
19
- 20. 深さ優先探索 おまけ
•もし深さ優先探索が女の子だったら?
–ヤンデレっぽい子にした気がします
•一人の男性に嵌ると、そこで無限ループを起こして抜け出せない
–サークルクラッシャー的な子の可能性もあり
•親しくなった男性の友人と次々に親しくなっていく
•そういう目で見ると、探索系アルゴリズムは全部真人間ではなく なってしまうので、もうちょっと違った目線で見てあげたほうが良 いと思います><
–もちろん女勇者でも良い
2014/11/10
20
- 34. ビームサーチ
•一人暮らしの貧乏な女の子
–狭い部屋に一人で住んでる
–お金がないので、コスプレ衣装を自分で作っている
•前に作ったコスプレ衣装を参考に、改良したものを新たに作る
–狭い部屋に住んでいるので、ものがあまり置けない
•お気に入りの上位K着だけを残して、残りは捨ててしまう
•地味なのに頑張ってるのが可愛い!
•幸薄っぽいのが可愛い!!!
2014/11/10
34
- 36. 今回のまとめ
•ブルートフォースくん
–力づくで押し切るのが得意です。使い方は考えましょう
•深さ優先探索くん
–とりあえずチューニングすればなんとかしてくれます。最 適解とかを出したい時は無理だけど
•幅優先探索ちゃん
–きっちりしてるけど、探索空間が膨大な時に注意しよう
•ビームサーチちゃん
–かわいい!地味かわいい!
–意外と単純、簡単なアルゴリズムです!こわくないよ!
•魔法使いだって考えると怖いけど、所詮コスプレ少女だよ!
2014/11/10
36
- 37. さいごに
•今回の擬人化の説明は、「イラストにあった特徴」だ けを取り出しています。
–よって、アルゴリズムの全ての特徴が生かせているわけで はない
•例えば、深さ優先探索は、「辞書順最小」とかは見つけられる
•一人が擬人化するだけでは、全ての特徴を列挙出 来ない
–一部の特徴は、擬人化することでむしろ見えなくなってし まう
•これを解決するには、みんなでそれぞれアルゴリズム を擬人化し、共有すれば良い!
2014/11/10
37