Questions marquées «algorithm»

Un algorithme est une séquence d'étapes bien définies qui définit une solution abstraite à un problème. Utilisez cette balise lorsque votre problème est lié à la conception de l'algorithme.

Comment fonctionne la complétion de code?

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 …

84 algorithm autocomplete code-completion

Nombre maximal de sous-chaînes uniques d'une partition

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 avoir d' …

30 python string algorithm

Pour deux entiers A et B donnés, trouvez une paire de nombres X et Y tels que A = X * Y et B = X xor Y

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 …

22 algorithm bit-manipulation

Étant donné un entier N. Quel est le plus petit entier supérieur à N qui n'a que 0 ou 1 comme chiffres?

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; …

15 c++ algorithm

Existe-t-il un moyen efficace de générer N nombres entiers aléatoires dans une plage ayant une somme ou une moyenne donnée?

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 uniformément au …

14 algorithm random language-agnostic

Le moyen le plus rapide de trouver un produit minimal de 2 éléments de tableau contenant 200 000+ éléments

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

13 c++ algorithm optimization minimum

problème de satisfaction de contrainte manquant une contrainte

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 notre problème. Les …

13 python algorithm python-constraint

Comment trouver le nombre minimum de coups pour déplacer un objet dans une position dans une pile?

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

12 python algorithm sorting stack dynamic-programming

Partitionnement équitable des éléments d'une liste

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

12 python algorithm list

Étant donné deux séquences, trouver le chevauchement maximal entre la fin de l'un et le début de l'autre

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] == b[d]. Ce ne …

11 algorithm sequence

Algorithme de troncature de chaîne efficace, supprimant séquentiellement les préfixes et suffixes égaux

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 correspondant. Vous pouvez …

11 c++ string algorithm performance optimization

ImmutableSortedDictionary, énumération par clé

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. Cependant, des méthodes similaires semblent étrangement …

11 c# .net algorithm immutability immutable-collections

Recherche de quartiers (cliques) dans les données de rue (un graphique)

Je cherche un moyen de définir automatiquement les quartiers des villes comme des polygones sur un graphique. Ma définition d'un quartier comporte deux parties: Un bloc : zone comprise entre plusieurs rues, où le nombre de rues (bords) et d'intersections (nœuds) est au minimum de trois (un triangle). Un quartier …

10 python algorithm networkx graph-theory osmnx

Algorithme de tri pour Excel / SharedStrings

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 …

10 excel algorithm performance sorting compression

Trouvez l'année avec la population la plus élevée (solution la plus efficace)

Étant donné deux tableaux; $birthscontenant une liste des années de naissance indiquant quand quelqu'un est né, et $deathscontenant une liste des années de décès indiquant quand quelqu'un est décédé, comment pouvons-nous trouver l'année où la population était la plus élevée? Par exemple, étant donné les tableaux suivants: $births = [1984, …

9 php arrays algorithm language-agnostic

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.