La tâche consiste à trouver un facteur non trivial d'un nombre composite. Écrivez le code qui trouve le plus rapidement possible un facteur non trivial d'un nombre composite, sous réserve que votre code ne dépasse pas 140 octets. La sortie doit simplement être le facteur que vous avez trouvé. Votre...
La "matrice ascendante" est une matrice infinie de nombres entiers (0 inclus) dans laquelle tout élément est le plus petit élément disponible qui n'a pas été précédemment utilisé sur la ligne et la colonne respectives: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3...
Le problème est le suivant. Entrée: un entiern Sortie: Le plus petit nombre premier plus grand que n. Le défi est de donner le code le plus rapide possible pour ce faire. Je vais tester le code sur des valeurs commençant à peu près10^8 à la taille 10^200et doublant de taille jusqu'à ce que cela...
Histoire Mon entreprise envoie un bulletin hebdomadaire à tous les membres de l'entreprise. Inclus dans ces newsletters est une énigme, avec un cri à quiconque dans l'entreprise a été le premier à envoyer un e-mail / fournir une solution à l'énigme de la semaine dernière. La plupart de ces énigmes...
Le défi consiste à écrire un solveur pour le jeu de crayons et de papier classique Dots and Boxes . Votre code doit prendre deux entiers met nen entrée qui spécifie la taille de la carte. En commençant par une grille de points vide, les joueurs se relaient, en ajoutant une seule ligne horizontale...
Étant donné un entier N positif, déterminez le motif de départ sur une grille N x N qui donne la séquence non répétitive la plus longue selon les règles du jeu de la vie, et se termine par un motif fixe (cycle de longueur 1), joué sur un tore. L'objectif n'est pas le programme le plus court, mais...
Calculs rapides de trigonométrie Votre tâche consiste à créer un programme qui peut calculer le sinus, le cosinus et la tangente d'un angle en degrés. Règles Pas de fonctions de trigonométrie intégrées (même pas sécantes, cosécantes et cotangentes si votre langue les possède). Vous pouvez utiliser...
La description Supposons qu'une permutation des nombres entiers {1, 2, ..., n}soit appelée à interpolation minimale si aucun ensemble de k+2points (avec leurs indices) ne tombe sur un polynôme de degré k. C'est, Aucun point ne tombe sur une ligne horizontale (polynôme à 0 degré) Aucun point ne...
Après avoir implémenté QuickSort dans BrainF *** , j'ai réalisé que ce n'était probablement pas si rapide. Les opérations qui sont O (1) dans les langages normaux (comme l'indexation de tableaux) sont considérablement plus longues dans BF. La plupart des règles pour ce qui fait un tri efficace...
Considérons un triangle ABC où chaque côté a une longueur entière (un triangle intégral ). Définissez une médiane de ABC comme étant un segment de ligne allant d'un sommet au milieu du côté opposé. Dans la figure ci-dessous, les segments de ligne rouge représentent les médianes. Notez que tout...
Étant donné une entrée, sortez cette entrée suivie d'une ligne sans fin. L'entrée sera une chaîne composée uniquement de caractères ASCII imprimables ( 0x20-0x7E) et de nouvelles lignes ( 0x0A). Si l'entrée est de longueur 0, sortez sans fin des retours à la ligne. C'est du golf de code donc le...
Considérons une chaîne binaire Sde longueur n. En indexant à partir de 1, nous pouvons calculer les distances de Hamming entre S[1..i+1]et S[n-i..n]pour tous idans l'ordre de 0à n-1. La distance de Hamming entre deux chaînes de longueur égale est le nombre de positions auxquelles les symboles...
Il s'agit d'un jeu de mots à partir d'un jeu de cartes d'activités pour les enfants. Sous les règles se trouve le code pour trouver le meilleur triplet en utilisant / usr / share / dict / words. Je pensais que c'était un problème d'optimisation intéressant et je me demandais si les gens pouvaient...
Explication Befunge est un programme en deux dimensions qui utilise des piles . Cela signifie que pour faire 5 + 6, vous écrivez 56+, ce qui signifie: 56+ 5 push 5 into stack 6 push 6 into stack + pop the first two items in the stack and add them up, and push the result into stack (to those of you...
Objectif Étant donné une entrée de texte ne contenant pas de caractères [ou ], effectuez les actions suivantes: Pour chaque instance d' Amenau moins une lettre majuscule (donc toutes les instances d' Amenexclusion amen), sortez la même chose Amen(conservez les majuscules). Pour chaque instance de...
Pour un n fixe, considérons les matrices de Toeplitz n par n avec des entrées qui sont soit 0 soit 1. Le but est de trouver le déterminant maximum sur toutes ces matrices de Toeplitz. Tâche Pour chacun à npartir de 1, émettez le déterminant maximum sur toutes les matrices Toeplitz n par n avec des...
Aperçu Dans ce défi, vous recevrez deux nombres qui sont tous deux un petit décalage plus grand qu'un multiple d'un nombre de taille moyenne. Vous devez sortir un nombre de taille moyenne qui est presque un diviseur des deux nombres, à l'exception d'un petit décalage. La taille des effectifs...
La tâche consiste simplement à voir combien plus rapidement vous pouvez calculer n choisissez n / 2 (pour même n) que la fonction intégrée en python. Bien sûr, pour les grands n, il s'agit d'un nombre plutôt élevé, donc plutôt que de sortir le nombre entier, vous devez sortir la somme des chiffres....
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é...
Semblable à cette question , mais c'est une variation de mots croisés! Au lieu d'une seule lettre par carré de grille, vous pouvez en avoir une ou deux . Contribution: Un tableau 2D, ou tout ce qui fonctionne dans votre langue. Vous pouvez supposer des entrées valides Toute taille de tableau doit...