Scripts de nicolas-patrois

Nom Description
sapin.py Dessine un petit sapin Public
langton.py La fourmi de Langton, n est le nombre de pas de la fourmi. Public
fizzbuzz.py Le pont-aux-ânes FizzBuzz Public
robinson.py Calcule les termes de la suite de Robinson jusqu’à obtenir une boucle. Essayez robinson(“0”) ou robinson(“40”). Public
triplets_pythagoriciens.py Déroule les triplets pythagoriciens primitifs jusqu’à la dimension de l’hypoténuse donnée en entrée. Public
carre.py Calcule l’image d’un intervalle par la fonction carré. usage : carre(“]-1,2]”) affiche “[0,4]” Public
brainfuck.py Le langage minimaliste BrainFuck, version légèrement étendue. usage : brainfuck(“;>;[<+>-]<:”,”10 12”) commandes=”,.+-><[];:#!” < et > déplacent la tête de lecture + et - incrémentent et décrémentent la cellule . et , affichent et entrent un code ASCII [ et ] est la seule boucle si la cellule est nulle : et ; affichent et entrent un nombre ! affiche l’état de la bande # indique que la suite est ignorée Public
grapheproba.py Calcule automatiquement l’état stable et les relations de récurrence comme explicites d’un graphe probabiliste à deux états (programme de TES spécialité). Public
conway.py The famous Conway look and say sequence. Public
ifs.py Draws iterated functions fractals. nb is the number of pixels drawn. Draw a tree: m=350 w.append([[0,0],[0,.5]]); b.append([[0],[0]]); p.append(.05) w.append([[.42,-.42],[.42,.42]]); b.append([[0],[.2]]); p.append(p[-1]+.4) w.append([[.42,.42],[-.42,.42]]); b.append([[0],[.2]]); p.append(p[-1]+.4) w.append([[.1,0],[0,.1]]); b.append([[0],[.2]]); p.append(1) Public
signature.py Calculates the signature of a permutation. The permutation is written this way: (3,5,2,4,1) and it’s not a 5-cycle but the permutation p whose image of 3 is 2. In a nutshell, s(1)=3, s(2)=5, s(3)=4 and s(5)=1. Public
dijkstra2.py Still Dijsktra but with an adjacency list (and you are asked for the start and end). Public
permutations.py Calcule le produit de permutations comme (1 2)(1 3 2) et qui vaut (1 3). usage : permutations(“(1 2)(1 3 2)”) If you want to calculate a power of a permutation, do permutations(“(1 6 4 3)(2 5)(7 8 10)”*5). Public
isprime.py Primality test using random. Public
monty_hall.py Simulates the Mounty Hall problem. n is the number of simulations, change is True if the player changes and False if he keeps his first choice. Public
liste_permutations.py Lists all the permutations of 𝔖n with recursive iterators. Public
systeme_congruences.py Résout les systèmes de congruences en utilisant le théorème des restes chinois. [[1,3],[0,25],[3,16]] <=> x=1[3], x=0[25] et x=3[16] de solution 1075 Public
dijkstra.py L’algorithme de Dijkstra donne un chemin le plus court dans un graphe et sa longueur (programme de TES spécialité). Public
polynomial.py Extension du script polynomial avec le cas delta<0 et une fonction canon qui donne la forme canonique. Public
sudoku.py Résout un sudoku. cp renvoie tous les chiffres possibles dans une case s’il y en a case est la position de la case testée dans le sudoku [ligne, colonne]. ec signale si un sous-ensemble de la grille du sudoku contient un chiffre plus d’une fois auquel cas la grille contient une contradiction. Public