用g表示一個 3 x 3的表格,每一格只有0跟1。我們定義一個F(),F(g)使的g每一格與他的相鄰表個相加(以二進位,產生出新的3 x 3 g
我們更進一步的定義
f (0)(g) = g
f (i+1)(g) = f(f (i)(g)) i>0
最後對於一個表格 h = f (i)(g) ,使 kg(h) 可以索引在 f (i)(g) 的 i 次是多少。但是i可能到無限大。所以我們要計算i最大可以到多少。
簡單說就是找出 使用f()可以產生幾個不同於g的個數。
由於原意太過冗長所以翻一個超簡單版本
有一個函式F()
可以使 3X3表格
作運算 (每一格都是 前一個表格的上下左右加起來%2)
111 f() 001 f() 110 f () 010 f() 000
100 ----> 100 ----> 101 ---> 101 ----> 000
001 110 011 010 000
找出有幾個與第一個不同的3X3,還有不能全部都是0
第一行是幾組測資,每組測資間有一個換行隔開,
每組有三行,一行中有三個字元(只有0跟1)代表這一個表格 g 的行列 所對應的值
對於給一個測資印出最大的 kg(f (i)(g)),
如果找不到印出-1
3 111 100 001 101 000 101 000 000 000
3 0 -1
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|