首页 > PLEASE
开通博客写题解
头像 shyyhs
发表于 2021-02-21 20:38:31
前言 一个推式子的题目.题目给你三个杯子,以及一个币,开始的时候币在中间杯子,每次你都可以控制两侧杯子和中间杯子交换,问你次之后在中间杯子的概率.其中. 思路 粗略的想一想会发现,分母是,因为下一层状态数一定是上一层的两倍.假设我们令表示到了第次,的状态数,很显然的是一定不可以产生,而其他每次一定可 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 熠丶
发表于 2021-02-27 22:44:25
思路 010会分出两种情况100和001100会分出两种情况100和010001会分出两种情况100和001 经过i次交换后，可以得到个010 当n为偶数，当n为奇数， 代码 // Problem: PLEASE // Contest: NowCoder // URL: https://a 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 hnust_yangyanjun
发表于 2021-03-01 18:17:15
题意：有这么一个游戏，有三个杯子，每次可以使用中间的杯子与二边的交换，求n次交换后中间杯子还是原来那个的概率为多少？ 思路：设原来杯子用1表示，其余二个杯子用0表示：010为初始状况第一次出现状态为：100、001第二次出现状态为：100、010、010、001第三次出现状态为：100、010、10 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 sunrise__sunrise
发表于 2021-02-25 22:11:15
中文题意 给出个数，你需要操作的次数是，现在你有3个盘子，假设编号是0,1,2，初始我们编号1中有一个小球，每次操作可以在0,2中选择一个盘子和1做一次交换，并且重新做编号。问做次操作之后，小球还留在1号盘子的概率是多少，输出最简分数的形式。 。 Solution 我们首先使用动态规划进行递推最终答 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 nagisa_菜鸡
发表于 2021-03-01 18:24:20
首先，根据题目要求，因为每一轮都需要把中间给替换掉可知，要想最终钥匙在中间，那么在最后一轮之前钥匙一定不能在中间。又因为一轮可以把中间替换成任意一个非中间元素，再加上经过n轮每轮一共有2种决策，所以共有种局面。所以，得到递推式：。之后，考虑我们要求的答案ans，则有：,要求,考虑求其通项公式，则,代 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”