N—Queen 生成排列+O（n）判断
2015-09-01 18:45
357 查看
生成排列可以保证非同行同列如：vec=0，1，2，3，4
时间复杂度O（n！）
接着判断所给排列不在同对角线（以5-Queen为例）：
step1 顺序读元素，分别加上0，1，2，3，4
判断得到的数字是否重复
step2 顺序读元素，分别加上4，3，2，1，0
判断得到的数字是否重复
时间复杂度O（n！）
接着判断所给排列不在同对角线（以5-Queen为例）：
step1 顺序读元素，分别加上0，1，2，3，4
判断得到的数字是否重复
step2 顺序读元素，分别加上4，3，2，1，0
判断得到的数字是否重复
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- easyui 带复选功能的下拉菜单
- UVA 1664 Conquer a New Region （Kruskal，贪心）
- UINavigationController(导航控制器)及跳转页面的方法
- UESTCoj 265 War（Floyd最短路）
- UESTC 360 Another LCIS（线段树 x 经典区间合并姿势）
- 58.UITableView：改变 TableHeaderView 的高度--跟随cell滚动
- IOS－笔记20（Embed Segues）
- UISlider控件基本用法
- 对TimeQuest一些术语的解释
- UE3 Creating A Mesh Proxy
- Error之ViewPage :Required method instantiateItem was not overridde
- 36.在iPhone4S上，UIButton-setEnabled属性为NO时，无法改变button的状态，如上面的文字
- IOS8如何获取当前UIViewController
- 28.iOS - UIButton(UIEdgeInsets)／设置button上的文字和图片 在定义位置
- source /build/envsetup.sh和lunch）
- 19.UIDatePicker日期选择器
- iOS开发之指定UIView的某几个角为圆角
- UIActivityViewController 自定义选项
- Echarts异步模块定义（AMD规范）——require.js
- UIImage加载图片方式一般有两种