【福利】糜竺计算13的程序，不想或短时间较难算13的看过来

天空之城v587 · 发表于 2018-6-22 11:56:45

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有帐号？立即注册

x

本帖最后由天空之城v587 于 2018-6-22 11:57 编辑

之前准备了一个较为精美的贴，结果系统抽了。于是这次就只有简洁地发出来了。

源代码（C++）：似乎论坛插入代码功能有BUG，就以图片形式发了：

一、使用方法：
输入：
输入有一行，包括任意个正整数，每个正整数间由一个空格隔开，表示糜竺所有手牌的点数（可重复），请用1,11,12,13分别表示A,J,Q,K。
务必注意：输入最后一个正整数后直接回车，不要再在其后保留空格等任何字符。

输出：
输出有一至多行，若有解，则每行包括任意个正整数，这些数的和为13，有多少行就表示有多少组解；若无解，则会输出“No solution!”。

样例：

如糜竺手牌为：5,A,J,7,3,2,3,8,Q,10,K,4，则输入如下：（注意最后那个4后面不要再保留空格）

按下回车，输出如下，共12组解：

当然，也可能存在无解的数据，情况如下：

二、程序算法：
1. 排序，去重；
2. 递归（01背包算法）求解；

三、使用建议：
LZ的手速一般，输入图中样例花了大概7秒，一般统率三军出牌时间为15秒，也就是说还有约8秒的思考时间。不过还有一些方法能延长思考时间。
在糜竺的回合即将开始时，把糜竺当前的手牌输入程序，不按回车，摸牌后，再将这两张牌的点数输入程序。无中，铁索，五谷等能导致摸到新牌且不准备给出的牌点数暂不输入，无中等开完后，将新牌点数输入程序，回车看所有解，再决定怎样出牌，怎样给牌。

四、程序获取：

糜竺.zip (190.63 KB, 下载次数: 42)
压缩包内含：源代码cpp文件，程序本体exe文件，使用说明txt文件，一些样例输入输出图片文件。

欢迎回帖提问，感谢支持！