rmq相关内容

如何使用 UIButton 作为切换按钮?

我正在尝试为表格中的每个单元格创建一个切换按钮.按下时,它将更改图像,再次按下时将再次更改图像 - 切换. 在 UIButton 类中,我看不到 selected 状态. 我正在寻找一种使用 UIButton 创建切换按钮的方法,以便我可以更改每次单击时的状态. 这就是我现在在 rubymotion 中使用 rmq 的方式 @fav_button.on(:touch) 做 | ..
发布时间:2022-01-17 23:47:19 移动开发

范围最小查询方法(从树到受限 RMQ)

所以,我阅读了this 关于 RMQ(范围最小查询)的 TopCoder 教程,我有一个大问题. 在他介绍 方法,到目前为止我能理解的是: (整个方法实际上使用了稀疏表 (ST) 算法,从 LCA 减少到 RMQ,以及 从 RMQ 到 LCA) 给定一个数组 A[N],我们需要将它转换为笛卡尔树,从而使 RMQ 问题成为 LCA(最低公共祖先)问题.稍后,我们可以得到数组 A 的 ..
发布时间:2022-01-05 18:41:36 其他开发

增长数组的范围最小查询

我有一个数组 A[0..n],我需要找到区间 A[k₀..n] 中的最小值.基于此,数组扩展了一个值 A[n+1],我需要 A[k₁..n+1] 中的最小值.再次用一些 A[n+2] 扩展数组并查询 A[k2..n+2] 中的最小值.有没有办法在 O(1) 时间内(经过一些预处理)完成每个查询? 与之前的这个问题相比:数组动态时的范围最小查询,不同之处在于查询的间隔从不同的位置开始k₀, k ..
发布时间:2021-10-26 18:45:27 其他开发

范围最小查询和间隔更新

我需要一个支持三种操作的范围最小查询数据结构: -使用数组A [n] 初始化 -update(i,j,v)-将v添加到范围A [i] ... A [j] 中的所有元素 -查询(i,j)-从范围A [i] ... A [j] 中查找最小元素 更新和查询都必须在O(log n)时间内运行,并且结构必须占用O(n)空间. 解决方案 感谢您的帮助! 我设法通过Lazy Propa ..
发布时间:2020-08-22 20:58:19 其他开发

伪距最小查询

我的作业存在问题,需要我解决与range-minimum-query类似的问题.该问题大致描述如下: 我应该编写一个Java程序,该程序读取一大堆整数(大约100,000)并将它们存储到某种数据结构中.然后,我的程序必须回答给定范围[i,j]中的最小数量的查询.我已经成功设计出一种算法来解决这个问题.但是,这还不够快. 我算法的伪代码如下: // Read all the int ..
发布时间:2020-08-22 20:18:45 Java开发

更新细分树中的一项

我要解决的问题的一部分涉及获得数组范围(RMQ)的最小值,因此我实现了一个细分树,到目前为止效果很好。然后,我想更新原始数组中的一项(没有多于一项的更新)并在细分树中进行更新。到目前为止,我所做的是从上到下遍历段树,直到到达叶子为止,但这似乎有一些错误。这是代码的更新部分,那里似乎有什么问题? P.S. n不是2的倍数(我不知道这是否会影响解决方案) public void upda ..
发布时间:2020-06-03 21:53:51 C#/.NET

范围最小查询< O(n),O(1)>方法(从树到受限RMQ)

所以,我读了此关于RMQ(范围最小查询)的TopCoder教程,我遇到了一个大问题。 在他介绍方法,直到现在我仍然可以理解: (整个方法实际上使用了稀疏表(ST)算法, R从LCA到RMQ ,并且从RMQ到LCA ) 给定数组A [N],我们需要将其转换为笛卡尔树,从而使RMQ问题LCA(最低公共祖先)问题。稍后,我们可以获得数组A的简化版本,并将其作为受限的RMQ问题。 ..
发布时间:2020-06-03 20:04:31 其他开发

如何使用UIButton作为切换按钮?

我正在尝试为表格中的每个单元格创建一个切换按钮。按下时,它将改变图像,再次按下时,它将再次改变图像 - 切换。 在 UIButton 类中,我没有看到选择 状态。 我正在寻找一种使用UIButton创建切换按钮的方法,这样我就可以在每次点击时更改状态。 我现在正在使用 rmq ruby​​motion 进行此操作 code> @ fav_button.on(:touch) ..
发布时间:2018-10-25 17:18:39 移动开发

乘法的范围

我有一个数组10个号码supprse A [10] = {1,2,3,4,5,6,7,8,9,10} 我必须计算数字在特定范围内的乘法,但没有得到正确的答案,我使用的段树和不知道如何使用查询操作 这是我的code: #包括&LT; stdio.h中&GT; #定义米10亿 #定义MAX 100010 的typedef无符号长长ULL; ULL一个[MAX] ULL树[4 * MAX]。 无效 ..
发布时间:2015-11-30 22:08:44 C/C++

范围最小查询&LT;为O(n),O(1)&GT;方法(从一棵树到受限制的RMQ)

所以,我读在那里,他引进了(整个逼近实际使用的方法在给定一个数组A [N],我们需要将其转换为笛卡尔树,从而使一个RMQ问题的一个LCA(最低公共祖先)的问题。后来,我们可以得到数组A的简化版本,并使它成为一个受限制的RMQ问题。 因此​​,它基本上是两个变换。因此,第一个RMQ到LCA部分是简单的。通过使用栈,我们可以转换为O(n)的时间,导致数组T [N],其中T [i]为i的元素的父。和树 ..
发布时间:2015-11-30 16:07:47 C/C++