[Basic Information Engineer Examination] Ich habe einen Algorithmus für den Maximalwert eines Arrays in Python geschrieben.
Überblick
- In der Nachmittagsprüfung der Basic Information Engineer-Prüfung gibt es einen Algorithmus. Ich kann es nicht verstehen, selbst wenn ich die vergangenen Fragen löse ... Ich möchte den Algorithmus tatsächlich in Python schreiben und mein Verständnis vertiefen.
--Letztes Mal habe ich den Algorithmus der [euklidischen Methode der gegenseitigen Teilung] geschrieben (https://qiita.com/kuro_take/items/525c5e31268f22c08fcf).
- Dieses Mal werde ich aus dem Algorithmus ** Maximalwert des Arrays ** schreiben.
Maximaler Wert des Arrays
Algorithmus
- Setzen Sie das erste Element des Arrays als temporären Maximalwert. Die verbleibenden Elemente des Arrays werden in der Reihenfolge mit dem vorläufigen Maximum verglichen. Wenn ein größerer Wert gefunden wird, wird das vorläufige Maximum aktualisiert.
Code
#Max-Funktion zum Ermitteln des Maximalwerts eines Arrays
def Max(A,Length):
Ans = A[0]
#Iterative Verarbeitung
i = 1 #Setzen Sie den Anfangswert des Schleifenzählers auf 1
while i < Length:
print("Ans=",Ans,"i=",i,"A[i]=",A[i])
#Filialverarbeitung
if A[i] > Ans: #Wenn das neu extrahierte Element größer als der Maximalwert ist
Ans = A[i] #Aktualisieren Sie das vorläufige Maximum
i+=1
return Ans
print("Ausführungsergebnis:",Max([12,56,78,34,90],5))
Ausführungsergebnis
Ans= 12 i= 1 A[i]= 56
Ans= 56 i= 2 A[i]= 78
Ans= 78 i= 3 A[i]= 34
Ans= 78 i= 4 A[i]= 90
Ausführungsergebnis: 90
Zusammenfassung
- Der Maximalwert des Arrays ist unerwartet schwierig
――Nächstes Mal schreiben wir einen Algorithmus für die ** lineare Suche **
Referenz