标签: intersection

对于某些人需要从一堆松散的字母中找到字谜的游戏,我最终实现了一种排列算法,以找到所有可能的字谜,并根据已知字母位置的需要过滤那些(-match顺便说一下,这很棒).但是对于更长的单词,这被证明非常容易出错,因为略读一大堆乱码并不能真正揭示隐藏在其中的正确单词.

所以我想如果我有一个大的英文单词列表(应该可以在某处获得),我可以将我的排列列表与正确的单词列表相交,并获得(希望)来自排列列表的所有真实单词.

由于PS中的许多操作员对集合的工作方式不同,我认为我可以做类似的事情

$wordlist -contains $permlist

然后回到路口.不幸的是,这并不容易.我想到的其他选项是迭代一个列表并-contains为每个项目执行:

$permlist | ? { $wordlist -contains $_ }

这可能会起作用,但也很慢,我认为(尤其是当$wordlista的结果时gc wordlist.txt).或者我可以建立一个巨大的正则表达式:

$wordlist -matches (($permlist | %{ "^$_`$" }) -join "|")

但这也许不会很快.我也许可以使用findstr上面巨大的正则表达式,但这感觉是错的.

有没有我可以使用的内置解决方案,这比我到目前为止的尝试更好？否则我可能会将单词列表放入哈希表并使用迭代-contains方法,该方法应该足够快.

在Python中,如何找到两个圆共同的所有整数点？

例如,假设两(大小相等的)圆的维恩图状交叉点,与中心点(x1,y1)和(x2,y2)和半径r1=r2.另外,我们已经知道圆圈的两个交点是(xi1,yi1)和(xi2,yi2).

如何(x,y)以有效的方式生成两个圆圈中包含的所有点的列表？也就是说,绘制一个包含交叉点的框并迭代它是很简单的,检查给定点是否在两个圆内,但是有更好的方法吗？

我想在Python(2.7)中交叉两个列表.我需要结果可迭代:

list1 = [1,2,3,4]
list2 = [3,4,5,6]
result = (3,4) # any kind of iterable

在交叉点之后首先提供完整的迭代,以下哪个更有效？

使用发电机:

result = (x for x in list1 if x in list2)

使用filter():

result = filter(lambda x: x in list2, list1)

其他建议？

感谢
Amnon

尝试编写一个带有两个字符串的for函数,并返回按它们在第一个字符串中出现的顺序相交的字符.

这是我试过的:

def strIntersection(str1, str2):
    for i in str1:
        str3 = ''
        str3 = str3.join(i for i in str1 if i in str2 not in str3)
    return str3

str1 = 'asdfasdfasfd'
str2 = 'qazwsxedc'

strIntersection(str1,str2)

=> 'asdasdasd'

但是我只希望交叉字符出现一次并按照第一个字符串的顺序即出现.'ASD'

有人可以帮忙吗？

我在其他论坛上发现了一些类似的问题,但解决方案似乎都涉及列表,而我希望我的输出是一个字符串

我想知道纯CSS中是否存在一个解决方案来为两个div之间的交集着色.

例如,如果我有两个div,使用相同的类:

<div class="orange_square"></div>
<div class="blue_square"></div>

它们被放置在页面上,因此它们重叠,如下所示:

我希望这两个div的交集用红色着色,这只在CSS中.我想知道这样的事情是否存在:

.orange_square {
   background-color:orange;
}
.blue_square {
   background-color:blue;
}
.orange_square [overlap_operator?] .blue_square {
   background-color:red;
}

那可能吗？

下面的函数需要两个BitSets,复制第一个(它不能被覆盖),将副本与第二个(按位AND)相交并返回结果的基数.

public int getIntersectionSize(BitSet bits1, BitSet bits2) {
    BitSet copy = (BitSet) bits1.clone();
    copy.and(bits2);
    return copy.cardinality();
}

我对这段代码加速感兴趣吗？这个功能被称为十亿次,所以即使是微秒加速也是有道理的,而且我对最快的代码感到好奇.

有没有办法检测具有一定数量顶点的物体是否撞击平面？如果是这样，我想将其以二进制（黑/白）形式绘制到平面上或用它创建纹理。

而且我也不关心这是否只能通过光线投射或一些棘手的物理操作/着色器/等来创建。我只是想知道什么数学算法可以创建这个。

这是我想要实现的目标的示例：

干杯，迈克尔

我刚开始使用面向有限元分析的3D网格。我想在类似立方体的矩阵中建模材料（任何形状，但主要对球体和椭球体感兴趣）的夹杂物。这些内含物不应彼此重合。

因此，我在考虑为python使用某种程序包，该程序包可以绘制原始对象，查找它们的交集（如果存在）并导出几何体（或对其进行网格划分并导出）。对于球体，我正在编写自己的解决方案，但我认为将其扩展为除球体以外的其他形状将非常困难。

在寻找合适的库/模块几天后，我无法决定应该使用哪个库/模块。

我想使用python作为主要语言，因为它很简单，开放源代码，我已经知道了一点。因此检查了此链接： python中好的几何库？

但：

• SymPy。似乎仅适用于2D对象。
• 吡尤利德。在其Google代码页中看起来已停产。
• CGAL。似乎是最先进的，但我找不到它是否相交。
• 几何简单。也已停产，我相信它不能处理3D对象。
• pythonocc。缺少文档是这里的重要问题。
• 打开网格。看来是个不错的选择，但我看不出它是否有交叉点。

我可能会缺少某些功能或库。对不起

如果确实有必要且有用，我可以尝试使用C ++，它似乎有更多的几何库，如此处，此处和此处所述。另外，我想我应该提到我主要在Windows 10上工作，而我对Linux的经验很少，但是我可以挑战自己。

总结一下我的问题：python中是否有任何好的库（如果可能）可以找到3D对象之间的交集？我是否缺少我应该知道的功能或库？我会很高兴向正确的方向提出任何建议。

提前非常感谢！

我试图在多个数组中找到相交值，它们在一个对象中，如下所示：

object = {
  filterA: ["1","2","3","4"],
  filterB: ["2","5","6","7"],
  filterN: ["2","4","7"]
}

对象可以包含多个数组，键的名称可以不同。在描述的对象中，我只需要返回“2”。

我试图建立在这个答案的基础上：javascript 中的多数组交集，但我无法弄清楚，因为它使用静态变量 (a,b,c) 作为示例。如果有办法用 lodash 做到这一点，我们将不胜感激，但 ES 5 中的 vanilla javascript 也能做到！

在矩阵中，例如M1，行是国家，列是年。这些国家在同一年没有观测值。我想找到多年来为我提供最多国家/地区的“最佳”交集。最小年份和最小国家/地区的数量将被预先定义。结果中包括哪些国家并不重要，年份不必连续。

> M1
      [,1] [,2] [,3] [,4] [,5] [,6] [,7] [,8] [,9] [,10] [,11] [,12] [,13] [,14] [,15]
 [1,]   NA   NA   NA 2004   NA 2006   NA 2008 2009    NA  2011  2012    NA    NA    NA
 [2,]   NA 2002   NA 2004   NA   NA 2007   NA   NA  2010  2011    NA  2013  2014    NA
 [3,]   NA   NA   NA 2004 2005 2006 2007 2008 2009    NA    NA  2012  2013    NA  2015
 [4,]   NA 2002   NA 2004 2005 2006 2007 2008   NA  2010  2011 …