
算法
KgdYsg
这个作者很懒,什么都没留下…
展开
-
全排列
问题描述:123的全排列是123 132 213 231 312 321解决方法1:全排列的递归实现 先考虑最简单的情况,这个串没有重复的元素。由123->213->312 123->132后两个同理 所以递归的方法可以解决 全排列就是从第一个数字起每个数分别与它后面的数字交换。撸代码:#include <iostream>#include <string.h>using namespac原创 2017-01-13 01:46:05 · 597 阅读 · 0 评论 -
解数独_递归
前景提要:之前因为不想玩游戏把手游什么的删光了,回家前找了个数独的小游戏玩。分几个难度吧,但是在电脑面前都没什么难度,秒解,只是输入原数独比较麻烦。百度了一下:编程 数独 找到这个博客,看了下代码,小改了下 约200多行 http://blog.youkuaiyun.com/happyanger6/article/details/43347711撸代码:#include <stdio.h>#inclu原创 2017-01-18 23:53:14 · 1322 阅读 · 3 评论 -
概率论问题_生日问题
生日也会有问题,人生如此艰难。问题描述: 在一个教室中最少应有多少学生才使得至少有两个学生的生日在同一天的概率不小于1/2?直觉回答这应该是个三位数的答案,对吧! 然而答案是23!!!!第一次遇到这个问题是高中看一个不知道什么知识点(反正和高考没关系),当时只是看懂了,却不知道有什么用。 比较好的实践方法就是像我的概率论习题课老师(如果没记错,是个女的吧)喊一堆人上去写自己的生日,直到有两个人的生日原创 2017-01-12 02:14:52 · 14395 阅读 · 1 评论 -
狼人杀问题——排列组合
问题:12人局,预女猎白,普通四狼,普通四村民的标准局中,在连续两局游戏中,所有人身份和上一局都一样的概率是多少?(其实就是想问一共有多少种抓牌情况)如果每个狼人牌和村民牌都有编号,视为不同的角色(狼1,狼2,狼3,狼4,村1,村2,村3,村4),则一共有12!种情况。但是实际上,四个狼人,共有4!种抓法(排列),而狼人还是这四个人(组合),同理,四个村民有4!种抓牌方法,但是村民还是这四个人。所以原创 2017-09-21 22:39:33 · 2144 阅读 · 0 评论 -
狼人杀_取随机数法
问题1:12人的狼人杀,决定发言顺序,怎么生成随机数决定第一位发言的玩家? 当时在和同学玩狼人杀,因为我坐的座位号是10号,然后当时用的方法是,发言的时候看时间,然后用分钟的十位+个位来决定发言顺序。举例:21:04分 则4号开始发言(顺序都是小号到大号) 21:58分 遇到这样的比较少,但好像是3号(取和的个位,也可能是1号 模12)先发言。(此处想日狗)看起来好像是挺随机原创 2017-01-12 01:18:46 · 4070 阅读 · 0 评论