Programmation Puzzles & Code Golf

10
Calculez la vitesse relativiste

En relativité restreinte , la vitesse d'un objet en mouvement par rapport à un autre objet qui se déplace dans la direction opposée est donnée par la formule: s = v + u1 + v u / c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) Dans cette...

10
Course aux nombres descendants

Votre tâche consiste à créer un programme qui ajoute des nombres aléatoires aux sommes précédentes dans l'épreuve de force ultime de course aux nombres. Chaque coureur (colonne) commence à 0 et ajoute 1 ou 0 à la somme précédente à chaque étape de la course jusqu'à ce que tous les coureurs...

10
Prouver qu'un nombre est algébrique

Inspiré par cette réponse (soulignement le mien): Nous allons jouer à un jeu. Supposons que vous ayez un certain nombre x . Vous commencez par x , puis vous pouvez ajouter, soustraire, multiplier ou diviser par n'importe quel entier, sauf zéro. Vous pouvez également multiplier par x . Vous pouvez...

10
Comment arriver au numéro

Compte tenu de l'entrée du premier nombre et le deuxième nombre ( les deux nombres entiers positifs, zéro non inclus), déterminer combien de façons pourriez - vous faire le deuxième de la première, en utilisant les actions suivantes: +1, +2et *3. Les opérations sont simplement appliquées de gauche...

10
Groupes d'éléments répétitifs

Description du défi Étant donné une liste / tableau d'éléments, affichez tous les groupes d'éléments répétitifs consécutifs. Description des entrées / sorties Votre entrée est une liste / tableau d'éléments (vous pouvez supposer que tous sont du même type). Vous n'avez pas besoin de prendre en...

10
Golf de code pour les paresseux

Votre but dans ce golf de code est de prendre deux chaînes, languageet code (si le code golfed que vous avez écrit pour cela est multiligne, alors cette variable multiligne soit.) , Et un entier, bytes. Ils représentent les variables d'un langage de programmation, le nombre d'octets qu'il prend et...

10
Trouvez les chemins!

Vous devez écrire un programme ou une fonction. L'entrée est une «carte» de nombres. Vous pouvez choisir de prendre la carte sous la forme d'une chaîne avec de nouveaux caractères de ligne ( \n) ou d'un tableau 2D de chaînes. Toutes les cartes sont de 5 caractères par 5 caractères, et les...

10
Séquences de récurrence binaire

Une séquence de récurrence binaire est une séquence définie récursivement de la forme suivante: Il s'agit d'une généralisation de la x = 1, y = 2, a = [1, 1], alpha = 1, beta = 1séquence de Fibonacci ( ) et de la séquence de Lucas ( x = 1, y = 2, a = [2, 1], alpha = 1, beta = 1). Le défi Compte...

10
Gardez votre boîte de conserve avec votre vie!

Jouons à Kick The Can! Bien que Moogie soit le gagnant actuel, si quelqu'un peut prendre sa couronne, il est encouragé à le faire Kick the can est un jeu pour enfants. Impliquant un défenseur et plusieurs attaquants. Aujourd'hui, ce n'est plus un tel jeu! Votre travail consiste à écrire un bot qui...

10
Visualiser la règle de chaîne

Définition La règle de chaîne à deux fonctions stipule que: D[f(g(x))] = f'(g(x)) * g'(x) Ou bien: D[f1(f2(x))] = f1'(f2(x)) * f2'(x) La règle de chaîne à trois fonctions stipule que: D[f(g(h(x)))] = f'(g(h(x))) * g'(h(x)) * h'(x) Ou bien: D[f1(f2(f3(x)))] = f1'(f2(f3(x))) * f2'(f3(x)) * f3'(x)...

10
Construire la matrice jacobienne

Prenez le vecteur des inconnues et appliquez une fonction générique différenciable . Le jacobien est alors donné par une matrice telle que: Par exemple, supposez m=3et n=2. Ensuite (en utilisant l'indexation basée sur 0) Le jacobien de fest alors Le but de ce défi est d'imprimer cette matrice...

10
Une formule pour les congruences

Le théorème du reste chinois peut être très utile en arithmétique modulaire. Par exemple, considérons l'ensemble de relations de congruence suivant: Pour des ensembles de relations de congruence comme celui-ci, où toutes les bases ( 3, 5, 7dans cet exemple) sont co-amorcées les unes avec les...

10
Étant donné un entier, calculez son code Levenshtein

Avis de non-responsabilité: le codage Levenshtein n'a aucun lien avec la métrique de distance d'édition Levenshtein . <Insérer une longue histoire sur la raison pour laquelle les codes Levenshtein doivent être calculés ici.> Le code Le codage Levenshtein est un système d'attribution de codes...

10
Étapes de permutation

Écrivez une fonction qui prend un ensemble d'entiers et imprime chaque permutation de l'ensemble, et l'échange effectué entre chaque étape Contribution un ensemble d'entiers, par exemple (0, 1, 2) Production la liste des permutations et swaps au format (set) (swap) (set) ... Cas de test Input: (3,...

10
Évaluez les expressions avec des chiffres significatifs

Étant donné une expression, votre tâche consiste à l'évaluer. Cependant, votre réponse ne peut pas afficher plus de chiffres que nécessaire, car cela donne l'impression d'avoir des mesures plus précises que la réalité. Le nombre de chiffres significatifs d'un nombre est le nombre de chiffres qu'il...

10
Période d'itération la plus longue

Comme nous le savons, une quine est un programme qui génère son propre code source. Cependant, il est également possible d'écrire un programme qui génère un autre programme différent, qui génère à nouveau le premier programme. Par exemple, le programme Python 2 x = '''x = {} print 'print...

10
Scannez l'hexamètre dactylique dans un puzzle unique

En tant que terrible étudiant latin depuis plusieurs années, j'ai appris à détester beaucoup de choses sur le latin. Mais il y a une chose que j'aime. Scansion latine. La scansion est l'acte de déterminer le mètre d'une ligne de poésie particulière. Pour le latin, cela signifie délimiter chaque...

10
N-gons constructibles

Un n-gon constructible est un polygone régulier à n côtés que vous pouvez construire avec uniquement une boussole et une règle non marquée. Comme indiqué par Gauss, le seul pour lequel n a n-gon est constructible est un produit d'un nombre quelconque de nombres premiers de Fermat distincts et une...