SlideShare a Scribd company logo
1 of 26
Download to read offline
Google Code Jam 2011
練習 問題A: 数珠繋ぎ


      @Kshi_Kshi
初期   off
1回目   on

           off
2回目   off

            on
3回目   on

           on




                off
4回目   off

            off




                  on
5回目   on

           off




                 on
6回目   off

            on




                 on
7回目   on

           on




                on




                off
8回目   off

            off




                  off




                  on
9回目   on

           off




                 off




                 on
10回目   off

             on




                  off




                  on
11回目   on

            on




                 off




                 on
12回目   off

             off




                   on




                   on
13回目   on

            off




                  on




                  on
14回目   on

            on




                       on




                       on




                 off
N = 4の場合
初期   off




           電球
1回目   on

           off




                 電球
2回目   off

            on




             電球
3回目   on

           on




                 off




            電球
4回目   off

            off




                   on




              電球
5回目   on

           off




                  on




             電球
6回目   off

            on




                  on




             電球
7回目   on

           on




                 on




            電球
8回目(=初期)   off

周期は8.




                 電球

More Related Content

More from Kenji Koshikawa

[International Asian LOD Challenge Day 2012]LOD generation of Social and Mass...
[International Asian LOD Challenge Day 2012]LOD generation of Social and Mass...[International Asian LOD Challenge Day 2012]LOD generation of Social and Mass...
[International Asian LOD Challenge Day 2012]LOD generation of Social and Mass...Kenji Koshikawa
 
[JAWS2012]CRFを用いた メディア情報の抽出とLinked Data化 ~ ソーシャルメディアとマスメディアの比較事例 ~
[JAWS2012]CRFを用いた メディア情報の抽出とLinked Data化 ~ ソーシャルメディアとマスメディアの比較事例 ~[JAWS2012]CRFを用いた メディア情報の抽出とLinked Data化 ~ ソーシャルメディアとマスメディアの比較事例 ~
[JAWS2012]CRFを用いた メディア情報の抽出とLinked Data化 ~ ソーシャルメディアとマスメディアの比較事例 ~Kenji Koshikawa
 
集合知プログラミング 第6章 ドキュメントとフィルタリング~draft
集合知プログラミング 第6章 ドキュメントとフィルタリング~draft集合知プログラミング 第6章 ドキュメントとフィルタリング~draft
集合知プログラミング 第6章 ドキュメントとフィルタリング~draftKenji Koshikawa
 
Code jam japan2011 練習問題A
Code jam japan2011 練習問題ACode jam japan2011 練習問題A
Code jam japan2011 練習問題AKenji Koshikawa
 
[WWW Conference 2011]Information Credibility on Twitter
[WWW Conference 2011]Information Credibility on Twitter[WWW Conference 2011]Information Credibility on Twitter
[WWW Conference 2011]Information Credibility on TwitterKenji Koshikawa
 

More from Kenji Koshikawa (6)

[International Asian LOD Challenge Day 2012]LOD generation of Social and Mass...
[International Asian LOD Challenge Day 2012]LOD generation of Social and Mass...[International Asian LOD Challenge Day 2012]LOD generation of Social and Mass...
[International Asian LOD Challenge Day 2012]LOD generation of Social and Mass...
 
[JAWS2012]CRFを用いた メディア情報の抽出とLinked Data化 ~ ソーシャルメディアとマスメディアの比較事例 ~
[JAWS2012]CRFを用いた メディア情報の抽出とLinked Data化 ~ ソーシャルメディアとマスメディアの比較事例 ~[JAWS2012]CRFを用いた メディア情報の抽出とLinked Data化 ~ ソーシャルメディアとマスメディアの比較事例 ~
[JAWS2012]CRFを用いた メディア情報の抽出とLinked Data化 ~ ソーシャルメディアとマスメディアの比較事例 ~
 
Sna book chapter_5
Sna book chapter_5Sna book chapter_5
Sna book chapter_5
 
集合知プログラミング 第6章 ドキュメントとフィルタリング~draft
集合知プログラミング 第6章 ドキュメントとフィルタリング~draft集合知プログラミング 第6章 ドキュメントとフィルタリング~draft
集合知プログラミング 第6章 ドキュメントとフィルタリング~draft
 
Code jam japan2011 練習問題A
Code jam japan2011 練習問題ACode jam japan2011 練習問題A
Code jam japan2011 練習問題A
 
[WWW Conference 2011]Information Credibility on Twitter
[WWW Conference 2011]Information Credibility on Twitter[WWW Conference 2011]Information Credibility on Twitter
[WWW Conference 2011]Information Credibility on Twitter
 

Google code jam japan2011 練習問題a