摘要：其实是看到一位名为“活在二次元的伪触”的博主昨天还是前天写了篇这个题材的笔记，觉得有点意思，于是想自己来写写。其实我发现上述那位同学写N皇后问题写得还不错，文末也会给出这位同学用通过递归的方法实现N皇后问题的博文地址。一起学习和提高。还是先来看看最基础的8皇后问题：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。扩展到N皇后问题是一样的。一看，似乎要用到二维数组。其实不需要。一维数组就能判断，比如Arr[i]，就可以表示一个元素位于第i行第Arr[i]列——应用广泛的小技巧。而且在这里我们不用考虑去存储整个矩阵，如果Ar 阅读全文

摘要：算法介绍首先我们先看一下“基于投票规则的细胞自动机”的定义：基于投票规则的细胞自动机，实际上是具有如下限定条件的一种细胞自动机：状态：0或1；邻居：中心的3*3邻居；规则：计数p表示中心的3*3邻居中1的个数（包括中心本身），if P 2.5 则赋值为1, 否则赋值为 0 。然后把这个序列排成4 * 4的0 1矩阵，并用上述的细胞自动机对该矩阵进行两次运算，给出最终的矩阵结果。算法实现代码如下：/*****************************************Author: NeroData:2013/12/22Deifning coefficient A as 4, Xb 阅读全文

摘要：想了挺久到底第一篇在这儿的博客写什么好，刚好这两天又一次看到动态规划的LCS算法觉得还是有点意思的，就拿来写了写，第一篇博客就发它吧。#include#includeusing namespace std;//tag标志，0为左斜上，1取左，2取上;count为最长公共子序列计数//计算最长公共子序列长度void LCS_Length(char *X, char *Y, int *count[],int *tag[],int length_X, int length_Y){ //第一排第一列全部是0 for (int i = 0; i count[i][j-1]) ... 阅读全文