跳格子问题

最新推荐文章于 2025-03-26 16:25:51 发布
最新推荐文章于 2025-03-26 16:25:51 发布
阅读量2.6k 收藏 1
点赞数
分类专栏： math 文章标签： 阿里笔试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010476094/article/details/48110405
版权
从1号格子开始，每次以1/2的概率跳一格或两格，直到落在4的倍数格子上结束。探讨此问题的期望步数，涉及到条件期望和全期望公式。证明过程简洁，可通过实例理解随机变量的期望计算，如从不同格子出发到结束所需步数的期望值相等。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

有1,2,3,......无穷个格子，从1号格子出发，每次1/2概率向前跳一格，1/2概率向前跳两格，

走到格子编号为4的倍数时结束，结束时 期望走的步数为____。（牛客网）


要用到 条件期望的概念 和 全期望公式(离散情况的)：

$$E(X)=\sum_{y}P(Y=y)E(X|Y=y)$$

我印象中没学过这个公式（浙大盛骤第四版），这次是发掘新知识 :-D

证明较简单，套定义。

举例来理解，

全体的加权平均 = 部分的加权平均 再按各部分比重*的加权平均。*比重是某部分所含元素数目

最低0.47元/天 解锁文章
【华为OD机试】真题E卷-跳格子3（Java）
u014481728的博客
02-08 913
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score = [1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。注：格子的总长度和步长的区间在[1，100000] 每个格了的分数在[-10000,10000]区间中。
华为机试真题 C++ 实现【跳格子】
MISAYAONE的博客
10-13 1580
地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，steps[1]表示steps[0]可以开启的格子:比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。
东方博宜 跳格子/跳格子2 AC代码c++/c语言
2201_75356540的博客
08-07 678
地面上有一排长度为n的格子1-n，每个格子上都有一个数xi，开始时你在位置0，每次你可以向前跳1-2格，然后取走格子上的数，直到跳到位置n+1。取走的数的和就是你的得分，现在你想知道你可能的最小得分是多少。地面上有一排长度为 n 的格子 1−n，每个格子上都有一个数 xi​，开始时你在位置 0 ，每次你可以向前跳 1-2 格，然后取走格子上的数，直到跳到位置n+1。一行四个整数 n,A,B,Cn,A,B,C (n≤100000,0≤A,B,C≤100000)，其中n表示格子的数量。
2017年9月2日普级组T2 跳格子
09-02 386
Description 大家都说要劳逸结合，Ayumi, Mitsuhiko, Genta画完方格就出去运动啦！ 他们来到了一片空地，画了N个连续的方格，每个方格上随机填上了一个数字，大家从第一个格子开始，每次可以向后跳不超过当前格子上的数的步数，大家开始就此比赛，看谁跳到最后一个格子的步数最少。 作为队长的Genta显然是想获得胜利的，所以...
贪心、动态规划——小兔子跳格子
最新发布
ml29895063的博客
03-26 153
贪心、动态规划——小兔子跳格子
跳格子
qq_45961314的博客
03-04 1185
小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下图所示： 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ #include<bits/stdc++.h> using namespace std; int dp[5][4]; int main(){ ios:
5970 格子游戏
weixin_34346099的博客
04-12 291
题目描述 Description Alice和Bob玩了一个古老的游戏：首先画一个n * n的点阵（下图n = 3） 　　接着，他们两个轮流在相邻的点之间画上红边和蓝边：直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n &lt;= 200)，他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助他们计算他们是否结...
[C/C++]跳格子游戏 - 2019校招编程刷题
weixin_43545225的博客
04-26 6605
[C/C++]跳格子游戏 - 2019校招编程刷题 参考链接 题目描述 假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要 跳完n 个格子你才能抵达终点。 每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？ 注意：给定 n 是一个正整数。 输入描述 格子数n 输出描述 跳完n个格子到达终点的方法 输入例子1: 2 输出例子1: 2 思路： 列举不同n值的方法...
华为OD机试 - 跳格子问题解析及多种语言实现（C++/Java/JavaScript/Python）
m0_57781768的博客
10-13 145
这道题的核心思路是利用动态规划来解决跳格子问题。通过定义两个状态变量currMax和prevMax，我们可以通过迭代更新当前的最优解，从而得出能够获得的最高分数。该算法的时间复杂度为O(n)，空间复杂度为O(1)，非常适合解决该类问题。无论是C++、Java、JavaScript还是Python，思路和实现方式都是类似的。希望本文的详细讲解和多语言实现能够帮助您更好地理解跳格子问题，并顺利通过华为OD机试！
【华为OD机考真题】- 跳格子（Java）
**My Coding Family**
02-28 928
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【华为机试真题 Python实现】跳格子游戏【2022 Q2 | 200分】
06-04 5179
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子:比如[0,1]表示从跳完第0个格子以后第1个格子就开启了， 比如[2,1]，[2
跳跃表 C++实现
11-23
跳跃表的C++实现版本。 提供与红黑树的测试用例。
2.跳跃游戏(c++)
岁月的童话
07-14 2363
一、题目 有一段直线距离，这段距离上分布着 n 个 格子 每个位置上都标有数字，表示可以从这个格子往前最多跳跃几格 最少跳几步，可以从起点跳到终点？ 如上图就是需要从A点跳到C点 在A点，可以往前最多跳2格，也就是在A点 可以往前跳一格或者两格 B点就可以看成一个坑，像上图这个例子中，这个坑就是没办法逾越的，所以没办法跳到终点 二、分析 这道题目被归类为贪心算法 贪心算法都有...
NOIP模拟 跳格子（Nikola）（DP）
Michael_GLF的博客
06-26 1019
  【问题描述】     Tom现在已经成为一个游戏里的重要人物。     这个游戏界面包含一行N个方格，N个方格用1到N的数字表示。Nikola开始是在1号位置，然后能够跳到其他的位置，Tom的第一跳必须跳到2号位置。随后的每一跳必须满足两个条件：     1.如果是向前跳，必须比前面一跳多跳一个方格。     2.如果是向后跳，必须和前面一跳一样远。     比如，在第一跳之后（当...
UESTC 1686——跳格子
蛤蛤~
06-09 1056
跳格子 Time Limit: 1000 ms Memory Limit: 65535 kB Solved: 34 Tried: 102 Submit Status Best Solution Discuss Description   Bob喜欢玩跳格子的游戏。这天，他在地上画了一些格子，每个格子有个坐标(x,y)，Bob每次只能从一个格子跳
动态规划——最短路径跳箱子问题
牙拉索的博客
10-24 518
问题描述： 求从第一个箱子跳到最后一个箱子最短需要多少步 输入一个数组 如[1,3,0,1,5] 表示第一个箱子能最多往右跳1步 第二个最多往右跳3步 若不能跳到最后一个箱子输出-1 若开始就在最后一个箱子输出0； 分析问题： 假设输入的数组 为长度为n的 nums [n] 如：[1,3,0,1,5] 首先设置一个数组every_path[n],分别对应每一个位置到最后一个箱子的最短距离。 从后往...
跳格子 c++ 华为od
09-15
跳格子C是一款华为OD（OpenDaylight）开源控制器的应用程序。华为OD是华为公司开发的用于软件定义网络（SDN）的控制器平台。跳格子C利用华为OD的功能和特性，为跳格子游戏提供了一个新的玩法。 跳格子游戏是一种经典的益智游戏，玩家需要控制一个小方块在不同格子之间跳跃，目标是通过跳跃的方式使每个格子都被方块占领。传统的跳格子游戏通常是在一个固定的格子图中进行，而跳格子C通过结合华为OD的网络虚拟化技术，使得游戏变得更加有趣和挑战。 跳格子C利用华为OD的控制器平台，可以将跳格子游戏扩展到多个物理或虚拟的网络节点中。每个节点都可以表示为游戏中的一个格子，而连接不同节点的网络链路可以表示为游戏中的跳跃路径。玩家可以通过华为OD的控制器，实时控制方块在不同节点之间的跳跃，以占领所有的格子。 跳格子C在游戏的过程中，可以利用华为OD的网络编程接口来实现一些特殊的玩法。比如通过实时监测网络链路的拥塞情况，玩家可以选择在链路拥塞较少的路径上跳跃，以提高游戏的速度和效率。另外，跳格子C还可以利用华为OD的流表来进行网络流量的控制，从而模拟出不同的游戏难度和挑战。 总之，跳格子C是一款利用华为OD开源控制器的应用程序，为传统的跳格子游戏带来了新的玩法。通过结合华为OD的网络虚拟化技术，跳格子C使得游戏变得更加有趣和具有挑战性。同时，跳格子C还可以通过华为OD的网络编程接口实现一些特殊的玩法，为玩家提供更多的游戏乐趣。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值