uva10001专题

uva10001

//这个坑爹的题意,看了一次又一次,不懂,不懂!!!后来就在网上疯狂的搜索细胞自动机(中文百度),结果还是不是很懂,再后来就去找解题报告,发现了一个很好地网址,超赞!!!网址在下面 http://mathworld.wolfram.com/ElementaryCellularAutomaton.html 点击打开链接 看完之后一下子明朗了很多,主要是图起的作用,其实就是一个一维的细胞自

uva10001 - Garden of Eden

题意不好理解,参考了人家的代码才看懂的题意, 就是用某种编译方式,检测所给字符串是否合理,即求它的原串。两者长度一样,只不过新得的串是根据所给编译方式和左邻右舍的值来求得的。 对于编译方式 rule:0 其意思为: 0 0 0 -->0 0 0 1 -->0 0 1 0 -->0 0 1 1 -->0 ...... 通俗来讲就是对于编译方式k,先把k转化为八位二进制串,8 -->