Ce défi est destiné à être résolu en triant, en ordonnant ou en organisant autrement un ensemble de données.
Conceptuellement, ce défi est très simple. On vous donne une liste d'entiers non négatifs . Si possible, recherchez un entier non négatif , tel que la liste en est triée. Si tel n’est pas le cas , la sortie doit contenir tout ce qui ne peut être confondu avec une valeur valide , par exemple un...
Votre patron a réussi à lire le message caché secret . Il n'a pas fini par vous virer, cependant, il vous a juste nommé secrétaire et vous a interdit d'écrire du code. Mais tu es un programmeur. Vous devez écrire du code. Vous devez coder. Par conséquent, votre code doit ressembler le plus possible...
L'algorithme de tri va comme ceci: Tant que la liste n'est pas triée, alignez la moitié des éléments (supprimez-les de la liste). Continuez jusqu'à ce que la liste soit triée ou qu'il ne reste qu'un élément (trié par défaut). Cet algorithme de tri peut donner des résultats différents en fonction de...
Dites que j'ai un texte comme celui-ci (chaque mot sur une ligne, sans espace) Programming Puzzles & Code Golf Ça n'a aucun sens! Il défie totalement les lois de la physique. Votre défi est de remédier à cette situation impossible et de réduire le texte de la manière suivante: P Prog &uzz...
Non, je ne veux pas dire ϕ = 1.618...et π = 3.14159.... Je veux dire les fonctions . φ (x) est le nombre d’entiers inférieurs ou égaux à xqui sont relativement premiers à x. π (x) est le nombre de nombres premiers inférieurs ou égaux à x. Disons que "pas pi" est alors π̅ (x) et définissons-le comme...
Défi Créez une fonction ou un programme qui, lorsqu'un entier est attribué size, effectue les opérations suivantes: Si sizeest égal à 1, sortie H H HHH H H Si sizeest supérieur à 1, sortie X X XXX X X où Xest la sortie du programme / fonction poursize - 1 (Si vous préférez, vous pouvez faire...
Suite à l'intérêt que suscite cette question , j'ai pensé qu'il serait intéressant de proposer des réponses un peu plus objectives et quantitatives en proposant un concours. L'idée est simple: j'ai généré un fichier binaire contenant 50 millions de doubles distribués en gauss (moyenne: 0, stdev 1)....
Dropsort , conçu par David Morgan-Mar, est un exemple d'un "algorithme de tri" à temps linéaire qui produit une liste qui est en fait triée, mais ne contient que certains des éléments d'origine. Tout élément qui n’est pas au moins aussi grand que le maximum des éléments qui le précèdent est...
Nous avons de nouveaux modérateurs de shérif en ville, Mego et DJMcMayhem . Nous avons besoin d'un défi pour bien les honorer pour leurs nouveaux postes, alors c'est parti. Voici quelque chose qui a attiré mon attention lorsque je survole leurs profils: leurs identifiants d'utilisateur sont et...
Défi Étant donné un tableau d'entiers non vide, par exemple: [5, 2, 7, 6, 4, 1, 3] Commencez par diviser le tableau en tableaux où aucun élément n’est plus volumineux que le précédent (tableaux non ascendants): [5, 2] [7, 6, 4, 1] [3] Ensuite, inversez chaque tableau: [2, 5] [1, 4, 6, 7] [3] Enfin,...
Le défi est très simple. Avec une entrée entière n, sortez la n x nmatrice d'identité. La matrice d'identité est une matrice qui 1s'étend du haut à gauche au bas à droite. Vous allez écrire un programme ou une fonction qui renverra ou sortira la matrice d’identité que vous avez construite. Votre...
Je suis censé trier une liste de chiffres, mais je suis super paresseux. Il est très difficile de trouver comment échanger tous les nombres jusqu'à ce qu'ils soient tous dans un ordre croissant. J'ai donc créé mon propre algorithme qui garantira que la nouvelle liste sera triée¹. Voici comment cela...
Ecrivez un programme ou une fonction qui prend une liste non vide d’entiers positifs. Vous pouvez supposer qu'il s'agit d'un format pratique convenable, tel que "1 2 3 4"ou [1, 2, 3, 4]. Les nombres dans la liste d'entrée représentent les tranches d'un graphique à secteurs complet , chaque taille...
Voici un défi relativement simple pour vous. Avec une chaîne de longueur N , affichez la chaîne en avant, puis en arrière, puis en avant, puis en arrière, etc. N fois. Par exemple, si votre contribution était Hello! Vous devriez produire: Hello!!olleHHello!!olleHHello!!olleH Vous pouvez également...
Comme décrit dans cette question : Dropsort, conçu par David Morgan-Mar, est un exemple d'un "algorithme de tri" à temps linéaire qui produit une liste qui est en fait triée, mais ne contient que certains des éléments d'origine. Tout élément qui n’est pas au moins aussi grand que le maximum des...
Il existe des méthodes astucieuses pour déterminer si un nombre est une puissance de 2. Ce n'est plus un problème intéressant. Déterminons donc si un entier donné est une puissance entière de -2 . Par exemple: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4...
Le défi Affiche une liste d'années commençant par l'année en cours et se terminant il y a 120 ans. L'année de naissance de chaque être humain vivant serait incluse dans cette liste. Détails La liste devrait être dans l'ordre décroissant. Toute fonction intégrée permettant de manipuler des tableaux...
Objectif Créez un programme / une fonction qui prend une entrée N, vérifiez si Nles paires aléatoires d’entiers sont relativement premiers et retourne sqrt(6 * N / #coprime). TL; DR Ces défis sont des simulations d’algorithmes qui ne nécessitent que la nature et votre cerveau (et peut-être quelques...
Inspiré par cette question de nos amis rivaux à Code Review. Définitions Un super tableau est un tableau dans lequel chaque nouvel élément du tableau est plus grand que la somme de tous les éléments précédents. {2, 3, 6, 13}est un super tableau parce que 3 > 2 6 > 3 + 2 (5) 13 > 6 + 3 + 2...
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...