Questions marquées «algorithms»

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 et à l'analyse d'algorithmes.

3
Algorithme de temps linéaire déterministe pour vérifier si un tableau est une version triée de l'autre
Considérez le problème suivant: Entrée: deux tableaux et de longueur , où est trié.AAABBBnnnBBB Question: ne et contiennent les mêmes éléments (avec leur multiplicité)?AAABBB Quel est l' algorithme déterministe le plus rapide pour ce problème? Peut-il être résolu plus rapidement que de les trier? Ce problème peut-il être résolu en …
1
Complexité de la recherche d'un coefficient binomial égal à un nombre
Supposons que vous obtenez un nombre (en utilisant bits dans le codage binaire).mmmO(logm)O(log⁡m)O(\log m) À quelle vitesse pouvez-vous trouver (ou déterminer qu'il n'existe pas) n,k∈N,1&lt;k≤n2:(nk)=mn,k∈N,1&lt;k≤n2:(nk)=mn,k\in \mathbb N, 1<k\leq\frac{n}{2}:{n \choose k}=m ? Par exemple, étant donné l'entrée m=8436285m=8436285m=8436285 , on peut sortir n=27,k=10n=27,k=10n=27, k=10 . Un algorithme naïf pour le problème …
1
Somme pondérée des derniers N nombres
Supposons que nous recevions des nombres dans un flux. Après la réception de chaque numéro, une somme pondérée des derniers chiffres doit être calculée, où les poids sont toujours les mêmes, mais arbitraires.NNN Dans quelle mesure cela peut-il être fait efficacement si nous sommes autorisés à conserver une structure de …
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.