数据结构与算法课设-斗地主游戏4.docxVIP

一、设计目的 培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。 培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。 培养学生初步的软件设计及软件测试的能力。 二、程序功能 1. 实现了图形界面。 2. 实现了斗地主中各种出牌的类型。 3. 正确的计算了“提示”的功能（计算被管的概率以及是否有牌可出）。 4. 实现了斗地主的各种游戏规则。 5. 实现了出牌顺序以及出牌的规则。 三、程序流程图 本程序主要是利用全局变量来统筹整个程序，辅之的是指针变量。总共有三个子函数，分别为洗牌子函数，排序子函数，发牌子函数。洗牌这个子函数利用了随机数的生成，而主函数通过指针变量把生成的随机数赋值给全局变量，再通过冒泡排序法对全局变量进行排序，最后按编号换算进行输出。 四、主要模块（或模块）及其功能 本程序总共有3个子函数，1个主函数，其中3个子函数分别为getcard()子函数，outcard()子函数，oncard()子函数。 restarte()这个子函数利用了shuffle()来生成随机数1到54。当然，为了使生成的数都不一样，还使用if的判断语句。 主函数把洗牌得到的54位随机数分成四组数组赋值到全局变量a[17],b[17],c[17],d[17]当中去，然后通过getcard()，oncard()这两个子函数来进行排序输出。 数组中的数为1到54的随机排列，而Paxu()子函数首先把1到52的数对应化成1到13的数，即是1到13对应化成1到13；14到26对应化成1到13；如此类推……而53,54就对应化成16,17。然后把已经化成1，2的数再对应化成14，15的数，其化法如下：3 → 3 → 3；26 → 13 → 13；14 → 1 → 14；28 →2 → 15；53 → 16……然后用冒泡排序法对变化后的3到17的数进行从小到大的排序，而最初的全局变量的数组也跟着排序，最后也是用冒泡排序法对相同牌数的花色进行从小到大的排序，即方块，梅花，红桃，黑桃。 outcard()这个子函数就是把排号序的数进行换算输出。 图形界面的参数 手牌的排序 出牌规则 五、算法描述 本程序除了运用一些条件语句，判断语句之外，主要运用了两个算法，一个是随机数的生成，一个是冒泡排序法。 随机数的生成的复杂度为O(N)，其中N=54，这是在运行结果最佳的状况下才会出现的，一旦生成的随机数相同的话，通过if语句会重新生成随机数，直到生成不同的随机数。 冒泡排序法的空间复杂度为O(1)，时间复杂度为O(N2)，本程序中的N为54，而且运行了两次冒泡排序法，分别为牌数和花色进行排序，所以空间复杂度为2×O(1)，时间复杂度为2×O(542)。 六、实验结果