module td_2a.dice
¶
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
-