用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - c代码库

穷举法搜索算法

2013-03-08 作者: 神马举报

[c]代码库

#include <stdio.h>
 
#define SIDE_N 3
#define LENGTH 3
#define VARIABLES 6
 
 
int A,B,C,D,E,F;
int *pt[]={&A,&B,&C,&D,&E,&F};
int *side[SIDE_N][LENGTH]={&A,&B,&C,
                           &C,&D,&E,
                           &E,&F,&A
                          };
int side_total[SIDE_N];
 
main() {
    int i,j,t,equal;
    for ( j=0; j<VARIABLES; j++ )
        *pt[j]=j+1;     /*初始化排列 1,2,3.....*/
 
    while ( 1 ) {
        for ( i=0; i<SIDE_N; i++ ) {
            for ( t=j=0; j<LENGTH; j++ )
                t+=*side[i][j];
            side_total[i]=t;
        }
        for ( equal=1,i=0; equal && i<SIDE_N-1; i++ )
            if ( side_total[i]!=side_total[i+1] )   equal=0;
        if ( equal ) {
            for ( i=0; i<VARIABLES; i++ )
                printf ( "%4d",*pt[i] );
            printf ( "\n" );
            scanf ( "%*c" );
        }
        for ( j=VARIABLES-1; j>0; j-- )
            if ( *pt[j]>*pt[j-1] )   break;
        if ( j==0 ) break;
        for ( i=VARIABLES-1; i>=j; i-- )
            if ( *pt[i]>*pt[j-1] )   break;
        t=*pt[j-1];
        *pt[j-1]=*pt[i];
        *pt[i]=t;
        for ( i=VARIABLES-1; i>j; i--,j++ ) {
            t=*pt[j];
            *pt[j]=*pt[i];
            *pt[i]=t;
        }
    }
}
 



网友评论    (发表评论)

共1 条评论 1/1页

发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...