Programmation Puzzles & Code Golf

Vous combattez un vaste réseau d' espions ennemis . Vous savez que chaque espion a au moins une (parfois plusieurs) fausses identités qu’ils aiment utiliser. Vous aimeriez vraiment savoir à combien d'espions vous avez réellement affaire. Heureusement, vos agents de contre-espionnage font leur travail et peuvent parfois déterminer si deux …

38 code-golf 

Eh bien, je pense qu’il est temps que nous posions une autre question de golf d’épreuve . Cette fois, nous allons prouver la vérité logique bien connue (A→B)→(¬B→¬A)(A→B)→(¬B→¬A)(A \rightarrow B) \rightarrow (\neg B \rightarrow \neg A) Pour ce faire, nous utiliserons le troisième schéma d'iiukasiewicz , un ensemble incroyablement élégant …

38 logic  proof-golf 

Le message Arecibo est un message radio interstellaire de 1974 contenant des informations de base sur l'humanité et la Terre, envoyé au groupe d'étoiles globulaire M13 dans l'espoir que l'intelligence extraterrestre puisse le recevoir et le déchiffrer ... Le message consistait en 1 679 chiffres binaires, environ 210 octets ... …

38 code-golf  kolmogorov-complexity 

introduction Nous connaissons tous le cool S (également connu sous les noms de Superman S, Stüssy S, Super S, Skater S, Pointy S, Graffiti S, etc.): des milliards d'écoliers du monde entier ont dessiné ce S et se sont immédiatement sentis fiers d'eux-mêmes. Au cas où vous avez oublié ou …

38 code-golf  ascii-art 

introduction Les humains sont une espèce remarquable, mais nous pouvons parfois être très difficiles à comprendre, en particulier pour les ordinateurs. En particulier, il semble que nous aimions écrire des polynômes de manière très compliquée, avec des règles apparemment arbitraires. Quel est le programme le plus court que vous puissiez …

38 code-golf  polynomials 

Cela fait partie d'un défi des flics et des voleurs . Allez ici pour la partie des voleurs. Le défi des flics Vous devez écrire un programme ou une fonction dans la langue de votre choix, qui génère la chaîne Haystack. Cependant, il doit être possible de supprimer un sous-ensemble …

38 code-golf  source-layout  cops-and-robbers 

La description Afficher le schéma de rimes pour une très longue Terza Rima. Contribution Aucun. Sortie ABA BCB CDC DED EFE FGF GHG HIH IJI JKJ KLK LML MNM NON OPO PQP QRQ RSR STS TUT UVU VWV WXW XYX YZY Règles Vous pouvez choisir entre séparer des strophes avec …

38 code-golf  string  kolmogorov-complexity  alphabet 

Basé sur cette question Math.SE ; numéro copié de cette réponse . Nombre à l’origine d’ une vidéo Numberphile , bien sûr. Votre tâche consiste à générer le nombre premier à 1350 chiffres suivant: 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 Vous pouvez éventuellement inclure des nouvelles lignes dans la sortie. Règles Ceci est kolmogorov-complexité , …

38 code-golf  kolmogorov-complexity  primes 

Le défi Votre tâche consiste à créer un programme qui prend une entrée de chaîne donnée et la sort au format carré. Les chaînes vides doivent renvoyer une chaîne vide. Exemples Compte tenu de l'entrée: golf Votre programme devrait générer: golf o l l o flog Contribution: 123 Sortie: 123 …

38 code-golf  string  code-golf  number  sequence  combinatorics  code-golf  tips  javascript  code-golf  kolmogorov-complexity  fibonacci  restricted-time  code-golf  ascii-art  code-golf  string  text-processing  code-golf  sequence  set-partitions  code-golf  kolmogorov-complexity  natural-language  code-golf  string  code-golf  math  code-challenge  restricted-source  code-golf  code-golf  number  base-conversion  cops-and-robbers  encryption  code-challenge  quine  optimized-output  king-of-the-hill  python 

Votre propre "pour" instruction En supposant que vous ayez les entrées suivantes: a, b, c, d La saisie peut se faire sur une ligne, quel que soit le format "a / b / c / d" ou "a, b, c, d", etc. Vous pouvez également avoir 4 entrées. Vous devez …

38 code-golf 

Prenez un entier positif n comme entrée et indiquez (parmi certains) les nombres décimaux pouvant être créés à l'aide de n bits, classés de la manière suivante: Commencez par lister tous les nombres pouvant être créés avec un seul 1et le reste 0dans la représentation binaire (triés), puis tous les …

38 code-golf  sorting  base-conversion  binary 

La tâche À partir d’un nombre naturel en entrée, votre tâche consiste à produire une valeur de vérité ou de falsey selon que l’entrée est une factorielle de tout nombre naturel. Vous pouvez supposer que le numéro saisi sera toujours compris dans la plage de numéros prise en charge par …

38 code-golf  math  number  decision-problem 

Voici comment revenir en arrière et retaper d'une chaîne à une autre: Commencez à la première chaîne. Supprimez les caractères à la fin jusqu'à ce que le résultat soit un préfixe de la deuxième chaîne. (Cela peut prendre 0 étapes.) Ajoutez des caractères à la fin jusqu'à ce que le …

38 code-golf  string 

Question: Vous recevrez les entiers de début et de fin d'une séquence et devriez lui renvoyer le nombre d'entiers ne contenant pas le chiffre 5. Les numéros de début et de fin doivent être inclus! Exemples: 1,9 → 1,2,3,4,6,7,8,9 → résultat 8 4,17 → 4,6,7,8,9,10,11,12,13,14,16,17 → résultat 12 50,60 → …

38 code-golf  math 

introduction Considérons une liste non vide L d'entiers. Une tranche de somme nulle de L est une sous-séquence contiguë de L dont la somme est égale à 0. Par exemple, [1, -3, 2] est une tranche de somme nulle de [-2, 4, 1, -3, 2, 2 , -1, -1] , …

38 code-golf  array-manipulation  decision-problem