墙上的门

最新推荐文章于 2023-10-22 09:30:22 发布
最新推荐文章于 2023-10-22 09:30:22 发布
阅读量1.7k 收藏
点赞数
分类专栏： 算法设计与数据分析 文章标签： 算法设计
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/marukoheart/article/details/78220935
版权

        原题：【2.2.12】你面前是一堵朝两个方向无限延伸的墙。墙上有一扇门，但你并不知道门离你有多远，也不知道门位于哪个方向。你只有在走到门门前才能看到它。假设从当前位置到门要走n（事先并不知道n的大小）步，请设计一个算法，使你最多走O(n)步就能遇到门。


        设折返次数 k = 0, 1, 2 ......

        关键是只需要路过门即可，不需要站在门前。

        建立一个整数轴（最优解应该是建立实数轴，之后讨论），出发点为原点。

        路线为 

        因为







marukoheart
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python实现数据结构与算法——墙与门
Mantana的博客
02-26 696
题目描述： 你被给定一个 m × n 的二维网格，网格中有以下三种可能的初始化值： -1 表示墙或是障碍物 0 表示一扇门 INF 无限表示一个空的房间。然后，我们用 231 - 1 = 2147483647 代表 INF。你可以认为通往门的距离总是小于 2147483647 的。 你要给每个空房间位上填上该房间到 最近 门的距离，如果无法到达门，则填 INF 即可。 示例： 给定二维网格： IN...
算法：墙上的门
u012439764的博客
08-23 4075
墙上的门 你面前是一堵朝两个方向无限延伸的墙。墙上有一扇门，但你不知道离你有多远，也不知道门位于哪个方向。你只有走到这扇门前才能看到它。假设从当前位置走到门前要走n步（事先并不知道n的大小），请设计一个算法，使你最多走O(n)步就能遇到门。（[Par95]） 解法： 首先，以当前位置为原点，门距离原点有n步（n未知），而且门位于哪个方向也不知道，所以不能只朝一个方向去找，万一选错方向就永远找...
墙上的门-算法设计与分析基础2.2
The Void
02-16 3846
你面前是一堵朝两个方向无限延伸的墙。墙上有一扇门，但你并不知道门离你有多远，也不知道门位于哪个方向。你只有在走到门门前才能看到它。假设从当前位置到门要走n(事先并不知道n的大小）步，请设计一个算法，使你最多走O(n)步就能遇到门. 刚开始看这个题的时候，以为最后要停到门前。所以想到的是按照n=1,2,3,4，一个个递进的去试，所以算法是O(n^2). 后来发现是遇到门就可以了。所以可以尝试
趣题一则：寻找那扇门
weixin_34090562的博客
04-10 401
现在出现在你面前的是一堵朝两个方向无限延伸的墙。墙上有一扇门，但你并不确定门离你有多远，也不知道门位于哪个方向（左边或是右边）。你只有在走到门面前才能看到它。假设从当前位置到门要走n步（n大小未知），那么怎样走O(n)步就能找到那扇门？ 分析 这道题让人“左右为难”，因为不确定如何才能走到尽快确定方向和位置。首先想到在错误的方向上走得越远，就意味着离正确的位置越远，因此较为保险的方法是，第一步...
three.js简单例子 墙上挖门
06-02
项目要用到web3d 但是webgl学习起来太麻烦，先用three.js库写这点，初期做个记录。... 关于框架的基本搭建和js引入，场景相机等的基本添加就不说明了，随便搜一下就一堆说明，重点说下如何在墙壁上挖一个门出来
可视门铃的设计与注意事项
11-05
9. **电源管理**：系统需要电源转换模块，如AC/DC墙上适配器或以太网供电（PoE），来为各个功能区块供电，确保系统的正常运行。 这些设计注意事项不仅关乎设备的效能，也关乎用户体验和设备的可靠性。在设计可视...
酒店门口吊牌PSD模板
07-20
而“吊牌”则特指悬挂在门头或墙上的标识，通常包含酒店的名称、标志或相关信息，是酒店形象的重要组成部分。 【压缩包子文件的文件名称列表】中的"psd32208.jpg"和"psd32208.psd"是两个文件。"psd32208.jpg"可能是...
防火门设置要求.doc
10-10
3. **电梯井和机房**：消防电梯井、机房与相邻电梯井、机房之间应使用耐火极限不小于2.0h（或2.5h）的隔墙，隔墙上的门需为甲级防火门。 4. **自动灭火系统的设备室**：高层建筑中这些房间的门也需为甲级防火门，...
门窗工程木门窗安装工艺标准
08-31
- **预埋件和连接件**：应满足设计要求，确保门窗框的稳固。 - **小五金配件**：必须符合图纸要求，匹配门窗框扇，保证质量。 - **主要工具**：包括刨子、锯、锤子等，用于门窗的加工和安装。 3. **作业条件**：...
door in a wall算法解答
02-24
1. 你面对一堵左右无限延伸的墙； 2. 该墙有且只有1扇门，它在离你 n 步远的地方； 3. 你不知道 n 的大小，也不知道门在你左边还是右边； 4. 你一次能够向左或者向右走一步，你只有走到门所在的位置才能出去。 请设计一个O(n)的算法，找到这扇门。
lintcode 663 · 墙和门【中等 BFS】
weixin_37991016的博客
10-22 600
【代码】lintcode 663 · 墙和门【中等 BFS】
木块砌墙算法（C#源码）
红色标记的专栏
06-06 4360
木块砌墙算法 首先感谢 网友“⒌１→⑤Ⅵ℡” 提供算法讲解和其他网友提供的帮助。 原题链接：http://hero.pongo.cn/Question/Details?ID=36&ExamID=36     思考：因为厚度始终是1，所以这个墙可以简化成平面的图形。即 2^N * K 的图形。 我刚开始想到的方法就是遍历所有可能性，然后得到结果。代码编写比较容易，但是编写完后发现性能太差
【LeetCode - 286】墙与门
学哥斌的博客
09-17 872
【中等】BFS
算法分析与设计基础 第二章谜题
勤奋乐观的博客
11-08 8573
习题2.1 4. a. 选择手套 在一个抽屉里有22只手套：5双红手套、4双黄手套和2双绿手套。你在黑暗中挑选手套，而且只能在选好以后才能检查它们的颜色。在最优的情况下，你最少选几只手套就能找到一双匹配的手套？在最差的情况下呢？ 解答：最优情况：2只；最差情况：12只。 b. 丢失的袜子 假设在洗了5双各不相同的袜子以后，你发现有两只袜子找不到了。当然，你希望留下数量最多的袜子。因此，在最好...
不要把防火墙当做一堵“墙”，防火墙有哪些成长历程，一看便知
HC博客
11-20 1916
1、作用：隔离内外网，防止外部网络的入侵。 2、发展过程： 第一代：包过滤防火墙（欺骗类攻击无法防止、无法防御拒绝访问攻击DOS、采用逐包匹配效率低下） ①NAT+ACL版本防火墙 如图所示：R0上做了G0/0->G0/1方向的NAT，此时左边可以访问右边的外网server1； 在知道对端网络部署的情况下，当server1没有工作时，PC1可以构造一个包很容易的就穿过了NAT+ACL；原...
weixin105文章管理系统+ssm.zip
最新发布
08-23
随着计算机技术的成熟，互联网的建立，如今，PC平台上有许多关于文章管理方面的应用程序，但由于使用时间和地点上的限制，用户在使用上存在着种种不方便，而开发一款基于微信小程序的文章管理系统，能够有效地解决这个问题。 本基于微信小程序的文章管理系统是针对文章管理而开发，采用微信开发者工具进行微信端开发，使用MYSQL数据库进行系统数据的储存，系统满足用户通过微信客户端进行文章管理的需求。本小程序是以微信为入口的，可以说是在自带接近10亿的流量人口。整个系统不仅操作简单、便捷，而且节约用户的时间及资源成本等，仅需通过一部手机和微信号即可满足用户们的需求。
墙上的门代码实现java
10-12
墙上的门可以用Java中的Swing库来实现。具体实现步骤如下： 1. 创建一个JFrame对象，设置其大小和标题。 2. 创建一个JPanel对象，设置其大小和背景颜色。 3. 在JPanel对象中绘制门的形状和细节，可以使用Graphics2D类的方法来实现。 4. 将JPanel对象添加到JFrame对象中。 5. 显示JFrame对象。 以下是示例代码： ``` import java.awt.Color; import java.awt.Graphics; import java.awt.Graphics2D; import javax.swing.JFrame; import javax.swing.JPanel; public class Door extends JPanel { public void paintComponent(Graphics g) { super.paintComponent(g); Graphics2D g2d = (Graphics2D) g; g2d.setColor(Color.BLACK); g2d.fillRect(0, 0, 200, 300); g2d.setColor(Color.WHITE); g2d.fillRect(20, 20, 160, 260); g2d.setColor(Color.BLACK); g2d.drawRect(20, 20, 160, 260); g2d.drawOval(80, 130, 40, 40); } public static void main(String[] args) { JFrame frame = new JFrame("Door"); frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); frame.setSize(200, 300); Door panel = new Door(); frame.add(panel); frame.setVisible(true); } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值