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 d'un algorithme.

algorithm...

Disons que j'ai un entier par exemple 6350. Comment puis-je créer des intervalles de taille N (disons 500) qui donnent les plages suivantes: [0, 500, 1000, 1500, 2000 ... 6000, 6350] ....
15 juin 2020 à 23:59
J'essaye de faire un algorithme, de Θ (n²). Il accepte un tableau non trié de n éléments et un entier z , et doit renvoyer 3 indices de 3 éléments différents a, b, c; donc a + b + c = z. (renvoie NILL si aucun entier n'a été trouvé) J'ai d'abord essayé de trier le tableau, de deux manières, ....
10 juin 2020 à 20:48
Je veux savoir si un nombre donné est une puissance de deux de manière mathématique , pas avec une approche au niveau du bit. Voici mon code: private static double logBaseTwo(final double x) { return Math.log(x) / Math.log(2); } private static double roundToNearestHundredThousandth(final doub....
9 juin 2020 à 04:39
Ce code provient de la section Algorithmes de Geeks for Geeks et je ne comprends pas cette partie int n = sizeof(arr) / sizeof(arr[0]); Dans la fonction principale, précisément pourquoi la division avec sizeof (arr [0]) qui conduirait à la moitié du nombre d'éléments réels dans le tableau. J'espèr....
7 juin 2020 à 21:39
S'il vous plaît, aidez-moi ici. Je dois convertir le code suivant en un code qui utilise Java Streams. La méthode utilisée est l'algorithme euclidien public int gcd(int m, int n) { if (n == 0) { return m; } else { return gcd(n, m%n); } J'ai déjà essayé d'utiliser les flu....
Je recherche une méthode utilitaire JavaScript efficace qui en O (n) supprimera un ensemble d'éléments d'un tableau en place . Vous pouvez supposer que l'égalité avec l'opérateur === fonctionnera correctement. Voici un exemple de signature (écrit en TypeScript pour la clarté du type) function delet....
Je ne sais pas quel type de paradigme de conception est l'algorithme de recherche de chemin A * (A star). D'après les thèmes du livre "Introduction à la conception et à l'analyse des algorithmes" d'Anany Levitin, je pense que le paradigme de conception est une technique gourmande, car cet algorithme....
3 juin 2020 à 04:57
J'ai donc essayé de comparer les valeurs doubles données dans un tableau pour renvoyer la plus petite, mais la façon dont je le fais ne semble pas fonctionner de manière cohérente et très efficace. Je me sens perdu. public static double FindSmallestNum(double[] arr) { double max = 0....
2 juin 2020 à 17:55
Je souhaite générer plusieurs puzzles 3x3 (https: //datawookie.netlify .app / blog / 2019/04 / glissant-puzzle-résoluble /) avec la même difficulté où la difficulté est définie comme le minimum de mouvements nécessaires pour atteindre la solution. Par exemple, dans un puzzle [1,2,3,4,5,6,7,0,8], le ....
J'ai une liste de chaînes qui va comme ceci: 1;213;164 2;213;164 3;213;164 4;213;164 5;213;164 6;213;164 7;213;164 8;213;164 9;145;112 10;145;112 11;145;112 12;145;112 13;145;112 14;145;112 15;145;112 16;145;112 17;145;112 1001;1;151 1002;2;81 1003;3;171 1004;4;31 Je voudrais supprimer tous les dou....
2 juin 2020 à 12:42
Pour chaque index dans un tableau donné, je veux trouver la somme de la somme des distances entre cet index et d'autres indices qui ont la même valeur dans un tableau donné. Donc pour [1,2,1,1,2,3], nous aurions [5,3,3,4,3,0] car Pour l'indice 0) | 2-0 | + | 3-0 | = 5, pour l'indice 1) | 4-1 | = 3, ....
Je veux compter combien de fois «0» à «9» ont été utilisés dans une plage spécifique Par exemple. 112 a deux '1' et un '2' Merci pour vos conseils, j'ai changé mon code maintenant. Mais ce n'est pas efficace comme je le souhaite. num = int(input('n : ')) start_time = time.time() num_arr = [0] * 10 p....
1 juin 2020 à 05:34
J'ai lu diverses définitions sur minHeap et maxHeap. Je suis tombé sur des déclarations qui disent: min Heap est utilisé pour trier par ordre décroissant. maxHeap est utilisé pour trier par ordre croissant. Déclarations tirées de la "Note" dans https: / /www.geeksforgeeks.org/heap-sort-for-decreasin....
31 mai 2020 à 15:32
J'ai ce programme qui crée une nouvelle ligne tous les 10 caractères. Cependant, une fois qu'il atteint la deuxième itération et là après, il ne produit que 9 caractères. Le programme fonctionne si je règle le second i sur -1 mais je ne comprends pas pourquoi il ne fonctionnera pas avec i mis à 0. L....
30 mai 2020 à 21:57
J'essaie d'écrire un programme d'algorithme qui a une étape qui consiste à soustraire un entier à 1 chiffre par 1. Ce qui signifie: 3 -> 2, 5 -> 4, 0 -> 9, etc. Mon code actuel est: int subtractByOne(int val) { val = val - 1; return (val == -1) ? 9 : val; } Donc mon point est, y a-t-il une ....
28 mai 2020 à 06:59
J'ai un problème pour trier les données et obtenir un tableau avec les bonnes données. Voici la situation: J'obtiens un tableau de données représentant les factures (date de création et prix) dans ce format: invoices: [ 0: { amount: 200, created_at: 1590572830425 }, 1: { amount: 79....
27 mai 2020 à 14:27
J'essaye de résoudre le problème d'entretien suivant Étant donné deux tableaux firstDay et lastDay représentant les intervalles en jours de réunions possibles. Calculez le nombre maximal de réunions, avec une seule réunion par jour . Exemple : Contribution: firstDay = [1, 1, 3]; lastDay = [1, 3, 3....
25 mai 2020 à 15:02
J'essaie de mettre en œuvre un allocateur de liste gratuit en utilisant Red Black Tree pour optimiser O(LogN) la recherche la mieux adaptée. Ma stratégie est que lorsqu'un bloc est alloué, il est alloué avec un Header où struct Header { std::size_t m_Size; }; Donc sizeof(Header) == sizeof(std::si....
J'ai besoin de créer une fonction qui prendra un argument int et une sortie int qui représente le nombre de parties distinctes de la partition de l'entier d'entrée. À savoir, input:3 -> output: 1 -> {1, 2} input:6 -> output: 3 -> {1, 2, 3}, {2, 4}, {1, 5} ... Comme je ne recherche que des pièces di....
22 mai 2020 à 01:05
J'ai besoin de créer un tableau multidimensionnel à partir d'un tableau. Par exemple, disons le tableau initial = [1,2,3,4,5,6] J'ai besoin d'un tableau multidimensionnel de [[1], [1,2], [1,2,3], [1,2,3,4], [1,2,3,4,5], [1,2,3,4, 5,6]] J'ai l'impression que cela devrait être si facile, mais je suis ....
C'est une question python. La réponse doit être avec une complexité de temps O (n) et n'utiliser aucune mémoire supplémentaire. En entrée, j'obtiens une chaîne qui doit être classée comme palindrome ou non (palindrome est un mot ou une phrase qui peut être lu de la même manière de gauche à droite et....
J'ai un tableau comme suit: const data = [ { Date: "2012", A: 2, B: 3, C: 4 }, { Date: "2013", A: 4, B: 7, C: 8 }, { Date: "2014", A: 0.1, B: 0.3, C: 0.4 }, ]; Je veux multiplier des colonnes / champs spécifiques par 100, j'ai donc créé un nouveau tableau contenant leurs clés: const a....
Contexte Je suis en train de résoudre une Question LeetCode 48. Je sais qu'il existe de nombreuses solutions, mais j'essaie de résoudre la question avec une approche qui me semble logique. J'essaie essentiellement de faire pivoter une matrice de 90 degrés. J'essaye d'échanger chaque valeur de chaque....
Besoin d'obtenir la somme de x et y sans l'opérateur +. Je fais la somme de deux nombres en utilisant l'additionneur. Si nous xor x et y (x ^ y), nous obtiendrons une sommation sans report. De x & y, nous pouvons obtenir le report Pour ajouter cette retenue en somme, appelez à nouveau la fonction d'....
17 mai 2020 à 11:22
Je suis encore vraiment nouveau sur Python. J'essaye de produire une boucle while qui génère des morceaux successifs d'un texte. Voici ce que j'ai essayé: alpha = 'abcdefghijklmnopqrstuvwxyz' start = 0 i = start while i < 20: for i in range(start, len(alpha)): i += 1 text = alp....
15 mai 2020 à 23:01