摘要：
题意： 给你一个初始的图，然后每次输入一个图，要求移动x最小的步数达到和初始图一样，输出路径 好像有很多中方法解决这个问题：八数码的八个境界 ①bfs + 康托展开+打表 /* 其他的还不会，有空去试试 - - 阅读全文
摘要：
题意：36张扑克，平分成9摞，两张数字一样的可以拿走，每次随机拿两张，问能拿光的概率。 思路： 直接用搜索，表示出每摞剩余的牌数，然后利用全概率公式即可（P(A) = p(A|b1)*p(b1)+.....+p(A|bn)*p(bn)） 阅读全文
摘要：
题意：n个人去逛超市，第i个人买东西的概率是pi，，计算每个人实际买了东西的概率 思路: 搜索标处理所以的情况，得出所有概率和all(开始天真的以为是1 - -，就说怎么案例看着怪怪的)，用tt[i]记录i参与买东西的概率和，tt[i]/all就是i实际买的情况 阅读全文
摘要：
题意： 在a+b扇门，a扇后面是牛，b扇后面是车。在你选择一扇门后，主持人为你打开另外c扇门，然后你再选一扇， 求是车的概率 ①先选牛：a/(a+b),然后还剩a+b-c-1扇门，其中b扇为车，所以a/(a+b)*b/(a+b-c-1) ②先选车：b/(a+b),然后还剩a+b-c-1扇门，其中b- 阅读全文
摘要：
题意：一个01串，0代表没子弹，1代表有子弹。在开一次空枪后，开下一枪没子弹概率大的方案 ①接着开枪 ②随机转一下再开枪 思路： 在情况一就是求00在0中占的比例，情况二则是0在整个串中的比例 阅读全文
摘要：
这是对很多全排列问题适用的方法，而且还能用于一些题目的判重 第一位是3，当第一位的数小于3时，那排列数小于321 如 123、 213 ，小于3的数有1、2 。所以有2*2!个。再看小于第二位2的：小于2的数只有一个就是1 ，所以有1*1!=1 所以小于321的{1,2,3}排列数有2*2!+1*1 阅读全文