在无限一维图中查找孔的算法
一头母牛站在无限的栅栏前。在另一边是草。牛想去这棵草。沿着栅栏的某个地方是一个洞，母牛可以通过该洞到达另一侧。从奶牛到洞的距离d具有与其相关的概率分布f（d），即洞距奶牛k步的概率由f（k）给出。请注意，我们将所有距离视为离散距离，即它们始终以母牛采取的步长来衡量。母牛可以采取负整数步长和正整数步长，即分别向左走k步和向右走步。另外，我们知道∑（k
=-∞）^∞| k |⋅f（k）<∞。我们想要描述一种可以找到概率为1的孔的算法。
问题1什么是算法能够找到概率为1的孔的充分条件？问题2描述这种算法。
问题答案：
在我看来，如上所述，您的问题有一个简单的解决方案：
- 检查当前位置的孔
- 向前走1步，检查是否有孔
- 向后走2步，检查是否有孔
- 向前走3步，检查是否有孔
- 向后走4步，检查是否有孔…
这次步行将以概率1访问所有相对整数。当然，您真正想要的是针对母牛必须采取的平均步数进行优化，这就是所谓的搜索游戏问题。解决方案是一维指数“螺旋”。您只需将上面的1-2-3-4-5算术序列替换为一个几何序列，每次乘以2。那是：
- 检查当前位置的孔
- 向前走1步，每步检查是否有孔
- 向后走2步，每步检查是否有孔
- 向前走4步，每步检查是否有孔
- 向后走8步，每步检查是否有孔…
Google的“牛路问题”，这是您对N路十字路口的概括（您只有两个，“左”和“右”）
-
我正在做一个个人项目，试图找到一个人的长相，因为数据库中有其他人的照片，所有照片都是以一致的方式拍摄的——人们直视相机，表情中立，不歪头（想想护照照片）。 我有一个系统，用于在人脸上放置二维坐标的标记，我想知道是否有任何已知的方法可以在这种方法下找到一张相似的脸？ 我找到了以下面部识别算法：http://www.face-rec.org/algorithms/ 但是，没有一个专门负责寻找相貌相似的
-
本文向大家介绍C++二维数组中的查找算法示例，包括了C++二维数组中的查找算法示例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了C++二维数组中的查找算法。分享给大家供大家参考，具体如下： 一、问题： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 二、实现代码： 希望
-
问题内容： 我不是SQL专家，但是如果有人可以帮助我。 我使用递归CTE来获取如下值。 Child1 –> Parent 1 Parent1 –> Parent 2 Parent2 –> NULL 如果数据填充出错，那么我将遇到以下类似情况，因此CTE可能会进入无限递归循环并给出最大递归错误。由于数据量很大，因此我无法手动检查此 错误数据 。请让我知道是否有办法找到它。 Child1 –> Par
-
我正在设计一个算法，它将计算烛台图中存在强大支持区域的区域。在这种情况下，“支撑区域”是指图表中股票价格在短时间内大幅上涨的区域。（请参见下图，蓝点代表这些强大的支持区域） 我处理的数据是一个超过6000个TOHLC（时间戳、开盘价、高价、低价、收盘价）值的列表。例如，此数据列表中的第一个条目是： [1555286400, 83.7, 84.63, 83.7, 84.27] 我构建算法的方式如下：
-
问题内容： 注意 ：我在帖子末尾自动回答 我正在尝试更好地体验nodeJS，我真的不喜欢将所有脚本都放在一个文件中。 所以，在这里发表文章之后，我使用这种结构 我的文件现在是： app.js enviroment.js routes.js layout.jade index / index.jade 我得到的错误是： 错误：无法在渲染（c：\ xampp \ htdocs）中在Function.r
-
问题内容： 是否有一种简单的方法来查找二维数组中某个元素的邻居（即，元素周围的八个元素）？缺少只是以不同的组合减去和增加索引，像这样： … 等等。 问题答案： （伪代码） 当然，这几乎要花费原始硬编码解决方案的许多行，但是通过这一解决方案，您可以最大程度地扩展“邻居”（2-3个或更多单元格）
-
题目链接 牛客网 题目描述 给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。 // html Consider the following matrix: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17,
-
我是斯坦纳树问题领域的初学者，我需要确定我的问题的名称，如果存在：给定无向、无权重、根图和一些顶点（模板节点）。我想构建树，其中所有的终端节点都是叶子，具有最小数量的斯坦纳顶点。有谁能为我找出这个问题的类（名称）以便阅读更多关于这个的信息。谢谢你们所有人