Étant donné un entier positif vous pouvez toujours trouver un tuple d'entiers tels que k_1 \ cdot k_2 \ cdot ... \ cdot k_m = n et k_1 | k_2 \ text {,} k_2 | k_3 \ text {,} \ ldots \ text {,} k_ {m-1} | k_m. Ici, a | b signifie que b est un multiple de a , disons "a divise b". Si n> 1, toutes...
Un besoin très courant dans les classes d'algorithmes et l'informatique en général est d'itérer dans 4 directions sur une grille ou une matrice (comme dans BFS ou DFS). Cela semble souvent entraîner beaucoup de code maladroit et verbeux avec beaucoup d'arithmétique et de comparaisons dans les...
Etant donné un nnn vecteur de dimension vvv avec des entrées réelles, pour une permutation la plus proche ppp de (1,2,...,n)(1,2,...,n)(1,2,...,n) par rapport à la l1l1l_1 -Distance. Détails S'il est plus commode, vous pouvez utiliser les permutations de (0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) à la...
Encore une autre arnaque flagrante d'une arnaque d'une arnaque . Allez les voter! Votre tâche, si vous souhaitez l'accepter, est d'écrire un programme / une fonction qui génère / renvoie sa chaîne entrée / argument. La partie délicate est que si j'inverse votre code source, la sortie doit également...
Étant donné deux nombres positifs xet navec x<2^n, écrivez la fonction la plus courte possible à calculer x^-1 mod 2^n. En d'autres termes, trouvez ytel que x*y=1 mod 2^n. Votre fonction doit s'achever dans un délai raisonnable pendant au moins n=64, donc une recherche exhaustive ne fonctionnera...
Créez l'expression régulière la plus courte qui correspondra approximativement à une URL dans le texte lorsqu'elle est exécutée en JavaScript Exemple: "some text exampley.com".match(/your regular expression goes here/); L'expression régulière doit capturez toutes les URL valides pour http et https....
Ecrire un programme complet pour savoir si la représentation binaire d'un nombre est palindrome ou non? Sample Input 5 Sample Output YES Imprimer YESsi la représentation binaire est palindrome et
Écrivez un programme qui visualise une longue division avec l'art ASCII. L'entrée se compose de deux entiers, un numérateur et un dénominateur, en utilisant le format d'entrée de votre choix. Exemples: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42...
Pour tout entier rrr , il existe une puissance de 2 dont chacun des rrr derniers chiffres est soit 1 soit 2. rrrxxx2xmod10r2xmod10r2^x\bmod{10^r} compose uniquement de 1 ou 2. Pour r=2r=2r=2 , x=9x=9x=9 , puisque 29=51229=5122^9=5\color{blue}{\textrm{12}} Pour r=3r=3r=3 , x=89x=89x=89 , puisque...
Le problème général SAT (booléen satisfibility) est NP-complet. Mais 2-SAT , où chaque clause ne dispose que de deux variables est en P . Écrivez un solveur pour 2-SAT. Contribution: Une instance 2-SAT, codée en CNF comme suit. La première ligne contient V, le nombre de variables booléennes et N,...
Quels sont vos conseils pour jouer au golf à l'aide de Clojure? Le but de cette question est de rassembler une liste de techniques spécifiques à Clojure et pouvant être utilisées dans des problèmes généraux de golf de
Une chaîne x génère une chaîne ysi yest une sous-chaîne d'une répétition infinie de x. Par exemple abcgénère bcabcab. Écrivez un programme pour trouver la chaîne la plus courte et lexicographiquement la plus petite qui générera l'entrée. On vous donne en entrée standard une seule ligne de texte....
Compte tenu de la contribution suivante au programme: Liste des caractères de début de bloc Liste des caractères de fin de bloc Une chaîne à formater formatez la chaîne avec les blocs délimités par les deux jeux de caractères en retrait. Le formatage se fait avec deux espaces par niveau et les...
Un nombre ondulant est un nombre où ses chiffres alternent entre le haut et le bas comme le numéro suivant: 461902 ou 708143, ou même 1010101, mais pas 123, car 2 <3. Écrivez un programme ou une fonction qui renvoie une valeur vraie si un nombre est ondulant , et une valeur fausse sinon. Le code...
Générez une grille 4x12 de lettres / espaces: Chaque dé doit apparaître précisément une fois, l'emplacement choisi au hasard. Les emplacements doivent correspondre approximativement à une permutation aléatoire uniforme des dés. Affichez une face aléatoire (à nouveau, approximativement uniforme) de...
Semblable à ceci , ceci et cette question ... Quels conseils généraux avez-vous pour jouer au golf VBA ? Je recherche des idées qui peuvent être appliquées aux problèmes de golf de code en général qui sont au moins quelque peu spécifiques VBA(par exemple, "supprimer les commentaires" n'est pas une...
Contexte Il y a deux personnes, Bill et John. L'un d'eux est un chevalier, qui dit toujours la vérité, et l'autre est un chevalier, qui dit toujours un mensonge. Vous ne savez pas qui est le chevalier et qui est le chevalier. Chaque personne dit ensuite plusieurs déclarations sur qui est le...
Comme vous le savez peut-être, les pirates sont partout et ils veulent tout pirater. On vous a demandé de définir des mots de passe qui empêcheront tout pirate informatique . Le problème est que votre patron a entendu dire que payer pour LOC est mauvais et qu'il vous paie 1800 $ - 0,03 $ *...
Contribution: L'entrée est un tableau aléatoire de noix (dans votre langue), les noix possibles suivent. Votre programme doit avoir un moyen de représenter chaque type d'écrou, tel qu'un code entier. Le programme doit être capable de gérer n'importe quelle taille de tableau de n'importe quelle...
Si vous le souhaitez, écrivez un programme qui trie les villes selon les règles du jeu des noms de villes. Chaque nom de la ville doit commencer par la dernière lettre du nom de la ville précédente. Par exempleLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y ->...