攻城狮凌风

2015年7月16日

每天一道算法题(23)——约瑟夫环问题

摘要: 题目: 已知n个人(以编号0,1,2...n-1分别表示)围坐在一张圆桌周围。从编号为0的人开始报数1,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。问最后的剩下的人。 思路: 1.直接使用list模... 阅读全文

posted @ 2015-07-16 14:43 攻城狮凌风 阅读(223) 评论(0) 推荐(0) 编辑

每天一道算法题(22)——扑克牌的顺子

摘要: 题目: 从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2-10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。 思路: 设定王为0。统计非王的牌之间的空格数,若小于王的总数(对应填补),则为顺子。有任意一张牌大于... 阅读全文

posted @ 2015-07-16 10:12 攻城狮凌风 阅读(354) 评论(0) 推荐(0) 编辑

导航