注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. N皇后问题(位运算，C语言版)

  2. N皇后问题(位运算，C语言版) N皇后问题求解 位运算

  3. 所属分类：C

    • 发布日期：2009-05-24
    • 文件大小：2048
    • 提供者：xkueng

  1. N皇后问题位运算程序

  2. 这是一个N皇后问题基于回溯算法加上位运算优化的程序，可以计算N<17的全部解

  3. 所属分类：其它

    • 发布日期：2010-02-09
    • 文件大小：2048
    • 提供者：srzhz

  1. n皇后问题(回溯法，C++)

  2. n皇后问题相信大家早已熟悉了，用回溯法解，那是相当的简单。

  3. 所属分类：其它

  1. N皇后问题的汇编程序

  2. N皇后问题的32位汇编代码 注意：N>13时的解已经要跑1分钟以上了，不用轻易尝试..

  3. 所属分类：专业指导

    • 发布日期：2011-07-17
    • 文件大小：4096
    • 提供者：jacklyne

  1. N后问题的回溯法

  2. 用回溯法解决N皇后问题，可以输入N的规模，会计算出程序的执行时间，并且输出皇后所能在的正确的位置，直到输出所有解。

  3. 所属分类：Java

    • 发布日期：2011-12-01
    • 文件大小：3072
    • 提供者：feifeisss

  1. N皇后问题的各种解法

  2. 用迭代法，递归法解决N后问题，打印出正解的位置，输出所有解，输出各个程序的执行时间，方便对比各个程序的优略.舍伍德算法则是算出一组解即可。可以对比一下执行效率。

  3. 所属分类：Java

    • 发布日期：2011-12-01
    • 文件大小：4096
    • 提供者：feifeisss

  1. 回溯算法n皇后问题

  2. 运用回溯法解题通常包含以下三个步骤： （1）针对所给问题，定义问题的解空间； （2）确定易于搜索的解空间结构； （3）以深度优先的方式搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索； 通过上述的基本思路，我们可以将问题描述为：X(j)表示一个解的空间，j表示行数，里面的值表示可以放置在的列数，抽象约束条件得到能放置一个皇后的约束条件(1)X(i)!=X(k);(2)abs(X(i)-X(k))!=abs(i-k)。应用回溯法，当可以放置皇后时就继续到下一行，不行的话就返回到第一行，重新检验

  3. 所属分类：C/C++

    • 发布日期：2012-01-03
    • 文件大小：64512
    • 提供者：pengge8844

  1. N皇后问题 C++实现

  2. N皇后问题，在一个N×N国际象棋盘 上，有N个皇后，每个皇后占一格；要求皇后间不会出现 相互“攻击”的现象，即不能有两个皇后处在同一行、同一 列或同一对角线上。问共有多少种不同的方法。下图以4 个皇后为例，说明一个正确的解（ N是一个大于等于2并 且小于等于100的整数）

  3. 所属分类：C++

    • 发布日期：2012-08-27
    • 文件大小：4096
    • 提供者：jianren2hao

  1. 分支限界法解决N皇后问题

  2. 使用分支限界法解决N皇后问题。因为是广度优先，而且占用比较多的额外空间，所以并不是解N皇后问题的很好的算法，主要是理解分支限界法的使用。

  3. 所属分类：C/C++

    • 发布日期：2013-01-11
    • 文件大小：2048
    • 提供者：tencion

  1. C++代码之N皇后问题的各种解

  2. 不仅解决了N皇后问题，还有图形界面快捷的展示处理结果，引用了EASYX图形库，如果想编译得需要找到这个库，编译环境为VC++6.0

  3. 所属分类：C++

    • 发布日期：2013-12-13
    • 文件大小：63488
    • 提供者：u012552251

  1. N皇后问题 C程序设计

  2. N皇后问题 回溯算法 1.问题描述：在一个N*N的棋盘上放置N个皇后，且使得每两个之间不能互相攻击，也就是使得每两个不在同一行，同一列和同一斜角线上。 2.设计思想与分析： 基本思路：X(j)表示一个解的空间，j表示行数，里面的值表示可以放置在的列数，抽象约束条件得到能放置一个皇后的约束条件(1)X(i)!=X(k);(2)abs(X(i)-X(k))!=abs(i-k)。应用回溯法，当可以放置皇后时就继续到下一行，不行的话就返回到第一行，重新检验要放的列数，如此反复，直到将所有解解出。

  3. 所属分类：其它

    • 发布日期：2008-12-29
    • 文件大小：398
    • 提供者：zwqhlzd

  1. 用C＃实现的N皇后问题

  2. 用C＃实现的N皇后问题，C＃绘制棋盘，生成多组解，每组解可单独查看。有朋友说只能实现4-10皇后问题，非也。因为n=10时就有724组解，n=11时有1000多组解，速度很慢。大家只要把数组大小改一下，就可以实现更多解。

  3. 所属分类：C

    • 发布日期：2009-02-16
    • 文件大小：51200
    • 提供者：happydoleph

  1. C语言通过深度优先搜索来解电梯问题和N皇后问题的示例

  2. 深度优先搜索即是对一个新发现的节点上如果还关联未探测到的边,就沿此边探测下去,直到发现从原点可达的所有点为止,这里我们就来展示C语言通过深度优先搜索来解电梯问题和N皇后问题的示例

  3. 所属分类：其它

    • 发布日期：2020-09-02
    • 文件大小：48128
    • 提供者：weixin_38665449

  1. 深入N皇后问题的两个最高效算法的详解

  2. 本篇文章是对N皇后问题的两个最高效的算法进行了详细的分析介绍，需要的朋友参考下

  3. 所属分类：其它

    • 发布日期：2020-09-05
    • 文件大小：142336
    • 提供者：weixin_38614812

  1. python基于右递归解决八皇后问题的方法

  2. 本文实例讲述了python基于右递归解决八皇后问题的方法。分享给大家供大家参考。具体分析如下： 凡是线性回溯都可以归结为右递归的形式，也即是二叉树，因此对于只要求一个解的问题，采用右递归实现的程序要比回溯法要优美的多。 def Test(queen,n): '''这个就不用说了吧，就是检验第n（下标，0-7）行皇后的位置是否合理''' q=queen[n] for i in xrange(n): if queen[i]==q or queen[i]-q==n-i or queen[i

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：41984
    • 提供者：weixin_38545332

  1. python八皇后问题的解决方法

  2. 本文为大家分享了python八皇后问题的解决方法，供大家参考，具体内容如下 题目： 给定一个 N*N 正方形棋盘，在上面放置 N个棋子，又叫皇后，使每两个棋子都不在同一条横线上、竖线上、斜线上。一般我们都讨论8皇后，但是只要N > 4，都会存在解的。 分析： 方法1：根据定义来处理，即每往棋盘中放置皇后的时候，都要判断哪些位置可以放新加入的皇后，而哪些地方如果放置皇后的话，会造成冲突。我下面写的这个代码就是基于此。 方法2、我看了下别人的优化，主要是采用位运算来实现计算复杂度降低的，

  3. 所属分类：其它

    • 发布日期：2020-12-23
    • 文件大小：54272
    • 提供者：weixin_38556205

  1. PHP基于回溯算法解决n皇后问题的方法示例

  2. 本文实例讲述了PHP基于回溯算法解决n皇后问题的方法。分享给大家供大家参考，具体如下： 这里对于n皇后问题就不做太多的介绍，相关的介绍与算法分析可参考前面一篇C++基于回溯法解决八皇后问题。 回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向

  3. 所属分类：其它

    • 发布日期：2020-12-19
    • 文件大小：65536
    • 提供者：weixin_38571544

  1. C语言通过深度优先搜索来解电梯问题和N皇后问题的示例

  2. N皇后问题 问题描述： 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。 需求输入： 给定棋盘的大小n (n ≤ 13) 需求输出： 输出有多少种放置方法。 #include #include #define MAX 101 int total = 0; char m[MAX][MAX]; int is_ok(int s,int

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：55296
    • 提供者：weixin_38667408

  1. 深入N皇后问题的两个最高效算法的详解

  2. N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。一、 求解N皇后问题是算法中回溯法应用的一个经典案例回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。在现实中，有很多问题往往需要我们把其所有可能穷举出来，然后从中找出满足某种要求的可能或最优的情况，从而得到整个问题的解。回溯算法就是解决这种问题的“通用算法”，有“万能算法”之称

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：143360
    • 提供者：weixin_38588394

  1. 八皇后问题的两个高效的算法

  2. 八皇后问题的两个最高效的算法 八皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。 一、 求解八皇后问题是算法中回溯法应用的一个经典案例 回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。 在现实中，有很多问题往往需要我们把其所有可能穷举出来，然后从中找出满足某种要求的可能或最优的情况，从而得到整个问题的解。回溯算法就是

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：268288
    • 提供者：weixin_38528086
« 12 3 4 5 »