Research Space for Linear Algebra & Discrete Mathematics
為什麼會用, 這個問題比較難回答, 你也知道, 數學這種東西, 就是一直抽絲剝繭找出方法, 不過這是就研究方面的回答, 而這題是前人的結果而且數字不多, 所以可以說如果你有看到過或是好好地想它一想, 就會知道了.PS. 這種東西叫 de Bruijn cycles, 最初由 Irving J. Good 在 1946 年證出的.
那為什麼需要V={00,01,10,11} 四個狀態? 解這題?謝謝
就像我說的, 前人想出來的, 對一般 n 來說, 要使用 binary (n-1)-tuples 當做點集, 然後若 兩個點 a 和 b, a 的後 n-2 個 digits 和 b 的前 n-2 個一樣, 則 a, b有邊相連, 然後做同樣的事, 就會得到一個 2^n-cycle 然後上面所有 連續 n digits 都不同. 此題的話是 n=3, 所以使用 binary 2-tuples 當做點集.
張貼留言
3 則留言:
為什麼會用, 這個問題比較難回答, 你也知道, 數學這種東西, 就是一直抽絲剝繭找出方法, 不過這是就研究方面的回答, 而這題是前人的結果而且數字不多, 所以可以說如果你有看到過或是好好地想它一想, 就會知道了.
PS. 這種東西叫 de Bruijn cycles, 最初由 Irving J. Good 在 1946 年證出的.
那為什麼需要
V={00,01,10,11} 四個狀態?
解這題?
謝謝
就像我說的, 前人想出來的, 對一般 n 來說, 要使用 binary (n-1)-tuples 當做點集, 然後若 兩個點 a 和 b, a 的後 n-2 個 digits 和 b 的前 n-2 個一樣, 則 a, b有邊相連, 然後做同樣的事, 就會得到一個 2^n-cycle 然後上面所有 連續 n digits 都不同. 此題的話是 n=3, 所以使用 binary 2-tuples 當做點集.
張貼留言