Tout entier positif peut être obtenu en commençant par 1 et en appliquant une séquence d'opérations, chacune étant soit «multipliée par 3», soit «divisée par 2, en éliminant tout reste» . Exemples (écrire f pour * 3 et g pour / 2): 4 = 1 *3 *3 /2 = 1 ffg 6 = 1 ffggf = 1 fffgg 21 = 1 fffgfgfgggf...
Écrivez le code le plus court pour créer un blocage . L'exécution du code doit s'arrêter, donc cela ne fonctionne pas: public class DeadlockFail extends Thread{ //Java code public static void main(String[]a){ Thread t = new DeadlockFail(); t.start(); t.join(); } //this part is an infinite loop;...
C'est un sujet mathématique assez complexe mais très intéressant (dit "problème de couverture" ), Et j'aimerais votre aide pour sa mise en œuvre. Imaginez un jeu de loterie, où chaque billet doit choisir 5 numéros aléatoires dans un ensemble de 50 numéros (de 1 à 50). Il est assez facile de...
L' arbre de Stern-Brocot est un arbre binaire de fractions où chaque fraction est acquise en ajoutant les numérateurs et les dénominateurs des deux fractions voisines dans les niveaux ci-dessus. Il est généré en commençant par 0/1et en 1/0tant que "fractions de point final", et à partir de là, en...
La note profonde THX est l'un des sons les plus reconnaissables dans la technologie de production audio / vidéo. Selon son créateur, il a fallu environ 20 000 lignes de code C pour générer le résultat final. On peut faire mieux que ça. Votre tâche consiste à écrire un script dans n'importe quelle...
L'objectif d'un Rosetta Stone Challenge est d'écrire des solutions dans autant de langues que possible. Montrez votre multilinguisme de programmation! Le défi Votre défi est de mettre en œuvre un programme qui cartographiera certains gènes en utilisant des fréquences de croisement, dans autant de...
Dans le défi de 2014 , Michael Stern suggère d'utiliser l'OCR pour analyser 2014. J'aimerais prendre ce défi dans une direction différente. À l'aide de l'OCR intégré de la bibliothèque de langues / standard de votre choix, concevez la plus petite image (en octets) qui est analysée dans la chaîne...
Concours (!): Dans la langue de votre choix, écrivez un programme qui traversera l'arborescence d'un répertoire donné et produira une arborescence (c'est-à-dire un tableau de tableaux) qui lui correspond. Supposons que le répertoire soit une variable prédéfinie D. Le plus petit nombre de caractères...
Voici un problème intéressant auquel j'ai pensé l'autre jour, qui implique des bits de code en concurrence avec d'autres bits de code non seulement dans une propriété du code, mais en jouant à un jeu contre ces autres bits de code. Votre tâche consiste à créer un programme qui prend l'état actuel...
Votre défi aujourd'hui est de recueillir des commentaires comme celui-ci: fbcfbee ffcabbe debceec bccabbe edcfbcd daeaafc eebcbeb Et produisez le meilleur coup possible dans un jeu de type Bejeweled qui correspondra à trois lettres ou plus, comme ceci (notez la capitale Bet C): fbcfbee ffcabbe...
Je pense que tout le monde connaît les fléchettes, certaines personnes ne comprennent pas les scores, donc pour ces personnes, voici un lien utile à ce sujet. Le tableau Un jeu de fléchettes peut être comparé à une tarte coupée en 20 morceaux. Chaque pièce est divisée en 4 sections. un petit anneau...
Project Euler est un autre site de défi de programmation amusant à concurrencer (enfin, jouer). Les premiers problèmes commencent doucement, mais explosent ensuite en difficulté au-delà des cent premiers. Les premiers problèmes ont une certaine similitude entre la recherche de nombres premiers,...
Il y a déjà eu une question sur la simulation du problème de Monty Hall . Celui-ci est différent. L' utilisateur va jouer le problème de Monty Hall. Votre programme jouera le rôle d'hôte. Montybot, si vous voulez. Voici les étapes: Choisissez (au hasard) laquelle des trois portes cache le prix....
Le but est de calculer tous les carrés jusqu'à l' xaddition et la soustraction. Règles: Le code doit être une fonction qui prend le nombre total de carrés à générer et renvoie un tableau contenant tous ces carrés. Vous ne pouvez pas utiliser de chaînes, de structures, de multiplication, de division...
Écrivez un programme qui lit depuis stdin deux entiers, chaque nouvelle ligne se terminant, ci-après appelé "nombre" et "radix", et: Imprime tout message fixe que vous voulez si le nombre est un palindrome dans ce radix (par exemple true, t, 1) Imprime différent message fixe que vous voulez si le...
Le défi: Dans cette question: Nommez la main de poker que vous avez dû prendre une main de poker de cinq cartes et identifiez-la. Cette question est similaire, avec deux rebondissements: Tout d'abord, la sortie sera en minuscules. Cela permet plus de golf, car vous n'avez pas à vous soucier de la...
Vous êtes aussi un programme qui prend un entier comme entrée et qui sort le premier quel que soit le nombre de la séquence de recherche et de représentation . Par exemple: $ ./LAS 8 [1,11,21,1211,111221,312211,13112221,1113213211] La façon exacte dont vous affichez la liste est sans importance,...
[ Dernière mise à jour: programme de référence et résultats préliminaires disponibles, voir ci-dessous] Je veux donc tester le compromis vitesse / complexité avec une application classique: le tri. Écrivez une fonction ANSI C qui trie un tableau de nombres à virgule flottante dans l' ordre...
Cela va bientôt faire 50 ans qu'IBM a dévoilé sa famille d'ordinateurs System / 360 . Ce sont les premiers à utiliser le jeu de caractères EBCDIC . Pour marquer l'occasion, voyons qui peut écrire le programme le plus court capable de convertir du texte "ordinaire" vers et depuis la page de code...
Un comparateur de comptage de bits (BCC) est un circuit logique qui prend un certain nombre d'entrées de comptage A1, A2, A3, ..., Anainsi que des entrées B1, B2, B4, B8, ...représentant un nombre. Il retourne ensuite 1si le nombre total d' Aentrées qui sont sur est supérieur au nombre représenté...