Advertisement
Guest User

tr cowboys

a guest
Nov 22nd, 2018
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.14 KB | None | 0 0
  1. def traverser(cowboyList, capacitePont, longueurPont, tempCumul = 0, numeroGroupe = 1):
  2.     poidCourant = 0
  3.     cowboyGroupeCourant = []
  4.     if (len(cowboyList) < 2):
  5.         return 0
  6.     # 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
  7.     while (len(cowboyList) > 0 and poidCourant + cowboyList[0][0] < capacitePont):
  8.         poidCourant += cowboyList[0][0]
  9.         cowboyGroupeCourant.append(cowboyList[0])
  10.         cowboyList.pop(0)
  11.     # On indexe la vitesse sur le cowboy du groupe le plus lent de la liste selectionné
  12.     if (len(cowboyGroupeCourant) > 0):
  13.         vitesseGroupe = cowboyGroupeCourant[0][1]
  14.  
  15.         for i in range(0, len(cowboyGroupeCourant)):
  16.             if (vitesseGroupe > cowboyGroupeCourant[i][1]):
  17.                 vitesseGroupe = cowboyGroupeCourant[i][1]
  18.  
  19.         tempsParcours = longueurPont / vitesseGroupe
  20.         tempCumul += tempsParcours
  21.  
  22.         tempCumul += retour_cowboy(numeroGroupe, cowboyGroupeCourant[0], cowboyList, longueurPont)
  23.         return traverser(cowboyList, capacitePont, longueurPont, tempCumul, numeroGroupe + 1)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement