pfizerpflanze

bitonic

Dec 8th, 2022 (edited)
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.00 KB | None | 0 0
  1. def max_bitonic(my_list):
  2.     # TO DO
  3.     sequence = []
  4.     temp_list = [my_list[0]]
  5.     i = 1
  6.     while i < len(my_list):
  7.  
  8.         while my_list[i] > my_list[i-1] :
  9.             temp_list.append(my_list[i])
  10.             if i < len(my_list)-1:
  11.                 i += 1
  12.             else: break
  13.  
  14.         while my_list[i] < my_list[i-1] :
  15.             temp_list.append(my_list[i])
  16.             if i < len(my_list)-1:
  17.                 i += 1
  18.             else: break
  19.  
  20.         if len(temp_list) > len(sequence) :
  21.                 #sequence.copy(temp_list)
  22.                 sequence = temp_list.copy()
  23.                 temp_list.clear()
  24.                 temp_list.append(my_list[i-1])
  25.        
  26.         if i >= len(my_list)-1 : break            
  27.    
  28.     return sequence
  29.  
  30. '''
  31. def es06():
  32.    example_list =  [4, 5, 9, 5, 6, 10, 11, 9, 6, 4, 5]
  33.    max_bitonic_list = max_bitonic(example_list)
  34.    print(f"La lista bitonica più lunga è lunga {len(max_bitonic_list)}: {max_bitonic_list}")
  35.  
  36.    
  37. es06()
  38. '''
Advertisement
Add Comment
Please, Sign In to add comment