module td_2a.dice
#
Short summary#
module ensae_teaching_cs.td_2a.dice
Quelques problèmes de Google Jam.
Classes#
class |
truncated documentation |
---|---|
Inspired by Problem A. Dice Straight. … |
Static Methods#
staticmethod |
truncated documentation |
---|---|
Returns the maximum number of sequences given the number of dices. |
|
Reads the content of a problem Returns a list of |
Methods#
method |
truncated documentation |
---|---|
Dices = list of 6-uples |
|
Retourne le nombre de dés. |
|
Displays dices. |
|
Returns one of the longest sequence of consecutive integers. It returns a list of tuple (face, dice). The implementation … |
Documentation#
Quelques problèmes de Google Jam.
- class ensae_teaching_cs.td_2a.dice.DiceStraight(dices)#
Bases :
object
Inspired by Problem A. Dice Straight. On dispose de n dés à six faces, chaque face contient un nombre entier. On dispose les dès en ligne en choisissant chaque face de telle sorte que le nombre entier d’un dé précède celui de son voisin de droite, plus exactement, on veut construire une suite d’entiers consécutifs. Le problème consiste à déterminer, pour un jeu de dès donné la séquence la plus longue.
Dices = list of 6-uples
- __init__(dices)#
Dices = list of 6-uples
- __len__()#
Retourne le nombre de dés.
- __str__()#
Displays dices.
- longest_straight_sequence()#
Returns one of the longest sequence of consecutive integers. It returns a list of tuple (face, dice). The implementation may be improved a lot.
- static max_number_sequences(n)#
Returns the maximum number of sequences given the number of dices.
- static parse(str_or_file)#
Reads the content of a problem Returns a list of
DiceStraight
.- Paramètres:
str_or_file – string or filename
- Renvoie:
list of
DiceStraight