pseudocode相关内容

出队时在BFS上将节点标记为已访问

只是一个简单而愚蠢的问题，关于图上的BFS遍历 我在很多网站上发现BFS的伪代码很像这样： BFS (Graph, root): create empty set S create empty queue Q add root to S //mark as visited here Q.enqueue(root) while Q ..

发布时间：2022-04-15 20:05:31 graph-theory pseudocode breadth-first-search 其他开发

MARIE 中的 SKIPCOND 用于循环或条件

我必须用 MARIE 汇编语言来实现这个伪代码 输入一个数字并存入X；输入一个数字并将其存储在 Y 中；而X＜10 做X = X + 1；输出X的值；结束；输出Y*2的值； 到目前为止，我已经写了这个: 输入商店 X输入Y 店循环，加载 X小十Skipcond 400跳转 Endloop加载 X添加一个商店 X输出 (然后我不确定如何将 Y 与 2 相乘) X，12 月 0 日是的，12 ..

发布时间：2022-01-20 23:39:34 assembly conditional-statements pseudocode marie 其他开发

MapReduce 按值降序排序

我正在尝试用伪代码编写一个 MapReduce 任务，该任务返回按降序排序的项目.例如:对于 wordcount 任务，而不是获取: 苹果 1香蕉 3芒果 2 我希望输出是: 香蕉 3芒果 2苹果 1 关于如何做的任何想法?我知道如何按升序(替换映射器作业中的键和值)而不是降序. 解决方案 这里可以借助下面的reducer代码实现降序排序. 假设您已经编写了映射器和驱动程序代 ..

发布时间：2022-01-13 23:57:21 sorting hadoop mapreduce pseudocode 其他开发

无需替换的采样算法?

我正在尝试测试偶然发生特定数据聚类的可能性.一种稳健的方法是蒙特卡罗模拟，其中数据和组之间的关联被随机重新分配大量(例如 10,000)，并且使用聚类度量将实际数据与模拟进行比较以确定 ap价值. 我已经完成了大部分工作，指针将分组映射到数据元素，所以我计划随机重新分配指向数据的指针.问题:什么是无需替换的快速采样方法，以便在复制数据集中随机重新分配每个指针? 例如(这些数据只是一个简 ..

发布时间：2022-01-07 23:02:35 algorithm statistics pseudocode 其他开发

检查二叉树是否是二叉搜索树的伪代码 - 不确定递归

我有作业要写伪代码来检查有效的二叉树是否是搜索二叉树. 我创建了一个数组来保存树的有序值.如果有序值按降序排列，则意味着它确实是 BST.但是，我在方法 InOverArr 中的递归遇到了一些问题. 我需要更新数组的索引，以便按照它们在树中的顺序将值提交给数组. 我不确定在递归过程中索引是否真的正确更新..是不是?如果你看到一些问题，你能帮我解决这个问题吗?非常感谢 伪代码 ..

发布时间：2022-01-05 19:02:36 data-structures tree binary-search-tree pseudocode 其他开发

静态(词法)范围与动态范围(伪代码)

程序A(){x、y、z:整数；程序B(){y:整数；y=0;x=z+1;z=y+2;}程序 C(){z:整数；程序 D(){x:整数；x = z + 1;y = x + 1;调用 B();}z = 5;调用 D();}x = 10;y = 11;z = 12;调用 C();打印 x、y、z；} 据我所知，这个程序在使用静态范围运行时的结果是:x=13, y=7, and z=2. 但是，当 ..

发布时间：2022-01-04 11:28:28 scope output pseudocode 其他开发

找到两个给定节点之间的路径?

假设我有以下方式连接的节点，我如何得出给定点之间存在的路径数量以及路径详细信息? 1,2//节点1和2相连2,32,54,25,1111,126,75,63,66,88,108,9 找到从 1 到 7 的路径: 答案:找到 2 条路径，它们是 1,2,3,6,71、2、5、6、7 实施发现这里很好，我将使用相同的 这是上面python中链接的片段 # 一个示例图图 = {'A ..

发布时间：2022-01-02 12:45:37 algorithm path graph-theory pseudocode 其他开发

计算依赖图偏序的算法

我正在尝试计算依赖图的部分“拓扑排序"，准确地说，它实际上是一个 DAG(有向无环图)；从而并行执行任务而不会产生依赖冲突. 我想出了这个简单的算法，因为我在 Google 上找到的算法并没有那么有用(我一直只找到自己并行运行以计算正常拓扑排序的算法). 访问(节点){最大距离 = 0;foreach (e : in_edge(node)){maxdist = max(maxdist, 1 ..

发布时间：2021-12-24 14:41:35 algorithm graph dependencies pseudocode topological-sort 其他开发

传递归约算法:伪代码?

我一直在寻找一种算法来对图执行传递归约，但没有成功.我的算法圣经中没有任何内容(Cormen 等人的算法简介)，虽然我已经看到了大量的传递闭包伪代码，但我无法找到任何减少的东西.我得到的最接近的是 Volker Turau (ISBN:978-3-486-59057-9) 的“Algorithmische Graphentheorie"中有一个，但不幸的是我无法访问这本书！维基百科没有帮助，谷歌还 ..

发布时间：2021-12-24 14:19:56 algorithm graph pseudocode 其他开发

具有时间限制的图上的寻路(路由、旅行计划等)算法

我有一个关于巴士/火车/...站点的数据库以及每个日期的到达/出发时间等等.我正在寻找一种方法来搜索两个位置之间的最快(最短/最便宜/最少转换)行程.我希望将来有任意位置，使用 OpenStreetMap 数据在站点之间以及从站点到开始/结束之间进行步行，但目前我只想在数据库中找到两个站点之间的路径. 问题是我似乎找不到关于这个主题的太多信息，例如 这个维基百科页面 有很多文本，其中绝对没有 ..

发布时间：2021-12-24 14:19:26 algorithm graph pseudocode path-finding gtfs 其他开发

生成随机数的算法

我希望生成一个随机数并将其发送到数据库中特定 user_id 的表中.问题是，同一个数字不能使用两次.有一百万种方法可以做到这一点，但我希望非常热衷于算法的人有一个巧妙的方法来解决问题，以优雅的解决方案满足以下条件: 1) 对数据库进行的查询次数最少.2) 对内存中的数据结构进行最少的爬行. 本质上的想法是做以下事情 1) 创建一个从 0 到 9999999 的随机数 2) 检 ..

发布时间：2021-12-21 15:57:50 php mysql algorithm random pseudocode PHP

根据使用频率随机生成字母?

如何根据常用语音中的使用频率随机生成字母? 任何伪代码都值得赞赏，但在 Java 中的实现会很棒.否则，只要朝正确的方向戳一下就会有帮助. 注意:我不需要生成使用频率 - 我相信我可以很容易地查找它. 解决方案 我假设您将频率存储为 0 到 1 之间的浮点数，总和为 1. 首先你应该准备一个累积频率表，即那个字母和它之前所有字母的频率之和. 为了简化，如果你从这个频 ..

发布时间：2021-12-21 15:57:30 java algorithm random pseudocode Java开发

通过递归查找数组中的最大值

//查找数组中的最大元素.findMax(A)findMaxHelper(A, 0, A.length)findMaxHelper(A，左，右)如果(左 == 右 - 1)返回 A[左]别的max1 = findMaxHelper(A, left, (right + left)/2)max2 = findMaxHelper(A, (right + left)/2, right)如果 (max1 > ..

发布时间：2021-12-20 14:33:28 arrays algorithm search pseudocode 其他开发

两个矩形相交

我有两个矩形，每个矩形有 4 个值: 左侧位置X，顶部位置Y，宽度W和高度H: X1, Y1, H1, W1X2、Y2、H2、W2 矩形不会旋转，就像这样: +-------------------->X轴||(X,Y) (X+W, Y)|+--------------+||||||||||+--------------+v (X, Y+H) (X+W,Y+H)Y轴 判断两个矩形的交 ..

发布时间：2021-12-17 15:01:36 algorithm math pseudocode shapes 其他开发

解决均匀分布/均匀间隙螺旋点的算法?

首先，只是为了直观地了解我所追求的内容，这是我找到的最接近的结果(但不完全是我所追求的)图像: 这里是整个站点参考:http://www.mathematische-basteleien.de/螺旋.htm 但是，它并不能完全解决我所追求的问题.我想存储一个非常具体的螺旋算法的点数组. 点分布均匀 360 度循环具有均匀的间隙 如果我没记错的话，前两点应该是: po ..

发布时间：2021-12-17 09:56:51 actionscript-3 algorithm math pseudocode spiral 其他开发

最大似然估计伪代码

我需要编写一个最大似然估计器来估计一些玩具数据的均值和方差.我有一个包含 100 个样本的向量，用 numpy.random.randn(100) 创建.数据应具有零均值和单位方差的高斯分布. 我查阅了维基百科和一些额外的资源，但由于我没有统计学背景，所以我有点困惑. 是否有最大似然估计器的伪代码?我有 MLE 的直觉，但我不知道从哪里开始编码. Wiki 说采用对数似然的 ar ..

发布时间：2021-12-14 10:10:27 python statistics machine-learning pseudocode AI人工智能

查找列表中哪个数字和某个数字相加的算法

我有一个数字列表.我也有一定的数目.总和是由我列表中的几个数字组成的(我可能/可能不知道它是由多少个数字组成的).是否有一种快速算法来获取可能的数字列表?用 Python 编写会很棒，但伪代码也很好.(除了 Python 之外，我什么都读不懂:P) 示例 list = [1,2,3,10]总和 = 12结果 = [2,10] 注意:我知道 从大小为 n 的列表中找出哪些数字与另一个数字相 ..

发布时间：2021-12-06 19:52:54 python algorithm math pseudocode Python

计算给定数的除数的算法

计算给定数字的除数的最佳算法(性能方面)是什么? 如果您能提供伪代码或某个示例的链接，那就太好了. 编辑:所有的答案都非常有帮助，谢谢.我正在实施阿特金筛分法，然后我将使用类似于乔纳森莱夫勒指出的东西.Justin Bozonier 发布的链接包含有关我想要的内容的更多信息. 解决方案 Dmitriy 是对的，您希望阿特金筛网生成素数列表，但我认为这并不能解决整个问题.既然您有 ..

发布时间：2021-12-06 19:32:47 performance algorithm pseudocode 其他开发

时间复杂度分析.选择用于计算一行代码运行次数的运算符

分析这个伪代码的时间复杂度.在右边，我对每条线运行的次数进行了评估.我不确定是使用 log n 、 n log n 还是简单地 n 用于 while 循环..请帮助 次1 总和 = 0 12 i = 1 13 而 i ≤ n log n + 14 对于 j = 1 到 n n log n5 sum = sum + j n log n6 i = 2i log n7 返回总和 1 这导致:2 n ..

发布时间：2021-11-27 12:03:29 algorithm analysis pseudocode 其他开发

对分组表进行数学运算

我的问题不是真正的编程语言. 我有 ABAP 语言的练习，但语言不是很重要. 无论如何，我有一张桌子: 我需要计算仓位的总成本(显然是在选择之后).然后，该表将按两个字段(MATNR 和 BUKRS)分组，因此我需要知道每个组的总成本 MAX、总成本 MIN 和总成本 AVERAGE. 但是我需要一个简单的算法来解决这个问题(伪代码). 我希望我说的很清楚. 解 ..

发布时间：2021-11-26 15:33:27 group-by language-agnostic pseudocode abap 其他开发