| 网站首页 | 业界新闻 | 群组 | 人才 | 下载频道 | 博客 | 代码贴 | 编程论坛
共有 318 人关注过本帖
标题:新贴,不问小问题了,直接求一个代码。
只看楼主 收藏
九转星河
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:长长久久
等 级:版主
威 望:36
帖 子:4455
专家分:12639
注 册:2016-10-22
  得分:10 
回复 10楼 莹幸儿
还是算了,这个问题我还是先放放了,毕竟让编程列出接近"无限"的方案那就算了,其实无论什么程序,程序设计的一个通用原则就是能在有限(不超限)的执行次数里面得到结果~说直接点这个是超时问题~当然如果说检验其中一种方案是否合理那倒是可以的~

[code]/*~个性签名:我[爱][你]==你[爱[我]]; 就是这样~ 2018-04-02更~*/[/code]
4 天前 19:14
九转星河
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:长长久久
等 级:版主
威 望:36
帖 子:4455
专家分:12639
注 册:2016-10-22
  得分:0 
这是8个数所有组合的情况~

现在简单可以列出32*4共108个数所有组合的情况,然后再排除那些不成立的(这是单纯枚举判断,写上去比较简单,但可以去试试把参数大小改成32),当然其中有大量不合理的结果,不过刚刚已经分析过合理结果满足x+y+z>=14就可以得到一个 结果集了,其中选取甲乙丙(由于不能同时选4个,丁要另外处理)的结果集共有
(∑(n=20-x1)*C(20-x1,n)+1)*(∑(n=24-y1)*C(24-y1,n)+1)*(∑(n=16-z1)*C(16-z1,n)+1)个~

/*根据约束条件
{
    x1+y1+z1>=14
   
    x2+x3=20-x1
    y2+y3=24-y1
    z1+z2=16-z1
    w1=32-x1-y1-z1
    w2+w3=x1+y1+z1-14
}
可以得到
*/

如果真的要弄把这个代码加上合理判定条件就可以了,然后看看可以看看符合要求的有多少个~

程序代码:

#include<stdio.h>

void fun( char*,size_t,size_t );

static void _fun( char*,size_t,size_t );

int main( void )
{
    char s[9];
   
    const size_t len=sizeof (s)/sizeof (*s)-1;
   
    size_t i;
   
    for (i=0;i!=len;++i)
        s[i]='0';  
   
    s[i]='\0';
   
    fun(s,0,len);
   
    return 0;
}

void fun( char* s,size_t i,size_t len)
{
    _fun(s,i,len);
   
    puts(s);
}

void _fun( char* s,size_t i,size_t len )
{
    if (i==len)
        return ;
   
   s[i]^=('0'^'1');
   
    _fun(s,i+1,len);   
   
    puts(s);
   
    s[i]^=('0'^'1');
   
    _fun(s,i+1,len);
        
}


[此贴子已经被作者于2018-4-17 21:45编辑过]


[code]/*~个性签名:我[爱][你]==你[爱[我]]; 就是这样~ 2018-04-02更~*/[/code]
4 天前 20:02
莹幸儿
Rank: 1
等 级:新手上路
帖 子:43
专家分:0
注 册:2018-3-23
  得分:0 
回复 12楼 九转星河
额呵,这个我还没怎么学到,我自己研究研究
3 天前 12:21







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

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