点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - N皇后问题(回溯法)
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
算法设计与分析(详细解析(含源代码))
常用算法设计方法详细解析(含源代码) 算法是问题求解过程的精确描述,一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它们被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止,或终止于给出问题的解,或终止于指出问题对此输入数据无解。 通常求解一个问题可能会有多种算法可供选择,选择的主要标准是算法的正确性和可靠性,简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。 算法设计是一件非常困难的工作,经常采用的算法设计技术主要有迭
所属分类:
其它
发布日期:2009-05-21
文件大小:315392
提供者:
linshenglong777
矩阵链乘和n皇后问题的程序和解题报告(随机法+回溯法)
矩阵链乘和n皇后问题的程序和解题报告 其中n皇后问题采用两种方法求解:1、回溯法;2、随机算法与回溯法结合。
所属分类:
其它
发布日期:2010-05-13
文件大小:199680
提供者:
ryzasia
n皇后问题(c 语言)
利用回溯法中的递归回溯方法 void nhuanghou(int a,int d[]) { int j,k; if(a>N) print(d); else for(j=1;j<=N;) { if(a==1) { d[a]=j; /* printf("%d\n",j);*/ nhuanghou(a+1,d); } else { for(k=1;k<a;k++) { if(j!=d[k]&&abs(d[k]-j)!=abs(k-a)) continue; else goto aa
所属分类:
C
发布日期:2010-06-12
文件大小:940
提供者:
zsjzhangshaojie
用c编写的n皇后问题
本程序是用C语言编写的N皇后问题(回溯法)
所属分类:
C/C++
发布日期:2011-03-15
文件大小:853
提供者:
nn0009
c语言实现的N皇后问题
用C语言实现的N皇后问题,增加点人气,仅供学习的朋友参考下。希望CSDN 的资源描述可以不限制在20字以上。
所属分类:
C
发布日期:2011-05-13
文件大小:870
提供者:
muku9527
用C#写的N皇后问题(回溯法)
回溯法写的N皇后问题,最多能算到16 N皇后问题:两个皇后间不能在同一条直线上,包括横线,竖线,对角线
所属分类:
C#
发布日期:2011-11-22
文件大小:3072
提供者:
xanxus46
回溯算法n皇后问题
运用回溯法解题通常包含以下三个步骤: (1)针对所给问题,定义问题的解空间; (2)确定易于搜索的解空间结构; (3)以深度优先的方式搜索解空间,并且在搜索过程中用剪枝函数避免无效搜索; 通过上述的基本思路,我们可以将问题描述为:X(j)表示一个解的空间,j表示行数,里面的值表示可以放置在的列数,抽象约束条件得到能放置一个皇后的约束条件(1)X(i)!=X(k);(2)abs(X(i)-X(k))!=abs(i-k)。应用回溯法,当可以放置皇后时就继续到下一行,不行的话就返回到第一行,重新检验
所属分类:
C/C++
发布日期:2012-01-03
文件大小:64512
提供者:
pengge8844
软件架构作业 回溯法 管道\过滤器 调用\返回风格 黑板风格
1. 分别使用管道-过滤器风格、调用/返回风格、回溯法和黑板风格(JavaSpace, TSpace或自定义黑板结构)四种架构风格实现N皇后问题; 2. 比较4者性能(运行时间)。输入规模可稍大,多运行几次取平均运行时间; 3.内容包括源文件、文档、参考网址
所属分类:
Java
发布日期:2013-01-02
文件大小:1048576
提供者:
easyhard007
N皇后问题的探究
本文根据对“四皇后问题”和“八皇后问题”的分析和实践,使用3种方法(加约束条件的枚举法、非递归回溯法、递归回溯法)来实现,进而引出在解决“N皇后问题”时,三种方法在时间复杂度的比较。
所属分类:
C/C++
发布日期:2013-04-26
文件大小:149504
提供者:
hewensi1990
回溯法解决N皇后问题 Java代码实现
N皇后问题(n-queen problem)是一个经典的组合优化问题,也是一个使用回溯法(backtracking)的典型例子。回溯法是一种系统地搜索问题解的方法。 此文档包含算法分析、代码实现、演示程序、演示界面。
所属分类:
Java
发布日期:2013-04-29
文件大小:187392
提供者:
kyxmly
N皇后问题(回溯法)
N皇后问题(回溯法),对于学习回溯法的同学,这是很好的材料!
所属分类:
C/C++
发布日期:2013-06-23
文件大小:17408
提供者:
linhe51
n皇后问题(C#)
用回溯法解决n皇后问题(C#实现)
所属分类:
.Net
发布日期:2013-11-22
文件大小:43008
提供者:
a1aa1
N后问题(回溯法)
在N*N的类似国际象棋棋盘上,要放置N个王后,要求任两个王后之间不能互相攻击,也就是任两个王后不共线。 问有多少种摆放的方法?对每个整数n(不包括结尾行的0),计算摆放王后的方法。
所属分类:
C++
发布日期:2014-06-30
文件大小:1024
提供者:
u012202489
回溯法解决N皇后问题
使用回溯法解决n皇后问题,没有用到栈的结构(但实际算法类似于栈),代码比较简约漂亮
所属分类:
C/C++
发布日期:2015-07-03
文件大小:800
提供者:
u013239212
N皇后问题C++
利用回溯法求解N皇后问题(N的值不能小于4,小于4无解),定义三个函数,一个用于判断安置元素的合法性,一个用于递归安置元素,还有一个用于显示皇后安置问题的布局,用一个main函数实现代码功能。输入N值,显示出N位皇后所能安置的位置(1代表皇后),最后输出共有几种安放皇后的方法。
所属分类:
C/C++
发布日期:2016-01-12
文件大小:1024
提供者:
zhh877644371
n皇后问题(回溯法)
n皇后 问题(回溯法)
所属分类:
C/C++
发布日期:2016-11-29
文件大小:17408
提供者:
coolitor
回溯法解决N皇后问题(以四皇后为例)
以4皇后为例,其他的N皇后问题以此类推。所谓4皇后问题就是求解如何在4×4的棋盘上无冲突的摆放4个皇后棋子。在国际象棋中,皇后的移动方式为横竖交叉的,因此在任意一个皇后所在位置的水平、竖直、以及45度斜线上都不能出现皇后的棋子
所属分类:
C++
发布日期:2017-04-05
文件大小:645
提供者:
czhzasui
回朔法N皇后问题
回溯法也称试探法,它的基本思想是:从问题的某一种状态(初始状态)出发,搜索从这种状态出发所能达到的所有“状态”,当一条路走到“尽头”的时候(不能再前进),再后退一步或若干步,从另一种可能“状态”出发,继续搜索,直到所有的“路径”(状态)都试探过
所属分类:
C/C++
发布日期:2017-12-31
文件大小:25600
提供者:
weixin_41342537
深入N皇后问题的两个最高效算法的详解
N皇后问题是一个经典的问题,在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击)。一、 求解N皇后问题是算法中回溯法应用的一个经典案例回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。在现实中,有很多问题往往需要我们把其所有可能穷举出来,然后从中找出满足某种要求的可能或最优的情况,从而得到整个问题的解。回溯算法就是解决这种问题的“通用算法”,有“万能算法”之称
所属分类:
其它
发布日期:2020-12-31
文件大小:143360
提供者:
weixin_38588394
回溯算法笔记,并解决N皇后问题(Python实现)
回溯算法1.概念2.基本思想3.用回溯法解题的一般步骤:4. 实例:解决N皇后问题 1.概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 许多复杂的,规模较大的问题都可以使用回溯法,有“通用解题方法
所属分类:
其它
发布日期:2021-01-20
文件大小:118784
提供者:
weixin_38751905
«
1
2
3
»