用动态规划算法来求,设dp[j]表示选了j张牌的种类数。
起初dp[j]=0(j>0),dp[0]=1。
第一层枚举牌的种类A?K,第二层倒着枚举当前选了j张(1=<j<=17),第三层dp[j]由dp[j?k]更新而来(1=<k=0)。
如果大小王都不在,则有dp[17]种;如果大小王只有一个,则有dp[16]种;如果大小王都在,则有dp[15]种。所以......
分类:
其他好文 时间:
2015-02-21 14:20:59
阅读次数:
346
在电脑玩家跟牌和出牌之前首先对电脑玩家的牌进行拆分:
根据文档需求(见本博客“斗地主规则“)拆分牌按以下顺序,先分析炸弹---飞机---连对---连牌--三带,对子,单张。请看如下代码:
void GameScene::FenChaiNpcPai(Player* npc){
/*******************************************************...
分类:
其他好文 时间:
2015-02-16 18:30:32
阅读次数:
269
下面分析//牌的张数大于等于5张的类型判断,原代码如下:
int GameScene::PaiDuanPaiXing(){
//对出的牌进行排序
PlayerOutPaiXu(m_arrPlayerOut);
//牌型判断
int lengh = m_arrPlayerOut->count();
PaiXing px;
//...
分类:
其他好文 时间:
2015-02-15 21:56:33
阅读次数:
176
1 HashMap 键值对,key底层是哈希表,依赖equals和hashCode方法 2 ArrayList 底层数据结构是数组,查询快,增删慢 3 TreeSet 底层数据结构是红黑树,采用默认构造器时内部仅采用了自然排序,此时的排序要求是元素必须实现Comparable接口。
分类:
其他好文 时间:
2015-02-13 18:05:23
阅读次数:
198
部分代码如下Main.javapackage com;import java.awt.Color;import java.awt.Container;import java.awt.Point;import java.awt.event.ActionEvent;import java.awt.eve...
分类:
编程语言 时间:
2015-02-06 13:06:31
阅读次数:
304
不知道大家喜不喜欢打扑克?哈哈,我就挺喜欢的,尤其是三人斗地主,很喜欢.现在我来描述一幅画面看看大家熟不熟悉.
我抓牌的习惯是,在抓牌的时候,我要看着我的牌,看看牌的状况,有没有大小鬼,有几个2,有没有长的连,顺便做好基本的排序工作.比如我第一张牌抓的是7,放在手里,第二张牌是J,我把它放在7的后面(对,我默认是左到右升序的的),第三张是10,我把它放在7和J之间,第四张牌还是10,那么...
分类:
编程语言 时间:
2015-02-06 11:28:33
阅读次数:
165
看看,看完后就知道我为什么会经常生气了。
12:20:43
小黄人软件Bill Chen 2015/2/5 12:20:43
你先回家,你知道你在干嘛吗?在斗地主,衣服也不洗,饭也不做。昨天我呢?先把这些都做了,吃完饭,洗完澡,再去斗地主。你真是黑白颠倒!!!...
分类:
其他好文 时间:
2015-02-05 13:38:26
阅读次数:
184
输光了3个QQ,两个微信账号。斗地主不如做程序快乐啊。
所以决定开发欢乐斗地主游戏辅助神器(辅助记牌)
该程序可以自动记牌,思路出下:
底牌:小王,红A,,黑3
赖子为4
地主已经出的牌10张(剩10):33,88,88,AA
战友已经出的牌2张(剩15):55,不要
我已经出的牌4张(剩13):66,QQ
未知的牌(25张,即地主和战友未出的牌): 33,444,55, ...
分类:
其他好文 时间:
2015-02-05 09:31:47
阅读次数:
204
电脑与玩家下象棋,围棋,五子棋,斗地主,三国杀等等,我们称之为人机博弈。下面以象棋为例,说说人机博弈程序的基本思想。 这种对弈程序主要涉及到3个方面,分别是走法产生、估值算法和搜索技术。 走法产生就是遍历当前局面的所有可行走法。 上面的程序描述了红卒的走法。只要遍历每一种棋子的走法,通过Add...
分类:
其他好文 时间:
2015-01-20 13:36:57
阅读次数:
131
原文:算法系列15天速成——第三天 七大经典排序【下】今天跟大家聊聊最后三种排序: 直接插入排序,希尔排序和归并排序。 直接插入排序: 这种排序其实蛮好理解的,很现实的例子就是俺们斗地主,当我们抓到一手乱牌时,我们就要按照大小梳理扑克,30秒后, 扑克梳理完毕,4条3,5条s,哇塞...... 回忆...
分类:
编程语言 时间:
2015-01-16 09:53:07
阅读次数:
296