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...
Motivation : Parfois, certains éléments d'une liste ne comptent pas dans vos totaux. Par exemple, compter les passagers d'un avion en rangées, où les bébés sont assis sur les genoux d'un parent. Défi : écrire un programme pour diviser une liste d'articles en morceaux. Chaque bloc (sauf...
Ce défi est basé sur le casse-tête suivant: Vous obtenez une grille npar navec des ncellules marquées. Votre travail consiste à partitionner la grille en nparties où chaque partie se compose exactement de ncellules, chacune contenant exactement une cellule marquée. Exemple Voici un puzzle à gauche...
Le défi est vraiment simple: étant donné un nombre, vous divisez ses chiffres en un tableau de plus petits nombres de sorte que les nombres résultants ne diminuent pas. Le hic, c'est que vous devez le diviser de telle sorte que la longueur du tableau soit maximale. Confus? Vous obtenez un entier...
Résumé Compte tenu de l' entrée k, trouver une partition d'entiers 1à nen ksous - ensembles sans somme pour le plus grand npossible dans les 10 minutes. Contexte: numéros Schur Un ensemble Aest sans somme si son auto-somme A + A = { x + y | x, y in A}n'a aucun élément en commun avec lui. Pour...
Étant donné un entier non négatif ou une liste de chiffres, déterminez de combien de façons le nombre peut être formé en concaténant des nombres carrés, qui peuvent avoir des zéros en tête. Exemples input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1, 0, 1] 100...
Voilà ce que je pensais de cette question allait être, avant de la lire entièrement. Un groupe de golfeurs de code entre dans la pizzeria The Nineteenth Bite et commande une pizza. Il se présente sous une forme irrégulière, faite de carrés unitaires. Votre tâche consiste à les aider à le couper en...
spécification Ce défi est simple à énoncer: votre entrée est un tableau non vide d'entiers non négatifs, et votre tâche consiste à le partitionner en aussi peu de sous-séquences croissantes que possible. Plus formellement, si le tableau d'entrée est A, alors la sortie est un tableau de tableaux...
introduction Dobble / SpotIt est un jeu de cartes, où les gens doivent repérer le même symbole sur une paire de cartes dans les plus brefs délais, l'indiquer et passer à la paire suivante. Chaque carte a plusieurs symboles (8 en version normale), mais exactement un est commun à chaque paire de...
Les palindromes sont amusants, mais certaines des autres cordes commencent à se sentir exclues. Nous pouvons transformer ces cordes en palindromes volumineux en les divisant en tableaux palindromiques de morceaux. Par exemple, la chaîne "abcabca"n'est pas un palindrome si nous la lisons caractère...
Étant donné un ensemble de chaînes non vide et une liste de chaînes, découvrez combien de fois l'ensemble se produit dans la liste, c'est-à-dire combien de fois vous pouvez créer l'ensemble avec des éléments de la liste. Chaque élément de la liste ne peut être utilisé qu'une seule fois. Astuce: un...
Inspiré par ce merveilleux défi (basé sur le nombre de vues et de votes), qui, à mon humble avis, a bien trop peu de réponses. Étant donné (par tous les moyens) une liste de chaînes, renvoyez (par tous les moyens) un ensemble de lettres qui, lorsqu'elles sont supprimées des chaînes données, laisse...
Inspiré par cette entrée Numberphile Contexte Les nombres de distance de cube d'un entier n sont définis ici comme l'ensemble des entiers qui sont à une distance de x³ pour un x donné . Pour un exemple simple, avec n=100et x=2, les nombres de distance de cube sont {92,108}. Cela peut être étendu à...
Imaginons que nous ayons un ensemble fini d'entiers positifs. Cet ensemble peut être représenté comme une ligne de points où chaque entier présent dans l'ensemble est rempli comme un scantron ou une carte perforée . Par exemple, l'ensemble {1,3,4,6}pourrait être représenté comme suit: *.**.*...
Étant donné un entier n, retournez le nombre de façons dont n peut être écrit sous forme de liste de nombres premiers. Par exemple, 2323peut être écrit sous la forme (2,3,23), (23,23)ou (2,3,2,3)ou (23,2,3), de sorte que vous produisiez 4. Si elle ne peut pas être écrite de cette manière, vous...
Permet de prendre un ensemble de nombres entiers supérieurs à 1 et appeler X . Nous définirons S (i) comme l'ensemble de tous les membres de X divisible par i où i> 1 . Voudrait choisir parmi ces sous-ensembles un groupe d'ensembles tels que Leur union est l'ensemble X Aucun élément de X ne...
La tâche Je suppose que tout le monde aime la génération automatique de code et gagner du temps pendant le travail. Vous devez créer beaucoup de classes et de membres pendant la journée et vous ne voulez pas créer tous ceux-ci gettersmanuellement. La tâche consiste à écrire un programme ou une...
Les condensateurs sont connus pour être fabriqués avec des tolérances élevées. Ceci est acceptable dans de nombreux cas, mais parfois une capacité avec des tolérances serrées est requise. Une stratégie courante pour obtenir une capacité avec la valeur exacte dont vous avez besoin consiste à...
Si nous écrivons une séquence de nombres comme coefficients d'une série de puissances, alors cette série de puissances est appelée la fonction génératrice (ordinaire) (ou Gf) de cette séquence. Autrement dit, si pour une fonction F(x)et une série d'entiers, a(n)nous avons: a(0) + a(1)x + a(2)x^2 +...
On nous donne une liste d'entiers p1, ..., pk (pas nécessairement distincts) où chacun a une valeur comprise entre 1 et 9 inclus. En utilisant chacun des p1, ..., pk exactement une fois, nous pouvons former des concaténations de chiffres, pour obtenir une nouvelle liste de nombres; nous sortons...