英語短文求翻譯。謝謝啊！翻譯的好額外加分

1樓：匿名使用者

伊甸花園元胞自動機的數學理想化的物理系統中，時間和空間是離散的，和物理量在一個有限集的離散值。元胞自動機包括一個格子（或陣列），通常是無限的，離散值的變數。國家的這種自動機是完全指定變數的值在每一個地方的格子。

細胞自動棚悔機的演化在離散的時間步，與價值在每一個地方（細胞）的影響變數的值在**在其附近的時間步長。對於每一個自動機有一套規則，確定它的演化。大多數細胞自動機有配置（美國），遙不可及的：

沒有國家會產生他們所應用的演化規則。這些國家被稱為花園伊甸園為他們只會出現初始狀態。作為一個例子，考慮一個微不足道的一套規則，每一個細胞為0；這個自動機狀態與非零細胞是一個伊甸園。

一般來說，尋找祖先的一個特定國家（或不存在這樣的祖先）是很難的，計算密集，問題。為簡單純和巧起見，我們將問題限於一維二元胞自動機。這是，細胞的數量是有限數，細胞排列在一個線性的方式和他們的國家將是0或1。

進一步簡化問題，每個細胞的狀態只能依靠以前的狀態和其直接鄰居（一左，一個向右）。實際安排的細胞會沿圓周，所以最後細胞下的第一。問題的定義給定一個迴圈二元胞自動機你必須找出一個給定的狀態是一個伊甸園或可達狀態。

元胞自動機將描述在其演化規則。例如，下表顯示：細胞自動機演化規則=異或（左，右）。

注意到，隨著施加的限制，這一問題，有256個不同的自動機。一個識別符號每個自動機可以產生以新的狀態向量，它解釋為一個二進位制數（如表所示）。例如，自動機在表有標識90。

身份自動機（每個國家演做鍵變本身）有識別符號204。輸入輸入包含多個測試案例。每一組輸入將描述，在一個單一的線，元胞自動機的狀態。

第一行中的專案將識別符號的元胞自動機你必須工作。第一行中的專案將是一個正整數（4<=，<=32）表明了一些細胞這樣的測試用例。最後，第三行中的專案將是一個狀態字串表示的是零點的。

你的程式必須繼續讀，直到輸入結束（結束的檔案）。

2樓：山澗——溪流

伊甸園元胞自動機是在空間和時間上是離散的物理系統的數學理想化，並採取有限集上的離散值的物理量。元胞自動機組成晶格（或陣列），離散值的變數，通常是無限的。這種自動機的狀態是完全格在每個地方指定變數的值。

元胞自動機在離散的時間步發展，在每一個地方的價值（手機）**在其以前的時間步附近的變數值的影響。對於每個自動機有一組規則，定義及其演變。

對於大多數細胞自動機有配置（州），是遙不可及的：沒有一個國家會產生由它們演化規律的應用。這些國家被稱為花園的伊甸園，他們只能出現初始狀態。

作為一個例子考慮瑣碎的規則，每一個細胞演變成0;任何非零細胞的狀態，這個自動機是一個伊甸園。

在一般情況下，找到一個給定的狀態（或不存在這樣的祖先的）的祖先是一個非常勤奮，計算密集型問題。為簡單起見，我們將一維二元有限元胞自動機的限制問題。這是細胞的數量是有限的數量，細胞被慧鬥安排在一個線性的方式和它們的狀態將是0或1。

為了進一步簡化的問題，每個單元的狀態只依賴於它以前的狀態和其近鄰（左邊的和正確的）。

細胞的實際安排，將沿著一個圓周，使最後一個單元格是第一。

問題的定義

鑑於一個圓形的二陪碧陪進位制元胞自動機，你必須找出一個給定的狀態是否是一個伊甸園，或到達的狀態。元胞自動機將在其演化規律。例如，下表顯示的自動機的演化規律：

細胞= xor（左，右）。

請注意，這個問題施加的限制，那裡只有256個不同的自動機。每個自動機的識別符號，可以產生新的狀態向量，它解釋為一個二進位制數（如表中所示）。例如，表中的自動機識別碼90。

身份自動機（每一個國家的發展本身）識別符號204。

輸入輸入將包括幾個測試用例。將描述每個輸入的情況下，在一個單一的線，元胞自動機和狀態。行中的第一個專案將是你必須與元胞自動機的識別符號。

第二行蘆蠢中的專案將是一個正整數n（4 <= <= 32），表明細胞的這個測試用例的數量。最後，在該行的第三個專案將是一個確切的n個零和的字串代表一個國家。你的程式必須堅持讀書，直到輸入端線（檔案結束）。