タグ 組み合わせ爆発
人気順 5 users 10 users 50 users 500 users 1000 usersPICTでテストケースの組み合わせ爆発にさよならを - エンジニアをリングする
2016 - 12 - 13 PICTでテストケースの組み合わせ爆発にさよならを Advent Calendar Goodpatch Advent Calendar 2016 13日目の記事です! わたしはGoodpatchで Prott というプロトタイピングツールのWebフロントエンドの開発を担当しています。 Prottでは、プロトタイプの再生に関する修正をしたあとは必ず全動作を網羅したテスト... 続きを読む
おねえさんを組み合わせ爆発から救う:完結編おねえさんは星になった - きしだのはてな
おねえさんを組み合わせ爆発から救うために、経路をZDDとして表したら、すっきりと経路情報が扱えました。http://d.hatena.ne.jp/nowokay/20121018#1350528607 あとは、このZDDを効率よく構築できれば、おねえさんを救えそうです。このZDDの構築には、クヌース先生の開発したSimpathアルゴリズムを使うと非常に効率よく構築できます。 前回生成したZDDを見... 続きを読む
おねぇさぁぁぁぁぁん! 日本科学未来館のアニメに狂気が宿っていると話題に - ねとらぼ
おねぇさぁぁぁぁぁん! 日本科学未来館のアニメに狂気が宿っていると話題に それでもね。私はみんなに「組み合わせ爆発のすごさ」を教えたいの! 止めないで! [ITmedia] 共有する プリント/アラート 日本科学未来館で展示されている「フカシギの数え方」。そこで上映されているアニメが壮絶すぎると話題になっています。動画はYouTubeでも公開中。 このアニメは、数えるものが少し増えただけで膨大な組... 続きを読む
『フカシギの数え方』 おねえさんといっしょ! みんなで数えてみよう!
日本科学未来館3階「未来をつくる」常設展示メディアラボの第11期展覧会『フカシギの数え方』で扱っている、組み合わせ爆発の例です。 「それでもね。私はみんなに「組み合わせ爆発のすごさ」を教えたいの!止めないで!」 お姉さんと子どもたちが実際に数え上げる大変さを伝えます。 --------- 日本科学未来館 メディアラボ第11期展示「フカシギの数え方」 http://www.miraikan.jst.... 続きを読む