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.






2
Instances matérielles pour les tests d'isomorphisme de graphe
Le cas des graphiques fortement réguliers est-il le plus difficile à tester GI? où "le plus dur" est utilisé dans un sens "commun", ou "en moyenne", pour ainsi dire. Wolfram MathWorld mentionne quelques "graphiques pathologiquement durs". Que sont-ils? Mon échantillon de 25 paires de graphiques: http://funkybee.narod.ru/graphs.htm J'ai testé beaucoup d'autres …


2
Que sait-on de cette variante TSP?
Cette question a été précédemment publiée sur Computer Science Stack Exchange ici . Imaginez que vous êtes un vendeur itinérant très réussi avec des clients dans tout le pays. Pour accélérer les expéditions, vous avez développé une flotte de drones de livraison jetables, chacun avec une portée effective de 50 …




3
Algorithme de réarrangement en temps réel sur place
Existe-t-il un algorithme de réarrangement temporel sur place linéaire? C'est l'algorithme que certaines mains particulièrement habiles sont capables d'exécuter: diviser uniformément un tableau d'entrée de taille égale, puis entrelacer les éléments des deux moitiés. Mathworld a une brève page sur le shuffle de fusil . En particulier, je m'intéresse à …

5
Exemples de pédanterie dans TCS
Larry Wasserman a récemment publié un article dans lequel il parle de la "police p-value". Il fait un point intéressant (tout l'accent est mis sur moi) (la prémisse en italique que j'ai ajoutée et sa réponse ci-dessous): La plainte la plus courante est que les physiciens et les journalistes expliquent …



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.