| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 729 人关注过本帖
标题:关于八皇后问题,看不懂
只看楼主 加入收藏
逍遥1郎
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2012-10-30
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:11 
关于八皇后问题,看不懂
代码如下:
#include <stdio.h>
#define N 8
void Output(int bc[][N],int *count)
{
    int i;
    int j;
    *count=*count+1;
    printf("第%d种:\n",*count);
    for(i=0;i<N;i++)
    {   
        for(j=0;j<N;j++)
        {   
            if(bc[i][j])
                printf("Q");/*在皇后位置打印Q*/
            else   
                printf("0");/*在非皇后位置打印0*/   
        }   
        printf("\n\r");   
    }   
    system("Pause");/*暂停*/
}
void   Queen(int   board[][N],int   row,int *count)
{   
    int   OK;   
    int   j ;
    int   i ;
    if(row==N)
    {   
        Output(board,count); /*找齐八后,则输出*/  
        return;   
    }   
    for(j=0;j<N;j++)
    {   
        OK=1;   
        for(i=0;i<row;i++)
        {   
            if((board[i][j])||(j-row+i>=0&&board[i][j-row+i])||(j-i+row<N&&board[i][j-i+row]))   
            {   /*判断位置*/
                OK=0;   
                break;   
            }   
        }   
        if(OK)
        {   /*找到则置标志,并在此基础上继续查找下一个皇后*/
            board[row][j]=1;   
            Queen(board,row+1,count);/*继续递归*/
            board[row][j]=0;   
        }   
    }   
}   


void   main()
{   
    int   pad[N][N];   
    int   count=0;
    int   i   ,j;
    for(i=0;i<N;i++)
    {   
        for(j=0;j<N;j++)
        {   
            pad[i][j]=0;/*将棋牌中所有位置置为0进行初始化*/
        }   
    }   
    Queen(pad,0,&count);/*开始递归过程,对各种方案检查*/
    printf("共有%d种方案",count);   
}   

函数Queen部分,怎么看都不明白,请帮忙解释下;还有,"board[row][j]=0"这句什么时候执行,有什么作用?Queen函数什么时候结束,在哪句执行完结束?
谢谢大家!
搜索更多相关主题的帖子: 皇后 打印 include system count 
2012-11-14 12:11
逍遥1郎
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2012-10-30
收藏
得分:0 
没人吗

天道酬勤
2012-11-14 12:43
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:5 
用F10和F11慢慢看吧。。。。


[fly]存在即是合理[/fly]
2012-11-14 13:10
逍遥1郎
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2012-10-30
收藏
得分:0 
额,没人解释下吗

天道酬勤
2012-11-14 13:26
逍遥1郎
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2012-10-30
收藏
得分:0 
来个人啊

天道酬勤
2012-11-14 20:52
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:5 
那些注释加的挺清楚的了,你是不明白递归的执行过程吧?

还真没法帮你。书上写的比我说的要好。

重剑无锋,大巧不工
2012-11-14 21:12
逍遥1郎
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2012-10-30
收藏
得分:0 
递归明白啊,queen的if函数搞不懂,board[i][j]不是除了皇后都是0吗,什么时候非0?最开始board[0][0]为1,第一次循环i=0,不还是和第一个找出的皇后在一行吗?

天道酬勤
2012-11-14 21:23
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
这也叫明白啊?

递归调用的前一句是在干什么?

递归的深度是与行对应的,也就是说当前参数row之前的行里都已经有了一个皇后。

函数中的第一层循环(j)是在按列扫描,内层循环(i)则是在按行扫描,用与判断row行的当前j列之上的位置有没有皇后在。

估计这么说还是听不明白。

重剑无锋,大巧不工
2012-11-14 22:11
一个孩子
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:5
帖 子:356
专家分:954
注 册:2012-10-1
收藏
得分:5 
学习,我看了也头大~~·

重要的不是结果,是求一个结果的过程,哪怕千难万难,当你有想要的结果时,你已走的很远
2012-11-14 22:52
hh373231690
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:67
专家分:138
注 册:2012-10-13
收藏
得分:5 
看不懂,果断自己动手编一个程序
2012-11-14 23:31
快速回复:关于八皇后问题,看不懂
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016353 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved