L'informatique packing

1

Comment emballer des polygones à l'intérieur d'un autre polygone?

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 feuille de …

20 optimization computational-geometry packing

2

Comment concevoir un algorithme pour disposer des fenêtres (redimensionnables) à l'écran pour couvrir autant d'espace que possible?

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 output size …

20 algorithms computational-geometry packing user-interface

1

coupes de guillotine contre coupes générales

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 …

18 reference-request computational-geometry lower-bounds packing

1

Est-il plus facile d'emballer un sac de cadeaux pour Rupert que pour le Père Noël?

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 veut …

12 algorithms complexity-theory optimization packing

3

Comment résoudre un problème d'arrangement à l'Archive Nationale de France en utilisant la théorie des graphes?

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 minimiser leur coût d'archivage. …

9 algorithms graphs optimization packing

2

Équivalence d'ensemble indépendant et d'emballage d'ensemble

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 …

9 algorithms graphs sets packing

1

Le problème du sac à dos 0-1 où la valeur est égale au poids est-il NP-complet?

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 …

9 complexity-theory np-complete decision-problem packing

Questions marquées «packing»