| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3767 人关注过本帖
标题:扑克牌里面的24点~
只看楼主 加入收藏
yehuabao
Rank: 2
等 级:论坛游民
帖 子:45
专家分:87
注 册:2017-8-3
收藏
得分:25 
围观,其实我什么也不懂。
2017-08-23 10:08
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
看来数据结构算法那几个大手不上论坛了~或者这题和常规题目不同~应该属于NPC问题并且在常规1s或者2s内能够得出结果并且证明是没啥可能的~很可能要通过数学方法优化~人工思考能逼近近似值就欠缺完整的证明过程了~先放放吧~如果真的有大手能做出来再另外说吧~~~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-08-23 13:15
marlow
Rank: 6Rank: 6
等 级:侠之大者
威 望:2
帖 子:125
专家分:419
注 册:2016-7-18
收藏
得分:0 
共16张牌吧。因为13,13,13,13,12,10,10,10,10,9,9,9,9,8,8这15张牌无论怎么组合都得不到24,再加一张牌就一定能得到24了,我的算法如下,请楼主和各位指正:
程序代码:
#include<stdio.h>
#include<stdlib.h>

int combine(int n, int m, int a[], int b[], int temp);
int main(void)
{    
    int k, save[52], i, j, len, tempsave[52], sum, flag = 0;
    int poke[52] ={
        13,13,13,13,12,12,12,12,11,11,11,11,10,10,10,10,
        9,9,9,9,8,8,8,8,7,7,7,7,6,6,6,6,5,5,5,5,4,4,4,4,
        3,3,3,3,2,2,2,2,1,1,1,1
    };
    for(k = 0; k <52; k++)
        save[k] = 0;
    k = 0;len = 1;
    while(k < 52){
        j = len;
        while(j-1 && flag){
            save[j-1] = save[j-2];
            j--;
        }
        save[0] = poke[k++];
        sum = 0;
        for(i = 1; i < len; i++, sum = 0){
            sum = combine(len, i, save, tempsave, i);
            if(sum == 24){
                break; 
            }
        }
        if(sum == 24){
            save[0] = 0;
            flag = 0;
            continue;
        }
        len++;
        flag = 1;
    }
    for(k = 0; k < len; k++)
        printf("共%d张牌,分别是%d\n", len, save[k]);
}

int combine(int n, int m, int a[], int b[], int temp)
{
    int j, i, sum = 0;
    
    for( j=n; j>=m; j--){
        b[m-1] = j-1;
        if(m>1){
            sum = combine(j-1,m-1,a,b,temp);//用到了递归思想
            if(sum == 24)
                return 24;
        }else{
            sum = 0;
            for(i=temp-1;i>=0;i--)
                sum += a[b[i]];
            if(sum == 24)
                return 24;
        }
    }
}

一切都在学习、尝试、摸索中
2017-08-23 22:42
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
回复 13楼 marlow
好啊~我需要时间整理,你终于能把已经有一个星期不开电脑的我改变了我对开电脑的兴趣了哈~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-08-23 23:19
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
回复 13楼 marlow
暂时没有发现问题~我也要慢慢消化这个算法~或许这真的没有我想象中的那么难~~~


人工推算也是计算了16张牌,结果和这个几乎一样~过一段时间如果没有问题再另外拜谢哈~到底还是帮上我大忙了~

[此贴子已经被作者于2017-8-24 07:42编辑过]


[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-08-24 00:16
xzlxzlxzl
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:湖北
等 级:贵宾
威 望:125
帖 子:1091
专家分:5825
注 册:2014-5-3
收藏
得分:0 
这和https://bbs.bccn.net/thread-472288-1-1.html题目差不多?所不同的是组合60的数是随机大小,这个24的扑克牌可以从小到大顺序排列,当递归到大于或等于24时可以递归上一级的循环直接退出。
2017-08-25 21:56
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
回复 16楼 xzlxzlxzl
久久在10楼已经说过这个思路了~关键是求出所有可能后还要再求那个N的值~如果没有找到例子~那么可以认为16是刚刚满足条件的~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-08-25 22:48
zhu299
Rank: 1
等 级:新手上路
帖 子:3
专家分:4
注 册:2017-9-7
收藏
得分:0 
楼主说的是任意张合加成24?四张5加一张4不就24吗?
2017-09-07 22:12
快速回复:扑克牌里面的24点~
数据加载中...
 
   



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

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