Questions marquées «kolmogorov-complexity»

10
Nombres qui sont des palindromes en bases N

Étant donné un entier non négatif n >= 0, affichez pour toujours la séquence d'entiers x_i >= 3qui sont des palindromes dans ndes bases exactement différentes b, où la base peut être 2 <= b <= x_i-2. Il s'agit essentiellement de l'inverse de OEIS A126071 , où vous affichez les indices...

10
Jouons au tennis 2: jeu est-ouest

Il y a un défi Jouons au tennis de Daniel . Il propose de placer un tribunal dans le sens Nord-Sud. Ma proposition est de créer un court pour jouer au tennis dans le sens Est-Ouest également. Vous devez imprimer un court de tennis, mais vous devez le faire dans le moins d'octets possible pour des...

9
Tiges de comptage; compte tes tiges

Quelques antécédents Les tiges de comptage sont de petites barres (3-14 cm de long) qui ont été utilisées par les mathématiciens de nombreuses cultures asiatiques pendant plus de 2000 ans pour représenter un nombre entier ou une fraction. (Dans ce défi, nous nous concentrerons sur les entiers non...

9
En quelle année sommes-nous?

Nous sommes en décembre 2014 et 2015 a presque commencé. Cependant, il semble que tout le monde ne s'en soit pas rendu compte. Mais les gens de PPCG viennent à la rescousse! Contribution Votre programme reçoit une grille comme celle du mur, où les jours du mois de décembre sont différents de ceux...

9
Avez-vous hué aujourd'hui?

La distribution Debian Linux (et les distributions basées sur Debian, comme Ubuntu, Kali et autres) utilise un gestionnaire de paquets appelé APT. Pour installer le programme, foovous devez taper dans un terminal sudo apt-get install foo Un petit œuf de Pâques d'APT est le suivant apt-get moo Qui,...

9
Zodiaque chinois de l'année

2015 a été l'année de la chèvre! Dans ce défi, vous découvrirez quel animal représente l'année. Pour éviter de compliquer ce défi, vous n'aurez pas besoin de calculer le nouvel an chinois. Parce qu'ils ne sont que 12 animaux dans le zodiaque, votre code devra être aussi court que possible. Exemples...

9
Anglais de golf - utiliser les contractions

Je n'ai pas autant ri du contenu de Stack Exchange que de cela . Je pense que vous apprécierez tous ce défi, car il est inspiré par ce qui se passe là-bas. Vous écrirez une fonction ou un programme qui est du code-golf, c'est-à-dire qu'il devrait être aussi court que possible. Étant donné un texte,...

9
Les dix cents mots les plus courants

Cette question est écrite parce que "Thing Explainer" est amusant à lire et m'a donné une idée. Écrivez "des trucs qui font faire des choses à l'ordinateur" qui lit / prend un ensemble de lettres, de chiffres et d'autres choses comme ça "#%|?et retourne True / 1si tous les mots font partie de cet...

9
Développez cet état australien

Il y a 8 états et territoires australiens, chacun avec une abréviation de 2 ou 3 lettres: ACT: Territoire de la capitale australienne NSW: Nouvelle-Galles du Sud NT: Territoire du Nord QLD: Queensland SA: Australie du Sud TAS: Tasmanie VIC: Victoria WA: Australie occidentale Votre tâche consiste à...

9
Jouez aux pseudoprimes!

Introduction / Contexte Lors d'une récente discussion dans le chat crypto, j'ai été mis au défi de discuter / aider avec le test de primalité de Fermat et les nombres de Carmichael. Ce test est basé sur la prémisse qui a^(p-1) mod p==1sera toujours valable pour les nombres premiers p, mais pas...

9
Développer les chaînes de comparaison

Contrairement à la plupart des langages, Python évalue a<b<ccomme il le ferait en mathématiques, comparant en fait les trois nombres, au lieu de comparer le booléen a<bà c. La bonne façon d'écrire cela en C (et bien d'autres) serait a<b && b<c. Dans ce défi, votre tâche...

9
Étant donné une entrée int n, imprimer n * inversé (n)

Étant donné un entier n, imprimezn * reversed(n) reversed(n)est le numéro que vous obtenez lorsque vous reverseles chiffres de n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...

9
Conseils pour jouer au golf dans The Powder Toy

Amusez-vous avec celui-ci, The Powder Toy est un défi intéressant pour le golf, en particulier avec la logique filt. La chose qui fait du TPT un défi est la multitude de façons d'aborder un problème: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall...