Questions marquées «optimization»

14
Résoudre le problème du chariot

Les philosophes ont longtemps réfléchi au problème du chariot . Malheureusement, aucun humain n'a encore résolu ce problème. Heureusement, en tant que programmeurs, nous pouvons utiliser des ordinateurs pour résoudre le problème pour nous! Contribution Votre programme prendra en entrée un graphe...

13
Un défi d'optimisation déterminant

Considérons 30 matrices Toeplitz 30 par 30 dont toutes les entrées sont 0 ou 1. Ce défi est un défi d'optimisation simple pour trouver la matrice avec le plus grand déterminant possible. Entrée Aucune Sortie d' une matrice Toeplitz 30 x 30 dont toutes les entrées sont 0 ou 1 avec son déterminant....

13
Pouvez-vous surclasser Bill Gates?

Le tri des crêpes est le terme familier pour le problème mathématique du tri d'une pile de crêpes désordonnée par ordre de taille lorsqu'une spatule peut être insérée à n'importe quel point de la pile et utilisée pour retourner toutes les crêpes au-dessus. Un nombre de crêpes P (n) est le nombre...

13
Tetris Tangrams

introduction Les tangrams sont un puzzle classique qui consiste à disposer / ajuster des blocs en différentes formes. Du chinois meaning - signifiant littéralement "sept conseils de compétence". Prenons cette idée et utilisons les sept pièces Tetrominos pour remplir une grille. Défi Écrivez une...

13
Opérateurs au niveau du bit dans Brainfuck

Votre tâche consiste à créer un programme brainfuck pour chacun des opérateurs binaires suivants. Chaque programme doit prendre un ou deux nombres à 8 bits (A et B) en entrée et calculer l'opération spécifiée: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Vous n'êtes pas obligé...

13
Produits Fibonacci

Vous pouvez décomposer un nombre supérieur à 0 comme une somme unique de nombres de Fibonacci positifs. Dans cette question, nous le faisons en soustrayant à plusieurs reprises le plus grand nombre de Fibonacci positif possible . Par exemple: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 =...

12
Interpréter Kipple!

introduction Kipple est un langage de programmation ésotérique basé sur une pile inventé par Rune Berg en mars 2003. Kipple a 27 piles, 4 opérateurs et une structure de contrôle. Piles Les piles sont nommés a- zet contiennent des entiers signés 32 bits. Il existe également une pile spéciale @pour...

12
Nombre de labyrinthes valides

Compte tenu d'une WxHgrille, combien y a-t-il de labyrinthes possibles? Ce que vous savez sur le labyrinthe: La grille a exactement des Hcarrés de haut et des Wcarrés de large. Il existe trois types de carrés: Début, Fin et Vide. Votre labyrinthe doit contenir exactement 1 début et 1 fin, et tous...

12
Programmer mon four à micro-ondes [fermé]

Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Code Golf Stack Exchange. Fermé il y a 3 ans . Je suis très paresseux alors j'essaie de toujours programmer mon...

12
Implémenter un nombre à virgule flottante binaire IEEE 754 64 bits par manipulation d'entiers

(J'ai marqué la question "C" pour le moment, mais si vous connaissez une autre langue qui prend en charge les syndicats, vous pouvez également l'utiliser.) Votre tâche consiste à créer les quatre opérateurs mathématiques standard + - * /pour la structure suivante: union intfloat{ double f; uint8_t...

12
Choisissez des scènes pour un film

introduction Enfin, la société de cinéma finance votre film. Ils vous ont donné un budget maximum et ils ont également défini la durée de votre film. Vous pouvez maintenant commencer par la pré-production. Vous avez déjà prévu un tas de scènes, mais toutes ne rentreront pas dans le budget et le...

12
Pli pour le butin

introduction Après une longue bataille, vous avez réussi à vaincre un Sphinx dans un concours d'énigmes. Le Sphinx, impressionné par votre habileté, souhaite vous donner une récompense à la mesure de votre intelligence et crée une bande de parchemin magique divisée en huit cases contenant chacune...

11
5 secondes pour trouver la tarte

Pi fois e (ou Pie si vous aimez la notation ambiguë) à 100 décimales est: 8.5397342226735670654635508695465744950348885357651149618796011301792286111573308075725638697104739439... ( OIES A019609 ) ( argument pour une possible irrationalité ) Votre tâche consiste à écrire un programme qui accepte un...