Je suis un peu aveugle à ce sujet pour le moment. J'ai un problème où je dois 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 DrawCirclePoints(int x) je suis sûr qu'il y a une...
Dans l'état actuel des choses, cette question ne convient pas à notre format de questions-réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, un sondage ou une...
Quelle est la bonne façon d'activer mes swapalgorithmes dans STL? 1) Membre swap. Est-ce que l' std::swaputilisation astuce SFINAE d'utiliser le membre swap. 2) Autonome swapdans le même espace de noms. 3) Spécialisation partielle de std::swap. 4) Tout ce qui précède. Merci. EDIT: On dirait que je...
Lorsque nous trions une liste, comme a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] les éléments égaux sont toujours adjacents dans la liste résultante. Comment puis-je accomplir la tâche opposée - mélanger la liste afin que des éléments égaux ne soient jamais (ou aussi rarement que...
Je pensais aux algorithmes de tri dans les logiciels et aux moyens possibles de surmonter l' O(nlogn)obstacle. Je ne pense pas qu'il soit possible de trier plus rapidement dans un sens pratique, alors ne pensez pas que je le fasse. Cela dit, il semble qu'avec presque tous les algorithmes de tri,...
Existe-t-il un algorithme pour estimer la médiane, le mode, l'asymétrie et / ou le kurtosis d'un ensemble de valeurs, mais cela ne nécessite PAS de stocker toutes les valeurs en mémoire à la fois? Je voudrais calculer les statistiques de base: moyenne: moyenne arithmétique variance: moyenne des...
La puissance de {1, 2, 3}est: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} Disons que j'ai un Seten Java: Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); Comment écrire la...
De nombreux éditeurs et IDE ont une complétion de code. Certains d'entre eux sont très "intelligents", d'autres ne le sont pas vraiment. Je suis intéressé par le type le plus intelligent. Par exemple, j'ai vu des IDE qui n'offrent une fonction que si elle est a) disponible dans la portée actuelle...
J'ai modifié le titre pour qu'il soit plus compréhensible. Voici une version détaillée de la question: Nous avons une chaîne s et nous voulons la diviser en sous-chaînes . Chaque sous-chaîne est différente les unes des autres. Quel est le nombre maximum de sous-chaînes uniques que nous pouvons...
Je me bats avec ce problème que j'ai trouvé dans un livre de programmation compétitif, mais sans solution comment le faire. Pour deux entiers donnés A et B (pouvant tenir dans un type entier 64 bits), où A est impair, trouvez une paire de nombres X et Y tels que A = X * Y et B = X xor Y. Mon...
J'ai un entier N. Je dois trouver le plus petit entier supérieur à N qui ne contient aucun chiffre autre que 0 ou 1. Par exemple: Si N = 12alors la réponse est 100. J'ai codé une approche par force brute en C ++. int main() { long long n; cin >> n; for (long long i = n + 1; ; i++) { long long...
Existe-t-il un moyen efficace de générer une combinaison aléatoire de N entiers telle que ... chaque entier est dans l'intervalle [ min, max], les entiers ont une somme de sum, les entiers peuvent apparaître dans n'importe quel ordre (par exemple, un ordre aléatoire), et la combinaison est choisie...
Je suis un professeur de pratiques de laboratoire à l'université, sur la base des commentaires des étudiants de l'année dernière, nous voulions, mon patron et moi, y répondre. Mon patron a choisi d'aller avec l'écriture d'un script C et je choisis python (python-constraint) pour essayer de résoudre...
J'ai un tableau a[n]. Nous saisissons le numéro n. J'ai besoin de trouver le produit minimal a[i]et a[j]si: 1) abs(i - j) > k 2) a[i] * a[j]est minimisé Voici ma solution (très naïve): #include <iostream> using namespace std; #define ll long long int main() { ll n,k; cin >> n...
Étant donné une liste de notes des joueurs, je dois diviser les joueurs (c.-à-d. Les notes) en deux groupes aussi équitablement que possible. L'objectif est de minimiser la différence entre la note cumulée des équipes. Il n'y a aucune contrainte quant à la façon dont je peux diviser les joueurs en...
Étant donné un ensemble de piles NXP avec N étant le nombre de piles et P étant la capacité des piles, comment puis-je calculer le nombre minimum de swaps nécessaires pour passer d'un nœud de l'emplacement A à un emplacement arbitraire B? Je conçois un jeu, et l'objectif final est de trier toutes...
Je lisais à propos de C # 's ImmutableSortedDictionarydans System.Collections.Immutableet la réflexion sur la façon de l' appliquer dans mon programme. J'aime assez C ++ lower_boundet upper_bound(voir ici ), et je m'attendais plutôt à voir quelque chose du genre pour les recherches de plage....
Limite de temps par test: 5 secondes Limite de mémoire par test: 512 mégaoctets On vous donne une chaîne sde longueur n( n≤ 5000). Vous pouvez sélectionner n'importe quel préfixe approprié de cette chaîne qui est également son suffixe et supprimer le préfixe sélectionné ou le suffixe...
J'ai besoin de trouver un (pseudo) code efficace pour résoudre le problème suivant: Compte tenu de deux séquences de (pas nécessairement distinctes) entiers (a[1], a[2], ..., a[n])et (b[1], b[2], ..., b[n]), trouver le maximum de dtelle sorte que a[n-d+1] == b[1], a[n-d+2] == b[2]... et a[n] ==...
Dans Excel, ils «compressent» les chaînes en un mappage numérique (même si je ne suis pas sûr que le mot compresser soit correct dans ce cas). Voici un exemple ci-dessous: Bien que cela aide à réduire la taille globale du fichier et l'empreinte mémoire, comment Excel fait-il le tri sur un champ de...