- 博客(6)
- 资源 (3)
- 收藏
- 关注
原创 swift--求源点到各顶点的最短距离
// 给定一个有向邻接图,求从原点出发到任意一点的最短距离注:采用Dijkstra贪心算法优化版,为了减少建立二维邻接矩阵的空间开销,直接使用顶点的属性。具体关于此算法的解释说明可百度.优化功能:由于正在学习设计模式,所以增加了工厂类,可以在工厂类中指定任一个顶点为原点,求从原点到其它任意一点的最短距离。将各顶点封装成了类,每个实际顶点对应一个point对像,最重要的是类属性中的邻接矩...
2018-10-25 16:22:59
258
原创 swift--广东麻将v2.0(带胡牌、听牌算法和自动打牌功能)
本程序实现了除广东麻将的全部功能:自动摸牌、打牌、碰、杠、听牌、胡牌(其中庄家手动打牌,具体功能:系统通过骰子确定庄家,然后发牌,最开始从庄家手动打牌。可以碰,杠,不能吃牌;没有癞子。只能自摸。所有玩家自动.碰、杠,在某个玩家打牌时,一旦其它玩家可以碰或杠,则自动跳转到对应玩家进行碰杠再自动打牌(其中庄家手动打牌),模拟真实情况。其中杠有3种模式:暗杠(自己牌面摸了4张一样的牌杠)、...
2018-10-12 11:26:26
2121
2
原创 swift版欢乐斗牛
欢乐斗牛参与斗牛的玩家每回合会得到五张扑克牌,每张牌可能是 A、2,3、4、5、6、7、8、9、10 、J、 Q、 K中的任意一张,这些牌分别代表一个数,就是其本身,我们规定A代表1,J、Q、K和10是等价的。玩家拿到五张牌后,可以任意取三张牌,如果三张牌的点数相加为10或者10的倍数(比如20或者30),即说明该玩家有牛。在有牛的前提下,剩下的两张牌相加 即为玩家的最终点数,点数总共有牛1、牛...
2018-10-11 21:29:34
1181
原创 分别使用swift和java—利用动态规划法求解01背包问题
问题描述:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 Wi,其价值为 Vi 。问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?求解思路:有2种解题思路:动态规划法和穷举法。1.穷举法此方法需配合剪技算法,不然时间复杂度为2的n次方,此处略。2.动态规划法csdn中关于此方法的思路讲的非常多,此处略,例如:https://blog.csdn.ne...
2018-10-11 20:37:06
229
原创 swift--广东麻将简化版
接上篇,本人之前使用一直做微信小程序,现初学SWIFT,主要通过这种小游戏练下手,不正之处请高手指定,不胜感谢。本人V信号:948943912。// 广东麻将简化版 // // Created by terry on 2018/8/21. // 功能: // 1.在控制台操作。麻将有东西南北中发白,用2颗骰子。 // 2. 创建一幅麻将并洗牌,丢骰子后根据点数发牌,并显...
2018-08-28 14:24:46
395
原创 * * Swift----炸金花游戏
Swift—-炸金花游戏 要求 创建一副扑克牌,包括2-10,J,Q,K,A,黑桃,红桃,梅花,方片,不包括大小王。创建两名玩家洗牌10次打乱顺序。发牌,从第一张开始,按照一人3张按规则比较大小。 每人3张手牌的大小比较规则:1 豹子>同花顺>同花>顺子>对子>单张2 处于一级别的两手牌比较最大的一张牌的大小3 若两手牌为同一级别且最大的一张牌...
2018-08-22 11:22:11
1200
swift-求原点到各顶点最短距离
2018-10-25
Swift版的广东麻将完整版
2018-10-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人