【求助】小町算编程【已完成】 - 程序语言 - 第2页小木虫论坛-学术科研互动平台

我要吃青菜。

11楼2010-04-26 14:45:12

zhliye

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 10
帖子: 22
在线: 42分钟
虫号: 736556
注册: 2009-03-31
性别: GG
专业: 计算机软件

引用回帖:

Originally posted by sxlion811 at 2010-04-24 18:24:52:
还是说说算法思想吧。

虽然不同的软件实现的具体方式不一样，但是算法思想是同样的。

1，构建全排列的公式
2，将公式一一计算出来。

难点在于构建全排列的公式算法，由于sql两表连接时可以用到笛卡尔 ...

呵呵，找的就是实现排列的算法啊，用软件不没意思了

我要吃青菜。

12楼2010-04-26 14:46:51

zhliye

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 10
帖子: 22
在线: 42分钟
虫号: 736556
注册: 2009-03-31
性别: GG
专业: 计算机软件

引用回帖:

Originally posted by holmescn at 2010-04-22 12:53:49:
2楼正解
用树的生成算法。数字放到叶子上，节点是算符。类似表达式的解析树。有空可以玩一下。

PS：最近发算法贴的挺多，有意思。

其实最近学《计算数学特论》难题太多了哈。

老师出了7个题，据说这个是最简单的，

我要吃青菜。

13楼2010-04-26 14:48:50

zhliye

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 10
帖子: 22
在线: 42分钟
虫号: 736556
注册: 2009-03-31
性别: GG
专业: 计算机软件

引用回帖:

不错，把符合和数字结合作为整体也是一种思想，受教了

我要吃青菜。

14楼2010-04-26 14:59:17

holmescn

金虫 (正式写手)

程序强帖: 37
应助: 1 (幼儿园)
金币: 1918.8
散金: 275
红花: 1
帖子: 699
在线: 102.6小时
虫号: 913482
注册: 2009-11-26
性别: GG
专业: 凝聚态物性 II ：电子结构

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
wangen994(金币+10):辛苦了，holmescn专家 2010-04-27 20:40
wangen994(程序强帖+1):辛苦了，呵呵 2010-05-09 21:28:34

经过我一个下午加半个晚上（大约是下午4点到凌晨2点）的不间断思考，终于用C语言实现了这个算法。主要是怎么排列是个麻烦的问题。一直在演算。终于在要放弃的时候想到了递归的终止条件。代码没有注释。大家凑合围观一下。不明白的地方可以讨论。谢谢。

CODE:

 #include 

#include 

#include 

#include 

#include 

struct node

{

    int num;

    char op;

    int digits;

};

int Calc(struct node* p, int n);

int myAtoi(char* begin, int length); 

int Find(struct node* p, int n, int sum);

bool genNumber(struct node* p, int n, int r);

void toNumbers(struct node* p, int n);

void genOperator(struct node* p, int n, int flag);

void Print(struct node* p, int n);

char numbers[]="123456789";

int myAtoi(char* begin, int length)

{

    int result=0;

    char* r=malloc(length+1);

    r=strncpy(r,begin,length); 

    r[length+1]=0;

    result=atoi(r);

    free(r);

    return result;

}

void toNumbers(struct node* p, int n)

{

    char* q=&numbers[0];

    for(int i=0;i
    {

        p[i].num=myAtoi(q,p[i].digits);

        q+=p[i].digits;

    }

}

int Calc(struct node* p, int n)

{

    int sum=0;

    sum=p[0].num;

    if(p[0].op=='-')

        sum=0-sum;

    for(int i=1;i
    {

        switch(p[i].op)

        {

            case '+':

                sum+=p[i].num;

                break;

            case '-':

                sum-=p[i].num;

                break;

            default:

                break;

        }

    }

    return sum;

}

bool genNumber(struct node* p, int n, int r)

{

    if(r<0)

    {

        p[n+2].digits++;

        p[n+1].digits=0;

        p[n].digits=0;

        return false;

    }

    if(n==0)

    {

        if(r==0)

            return false;

        p[n].digits=r;

        return true;

    }

    if(n==1)

    {

        p[n].digits++;

    }   

    if(p[n].digits==0)

    {

        p[n].digits=1;

    }

    genNumber(p, n-1, r-p[n].digits);

}

void genOperator(struct node* p, int n, int flag)

{   

    for(int i=0;i
    {

        switch(flag & 1)

        {

            case 0:

                p[i].op='+';

                break;

            case 1:

                p[i].op='-';

                break;

        }

        flag=flag>>1;

    }

}

int Find(struct node* p, int n, int sum)

{

    int total=0;

    int res=0;

    memset(p, 0, 9*sizeof(struct node));

    while(p[n].digits<9)

    {

        if(genNumber(p, n, 9)==false)

            continue;

        toNumbers(p, n);

        for(int j=0;j
        {   

            genOperator(p, n, j);

            res=Calc(p, n);

            if(res==sum)

            {

                for(int k=0;k
                {

                    printf("%c%d",p[k].op,p[k].num);

                }

                printf("=%d\n",res);

                total++;

            }

        }

    }

    return total;

}

int main()      

{               

    int sum;

    int total=0;

    struct node p[9];

    memset(p, 0, 9*sizeof(struct node));

    printf("Input the sum: ");

    scanf("%d",&sum);

    puts("Results:");

    for(int i=1;i<10;i++)

        total+=Find(p, i, sum);

    printf("Total is %d\n", total);

}

PS：怎么搞成CODE的样子啊？这个我不会啊。达人们教我一下，我再好好排下版。

[ Last edited by wangen994 on 2010-4-27 at 20:38 ]

赞一下(3人)

15楼2010-04-27 10:29:46

wangen994

荣誉版主 (著名写手)

将军

程序强帖: 1
应助: 0 (幼儿园)
贵宾: 3.348
金币: 7797.4
散金: 404
红花: 5
帖子: 2007
在线: 242小时
虫号: 649482
注册: 2008-11-08
性别: GG
专业: 物理
管辖: 程序语言

★
小木虫(金币+0.5):给个红包，谢谢回帖交流

引用回帖:

Originally posted by holmescn at 2010-04-27 10:29:46:
经过我一个下午加半个晚上（大约是下午4点到凌晨2点）的不间断思考，终于用C语言实现了这个算法。主要是怎么排列是个麻烦的问题。一直在演算。终于在要放弃的时候想到了递归的终止条件。代码没有注释。大家凑合围 ...

辛苦了

16楼2010-04-27 20:39:12