Programmation Puzzles & Code Golf

17
Code le plus rapide pour trouver le premier nombre premier

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...

17
Préfixes de polygone

Les polygones sont nommés d'après le nombre de côtés qu'ils ont. Un pentagone a 5 côtés, un octogone a 8 côtés. Mais comment sont-ils nommés? Quel est le nom d'un polygone à 248 côtés? Tous les polygones sont suffixés avec -gon. Il existe des préfixes spécifiques pour chaque polygone en fonction du...

17
Côté triangle Côté Côté Côté

Étant donné les trois côtés d'un triangle, imprimez la zone de ce triangle. Cas de test: Dans: 2,3,4 Sortie: 2.90473750965556 Dans: 3,4,5 Sortie: 6 Supposons que les trois côtés a, b, c toujours a> 0, b> 0, c> 0, a + b> c, b + c> a, c + a>

17
Donner le plus petit nombre qui a N diviseurs

Votre fonction prend un nombre naturel et renvoie le plus petit nombre naturel qui a exactement ce nombre de diviseurs, y compris lui-même. Exemples: f(1) = 1 [1] f(2) = 2 [1, 2] f(3) = 4 [1, 2, 4] f(4) = 6 [1, 2, 3, 6] f(5) = 16 [1, 2, 4, 8, 16] f(6) = 12 [1, 2, 3, 4, 6, 12] ... La fonction n'a...

17
Imprimer ce tableau de multiplication

Écrivez le code le plus court pour imprimer la table de multiplication suivante: 1×1=1 1×2=2 2×2=4 1×3=3 2×3=6 3×3=9 1×4=4 2×4=8 3×4=12 4×4=16 1×5=5 2×5=10 3×5=15 4×5=20 5×5=25 1×6=6 2×6=12 3×6=18 4×6=24 5×6=30 6×6=36 1×7=7 2×7=14 3×7=21 4×7=28 5×7=35 6×7=42 7×7=49 1×8=8 2×8=16 3×8=24 4×8=32 5×8=40...

17
Créer un programme «BizzFuzz»

Dans FizzBuzz traditionnel, vous êtes invité à imprimer les nombres de 1 à 100, mais en remplaçant chaque multiple de 3 par "Fizz", chaque multiple de 5 par "Buzz" et chaque multiple de 3 et 5 (c.-à-d. 15) par " FizzBuzz ". Cependant, en tant qu'intervieweur diabolique, j'ai inventé ma propre...

17
Convertisseur UTF Unicode

L'objectif est de créer un convertisseur entièrement conforme entre les encodages Unicode officiels comme indiqué dans la FAQ UTF . Étant donné que cela est centré sur Unicode, j'accepterai la réponse avec le nombre d'octets le plus bas en utilisant le meilleur possible des codages impliqués (qui...

17
Partitionner une carte des débits d'eau

C'est un défi sur Internet que Palantir Technologies a demandé dans leurs interviews . Un groupe d'agriculteurs a des données d'altitude, et nous allons les aider à comprendre comment les précipitations coulent sur leurs terres agricoles. Nous représenterons la terre comme un tableau bidimensionnel...

17
Pi Calculation Code Golf [fermé]

Fermé . Cette question a besoin de détails ou de clarté . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Ajoutez des détails et clarifiez le problème en modifiant ce message . Fermé il y a 2 ans . Le défi Vous devez calculer pi dans la plus courte longueur...

17
Implémentez le jeu de la vie en 3D

Le défi est de trouver la mise en œuvre la plus courte du jeu de la vie en 3D ( exemple ). Ce sont les règles: Les cellules (dans ce cas, les cubes) avec seulement 1 voisin ou moins meurent, comme par solitude. Si exactement 5 cellules entourent une cellule vide, elles se reproduisent et la...

17
Trouver le plus petit nombre premier d'une sous-chaîne

En 1946, Erdos et Copeland ont prouvé qu'un certain nombre est un nombre normal , c'est-à-dire que les chiffres de son expansion décimale sont uniformément répartis. Les utilisateurs entreront une séquence de chiffres et vous trouverez le plus petit nombre premier contenant cette chaîne dans la...

17
Compression des formules booléennes

Syntaxe ~pas /\et \/ou tvrai ffaux P, Q, FISH, etc: les variables (Les opérateurs sont indiqués par ordre de priorité) introduction Certaines formules booléennes peuvent être modifiées en différentes formes pour les raccourcir. Par exemple, la formule ~(~P /\ ~Q) peut être changé en forme plus...

17
J'aime les pythagoriciens

... c'est donc un défi de faire de moi un arbre. Produisez un programme ou une fonction appelée arbre qui prend un seul argument entier, N et dessine un arbre de Pythagore N niveaux en profondeur, où le niveau 0 est juste le tronc. Chaque jonction de l'arbre doit placer le sommet du triangle à un...

17
Prenons 1 000 000 $ de Beal

La conjecture de Beal a un prix d'un million de dollars si vous le prouvez / réfutez. Il indique que si où A, B, C, x, y et z sont des entiers positifs avec x, y, z> 2, alors A, B et C ont un facteur premier commun. Le défi est d'écrire un programme qui recherche un exemple de compteur pour...