Questions marquées «math»

23
Sous-chaînes à identification unique les plus courtes

Étant donné une liste de chaînes, remplacez chaque chaîne par l'une de ses sous-chaînes non vides qui n'est une sous-chaîne d'aucune des autres chaînes de la liste et aussi courte que possible. Exemple Étant donné la liste ["hello","hallo","hola"], "hello"devrait être remplacée par juste "e"comme...

23
Déterminer le nombre de roues

Explication non mathématique Il s'agit d'une explication censée être accessible quel que soit votre parcours. Cela implique malheureusement un peu de mathématiques, mais devrait être compréhensible pour la plupart des personnes ayant un niveau de compréhension du collège Une séquence de pointeurs...

23
Un puzzle semi-palindrome

Un palindrome est un mot qui est son propre revers. Maintenant, il y a des mots qui pourraient ressembler à des palindromes mais qui ne le sont pas. Par exemple , considérons le mot sheesh, sheeshn'est pas un palindrome parce que son inverse est hseehsdifférent, si l' on considère shcomme une seule...

23
Convertir des expressions infixes en notation postfixée

Quand j'ai vu le titre de cette question fermée , j'ai pensé que cela ressemblait à un défi de golf de code intéressant. Alors laissez-moi le présenter comme tel: Défi: Écrivez un programme, une expression ou un sous-programme qui, étant donné une expression arithmétique en notation infixe , comme...

23
La base dans le mix

Entrée: Une liste / tableau d'entiers pour lesquels chaque élément est dans la plage de 2-36. Sortie: La somme des entiers (en base 10), où chaque entier suivant est dans la base de la valeur précédente (en commençant par une base régulière 10). Exemple: Disons que nous avons une entrée comme...

23
Un défi géométrique

Tout le monde aime la géométrie. Alors pourquoi n'essayons-nous pas de coder le golf? Ce défi consiste à saisir des lettres et des chiffres et à créer des formes en fonction de ceux-ci. L'entrée L'entrée sera sous la forme de (shapeIdentifier)(size)(inverter). Mais que sont shapeIdentifier, size et...

23
Le problème de la décantation

Étant donné N carafes (0 < N <10) pouvant contenir C 0 ... C N-1 litres (0 < C <50) et un objectif G litres, veuillez déterminer s'il est possible d'atteindre cet objectif en utilisant uniquement le actions suivantes: Remplissez une carafe Vider une carafe Versez d'une carafe à l'autre...

23
Obtenez la décimale!

Tâche: Votre tâche consiste, lorsque vous avez reçu trois entrées: un numérateur n un dénominateur d un autre entier, x Créez un programme / une fonction qui trouve le xe chiffre du nombre après la décimale. Spécifications: La plage de net dest comprise entre 1et 2^31 - 1, inclusive. La plage de...

23
Peux tu m'entendre maintenant?

Contexte Vous êtes un riche dirigeant d'un empire logiciel. Votre temps vaut beaucoup d'argent. En tant que tel, vous devez toujours voyager sur l'itinéraire le plus efficace possible. Cependant, en tant que cadre, vous passez beaucoup de temps à participer à des appels téléphoniques importants. Il...

23
Fourmis sur un journal naturel

C'est un bon défi pour débutant et un bon tueur de temps. J'ai seulement dit un -natural- log parce que le titre était trop court, cela n'a rien à voir avec les logarithmes. Étant donné 2 variables: Le nombre de fourmis n. La largeur du journal w. Sortie d'un journal de largeur wavec des nfourmis...

23
Le défi de Dijkstra

Présenté en l'honneur d' APL comme un outil interactif qui aura 50 ans cette année Contexte Ken [Iverson] a présenté son article Formalisme dans les langages de programmation en août 1963 lors d'une conférence de travail sur les structures de langage mécanique, à Princeton, NJ. (Backus, Curry,...

23
Générateur principal le plus rapide

Qu'est-ce qu'un home prime? Pour un exemple, prenez HP (4). Tout d'abord, trouvez les facteurs premiers. Les facteurs premiers de 4 ( dans l'ordre numérique du plus petit au plus grand, toujours ) sont 2, 2. Prenez ces facteurs comme un nombre littéral. 2, 2 devient 22. Ce processus d'affacturage...

23
Nombre de cycles d'une permutation

Considérons une permutation des entiers 1, ... n,, comme celui-ci pour n = 6: [5,2,4,3,6,1] Si vous voyez la permutation comme un mappage de [1,2,3,4,5,6]à [5,2,4,3,6,1], la permutation peut être décomposée en cycles disjoints . Un cycle est un sous-ensemble d'éléments qui se mappent les uns aux...

23
Trouvez les pouvoirs maximaux maximaux

Une puissance première est un entier positif n qui peut s'écrire sous la forme n = p k où p est un nombre premier et k est un entier positif. Par exemple, certains pouvoirs principaux le sont [2, 3, 5, 4, 9, 25, 8, 27, 125]. Ensuite, considérons des puissances premières de 2. Celles-ci sont [2, 4,...

23
Golf une tresse numérique croissante

Description de la tresse Dans cette tresse, lorsqu'un brin traverse le haut d'un autre brin, il ajoute la valeur de l'autre brin à lui-même et toutes les autres valeurs de brin passent à travers. La tresse a trois brins et chaque brin commence à 1. Le premier croisement est le brin le plus à gauche...

23
Numéros de Bernoulli

Les nombres de Bernoulli (spécifiquement, les seconds nombres de Bernoulli) sont définis par la définition récursive suivante: Où dénote une combinaison . Étant donné un entier non négatif men entrée, émettez la représentation décimale OU une fraction réduite pour le mdeuxième nombre de Bernoulli....

23
Trouver le nième Fibohexaprime

Le défi cette fois est de trouver le n ème Fibohexaprime . La définition d'un Fibohexaprime est la suivante: Nous observons d'abord une liste avec des nombres de Fibonacci: N | Fibonacci number 1 | 1 2 | 1 3 | 2 4 | 3 5 | 5 6 | 8 7 | 13 8 | 21 9 | 34 10 | 55 11 | 89 12 | 144 13 | 233 14 | 377 15 |...

23
Co-primalité et le nombre pi

introduction La théorie des nombres regorge de merveilles, sous la forme de connexions inattendues. En voici un. Deux entiers sont co-prime si elles ne présentent aucun facteur en commun autre que 1. Étant donné un nombre N , considérer tous les entiers de 1 à N . Dessinez deux de ces entiers au...