set-cover

0La chaleur

1Répondre

ensemble minimal de couverture Algorithme: Trouver Taille optimale Couverture

Le Set-couverture problème se compose des éléments suivants: Étant donné: un ensemble d'éléments U. Un jeu de jeux S contenant chacun des articles de U. Trouver l'ensemble des ensembles C telle que: C

0La chaleur

1Répondre

Comment trier les listes de mots fréquemment utilisés pour trouver des combinaisons efficaces en utilisant les mots les plus uniques possibles?

J'ai des listes des mots les plus fréquemment utilisés, dérivés des données ngram publiquement disponibles de Google. J'ai: 6.800 2grams fréquentes 4800 3grams fréquents 2500 4grams fréquentes 1100 5g

1La chaleur

1Répondre

Set couverture: Générer des instances de test

Je suis impatient de résoudre le Set Cover Problem en utilisant un algorithme génétique. J'ai cherché partout de bonnes instances de test, mais sans grand succès. Ce que je cherche serait des instance

0La chaleur

1Répondre

Comment obtenir TOUTES les couvertures minimales?

Les algorithmes de couverture d'ensemble ont tendance à fournir une seule solution pour trouver un nombre minimum d'ensembles à couvrir. Comment trouver toutes ces solutions?

3La chaleur

1Répondre

Greedy Set algorithme de couverture construit par * suppression * ensembles

J'essaye de mettre en œuvre une solution pour un problème de couverture d'ensemble en utilisant un algorithme glouton. L'algorithme d'approximation avide classique car il est input: collection C of se

-7La chaleur

1Répondre

Algorithme optimal pour la couverture de jeu

J'ai besoin de trouver 2 types d'algorithmes, résoudre le problème de couverture de jeu. algorithme optimal algorithme d'approximation Je l'ai fait comme la recherche de 3-4 heures et je trouve cet ex