Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def traverser(cowboyList, capacitePont, longueurPont, tempCumul = 0, numeroGroupe = 1):
- poidCourant = 0
- cowboyGroupeCourant = []
- if (len(cowboyList) < 2):
- return 0
- # Tant que la liste n'est plus vide et qu'on ne dépasse pas la capacité du pont on continue de former le groupe de cowboy
- while (len(cowboyList) > 0 and poidCourant + cowboyList[0][0] < capacitePont):
- poidCourant += cowboyList[0][0]
- cowboyGroupeCourant.append(cowboyList[0])
- cowboyList.pop(0)
- # On indexe la vitesse sur le cowboy du groupe le plus lent de la liste selectionné
- if (len(cowboyGroupeCourant) > 0):
- vitesseGroupe = cowboyGroupeCourant[0][1]
- for i in range(0, len(cowboyGroupeCourant)):
- if (vitesseGroupe > cowboyGroupeCourant[i][1]):
- vitesseGroupe = cowboyGroupeCourant[i][1]
- tempsParcours = longueurPont / vitesseGroupe
- tempCumul += tempsParcours
- tempCumul += retour_cowboy(numeroGroupe, cowboyGroupeCourant[0], cowboyList, longueurPont)
- return traverser(cowboyList, capacitePont, longueurPont, tempCumul, numeroGroupe + 1)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement