Articles of mathématique

Comment combiner des polygones complexes?

É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 […]

Quels sont les concepts mathématiques de base qu’un bon développeur doit connaître?

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. […]

inversion d’une masortingce 4×4

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 […]

Expliquez la preuve par Vinay Deolalikar que P! = NP

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?

Sélectionnez k éléments aléatoires dans une liste dont les éléments ont des poids

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

Calcul de la position des points dans un cercle

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 […]

Algorithme pour trouver des images similaires

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 […]

Expliquez cet extrait qui trouve le maximum de deux entiers sans utiliser if-else ou tout autre opérateur de comparaison?

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 […]

Le jeu «devine le nombre» pour des nombres rationnels arbitraires?

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 […]

Quel est un bon algorithme pour déterminer si une entrée est un carré parfait?

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 […]