标题:新贴,不问小问题了,直接求一个代码。
只看楼主
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:10 
回复 10楼 莹幸儿
还是算了,这个问题我还是先放放了,毕竟让编程列出接近"无限"的方案那就算了,其实无论什么程序,程序设计的一个通用原则就是能在有限(不超限)的执行次数里面得到结果~说直接点这个是超时问题~当然如果说检验其中一种方案是否合理那倒是可以的~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2018-04-17 19:14
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册: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]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2018-04-17 20:02
莹幸儿
Rank: 1
等 级:新手上路
帖 子:62
专家分:0
注 册:2018-3-23
得分:0 
回复 12楼 九转星河
额呵,这个我还没怎么学到,我自己研究研究
2018-04-18 12:21



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-486066-1-1.html




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

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