preguntar acerca de algorithm

J'ai un ensemble S de points (2D: défini par x et y) et je veux trouver P, le plus petit (ce qui signifie : avec le plus petit nombre de points) polygone englobant tous les points de L'ensemble, P étant un sous-ensemble ordonné de S. Existe-t-il de …

Désolé pour ce n'est pas une "vraie" question, mais parfois je me souviens d'avoir vu un post ici sur la randomisation d'un randomiseur au hasard pour générer des nombres vraiment aléatoires, pas seulement pseudo aléatoire. Je ne vois pas si je reche …

J'essaie de trouver la complexité de la série Fibonacci en utilisant un arbre de récursivité et a conclu height of tree = O(n) le pire des cas, cost of each level = cn, d'où complexity = n*n=n^2 Comment se fait-il que c'est O(2^n)? ... …

J'ai un ensemble K de pixels sélectionnés au hasard dans une image 2D. Pour chaque autre pixel de l'image, j'ai besoin de savoir quel pixel de l'ensemble K est le plus proche (en utilisant la mesure de distance sqrt(DX^2 + dy^2) standard). Je suis co …

J'ai implémenté un certain nombre d'algorithmes génétiques pour résoudre une variété de problèmes. Cependant, je suis toujours sceptique quant à l'utilité du croisement/recombinaison. J'implémente habituellement d'abord la mutation avant d'implément …

Étant Donné un entier positif (sous la forme d'un tableau de chiffres). Nous sommes autorisés à échanger une paire de chiffres dans le nombre donné. Nous devons retourner le plus petit entier possible qui peut être obtenu. Notez qu'il doit s'agir d'u …

J'ai lu sur les arbres de décision et la Validation croisée, et je comprends les deux concepts. Cependant, j'ai du mal à comprendre la Validation croisée en ce qui concerne les arbres de décision. Essentiellement, la Validation croisée vous permet d' …

Dans cette question précédente l'OP posé le problème suivant: Étant donné une grille rectangulaire où certains carrés sont vides et certains sont remplis, Quel est le plus grand nombre de dominos 2x1 qui peuvent être placés dans le monde de telle …

Je ne comprends pas bien ce Markov... il faut deux mots un préfixe et un suffixe enregistre une liste d'entre eux et fait un mot aléatoire? /* Copyright (C) 1999 Lucent Technologies */ /* Excerpted from 'The Practice of Programming' */ /* by Bri …

Pourquoi std::rotate est-il tellement plus rapide que la fonction équivalente qui cplusplus.com décrit? Cplusplus.com mise en œuvre: template <class ForwardIterator> void rotate (ForwardIterator first, ForwardIterator middle, ForwardIterat …