摘要: 基础练习 2n皇后问题 时间限制:1.0s 内存限制:512.0MB 锦囊1 搜索算法。 锦囊2 先搜索n皇后的解,在拼凑成2n皇后的解。 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任 阅读全文
posted @ 2017-04-07 17:58 人间烟火地三鲜 阅读(1465) 评论(1) 推荐(0)
摘要: 一:创建二叉树结构 二:基于BFS的递归遍历: 1、先序遍历 2、中序遍历 3、后序遍历 三:基于BFS的层序遍历 层序遍历用队列实现,从根节点开始,首先将根节点入队,然后执行循环:结点出队并访问,左右结点入队,直到队列为空,形成按广度优先搜索(BFS)的遍历方式。 基本过程: 1) 根节点入队; 阅读全文
posted @ 2017-04-07 15:20 人间烟火地三鲜 阅读(305) 评论(0) 推荐(0)