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

搜索资源列表

  1. 回溯算法求解n皇后问题

  2. 此过程使用回溯算法求出在一个n*n棋盘上放置n个皇后，使其任意两个皇后即不同行，也不同列，也不在同一斜角线上

  3. 所属分类：其它

    • 发布日期：2010-12-06
    • 文件大小：9216
    • 提供者：mxc1988

  1. 8×8格的八皇后问题

  2. 在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。以下求的是n皇后问题（n﹤20），输入一个n值就可以求解出n个皇后摆在n×n的棋盘上，且任意两个皇后都不能处于同一行、同一列或同一斜线上的摆法的种数。

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

    • 发布日期：2010-12-18
    • 文件大小：958
    • 提供者：ZAOMEI

  1. N 皇后算法 C+的代码

  2. N 皇后算法 十二个不同的代码 我和同学解决N皇后问题的算法， 语言为C++ 包括有栈实现，和一维数组实现 和一维动态数组实现 和二维数组实现。 还有收录了两个来自于网上的算法也就是我们所参考的算法。 一个为剪枝法，一个为回溯法

  3. 所属分类：其它

    • 发布日期：2010-12-26
    • 文件大小：1048576
    • 提供者：xpf_900811

  1. 数据结构 课程设计 N皇后问题 源代码 C/C++

  2. 绝对可以实现 /*This program tests the eight queens algorithm. Eight queens is a classic chess problem in which eight queens are placed on a standard chessboard in positions such that no queen can capture another queen. Wrightten by: Date: */ #include //us

  3. 所属分类：C

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

  1. n皇后问题问题递归算法

  2. n皇后问题问题递归算法 n皇后问题问题递归算法 #include #include #define m 4 int x[m]={0}; bool place(int k,int j)//判断第K个皇后能否放在第X[K]列上 { int i; for(i=1;i<k;i++) { if((x[i]==j)||abs(x[i]-j)==abs(i-k))//同一列或一对角线有两个皇后 return false; } return true; }

  3. 所属分类：其它

    • 发布日期：2011-02-21
    • 文件大小：2048
    • 提供者：amywang0000

  1. C语言N皇后打印图形版

  2. N皇后问题，代码如下，可以打印图形的哦！！！！！！！！

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

    • 发布日期：2011-04-10
    • 文件大小：991
    • 提供者：eallaner

  1. N皇后求解问题——递归和回溯方法

  2. N皇后问题求解，分别是递归方法实现和非递归方法实现，后者采用回溯方法，C语言实现的

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

    • 发布日期：2011-06-16
    • 文件大小：1024
    • 提供者：SINDYLV

  1. n皇后图形化程序算法分析与设计

  2. 该程序是算法分析与设计里的n皇后处理程序，该程将n皇后图形化void backtrace(int queen[],int N) { int i, j, k; cout<<"★为皇后放置位置\n"; for (i=1;;) { //首先安放第1行 if(queen[i]<N) { //皇后还可调整 k=0; //检查与第k个皇后是否互相攻击 while(k<i&&abs(queen[k]-queen[i])&&(abs(queen[k]-queen[i])-abs(k-i

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

    • 发布日期：2011-06-19
    • 文件大小：1024
    • 提供者：wrf150

  1. 随机与回溯结合解决N后问题

  2. n皇后问题一般是采用回溯法求解，但当n值较大时，回溯算法效率较低，所以此次作业中将随机算法和回溯法结合起来求解n皇后问题，以提高算法的效率。引入随机算法，能保证每次找出的解是正确的，但可能在一次求解过程中找不出可行解，这一点在程序运行过程中能得到体现。

  3. 所属分类：其它

    • 发布日期：2011-06-21
    • 文件大小：160768
    • 提供者：daliushiyihao

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

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

  3. 所属分类：专业指导

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

  1. N后问题C++源代码

  2. 用c++解N皇后问题，一种简单的解法 源代码简洁，打印出来的效果好

  3. 所属分类：C++

    • 发布日期：2011-08-28
    • 文件大小：1024
    • 提供者：Mrbboy

  1. C++ N皇后问题

  2. C++写的N皇后问题，输出放置策略和总策略数。根据您的编译环境可能需要修改头文件。

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

    • 发布日期：2011-09-23
    • 文件大小：931
    • 提供者：soarhe

  1. N皇后的高级算法求解

  2. 用C++实现N皇后的确定算法、随机算法、随机回溯算法等高级算法实现N皇后问题

  3. 所属分类：C++

    • 发布日期：2011-11-03
    • 文件大小：11264
    • 提供者：xywu111

  1. 八皇后问题

  2. 通过c++实现八皇后问题，也可实现n皇后问题

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

  1. 回溯解决N皇后问题

  2. 用回溯法解决N皇后问题，每找到一个排列就将图形输入到文件recall.txt中。当N=15时花费时间100多秒

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

    • 发布日期：2011-12-21
    • 文件大小：2048
    • 提供者：q_tian

  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 皇后问题

  2. n 的大小可以任意设定，结果输出在一个txt文件中。

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

    • 发布日期：2012-02-25
    • 文件大小：484352
    • 提供者：zhang_1g

  1. n皇后算法递归与非递归

  2. 用递归回溯和非递归的回溯实现N皇后问题。

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

    • 发布日期：2012-05-16
    • 文件大小：40960
    • 提供者：xujin_

  1. n皇后问题实验报告

  2. 关于n皇后的实验报告，可以详细的完成一篇实验报告，包含代码，需求分析等

  3. 所属分类：C

    • 发布日期：2012-06-21
    • 文件大小：52224
    • 提供者：liulangdefeng10

  1. 多皇后皇后问题

  2. 代码，解决n皇后问题 void Queen::Backtrack(int t) { if (t>n) //达到叶结点 {sum++; cout<<"one answern is:"<<endl; for(int i=1;i<n+1;i++) { cout<<x[i]<<endl; } } else for (int i=1;i<=n;i++) { //搜索子结点 x[t]=i; //进入第i个子结点 if (Place(t))

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

    • 发布日期：2012-07-17
    • 文件大小：1024
    • 提供者：dengshizhuo
« 1 2 ... 5 6 7 8 9 1011 12 13 14 15 ... 34 »