Questions marquées «packing»

Je voudrais écrire un programme simple qui accepte un ensemble de fenêtres (largeur + hauteur) et la résolution d'écran et affiche une disposition de ces fenêtres à l'écran de sorte que les fenêtres prennent le plus d'espace. Il est donc possible de redimensionner une fenêtre, tout en conservant...

J'ai commandé quelques feuilles de cuir à partir desquelles j'aimerais construire des balles de jonglage en cousant des bords ensemble. J'utilise les solides platoniciens pour la forme des boules. Je peux numériser les feuilles de cuir et générer un polygone qui se rapproche de la forme de la...

Les problèmes de coupe sont des problèmes où un certain grand objet doit être coupé en plusieurs petits objets. Par exemple, imaginez que vous avez une usine qui fonctionne avec de grandes feuilles de verre brut, de largeur et de la longueur L . Il y a plusieurs acheteurs, chacun souhaitant un...

Ou: Avons-nous besoin de Rupert pour obtenir des cadeaux? Mis à part les problèmes de routage , le Père Noël est confronté au problème suivant (plusieurs fois): Étant donné un sac d'une capacité¹ CCC et un ensemble de cadeaux {p1,…,pn}{p1,…,pn}\{p_1, \dots, p_n\} , chacun de taille sisis_i , il...

J'ai un problème que je soupçonne être NP-complet. Il est facile de prouver qu'il s'agit de NP. Mon courant de pensée tourne autour de l'utilisation d'une réduction par rapport au sac à dos, mais il en résulterait des instances de 0-1-sac à dos avec la valeur de chaque élément étant égale à son...

Selon Wikipedia, le problème de l' ensemble indépendant est un cas particulier du problème de l' ensemble de paquets . Mais il me semble que ces problèmes sont équivalents. Le problème de recherche des ensembles indépendants est le suivant: étant donné un graphe et un entier , trouver sommets dont...

Bonsoir! Je fais actuellement un stage aux Archives Nationales de France et j'ai rencontré une situation que je voulais résoudre à l'aide de graphiques ... I. La situation poussiéreuse Nous souhaitons optimiser la disposition des livres de ma bibliothèque en fonction de leur hauteur afin de...