Étant donné deux polygones: POLYGON((1 0, 1 8, 6 4, 1 0)) POLYGON((4 1, 3 5, 4 9, 9 5, 4 1),(4 5, 5 7, 6 7, 4 4, 4 5)) Comment puis-je calculer l’union (polygone combiné)? L’exemple de Dave utilise SQL Server pour produire l’union, mais je dois accomplir la même chose dans le […]
Depuis que j’ai terminé mes études dans une très petite école en 2006 avec un programme mal formé et dépassé (je suis un étranger et je ne connaissais pas mieux l’école à l’époque), j’ai réalisé que beaucoup de concepts de base me manquaient. perspective mathématique et logicielle qui sont principalement les fondements d’autres concepts supérieurs. […]
Je cherche un exemple d’implémentation de code sur la façon d’inverser une masortingce 4×4. Je sais qu’il y a élémination gaussienne, décomposition LU, etc. mais au lieu de les regarder en détail, je cherche vraiment le code pour le faire. langage idéalement C ++, les données sont disponibles dans un tableau de 16 flottants dans […]
Récemment, Vinay Deolalikar a publié un article dans HP Labs qui prétend avoir prouvé que P! = NP . Quelqu’un pourrait-il expliquer comment cette preuve fonctionne pour nous les personnes moins mathématiquement inclinées?
La sélection sans poids (probabilités égales) est magnifiquement décrite ici . Je me demandais s’il existe un moyen de convertir cette approche en une approche pondérée. Je suis également intéressé par d’autres approches. Mise à jour: échantillonnage sans remplacement
J’ai un peu l’esprit en tête en ce moment. J’ai un problème où j’ai besoin de calculer la position des points autour d’un point central, en supposant qu’ils sont tous équidistants du centre et l’un de l’autre. Le nombre de points est variable, donc c’est DrawCirclePoints(int x) Je suis sûr qu’il y a une solution […]
J’ai besoin d’un algorithme capable de déterminer si deux images sont «similaires» et reconnaît des modèles similaires de couleur, de luminosité, de forme, etc. Je pourrais avoir besoin de quelques indications sur les parameters utilisés par le cerveau humain pour «classer» les images. .. J’ai étudié les correspondances basées sur les hausdorff, mais cela semble […]
Trouvez le maximum de deux nombres. Vous ne devez pas utiliser if-else ou tout autre opérateur de comparaison. J’ai trouvé cette question sur le tableau d’affichage en ligne, alors j’ai pensé que je devrais demander à StackOverflow EXEMPLE Entrée: 5, 10 Sorties: 10 J’ai trouvé cette solution, quelqu’un peut-il m’aider à comprendre ces lignes de […]
J’ai eu une fois la question suivante en tant qu’interview: Je pense à un entier positif n. Proposez un algorithme qui peut le deviner dans les requêtes O (lg n). Chaque requête est un numéro de votre choix et je répondrai soit “inférieur”, “supérieur” ou “correct”. Ce problème peut être résolu par une recherche binary […]
Duplication possible: Le moyen le plus rapide de déterminer si la racine carrée d’un entier est un entier Comment voir si un nombre est un carré parfait ? bool IsPerfectSquare(long input) { // TODO } J’utilise C # mais c’est de la langue. Des points bonus pour plus de clarté et de simplicité (ce n’est […]