YACS20223月丙组——三扔硬币

最新推荐文章于 2024-09-13 17:10:05 发布
最新推荐文章于 2024-09-13 17:10:05 发布
阅读量477 收藏
点赞数
分类专栏： YACS丙组题 文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/caonimabidenichen/article/details/125946251
版权
给定扔硬币次数n，计算不含连续三个0或1的硬币序列数量。当n较大时，求解模1,000,000,007的余数。可以通过斐波那契数列动态规划方法解决此问题，其中dp[i][1]表示第i个数为1的合法方案数，dp[i][0]表示第i个数为0的合法方案数。" 82843200,7406391,Windows 10安装TensorFlow-gpu1.4与CUDA8.0+CUDNN6.0详细指南,"['Python', '深度学习', 'GPU', 'CUDA', 'cuDNN', 'Windows开发环境']
摘要由CSDN通过智能技术生成

扔 n  次硬币的结果可以用一串 0/1  序列来表示。给定 n ，请统计有多少种扔硬币的结果中不含三个连续的 0 且不含三个连续的 1 。

当 n 较大的时候，答案可能很大，所以输出答案模  1,000,000,007 的余数即可。

样例：输入3；输出6

构造一个长度为n 的01序列，使得没有连续三个相同的数值，问总共有多少种方案？ 

1枚硬币：（0），（1）//2种
2枚硬币：（0，0），（0，1），（1，0），（1，1）//4种
3枚硬币：（0，0，1），（0，1，0），（0，1，1），（1，0，0），（1，0，1），（1，1，0）//2+4种
4枚硬币：4+6=10种
…
n枚硬币：a[n-1]+a[n-2]种 斐波那契数列就可以解决

考虑动

最低0.47元/天 解锁文章
xy404chef
关注
专栏目录
c++实现抛硬币实验 超级详细注释
qq_43570024的博客
09-06 2605
/* Subject:toss Time:2019/09/03 Creater:Fanbao */ #include<bits/stdc++.h> using namespace std; typedef long long ll; bool toss() { int yingbi=rand()%100; //随机产生0~99的100个数中随机一个 if(yingb...
概率问题实现：序列硬币
KapWanne的博客
08-27 765
概率问题实现：硬币序列判断输赢题目理解代码代码(另一种做法) 题目 甲乙二人玩掷硬币的游戏。两人连续抛掷硬币，如果最近三次硬币抛掷结果是“正反反”，则甲胜；如果是“反反正”，则乙胜。问：谁胜的概率更高？ 理解 在甲和乙其中一方获胜前，双方一直扔硬币。当一方获胜，这一轮结束。循环多轮并记录各自获胜数。 代码 import random def p_coins(n): # n - 试验次数 # p_a...
三扔硬币c++代码
m0_66980218的博客
01-31 551
cin>>n;a[1]={2};a[2]={4};for(i=3;i<=n;i++)cout<<a[n];return 0;
抛硬币程序
10-16
直接双击打开就可模拟抛硬币，非常方便！教概率的时候一定用的着！
2022年03月月赛 三扔硬币
m0_61949623的博客
03-29 443
题目描述 扔nn次硬币的结果可以用一串0/10/1序列来表示。给定nn，请统计有多少种扔硬币的结果中不含三个连续的00且不含三个连续的11。 当nn较大的时候，答案可能很大，所以输出答案模1,000,000,0071,000,000,007的余数即可。 输入格式 单个整数：表示nn。 输出格式 单个整数：表示答案模1,000,000,0071,000,000,007的余数。 数据范围 对于30\%30%的数据，1\leq n\leq 201≤n≤20； ...
模拟丢硬币的随机算法
10-08
VC的随机算法不是准确的随机。因此自己想到用物理公司来计算丢硬币的正反面来实现真正的猜硬币。 考虑后发现，丢硬币的随机性由抛出时力度造成硬币的转速和初速度不同来决定。随机函数则没有这样的取决因素。于是我想到以按键的时间来决定初速度，转速为给定值。 物理模型为，站在黄鹤楼顶51.4m，硬币速度为1670转/秒，按键毫秒数为cm/s。硬币的转速一般不会那么快，不过我尝试过16.7转/秒，会导致按键连续20几个毫秒会是同一个结果，不够随机，故将转速人为加到1670（1670为武汉长江大桥的长度） 物理公式：t=(v0+√v0*v0+2gh)/g 硬币每转半圈会得到一面，因此落地时硬币转过的半圈数为奇数是一面，偶数是一面。 此模拟的优点是：连续两个毫秒并不一定就是一正一反，比较随机。 缺点是如果毫秒数相同会得到同样的结果，不过丢硬币时如果两次初速度和转速完全一样，也会得到同样的结果。 VS2012开发，一些系统需要安装vcredist_x86。由于这套程序主要是重视公式，所以界面很简陋懒得弄了。 如果用此方法，限定不同的高度不同的转速和不同的初速度取值，也许可以叠加改进为2的整数次方的随机算法（比如3枚硬币，可以随出8种可能性）
YACS20223月丙组——洗牌（倍增算法）
caonimabidenichen的博客
07-25 292
对于所有f[k][1]=min(f[k][0],f[k+1][0])推出，远离不难理解就是k之后2^0个与k+2^0之后2^0个叠加起来，特别地，对于6他没有f[6][1]（他之后没有2个了）。类似的对于所有f[k][2]=min(f[k][1],f[k+2][1]),4~6没有f[k][2]所有f[k][0]=a[k]，这是因为k之后2^0=1个，只有他自己，所以最小值就是他自己。一开始，牌的顺序为1,2,⋯,n。第二个2~5的最小值可以由min(f[2][1],f[5][0])得出为1。...
YACS20223月乙组——滚雪球（投资问题）
caonimabidenichen的博客
07-23 243
小爱有m元钱，有n个项目等待她的投资，每个项目只能投资一次。其中第i个项目要求先支出成本c_i元，待项目完成后，可以收回全部成本，且获得p_i元利润，若小爱的钱不足c_i，就没法投资这个项目了。投资不必按照项目的编号顺序进行，可以用老项目收回的成本及利润支付新项目的成本。若小爱只能投资k个项目，那么她最多可以积累多少钱呢？33输出4说明先做第一个项目再做第二个项目，第三个项目虽然赚钱最多，但小爱没时间积累足够的本金。输入n,k,m321。......
YACS20222月丙组——天秤与砝码（一）
caonimabidenichen的博客
08-01 403
其中w是一个给定的整数。称重时，砝码与物品可以放在同一边，也可以放在不同边。当砝码与物品放在同一边时，砝码起到了减法的效果。当w=2时，我们的a_i​完全可以只取0和1，这样就是二进制表达式，可以表达出0到。给定一个正整数t，请问利用这组砝码，能否称量出重量恰好为t的物品呢？如果扫描到最后还没有遇到第4种情况，那就说明tt可以表示，输出“Yes”。小爱有一座天平，还有3232个砝码，这些砝码的重量分别为。输入37（w,t)−1范围内的所有正整数，所以，题目就是让我们求。......
YACS20223月乙组——最大空方阵
caonimabidenichen的博客
07-25 353
dp法是题解里面用的最多的，好理解的方法。其余两个真的是需要好好理解，想到的人是真厉害啊！
c语言写的投掷硬币的程序,用c语言模拟抛硬币的过程
weixin_34562922的博客
05-18 3816
满意答案AAA009AA2013.07.01采纳率：54%等级：12已帮助：26276人C++：class Program{int neg = 0, pos = 0;int turn = 0;public Program(int turn){this.turn = turn;}public void start(){Random rand = new Random();for (int i...
分治法解决硬币问题（二分法/三分法）（C++实现）
cqq9869454的博客
12-20 4505
在n(n≥3)枚硬币中混有一枚不合格硬币（重量过轻或过重未知），如果只有一架天平可以用来称重且称重硬币数量没有限制，设计一个算法找出这枚不合格硬币，使得称重次数最少。 二分法： 将这n个硬币分成两等份，然后放到天平的两端，则假币在较轻的那一端； 然后将较轻的那一端的硬币再分成2等份，然后再放到天平的两端进行比较，假币还是在较轻的那一段； 直到最后只剩下两个硬币了，分别放到天平的两端，轻的哪一个就是...
代码题--C++--牛客网--牛牛掷硬币--掷硬币全为正面或者全为反面的概率
数组越界，数组进栈
11-28 597
代码题--C++--牛客网--牛牛掷硬币--掷硬币全为正面或者全为反面的概率 题目描述 牛牛最近很喜欢掷硬币，由于他今天很无聊，所以他在家掷了n次硬币，如果这n次硬币全部朝上或者全部朝下牛牛就很开心，请问牛牛开心的概率是多少。（每次掷硬币朝上的概率与朝下的概率相同） 示例1 输入 1 返回值 "1.00" 说明 概率为1，四舍五入保留两位小数的字符串为"1.00" 示例2 输入 5 返回值 "0.06" 说明 概率为0.0625，四舍五入保留两位小数的字符串为"0.06" 备注: 对于50\%50%
概率统计问题总结
weixin_43193071的博客
08-25 4742
概率论与数理统计 1.两个人轮流抛硬币，规定第一个抛出正面的人可以吃到苹果，请问先抛的人能吃到苹果的概率多大？ （如果概率变化 思路也是一样的 例：A和B两人在球场上进行踢点球比赛，两人交换着踢，先进球者获胜。A踢进的概率为0.6，B踢进的概率为0.5。假设A先踢，那么A最后获胜的概率是） 思路：涉及到轮流抛硬币的，一般是等比数列求和之类的，将结果分为1，3，5，7，… 12+(12∗12)∗...
Leetcode刷题总结（二）
qq_43557445的博客
01-07 3893
1、序列化二叉树 思路：这里把一颗二叉树转换成一个序列，再将序列转换成树。那这里只有一个序列，不存在先+中确定唯一二叉树的情况，因此这里要借助层序的关系，从上到下将节点保存，并保存空节点。这里比较麻烦的是，对字符串的处理，因为要考虑“，”。可以将得到的字符串，先去掉“，”，那么此时留下的都是节点。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *
c++模拟抛硬币的概率
mo
06-30 2458
思路：用rand函数生成的随机数来模拟硬币的正反面，在模拟抛硬币小于100次的的时候打印正反面的信息，在大于100次的时候直接就打印相关正反面出现的次数。 #include<bits/stdc++.h> using namespace std; //使用std命名空间 typedef long long ll; bool fn() { int coin=rand()%100; //利用rand函数产生0~99中的随机数 if(coin&g
C语言 12 函数
最新发布
天河有尽后为涯，星海无边前作岸。
09-13 1113
程序的入口点就是main函数，只需要将程序代码编写到主函数中就可以运行了，不过这个函数只是由我们来定义，而不是我们来调用。当然，除了主函数之外，一直在使用的printf那么，函数的具体定义是什么呢？函数是完成特定任务的独立程序代码单元。每次要做这个任务时，都要完完整整地将任务的每一行代码都写下来，如果程序中多处都需要执行这个任务，每个地方都完整地写一遍，实在是太臃肿了，有没有一种更好的办法能优化代码呢？
yacs.config
08-30
yacs.config 是一个 Python 库，用于处理配置文件。它提供了一种简单的方式来管理和加载配置参数，并支持嵌套配置结构。你可以使用 yacs.config 来读取和修改配置文件中的各种参数，从而方便地配置和管理你的项目。它被广泛用于深度学习和机器学习的项目中，帮助开发者进行参数配置和管理。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

xy404chef

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值