| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3522 人关注过本帖, 2 人收藏
标题:题目:用1、2、2、3、4、5这六个数字,用c写一个main函数,打印出所有不同的排 ...
只看楼主 加入收藏
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:5 
总排列的数量是 (6! - 2 * 5! + 3!) / 2

重剑无锋,大巧不工
2011-10-20 10:01
nomify
Rank: 5Rank: 5
等 级:职业侠客
帖 子:79
专家分:366
注 册:2011-10-13
收藏
得分:0 
去掉重复的
程序代码:
#include <stdio.h>

static int path[6];
static int data[6]={1,2,2,3,4,5};
int count;
bool IsSafe(int pos,int index)      
{
    if( pos == 2 && data[index] == 4)
        return false;
    if(pos > 0 && data[path[pos-1]] == 3 && data[index] == 5)
        return false;
    if(pos > 0 && data[path[pos-1]] == 5 && data[index] == 3)
        return false;
    for( int i = 0; i < pos; i++)
        if( path[i] == index)
            return false;
    if(index == 1)
        for( int i=0; i < pos; i++)
            if( path[i] == 2)
                return false;
    return true;
}

void print()
{
    count++;
    for( int i = 0; i != 6; ++i)
        printf("%d",data[path[i]]);
    printf("\t");
}
void trial(int pos)
{
    if (pos >= 6)
        print();
    else for(int i=0; i<6;i++)
            {              
                if(IsSafe(pos,i))
                {
                    path[pos]=i;
                    trial(pos+1);
                }
            }
}

int main()
{
    trial(0);
    printf("\ntotal counts:%d\n",count);
    return 0;
}


2011-10-20 12:06
快速回复:题目:用1、2、2、3、4、5这六个数字,用c写一个main函数,打印出所有不同 ...
数据加载中...
 
   



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

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