标题:[分享]C语言名题精选百则(整理上传中,可供大家下载学习)
只看楼主
谷洛洛
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2008-7-9
得分:0 
谢谢分享
2008-07-14 10:17
onlyonegod
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2008-6-25
得分:0 
谢谢楼主,问题和程序,让人爱不释手
2008-07-14 20:33
xujun1207
Rank: 1
等 级:新手上路
帖 子:79
专家分:0
注 册:2008-7-15
得分:0 
谢谢楼主分享
2008-07-24 11:57
Tolightup
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2008-7-24
得分:0 
谢谢LZ分享
2008-07-24 12:33
qqtan
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2008-7-8
得分:0 
谢谢楼主!!!!
2008-07-25 14:40
糊糊
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2008-7-23
得分:0 
谢谢哦
2008-07-25 15:47
amoi8882596
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-7-27
得分:0 
能用中文注释吗??
初学者看这个实在不易理解.
谢谢!!!!
2008-07-27 09:41
羊口羊
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-7-27
得分:0 
gooooooooooood job!!!!!!!!!!up楼主
2008-07-27 11:57
zhangyan101636
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2008-7-29
得分:0 
谢谢楼主哈
2008-07-29 11:13
aidy22
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-7-29
得分:0 
回复 4# geoffrey87 的帖子
#include<stdio.h>
#include<math.h>
#define N 4/*大小,也就是皇后的多少个N*/   
void Check(int p[]) /*函数check用来检测序列p是否满足(2)*/
{
    int i,j;
    for(i=0;i<N-1;i++)
        for(j=i+1;j<N;j++)
            if(abs(p[j]-p[i])==j-i)
                return;/*不满足则返回到函数permute继续找下一个p*/
    //printf("\n");
    /*测试
    for(i=0;i<N;i++)
        for(j=0;j<N;j++)  满足(3)的序列打印结构
            printf("%d",p[i]+j);*/
    for(i=0;i<N;i++)
        printf("%d",p[i]);/*满足(2)的序列打印结果*/
    printf("\n");
}
/*函数permute用递归法来找出满足(1)的序列p*/
/*n表示当前已找到第几行(设从第N行向上找),用P〔〕来保存序列*/
void Permute(int n,int p[])
{
    int i,j;
    if(n==1)
        Check(p);
    /*找出下一行可放皇后的列(已放过的列i所对应的p〔i〕!=0)*/
    for(i=0,j=n-1;i<N;i++)
        if(!p[i])
        {
            p[i]=j;
            Permute(j,p);
            p[i]=0;
        }
}
void main()
{
    int p[N]={0},n=N;/*定义数组P[N]用来存放结果序列,n为行号*/
    printf("There is all result,one method in line\n");
    Permute(n+1,p);/*调用permute函数进行搜索*/
}
2008-07-29 15:53



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-63786-1-1.html




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

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