Exercices d'informatiques, pour gens qui s'ennuient (ou qui veulent apprendre un nouveau langage)

en entrée, on a un tableau de caractères. Exemple (pas facile à aligner, désolé) :
s
h
e d
lla
bo

Vous avez soit des lettres, soit des espaces. Le but est de faire des mots en parcourant le tableau (à la boggle). Par exemple, sur ce tableau au dessus, on peut faire hello, shell, all. En gros, on parcoure le tableau de case en case en haut, bas, droite ou gauche (pas de diagonales) sans passer par un espace jusqu'à ce que ça forme un mot. On a le droit de revenir sur une case par laquelle on est passé.
De même, on a un dictionnaire qui est donné. Donc, pas besoin de le coder, il suffit juste de préciser l'interface pour l'utiliser.
Le but est de coder l'algorithme qui permette de trouver tous les mots faisables, et d'en donner la complexité.

Etant donné une liste de caractères, créer une fonction renvoyant une liste en miroir. Afficher la liste initiale, puis la liste en miroir.

Idées diverses non précises:

Le but de cette épreuve est d'obtenir un nombre (de 100 à 999) à partir d'opérations élémentaires (+, −, ×, ÷) sur des entiers naturels, en partant de nombres tirés au hasard (de 1 à 10, 25, 50, 75 et 100). Lorsque l'émission n'était pas informatisée, le jeu comportait vingt-quatre plaques : les nombres de 1 à 10 présents en double exemplaire et les nombres 25, 50, 75 et 100 présents en un seul exemplaire.

Sont tirées alors 6 valeurs.

À défaut de trouver le compte exact, il faut tenter de s'en approcher le plus près possible.

Premier exemple
Nombres tirés : 3, 100, 8, 8, 10, 6
Résultat demandé : 683
6 × 100 = 600
8 × 10 = 80
600 + 80 = 680
680 + 3 = 683
Second exemple
Nombres tirés : 3, 75, 2, 4, 1, 1
Résultat demandé : 888
75 - 1 = 74
3 × 4 = 12
74 × 12 = 888

Darth Mitch Connor a écrit:Dans la boite ou je travaille nous avons un concours de programmation toutes les semaines, le sujet tombe le lundi matin et est a rendre pour le lundi suivant, si ca vous interesse je peux poster les sujets tous les lundi ?

Enoncé :
On a 5 maisons alignées de couleurs différentes.
Dans chaque maison vit une personne de nationalité différente.
Chaque personne boit une boisson différente.
Chaque personne fume un type de cigarette différent.
Chaque personne élève un animal différent.
QUI ELEVE DES POISSONS ROUGES ?

Indices :
1. L'Anglais vit dans la maison rouge.
2. Le Suédois élève des chiens.
3. Le Danois boit du thé.
4. La maison verte est juste à gauche de la maison blanche.
5. Le propriétaire de la maison verte boit du café.
6. Le fumeur de Pall Mall élève des oiseaux.
7. Le propriétaire de la maison jaune fume des Dunhills.
8. L'homme qui vit dans la maison du centre boit du lait.
9. Le Norvégien vit dans la première maison.
10. L'homme qui fume des Blends vit à côté de celui qui élève des chats.
11. L'homme qui élève des chevaux vit à côté du fumeur de Dunhills.
12. L'homme qui fume des Blue Masters boit de la bière.
13. L'Allemand fume des Prince.
14. Le Norvégien vit à côté de la maison bleue.
15. L'homme qui fume des Blends a un voisin qui boit de l'eau.

solution:

DualBrain a écrit: mais je vois pas trop comment pondre un algo de résolution...

DualBrain a écrit:Pas super lisible le RUST...
Mais si j'ai bien compris (pas sur du tout!)
tu implémentes en dur la solution et tu vérifies que ça correspond aux contraintes. C'est pas ce que j'appelle un algo de résolution.

Implémenter une version de référence d'un "grand registre" de capacité élevée ( de 8 à 1024 bits), doté des opérations bitwise usuelles.   Fournir un maximum de preuves que l'implémentation est correcte, en maximisant la lisibilité de la preuve (des tests donc).

Implémenter une version optimisée du "grand registre" de 1024 bits, et vérifier que l'implémentation est correcte la comparant lors des tests, à l'implémentation de référence.

Darth Mitch Connor a écrit:Donc pas de multiplication, addition et co ?

stauk a écrit:
        b[(i+j)/32] ^= ((a[i/32] >> (i%32)) & (a[j/32 + size/32] >> (j%32)) & 1) << ((i+j)%32)
L'idée est donc de faire un xor sur le (i+j) ème bit  avec la valeur  ( i ème bit de la première m oitiée de l'entrée, &(logique) j ème bit de la seconde moitiée de l'entrée).

J'ai compté un peu ce que ça donne avec 256 bits:

Kynsk a écrit:Question débile et isolée... Je ne m'y connais pas du tout en informatique mais j'aimerais beaucoup me lancer dans de la programmation. Comment apprendre? Par quoi commencer? Si vous avez des liens ou des conseils à me donner je suis preneur.

Darth Mitch Connor a écrit:Je participai aux concours de codingame quand ca venait de sortir, il y a un problème de reverse engineering de cryptographie qui est tres tres difficile, je pense pas qu'il soit possible de le résoudre sans des connaissances tres pousse en algèbre linéaire.
http://www.codingame.com/ide/12272626230bf0551d0d6c14e65e032b347c6a9