摘要: 我写了一种常见的实现算法,和另一种新算法,即不是每次循环计算每个细胞的周围细胞数来产生下一时刻,而是每次每个产生状态变化的细胞主动通知周围的邻居,因此每个细胞增加一个用来记录邻居数的字段。由邻居数决定每个细胞的出生和死亡,然后影响周围邻居的邻居数。并且为了不影响后续细胞的判断,需要新旧邻居数两个状态,用旧邻居数决定自己生死,而自己的生死变化影响周围邻居的新邻居数。另外如果某个格子的新旧邻居数不变则状态不变,增加一个changed字段来表示。下面分别是旧、新两种算法。 1 #include 2 #include 3 4 #define ROW 20 5 #define COL 60... 阅读全文
posted @ 2013-08-10 23:01 ZackCoder 阅读(1447) 评论(0) 推荐(0) 编辑
摘要: 其实是学习参考了算法书的代码,但仍然是我自己写的,有小差别。贪心类型。 1 #include 2 using namespace std; 3 4 int main() 5 { 6 int i,n; 7 char str[2000+1]; 8 9 scanf("%d",&n);10 for(i=0;i>str[i];12 13 int s=0,e=n-1; //首尾位置14 15 for(i=1;istr[te],和ts+1>=te-1的情况,这时取首尾都可以24 putchar(str[e--]);25 26... 阅读全文
posted @ 2013-08-10 20:05 ZackCoder 阅读(161) 评论(0) 推荐(0) 编辑