当前位置: 首页 > 知识库问答 >
问题:

如何知道一个数是否在pari中的一个数集合中?

冷英光
2023-03-14

我大部分时间都用在我的计算数论研究上。我输入了以下内容:for(x=1100,print1(eulerphi(n)-1))
,它给出了整数1到100的φ(n)-1的值。这里φ(n。它给出了以下输出:
0 0 1 1 3 1 5 3 5 3…65 31 43 23 69 2 43 59 45 71 31 95 41 59 39
(我排除了一些整数以使问题简短)我想检查这些数字中是否有数字。我该怎么做?

共有1个答案

漆雕绍晖
2023-03-14

您可以使用函数< code>setsearch通过排序列表执行二分搜索法。它返回从1开始的匹配索引,如果没有找到,则返回0。你的例子在这里:

xs = Set(vector(100, n, eulerphi(n)-1))
> [0, 1, 3, 5, 7, ..., 87, 95]

setsearch(xs, 4)
> 4

setsearch(xs, 20)
> 0
 类似资料:
  • 本文向大家介绍C#中判断一个集合是否是另一个集合的子集的简单方法,包括了C#中判断一个集合是否是另一个集合的子集的简单方法的使用技巧和注意事项,需要的朋友参考一下 看到这个标题,我们首先想到的是循环遍历其中一个数组,判断数组中的每个元素是否都在另一个数组中出现了,以此来判断该数组是不是另一个数组的子集,但是这样做就太过复杂了,有没有简单一点的方法呢? 打个比方,有这样的两个集合: 现在需要判断sm

  • 我有两个数据框,都包含英文和中文单词字符串,我想知道其中一个是另一个的子集:

  • 这是一个流行的问题,但我找不到一个满足我案例的答案。 我有布尔数组,其中我试着看一个数组是不是另一个数组的子集。 示例: 在本例中,不是两者的子集,但是的子集。 我尝试了一些从布尔的真值创建整数数组的麻烦尝试,但我仍然不确定如何验证它们是按顺序排列的(即一个子集)。 这个也没用。 目标是确定一个数组是否包含另一个数组的所有元素。在这种情况下,将索引4和5作为true,这在中也是true 但是如果我

  • 问题内容: 我在Java中使用DOM表示形式 如何区分xml标记中是否包含值或是否包含另一个嵌入式标记?例如,我可以拥有: 要么 我想做以下 如何写条件1? 问题答案: 您可以通过遍历子节点列表来测试每个子节点: 然后condition1是。 或者,您可以使用实施测试。但是,如果 是 子元素,这种方法会遍历整个片段您正在测试,并分配大量内存。

  • 问题内容: 我有两个数组,我想检查是否每个元素都在中。如果元素的值在中重复,则该元素的值必须相等。最好的方法是什么? 问题答案: 一种选择是对两个数组进行排序,然后遍历两个数组,然后比较元素。如果在超级袋中未找到子袋候选中的元素,则前者不是子袋。排序通常为O(n *log(n)),比较为O(max(s,t)),其中 s 和_t_是数组大小,总时间复杂度为O(m * log(m)) ,其中m =ma

  • 有没有一个简单的方法可以做到这一点?