摘要: 开始 系统了解一些常见的算法了,慢慢积累回溯法的基本步骤:定义问题的解空间、确定解空间树的结构、以深度优先方式搜索整个解空间,找到所要的解(剪枝函数的使用)。 阅读全文
posted @ 2014-11-21 15:49 tai君 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 面向过程解决";}hanio(2, 'A', 'B', 'C');?> 面向过程写n = $n; $this->start = $start; $this->mediator = $mediator; $this->goal = $goal; } //单个盘移动 private funct... 阅读全文
posted @ 2014-11-21 15:32 tai君 阅读(673) 评论(0) 推荐(0) 编辑
摘要: php实现的八皇后问题,可以推广到N皇后m = $m; $this->put(0); } //判断第$n行放置位置$queen[$n] = $i 是否和前面的行冲突(同行,同列冲突,对角线冲突) /** * @param $n 第n行 * @return bool是否冲突 */ pri... 阅读全文
posted @ 2014-11-21 14:33 tai君 阅读(854) 评论(0) 推荐(0) 编辑