标签: intersection

我昨天问了一个关于比较重叠范围的问题,从那时起它一直困在我的喉咙里.

共识似乎是我的首选答案涉及使用数组交集运算符(&),效率低,因为比较数组是昂贵的.

我不知道,为什么这个功能在语言中呢？可能是语言创造者认为有时你需要一种优雅的方式来实现解决方案,即使这样做很昂贵吗？比较阵列是否太昂贵以至于应尽可能避免使用它？对我而言,Ruby的全部吸引力在于过早优化的语法优雅.

我正在使用VB.Net,并有两个一维数组.是否有内置函数来查找两者共有的元素？或者我必须为自己写一个？

如何测试光线和三角形,如果存在,如何获得光线原点到交点的距离？我可以使用什么优化,如果在我的程序中我必须检查1射线到~10000三角形？

我正在创造一种"惊人"的效果来展示一种产品(那种来自顾客的绝对"绝对需要它").

我已经意识到效果http://jsfiddle.net/EMpQd/9/(它比你解释更容易看到).

我的问题是:在背景中设置一个矩形,然后在它上面设置一个圆圈,我需要不仅在圆圈中,而且在矩形中,在圆圈所覆盖的部分(也就是交叉点)中获得透明度.

我怎么能做到这一点？拉斐尔这可能吗？

效果的代码(没有透明度):

var w = 800;
var h = 600;

var paper = Raphael(0, 0, w, h);

// I want to show this image through the effect (it's just an example)
paper.image("http://static.pourfemme.it/pfmoda/fotogallery/625X0/63617/borsa-alviero-martini-rodeo-drive.jpg", 0, 0, w, h);

// colored background
paper.rect(0, 0, w, h).attr("fill", "#999").attr("stroke-width", 0).attr("opacity", 1);

// the circle in which I'll show the product
var circle = paper.circle(400, 300, 1);

circle.attr({fill: "#FFF", stroke: "#FFF", "stroke-width": 0});

//expand the circle
circle.animate({r: w*2}, 10000);

如何有效地找到具有重复元素的两个向量的共同元素？

例:

v1 <- c(1, 1, 2, 3, 3, 4)  
v2 <- c(1, 1, 1, 3, 4, 5)  
commonElements <- c(1, 1, 3, 4)

intersect 不能很好地处理重复的元素.

这段代码找到了两个矩形的交集,但我无法完全理解它.当我尝试将其映射到纸上时,它甚至不会形成矩形:

def rec_intersection(rect1, rect2)
  x_min = [rect1[0][0], rect2[0][1]].max
  x_max = [rect1[1][0], rect2[1][1]].min
  y_min = [rect1[0][0], rect2[0][1]].max
  y_max = [rect1[1][0], rect2[1][1]].min
  return nil if ((x_max < x_min) || (y_max < y_min))
  return [[x_min, y_min], [x_max, y_max]]
end

rec_intersection([[1, 1], [2, 2]],[[0, 0], [5, 5]])

上面的代码返回[[1, 1], [2, 2]].有人可以解释这个过程吗？

而且我做得非常好,事实上我找到了交叉点,并认为我有正确的代码.唯一的问题是它似乎没有打印出最后一个值.

所以如果我有两套:

9 12 7 8 1 19 11 2 14

15 10 8 2 5 16 14 7 19 0 11 3 13 18 9 17 1 12

我的代码将产生以下输出:

1
2
7
8
9
11
12
14

但是这些集合的正确交集应该是:

1
2
7
8
9
11
12
14
19

所以,我的代码不打印出最后一个值,我找不到原因.

void findIntersection(vector<int> A, vector<int> B)
{
    vector<int> intersection;
    int n1 = A.size();
    int n2 = B.size();
    int i = 0, j =0;
    while(i <= n1 && j <= n2)
    {
        if(A[i] …

如果我有名单:

a = [1, 2, 3, 4, 5]
b = [4, 5, 6, 7, 8]

c = a * b

应该给我:

c = [4, 5]

和

c = a - b

应该给我:

c = [1, 2, 3]

这可用于Python还是我必须自己编写？

为元组做同样的工作吗？我可能会使用列表,因为我将添加它们,但只是想知道.

我有两个列表:

>>> list1 = ['gain','archive','win','success']
>>> list2 = ['i','win','game','i','am','success','cool']

并且我通过比较列表找到了两个列表的相同值.

>>> result= set(list1) & set(list2)

输出是

set(['win', 'success'])

现在我想找到下一个元素值result.这将是:'game'和'cool'.

我该怎么做(使用python 2.7)？

如果我有两个对象列表，则可以找到以下交集：

public class MyObject {
     String id;
     String someField;
     String someOtherField;
}

List<MyObject> list1;
List<MyObject> list2;

List<MyObject> intersect = list1.stream()
                           .filter(list2::contains)
                           .collect(Collectors.toList());

有类似的方法可以根据的id场找到交点MyObject吗？我无法覆盖equals方法。