兔子路径规划

最新推荐文章于 2022-03-31 15:36:04 发布

HX71

最新推荐文章于 2022-03-31 15:36:04 发布

阅读量863

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/hxlove123456/article/details/78023601

兔子从A地到B地，当中每1公里有一个休息站，兔子体力每次最多可以连续行走两公里，也就是说兔子可以选择行走1公里或者两公里进行休息，然后继续前进，假设A地距离B地N公里，求兔子的行走休息方案有多少种？？

开始看到这个题目，我想到的是动态规划里面钢条切割问题，然后把钢条切割的博客打开，发现并不是这样，思路完全错误。然后我想这应该是一个路径规划的问题吧，就开始建立邻接矩阵，发现怎么也弄不出来。后来在网上看到一个爬楼梯的问题，答案是一个斐波拉契数列，这错了吧！然后重新开始分析，后来发现真的是这样。

我们可以这样分析，假设兔子第k次跳跃到达第m公里，那么怎样才能到达第m公里呢？？只有两种可能，第一种是兔子在第k-1次跳跃时在m-1公里，在第k次跳跃了1公里后到达第m公里。第二种是兔子在k-1次在m-2公里处，在第k次跳跃了2公里，到达第m公里。那么我们是否可以认为存在这样的函数f(n)=f(n-1)+f(n-2)，f(n)代表兔子跳到n公里是的方案数，看到这个函数一切都明了了。这就是求第n个斐波拉契数列的值。

说到这其他的我就不多说了，直接贴代码吧！

#include
using namespace std;
int main()
{
    int n;
	int p[1000];
	p[0]=1;
	p[1]=2;
	cin>>n;
	for(int i=2;i

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

HX71

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

java 路径规划_基于C-W节约算法的车辆路径规划问题的Java实现

weixin_39631007的博客

02-21

759

1 packagevrp;23 importjava.io.BufferedReader;4 importjava.io.File;5 importjava.io.FileNotFoundException;6 importjava.io.FileReader;7 importjava.io.IOException;8 importjava.util.ArrayList;9 importjava....

非常经典的JAVA编程题（兔子规律）

IsResultXaL的博客

04-28

1万+

代码下载：https://github.com/IsResultXaL/Algorithm/blob/master/src/rabbit.java题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21…./** * 兔子问题 * 斐

参与评论您还未登录，请先登录后发表或查看评论

猎人抓兔子 - (广度优先算法)

zt_9773的博客

03-31

3797

题目描述: 假设有一只兔子，有4个排成一排的洞，编号为1和4。兔子每天晚上跳到相邻的一个洞里住，2号洞只能可以跳1号和3号洞，4号洞只能跳3号洞。而猎人每天白天检查其中的一个洞。猎人告诉你每天检查的洞的编号，分析一下是否一定能抓到兔子。如果能抓到，找出最优路径。这道题思路：想办法把兔子逼到最后一个洞或者第一个洞，这样它下一步只能跳一个洞就找到了，列举探索的思路也很重要，要分别列出当前可能藏的洞和下一次可能藏的洞。找准这两个变量很关键。 ...

【189 小兔的烦恼】

lavendermaple的专栏

06-01

729

兔子的烦恼(一）时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述在一座山上有n个山洞（每个洞从0~n-1分别编号），这山上有一只兔子躲在山洞里，有一只狼，从编号为0的山洞开始入洞，每隔m-1个洞，再次入洞抓兔子，现在问，兔子能否避免这场灾难？例如：m=2 and n=6, 狼将要进入的山洞号为：0,2,4,0; 输入有多组测试数据，不超过1000组

自动驾驶目录

789请问的博客

02-24

797

1.基础概念技术贴 | 从算法层解读，自动驾驶的「轨迹规划」是如何实现的？ http://www.cheyun.com/content/10061 浅谈路径规划算法 - chauncygu的博客 - CSDN博客 https://blog.csdn.net/chauncygu/article/details/78031602 运动规划最全简介 - 傲龙残雪 - CSDN博客 http...

rrt_路径规划_RRTpython_

10-02

在IT行业中，路径规划是机器人学和自动化领域的一个重要课题，尤其在无人车导航、无人机飞行、工厂自动化等场景中有着广泛的应用。RRT（ Rapidly-exploring Random Trees）算法是一种有效的路径规划方法，它能够在...

vrp模型_物流路径_vrpmatlab_物流路径规划_物流配送_遗传算法VRP_

09-28

物流路径规划是现代供应链管理中的核心问题之一，特别是在城市配送领域。VRP（Vehicle Routing Problem）模型，全称为车辆路径问题，是用来优化物流配送车辆在多个客户点间行驶的路径，以达到最小化成本、时间或者...

bizhangrobot_路径规划_路径规划matlab_人工势场_

10-03

在本资源"bizhangrobot_路径规划_路径规划matlab_人工势场_"中，我们将深入探讨如何使用人工势场法（Artificial Potential Fields, APF）在MATLAB环境下实现移动机器人的路径规划。人工势场法是一种基于物理场概念...

ROS_path_planning：路径规划算法

03-02

在这个主题中，我们将深入探讨"ros_wall_follower"算法，这是一种简单的路径规划策略，常用于初学者或者初级应用中。在Python编程环境中，ROS提供了一系列的工具和库来实现这样的算法。 "ros_wall_follower"算法如...

山区路径规划的智能算法初学者指南

山区路径规划问题，顾名思义，是指在山区这样的复杂环境下，通过智能算法进行最优化路线选择的过程。这一问题在地理信息系统（GIS）、导航系统、机器人学及无人机路径规划等多个领域具有广泛应用。路径规划问题的...

疯狂打兔八哥游戏

lljnh的博客

01-03

383

我做了一款休闲打击类游戏，可在app store下载。一共20关，兔子的数量，过关分数和兔子出洞的速度会随着关数的增加而递增，兔子从旁边的雕像扔出拿走人们的物品，你可以打击这些物品和兔子获得分数。打中兔子，珠宝得两分，打中元宝得3分，打中地雷扣3分。同一只兔子只能打一次，兔子回洞时不能打。经过了一天的劳累，您是否想获得打击兔子的快感而放松心情呢，那就一起进入游戏吧！大家有任何疑问和建议

兔子繁殖

weixin_41618712的博客

08-24

682

题目描述有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n个月过后，我们会有多少对兔子呢？假设所有的兔子都不会死亡。输入输入仅一行，包含一个自然数n(n≤40)。输出输出仅一行，包含一个自然数，即n个月后兔子的对数。样例输入 5 样例输出 5 #include...

兔子繁衍问题（考虑死亡）

wangrui1605的博客

07-11

3266

兔子繁衍问题（考虑兔子会死亡的情况）--java实现问题描述：在一片广袤无垠的大草原上，生活一群兔子；无需考虑性别，每只兔子每年年末都会生 2 只小兔子，这 2 只小兔子在第二年年末也会生2只小兔子；兔子能活5年，5 岁的兔子不能在那年生小兔子；假如第一年年中，草原上有 10 只未满 1 岁的兔子，他们在年末都会开始生小兔子，请问，第 N 年年中，草原上有多少只兔子？思路整理：1 首先需要找到这道...

斐波那契数列问题-兔子繁衍问题-c语言-c++-经典问题-编程