Linear cellular automata

这题难在题意。比较难懂。英语啊!
大意:40个培养基,起始状态除了20号为1外,其他全部为0。已知一个培养基是会影响隔壁两个培养基的,假设1号左边无穷远处有一个培养基为0,, 40号右边无穷远处也有一个培养基为0。给出一个DNA序列,元素均不大于3.求50天培养基的变化。每天某个培养基的变化是 x=a[j-1]+a[j]+a[j+1], DNA[x]. 每过一天培养基变化为DNA[x].用' '代表0,'.'代表1,'x'代表2,'W'代表3.
理解后就很简单了。唯一有难度就是要记录每个培养基的前一个培养基变化前的状态。因为是采用从左往右的方法。变化变的是上一天的状态,如果加了今天的,那就错了。具体见代码。
#include #include using namespace std; int main() { int DNA[10], t, dish[42], i, j, previous, temp; cin>>t; while(t--) { for(i=0;i>DNA[i]; memset(dish, 0, sizeof(dish)); dish[20]=1; cout
Source: That
You might also like:



But you responded to my whole poem with only
One number.
i was hoping for more than that.
what i mean is that the mathematical properties of networks possibly have more impact than the mechanics of what the networks are instantiated on.
for instance these topics. rough outline, i can elaborate on any one of them if you would like.
54) Kauffman's NK Boolean Networks
Phase transitions occur in various behaviors...want to relate this to how quantum mechanics gives us molecular orbitals like aromatic molecules.
51) Cellular Automata Robust Under Random Fluctuations
Find cell automata who's complex patterns are robust under random fluctuations. unlike Conway life, like chemistry
52) Cellular Automata With Random Input
53) Explore The Space Of 1 Dimensional Cellular Automata
...
You are now in DEEP philosophical waters, are
You saying that the peculiar body of mathematics we have now is a logical consequence of existence? i would say that what is arbitrary are the particular mathematical examples and pathways that we've managed to explore thus far.
for instance at one point we explored euclidean geometry, but DIDN'T explore noneuclidean geometries.
at one point we explored fractions but didn't explore i...cation? we might do this for pure fun, and thus far have no evidence of a 5 dimensional space in which our matrix multiplication is a rotation! is THAT game arbitrary or not?
what about Robinson's nonstandard analysis vs standard analysis, is the choice of which to play with arbitrary or not?
i think in this sense mathematics has an arbitrary component, which is not such a bad thing.
Anyone know what a dovetailer is? it's comp sci
In this review of wolframs pompous book, this guy claims the dovetailer is a simple program:
>On page 27 Wolfram explains "probably the single most surprising discovery I have ever made:" a simple program can produce output that seems irregular and complex. [of 1 dimensional cellular automata rule #30. rule 30 here:
]
>This has been known for six decades. Every com... 1- and 2-bit programs for one cycle. Then generate all 3-bit programs, and run each of the 1-, 2- and 3-bit programs for one cycle, and so on. In this way you can show that every program of any number of bits will
eventually be run for as many cycles as you specify.
sounds like more than 2 lines, 'eh?
some light shed wouuld be interesting, is it simpler than wolfram's rule 30?
FSMLabs Releases TimeKeeper 6.0 With New Support for Extended … — SYS-CON Media
TimeKeeper is a trademark of FSMLabs Inc. FSMLabs is a registered trademark of Finite State Machine Labs Inc. Add to Digg Bookmark with del.icio.us Add to …
U.S. Patents Awarded to Inventors in Pennsylvania (May 31) — Targeted News Service
The MLT-3 code is treated as a code generated by a finite-state machine using a trellis having state dependencies between the various states. A super trellis …
Revealed: How Lady Gaga helped Google keep malware off Androids — Naked Security
A smartphone, however, is a finite state machine. Therefore it *could* actually be possible for a supercomputer to evaluate every possible state reachable from …



![]() |
Practical UML Statecharts in C/C++, Second Edition: Event-Driven Programming for Embedded Systems Book (Newnes) |
![]() |
Crystal Finite State Machine Digital Music Track (ALTZMUSICA) |
Synthesis of Finite State Machines:: Functional Optimization Book (Springer) |
![]() |
Read Dr Stephen Wolfram's book that revolutionizes science.Linear Cellular Automata. Harold V. McIntosh. Universidad Autonoma de Puebla Apartado Postal 461 (72000) Puebla, Puebla, MEXICO. |
Related posts: