Scripts by nicolas-patrois

Name Description
codebarre.py codebarre(“5011386029399”) affiche le code à barres EAN13 correspondant. Attention, un code à barres erroné est refusé. Public
l_system_fractals.py Trace des fractales définies comme L-systèmes. Public
langton.py La fourmi de Langton, n est le nombre de pas de la fourmi. 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
cistercien.py Affiche le nombre écrit à la manière des cisterciens. Public
l_turtle_fractals.py Dessine des approximations de fractales définies par des L-systèmes. Couleurs disponibles : “blue”, “red”, “green”, “yellow”, “brown”, “black”, “white”, “pink”, “orange”, “purple” and “grey”. 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
romains.py Chiffres romains vers chiffres arabes et inversement. Public
bibi_binaire.py Count in bibi-binary like Boby Lapointe. Public
shadoks.py Count like a Shadok. Public
partition_entier.py Script from this page: http://jeromekelleher.net/category/combinatorics.html Public
labyrinthe.py Chemin dans un labyrinthe. Public
sousensembles.py Affiche la liste des sous-ensembles d’un itérable. Public
basefactorielle.py Décompose un nombre dans la base factorielle, ainsi 1024=2×2!+2×3!+2×4!+2×5!+1×6!. Public
baseimoins1.py Décompose un nombre dans la base i-1. Comme 5=(i-1)^8+(i-1)^7+(i-1)^6+(i-1)^4+1, on écrit que 5=111010001 dans la base i-1. Public
basephi.py Décompose un nombre en base ϕ (le nombre d’or tel que ϕ^2=ϕ+1). Comme 6=ϕ^3+ϕ+ϕ^-4, on note 6=1010.0001 en base ϕ. Si on impose qu’aucun chiffre n’est supérieur à 1 et que deux chiffres égaux à 1 ne soient pas consécutifs, la décomposition est unique. Public
base3equilibree.py Décompose un nombre en base 3 où les chiffres sont 1, 0 et −1 (noté T). Comme 100=3^4+3^3-3^2+3^0, on note 100=11T01 en base 3 équilibrée. Public
basenegative.py Décompose un nombre entier dans une base négative. Ainsi, 30=(-3)^4+2(-3)^3+1(-3)^2+2*(-3)+0 donc 30=12120 en base -3. Les chiffres sont séparés par | en prévision des bases>10. Public
combilineaire.py Trouve le plus petit nombre qu’on ne peut pas décomposer en une combinaison linéaire (à coefficients positifs ou nuls) des éléments donnés en argument. Public
rubik2.py Mouvements du Rubik’s cube 2×2×2. rubik(“AB-H2”) tourne la face Avant dans le sens des aiguilles d’une montre puis la face du Bas dans le sens inverse et enfin la face du Haut deux fois. Public
velo.py Public
polynomial.py Extension du script polynomial avec le cas delta<0 et une fonction canon qui donne la forme canonique. Public
dijkstra2.py Still Dijsktra but with an adjacency list (and you are asked for the start and end). 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
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
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
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
isprime.py Primality test using random. 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
conway.py The famous Conway look and say sequence. 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
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
carre.py Calcule l’image d’un intervalle par la fonction carré. usage : carre(“]-1,2]”) affiche “[0,4]” Public
triplets_pythagoriciens.py Déroule les triplets pythagoriciens primitifs jusqu’à la dimension de l’hypoténuse donnée en entrée. Public
robinson.py Calcule les termes de la suite de Robinson jusqu’à obtenir une boucle. Essayez robinson(“0”) ou robinson(“40”). Public
fizzbuzz.py Le pont-aux-ânes FizzBuzz Public
sapin.py Dessine un petit sapin Public