Questions marquées «ds.algorithms»

Questions concernant des instructions bien définies pour accomplir une tâche, et une analyse pertinente en termes de temps / mémoire / etc.

1
Quel est le compromis entre la taille de la population et le nombre de générations dans les algorithmes génétiques
Les algorithmes génétiques évoluent en moins de générations avec une population plus importante, mais prennent également plus de temps pour calculer une génération. Existe-t-il des lignes directrices pour équilibrer ces deux facteurs, afin d'arriver à une solution viable le plus rapidement possible? Est-ce aussi le meilleur endroit pour la question?

1
Multiplication matricielle en
Je cherchais sur la multiplication matricielle, donc j'ai d'abord visité les algorithmes de multiplication matricielle wiki , dans les références, j'ai trouvé un article qui prétend utiliser l' algorithme O ( n2l o g( n ) )O(n2log(n))O(n^2 log(n)) , je vais lire l'article mais c'est compliqué et Will prend trop …







3
Chaque algorithme gourmand a-t-il une structure matroïde?
Il est bien établi que , pour chaque matroïde MMM et toute fonction de pondération www , il sort un algorithme GreedyBasis (M, w )GreedyBasis(M,w)\mbox{GreedyBasis}(M,w) qui renvoie une base pondérale maximale de MMM . Alors, la direction inverse est-elle également vraie? Autrement dit, s'il existe un algorithme gourmand, il doit …


1
Est-il possible de trier nombres réels dans le temps et l'espace linéaire?
Dans la récente préimpression https://arxiv.org/abs/1801.00776 , il est affirmé que nombres réels peuvent être triés dans le temps et l'espace linéaire. L'article semble raisonnable, même si je ne suis pas un expert en algorithmes de tri.nnnO(nlogn−−−−√),O(nlog⁡n),O(n \sqrt{\log n}), Si elle est correcte, ce serait un point important, je crois, du …

2
Besoin en mémoire pour une multiplication matricielle rapide
Supposons que nous voulons multiplier matrices. L'algorithme de multiplication à matrice lente s'exécute dans le temps et utilise la mémoire . La multiplication matricielle la plus rapide s'exécute dans le temps , où est la constante d'algèbre linéaire, mais que sait-on de sa complexité en mémoire?n×nn×nn \times nO(n3)O(n3)O(n^3)O(n2)O(n2)O(n^2)nω+o(1)nω+o(1)n^{\omega + o(1)}ωω\omega …




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.