Questions sur intersection

30
réponses

Suppression des doublons dans les listes

à peu près j'ai besoin d'écrire un programme pour vérifier si une liste a des doublons et s'il le fait, il les supprim ... s(): t = ['a', 'b', 'c', 'd'] t2 = ['a', 'c', 'd'] for t in t2: t.append(t.remove()) return t
demandé sur 2011-11-01 04:45:24
30
réponses

Code le plus simple pour l'intersection des tableaux en javascript

Quel est le code le plus simple, sans bibliothèque pour implémenter des intersections de tableaux dans javascript? Je veux écrire intersection([1,2,3], [2,3,4,5]) et obtenir [2, 3]
demandé sur 2009-12-11 06:04:04
2
réponses

Comment calculer l'intersection de deux ensembles? [dupliquer]

possibilité de dupliquer: trouver efficacement l'intersection d'un nombre variable d'ensembles d ... Set<String> s1 = new HashSet<String>(); Set<String> s2 = new HashSet<String>(); S1 INT S2 ?
demandé sur 2012-01-16 19:23:40
9
réponses

Test si les listes partagent des articles en python

je veux vérifier si tout des éléments dans une liste dans une autre liste. Je peux le faire simplement avec le ... t[83]: True In [84]: def lists_overlap2(a, b): ....: return len(set(a).intersection(set(b))) > 0 ....:
demandé sur 2010-07-03 06:15:15
2
réponses

Filtrer les éléments d'une carte basée sur un sous-ensemble de ses clés sans itérer à travers la chose entière

j'ai un Map<String, ArrayList> et Set<String>. Est-il un moyen de "couper" les clés de la carte avec l'ensembl ... e préoccupation est la performance et la réinvention de la roue sur quelque chose qui peut être fait plus élégamment.
demandé sur 2011-07-19 00:38:32
5
réponses

Points d'intersection cercle-cercle

comment calculer les points d'intersection de deux cercles. Je m'attends à ce qu'il y ait deux, un ou aucun point d'inte ... et le rayon de chaque cercle. Une réponse en python serait préférable, mais tout travail algorithme serait acceptable.
demandé sur 2010-07-28 04:50:09
4
réponses

Python-Intersection de plusieurs listes?

je joue avec python et je suis capable d'obtenir l'intersection de deux listes: result = set(a).intersection(b) Mainte ... à l'intérieur de d? Ainsi, par exemple, d = [[1,2,3,4], [2,3,4], [3,4,5,6,7]] alors le résultat devrait être [3,4]
demandé sur 2010-10-04 08:12:19
5
réponses

Trouver L'Intersection de Nsmutable Arrays

j'ai trois Nsmutablarray contenant des noms qui sont ajoutés aux listes selon des critères différents. Voici ... "Lisa"]; parce que les trois tableaux ont jack et lisa comme élément. Est-il moyen de simplement faire cela?
demandé sur 2011-05-17 01:16:18
6
réponses

Ensemble d'algorithmes d'intersection 3D efficaces

N'importe qui connaît une source, un site Web où je peux obtenir de bonnes implémentations D'algorithmes D'intersection 3 ... /cuboïde cuboïde/cuboïde sphère/ray ellipsoïde/ray cuboïde/ray triangle / ray quad / ray triangle / triangle quad / quad
demandé sur 2011-01-28 20:28:44
4
réponses

Recouper deux listes en C#

j'ai deux listes: List<int> data1 = new List<int> {1,2,3,4,5}; List<string> data2 = new List<str ... intersect(data2, lambda expression); l'expression lambda doit revenir vraie si data1[index].ToString() == data2[index]
demandé sur 2011-08-25 13:27:55
9
réponses

Algorithme de calcul efficace pour calculer les intersections

pour un jeu que je développe j'ai besoin d'un algorithme qui puisse calculer les intersections. J'ai résolu le problème, ... s claire, l'algorithme doit retourner false si le point d'intersection est au-delà de la longueur des segments de ligne.
demandé sur 2008-12-22 04:20:50
9
réponses

Comment croiser deux polygones?

cela semble non-trivial (il est demandé pas mal de choses sur différents forums), mais j'ai absolument besoin de cela comm ... . EDIT2: je suis actuellement en utilisant le GPC (Général Polygone Clipper) bibliothèque qui fait vraiment facilement!
demandé sur 2009-10-06 19:29:48
8
réponses

Vérification de l'intersection de deux courbes de Bézier cubiques

pour un projet personnel, je dois savoir si deux courbes Bézier cubiques se croisent. Je n'ai pas besoin de savoir d'o ... erreur de ma part ou de leur part? Quelle est la bonne façon de savoir si deux courbes Bézier cubiques se croisent?
demandé sur 2010-10-28 06:19:03
3
réponses

Java 8 Lambda-Intersection de deux listes

je suis en train de trouver intersection de deux listes basées sur une condition et faisant quelques pas. Ne pouvais pas t ... Tous les éléments de commande basé sur certains filtres list et se croisent avec un autre list et faire quelques trucs.
demandé sur 2015-07-28 20:33:57
8
réponses

Tester si deux lignes se croisent-fonction JavaScript

j'ai essayé de rechercher une fonction javascript qui détectera si deux lignes se croisent. la fonction prendra les vale ... fond: ce code est pour un jeu que j'essaie pour faire en html5 canvas, et est une partie de mon détection de collision.
demandé sur 2012-01-28 11:57:49
3
réponses

Extraction efficace de tous les sous-polygones générés par des fonctions auto-croisées dans un polygone Multipolytique

à partir d'un shapefile contenant un assez grand nombre (environ 20000) de polygones pouvant se chevaucher partiellement, ... s. Je vais essayer de travailler sur cela dans les prochains jours et poster une solution plus générale si je réussis !
demandé sur 2017-06-19 15:48:27
4
réponses

savoir efficacement si l'intersection de deux listes est vide ou non, en python [dupliquer]

cette question a déjà une réponse ici: Test si les listes partagent des articles ... 6] M = [5,6,7] je devrais être sincère. j'espère que la question est claire. Merci! Manuel
demandé sur 2010-02-04 08:22:31
2
réponses

Trouver efficacement des points à l'intérieur d'un secteur de cercle

j'ai un ensemble de points 2d distribués au hasard. J'ai besoin d'effectuer un temps de fonctionnement intensif sur un ... trie à virgule flottante donc une solution qui implique moins de ceux est supérieure qui nécessite beaucoup de lui.
demandé sur 2012-12-01 00:16:36
2
réponses

Vérifier si deux segments de ligne entrent en collision (vérifier seulement s'ils se croisent, pas où) [fermé]

j'ai besoin d'un algorithme rapide pour vérifier si deux lignes non-infinies se croisent. Il faut être rapide parce qu ... les deux lignes se croisent ou non. j'apprécierais que vous répondiez avec (pseudo-)code, pas des formules.
demandé sur 2011-08-15 23:05:05
7
réponses

Trouver efficacement l'intersection d'un nombre variable d'ensembles de cordes

j'ai un nombre variable D'ArrayList que je dois trouver l'intersection de. Un plafond réaliste sur le nombre d'ensembl ... Edit: pour clarifier, je veux juste savoir s'il y a un moyen plus rapide de le faire. Plus rapide Que Θ (n 2 ).
demandé sur 2010-05-17 23:03:58
6
réponses

Zone D'Intersection de deux Rectangles tournés

j'ai deux rectangles 2D, définis comme un origine (x,y) un taille (hauteur, largeur) et un angle de rotation (0- ... quelqu'un connaît des raccourcis en utilisant NSBezierPath ou quelque chose vous êtes invités à Le suggérer aussi.
demandé sur 2012-07-26 17:09:33
6
réponses

Intersection de la ligne 3D et du Plan

Si une ligne (représenté par un vecteur ou deux points sur la ligne) comment puis-je trouver le point où la ligne croise u ... tion (peu importe combien de temps) qui peut être interprétée par un langage de programmation standard (J'utilise Java).
demandé sur 2011-04-14 20:11:44
7
réponses

Zone d'intersection entre le cercle et le rectangle

je suis à la recherche d'un moyen rapide pour déterminer la zone d'intersection entre un rectangle et un cercle (je do ... une propriété spécifique est que dans tous les cas le cercle et le rectangle ont toujours 2 points d'intersection.
demandé sur 2009-03-07 21:40:36
5
réponses

Théorie de l'Intersection Ray-box

je souhaite déterminer le point d'intersection entre un rayon et une boîte. La boîte est définie par ses coordonnées min 3 ... je vérifie si le point d'intersection est sur la boîte est correcte ou si je dois utiliser un autre algorithme. Merci.
demandé sur 2010-04-02 01:35:30
5
réponses

Java: y a-t-il un moyen facile, rapide et, ou, ou XOR together sets?

Qui est, si j'avais deux ou plusieurs séries, et je voulais revenir un nouvel ensemble contenant: tous les éléments que c ... . (XOR). y a-t-il une façon facile et préexistante de faire cela? Edit: C'est une mauvaise terminologie, n'est-ce pas?
demandé sur 2008-12-26 19:43:11
11
réponses

Calculer l'aire d'intersection entre un cercle et un triangle?

comment calcule-t-on la zone d'intersection entre un triangle (trois paires (X,Y)) et un cercle (X,Y,R)? J'ai fait qu ... ntersection, figure that out // if no intersection, return 0 double AreaOfIntersection(Triangle t, Circle c) { ... }
demandé sur 2009-02-12 07:24:26
1
réponses

comment croiser deux tableaux dans l'objectif C?

j'ai deux tableaux . Array1 contient 15 objets et Array2 contient 4 objets. Il y a 2 objets communs des deux tableaux, ... me intersection de deux ensembles, mais comment faire dans L'Objectif C pour array..? S'il vous plaît aider. grâce.
demandé sur 2012-08-29 12:39:23
3
réponses

Python fusionner la liste multiple avec intersection [dupliquer]

possible Duplicate: Python: fusion de liste simple basée sur des intersections ... oins une intersection. Dans mon exemple je veux que le code retourne result=[[1,2,3,5,6],[8,9,10],[11,12,13]]
demandé sur 2012-02-20 02:15:02
3
réponses

Comment retourner une intersection Ruby array avec des éléments dupliqués? (problème avec les bigrammes dans le Coefficient de dés)

j'essaie de script le Coefficient de Dice, mais j'ai un petit problème avec l'intersection des tableaux. def bi ... de données particulier je travaille. Comment puis-je obtenir un intersection avec tous les doubles inclus?
demandé sur 2009-10-21 15:13:50
1
réponses

C#: intersection des valeurs lorsque les paramètres sont nuls (infini)

Ok, j'ai ces méthodes d'intersection pour travailler avec des gammes, et elles fonctionnent aussi bien que les paramèt ... ne exception si le début vient après la fin selon le comparateur donné). De toute façon, je suis un peu perdu ici :p
demandé sur 2009-11-13 17:01:01