Professional Documents
Culture Documents
Problem 25
Problem 25
import random
class Problem25(Problem):
def __init__(self):
data = random.sample(range(100), random.randint(7, 10))
super().__init__(statement, data)
def solve(self):
data = self.data
solution = '3. Solutia problemei: \n'
solution += '\t0.Vectorul este: ' + str(data) + '\n'
heap = []
j = 1
for i in range(len(data)):
solution += "\t" + str(1) + "." + str(j) + " : "
j += 1
heap.append(data[i])
solution += str(heap) + '\n'
sift_up(heap, i, solution)
solution += '\t2.Arborele in heap : ' + str(heap) + '\n'
return solution