拯救公主（算法题）

最新推荐文章于 2024-11-14 19:11:37 发布
最新推荐文章于 2024-11-14 19:11:37 发布
阅读量178 收藏
点赞数 6
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/flowerhy/article/details/134171834
版权

新手刷题第一天

33fc626be0c34d86b00acce8d1b56e68.png

 刚开始使用顺序查找来完成任务，结果超时了（Time Limit:2000ms）,经过学习后发现可使用二分查找法进行优化。

源码如下：

fa3abafd54f5454ca0c432e75f8009e5.png

 最终结果：

d14088b24e0e471d91f80148cf6b8be1.png

 竟然比顺序查找快了11倍！！！

flowerhy
关注
AOJ拯救公主
qq_45471462的博客
04-01 420
题目描述 很久很久以前，巨龙突然出现，带来灾难并带走了公主然后又消失不见，国王十分着急，赶紧召集天下勇士拯救公主，并承诺谁救了公主就把公主嫁给他。一位叫达拉崩巴的勇士，在国王的鼓励下，开始了拯救公主的征程。 达拉崩巴拥有很强大的力量，他的武力值为x（500<=x<=1000），虽然很强大但并不表示他能够战胜所有敌人。勇士在途中会接连遭遇n(10<=n<=1000)个巨龙军团的士兵，每个士兵具有一定的武力bi(0<=bi<=2000),战胜每个士兵会同时获得ai(1<
OJ题-营救公主
晚月明的博客
05-13 5296
题目描述如下： 题面： 500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。 突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开始到处寻找公主的下落。 时间一点一点的过去，Jesse还是无法找到公主。最后当他找到公主的时候，美丽的公主已经死了。从此Jesse郁郁寡欢，
拯救公主-算法讲解
weixin_43039757的博客
06-17 1892
最近在一次笔试中遇到这道题，这道题也是leetcode上的原题，但是由于自己刷题太少，最终没有解出这道题。所以记录一下这次惨痛的经历，题目如下： 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。 有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数
java拯救公主_营救公主(深度优先搜索算法)
weixin_29172201的博客
02-13 389
#include#include#include"OJ.h"//起点和终点structLoc PointS, PointP;/*Description每组测试数据以三个整数N,M,T(00)开头，分别代表迷宫的长和高，以及公主能坚持的天数。紧接着有M行，N列字符，由"."，"*"，"P"，"S"组成。其中 "." 代表能够行走的空地。 "*" 代表墙壁，Jesse不能从此通过。"P" 是公主所在的...
T1215 拯救公主——bfs+三维数组标记+二进制状态压缩
与其邻渊羡渔，不如退而结网
10-17 469
以及统计宝石，刚开始想的是visStone[10];//宝石的种类是否出现过，然后进行判断，是否累加1种新宝石，但是这样不对；思路和上面一模一样，不知道为啥硬是过不去，找了一天多都没发现哪里错了，有发现错的大佬可以评论我一下；
openjudge_2.5基本算法之搜索_7221:拯救公主
adam_life的博客
06-11 890
openjudge_2.5基本算法之搜索_7221:拯救公主
追梦算法----拯救公主？
今天会营业的博客
03-10 4826
说明 今天是十月三号，学姐还没有想好该出什么题，有点慌张，但是学姐最近迷上了一堆小游戏，其中一个学姐不想玩，你可以帮忙将这个小游戏玩通关吗？ 游戏规则很简单，游戏一开始，你将身处于一座城堡之中，公主被巨龙抓走到了山谷里，你需要去拯救公主。 发布者会给你两个一维坐标l和r(l<l<=r<=1e6),l和r分别是城堡和山谷的位置，从l到r之间的每一个数字都是你即将可能拥有的一起去救公主的伙伴，伙伴的条件是该数字对应的二进制数字中的1的总个数是素数，问你会有多少个伙伴和你一起去救公主（ps
java拯救公主_广度优先搜索解决“营救公主”问题
weixin_32380501的博客
02-25 326
在之前的一篇文章(迷宫营救公主算法)中提供了一个半成品的解决方案，之所以说他是半成品，是因为首先选择的算法就不对，采用的是深度优先搜索，其次也没有真正的用对深度优先算法，走过的点应该标记为已经走过，而不应该重复遍历该节点。下面的文章对于广度优先和深度优先两种算法的解释非常到位。今天准备把这个问题再完整的用正确的算法解答一遍。就营救公主的问题而言，这里不再重复描述问题了，请点击这里查看题目分析：链接...
13007：拯救小云公主
最近补作业，不更
08-20 405
【代码】13007：拯救小云公主。
T1215拯救公主
ice_image
03-18 107
1 #include <cstdio> 2 #include <queue> 3 #include <set> 4 #include <cstring> 5 #include <string> 6 #define N 205 7 using namespace std; 8 int r, c, k; ...
营救公主（广度优先算法）
02-07
在这个场景中，我们可以假设公主被囚禁在一个迷宫里，我们的任务是设计一个算法找到从起点到公主位置的最短路径。 首先，我们需要理解BFS的基本思想。它按照“先访问邻居节点，再访问其邻居”的顺序遍历图或树。与...
java实现的一款拯救公主的小游戏(游戏中广搜代码部分还没实现).zip
09-10
这是一个基于Java语言开发的小游戏项目，旨在通过编程技术来实现一个拯救公主的冒险游戏。从标题我们可以推测，这个游戏可能包含一些基本的冒险元素，如角色移动、障碍物、敌人和目标等，但描述中提到“广搜代码部分...
p4:cmu 15213/15513 csapp 深入理解计算机系统（寄存器、标志位/条件码、set指令、大端法小端法、逻辑左右移和算数左右移、字长概念）
shanshan的博客
11-11 499
可以简单记成，setg表示set greater，但是机器指令的参数顺序与我们习惯的顺序不同，机器指令是从右到左比较的。标志位都是一位，他们不是你直接设置的，而是计算机的算术指令自己设置的。在这里是零拓展的意思，将al的一字节的全0拓展为4字节，左边都补0。综上，机器指令的流程是，比较两个数，得到一字节的0或1，然后根据返回类型的字长要求，拓展为相应位数的0或1。这里setg指令根据sf条件码，假设为0，（说明y>x），那么最低位的单个字节也都设为0。将单个寄存器的单个字节根据条件码的值设为1或0。
C++——智能指针
Wangx_wang的博客
11-12 964
介绍了几种智能指针的不同和实现思路以及循环引用的问题
STL之vecor的使用(超详解)
2302_80220709的博客
11-11 780
如果发生的异地扩容，这时的迭代器就不在指向原来的空间，而就指向一块释放的内存，我们一旦继续访问就会报错，这种现象我们称为迭代器失效。指定位置插入，要注意的是这里不再像string一样，用的size_t 的pos，vector虽然也可以用下标访问，但是为了承接后面STL其他不支持下标访问的容器，所以这边的pos用的是迭代器类型。下面我们开始研究他的使用，为了能够更好的测试，我们先实现一个打印容器元素的函数，vector底层是数组，所以有三种访问方式：下标访问、迭代器访问、范围for（本质也是迭代器）
c++中，头文件包含iostream.h和`＜iostream＞`的差别
南东先生
11-11 414
`iostream.h` 和`` 包含的是同一个文件，二者在功能上没有差别,只是写法不同。使用``是C++标准推荐的方式。
TI毫米波雷达（五）—— chirp
最新发布
slyywd的博客
11-14 980
TI的毫米波雷达可以通过定义chirp配置文件来控制一帧中的chirp参数，而且可以在chirp RAM中修改这些配置文件。Chirp配置文件可以作为基础的chirp时序模板，用来生成参数各异的chirp。TI的毫米波雷达可以接收四个不同的chirp配置文件，但是chirp可配置RAM中可以预编程512个独特的chirp。每个chirp都可以引用四个配置文件之一，然后按需要进行细调。一个帧由chirp可配置RAM中起始索引到结束索引间的chirp序列组成，最大可循环255次。
C++ 内存分布及 new , delete 分配问题( ~~~ 面试重要 ~~~)
GAOSHOUCYUYAN的博客
11-10 844
本篇文章笔者将会对 C++ 中的内存问题简单的讲解 , 同时对 new , delete 的面试题进行重点讲解.以上就是本篇的内容 , 希望读者认真领会.
C++ 编程基础（5）类与对象 | 5.7、友元
个人技术博客
11-14 915
C++中的友元类与友元函数是一种强大的工具，它们允许程序员在保持类封装性的同时，实现对类内部数据的直接访问。然而，在使用时应谨慎考虑其对封装性、安全性和维护性的影响。只有在确实需要时才使用友元类和友元函数，以避免引入不必要的复杂性和潜在问题。
算法概论习题解析与解答
这个资源提供的习题解答可以帮助学习者巩固算法概论中的核心概念，包括算法复杂度分析和数学推理技巧，这对于理解和设计高效的算法至关重要。通过深入研究这些习题，学生能够提升自己的问题解决能力和算法分析能力，...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值