现在有一副除去大王小王的扑克牌，问题是至少多少张牌里面任意组合牌面数字相加必然能得到24?

问题虽然很简洁，但这个问题把久久难住了，有能说说思路的大神吗?如果能现具体代码就更好了~

[此贴子已经被作者于2017-8-22 05:11编辑过]

J-11 Q-12 K-13
浅浅研究了一下~结论是不得不承认这个世界上真的存在超级复杂变态的题目~有能力的尽量试试吧~或许这个论坛上没有一个人能解出来~~先放了~

现在久久收回2楼说的话~其实还是有希望的~到底还是方法问题~

意思是说任意取N张牌，然后在这N张牌的任意组合中保证至少有一种方案能得出24点，求这个N的最小值~

就是在4*[1,13]中取~

[此贴子已经被作者于2017-8-22 09:44编辑过]

我理解是底数最小12张--1 2 3 各4张刚好为24~然后就要解决问题了~

我也有个思路，先说说你的逆推其实和顺着推是差不多的~只是如果N比较大的时候逆推能快速得出结果，反之顺推能较快得出结果~不过这样除了要遍历所有取牌方法外还需要遍历有没有能组成24的组合~结论就是这种方法严重超时~


PS~突然明白其实逆推的收敛速度较快~顺推要穷尽那一次取法的所有组合才能得出结论而逆推遇到能组合24就可以跳了~

其实可以先用dfs求出能得到24点的所有可能然后再在那个集合中再用dfs求刚刚能保证无论怎么取该取法都至少包含一个子集~不过现在还不确定这个方案能不能行得通~

[此贴子已经被作者于2017-8-23 06:47编辑过]

看来数据结构算法那几个大手不上论坛了~或者这题和常规题目不同~应该属于NPC问题并且在常规1s或者2s内能够得出结果并且证明是没啥可能的~很可能要通过数学方法优化~人工思考能逼近近似值就欠缺完整的证明过程了~先放放吧~如果真的有大手能做出来再另外说吧~~~

好啊~我需要时间整理，你终于能把已经有一个星期不开电脑的我改变了我对开电脑的兴趣了哈~

暂时没有发现问题~我也要慢慢消化这个算法~或许这真的没有我想象中的那么难~~~


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

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

久久在10楼已经说过这个思路了~关键是求出所有可能后还要再求那个N的值~如果没有找到例子~那么可以认为16是刚刚满足条件的~