数字排列

有7对数字：两个1，两个2，两个3，…两个7，把它们排成一行。 要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列： 17126425374635 当然，如果把它倒过来，也是符合要求的。 请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。 注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等。 74****4*7*******

题目类型：回溯
类似题目：数字排列、填数字、拉丁矩阵、数独问题。
解题步骤：这种数字模式的题目。第一步就是从头到尾填入范围内的数字，第二步对该位置的数字进行判断是否符合条件，满足则进入下一层。
可以称之为回溯版的暴力。差别在于，纯暴力是全部填完数字再进行判断。
一维、二维两种情况：
traceback(num)或者traceback(row,col)
（二维时先行后列进行填入，判断时先判断列元素）

代码如下：（请尝试自己动手实现，杜绝抄袭。—–ldu1403）

#include<stdio.h>
#define n 14
int a[n]={0};
int set(int num)
{//判断到当前位置是否已经使用过该数字 
    int i;
    for(i=0;i<num;i++) {
        if(a[i]==a[num])
            return false;
    }
    return true;
} 
void traceback(int num)
{
    int i,j;
    if(num==n) {
        for(i=0;i<n;i++) {
            printf("%d",a[i]);
        }
        printf("\n");
        return ;
    }
    if(a[num]==0) {
        for(i=1;i<7;i++) {
            a[num]=i;
            if(a[num+i+1]==0 && set(num)) {//判断是否满足条件 
                a[num+i+1]=i;//同时填入两个相同的数字 
                traceback(num+1);
                a[num+i+1]=0;
            }   
            a[num]=0;
        }
    }
    else
        traceback(num+1);
} 
int main()
{
    a[0]=7,a[1]=4,a[6]=4,a[8]=7;
    traceback(2);
    return 0;
}