L'informatique

Q & A pour les étudiants, chercheurs et praticiens de l'informatique

1
Dijkstra privilégie une solution avec le plus petit nombre d'arêtes si plusieurs chemins ont le même poids
Vous pouvez modifier n'importe quel graphe pour que Dijkstra trouve la solution avec le nombre minimal d'arêtes ainsi:GGG Multipliez chaque poids de bord par un nombre , puis ajoutez au poids pour pénaliser chaque bord supplémentaire dans la solution, c'est-à-direaaa111 w′(u,v)=a∗w(u,v)+1w′(u,v)=a∗w(u,v)+1w'(u,v)=a*w(u,v)+1 Cela ne fonctionne pas pour toutes les valeurs de …
1
Le sous-ensemble Sum autorise-t-il les multisets?
Dans le problème de sous-ensemble, certains des nombres donnés peuvent-ils être les mêmes? Par exemple, nous pourrions avoir et l'objectif est de ? Puis-je supposer que j'ai une solution spécifique avec les numéros et et et ne l'est pas?une1,une2,une3, … ,unenune1,une2,une3,…,unena_1,a_2,a_3,\dots,a_n[ 1 , 1 , 1 , 2 , 3 …
2
Rédacteur d'assembly vs compilateur dans l'architecture VLIW
J'ai lu cette phrase dans un livre: Dans l'architecture VLIW, le compilateur / et / ou l'assembleur rédige des instructions qui peuvent être exécutées en parallèle. Quelle est la différence entre le rédacteur d'assemblage et le compilateur? Un rédacteur d'assemblage signifierait-il également la même chose qu'un assembleur?
2
Cet article implique-t-il que Turing-Computability n'est pas la même chose que «effectivement calculable»?
Tout d'abord, je m'excuse si cela a été demandé, mais je n'ai vraiment rien trouvé. Je suis tombé sur cet article . Il indique qu'il existe un problème que seuls les ordinateurs quantiques peuvent résoudre. À ma connaissance, cela devrait signifier, intuitivement, que ce problème est "effectivement calculable", car nous …
1
Étant donné une constante k, trouver le plus grand arbre enraciné possible, si pour chaque chemin de la racine à la feuille, la somme de l'arité de ses nœuds est égale à k?
A titre d'exemple, voici tous les arbres possibles pour le cas k=3k=3k=3: Sur chaque nœud est écrit son arité (= le nombre d'enfants). Bien que cela devrait être résolu par la programmation dynamique, je pense qu'il y a eu un résultat combinatoire à ce sujet (soit une limite supérieure exacte …
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.