δισδιάστατοι_max

Αλγόριθμος δισδιάστατοι_max

!Πίνακας Π, διάστασης ΝxΜ
!Πίνακας MAXΓ: μέγιστα γραμμών
!Πίνακας MAXΣ: μέγιστα στηλών
!max: μέγιστο όλου του πίνακα (συνολικό μέγιστο)

!αρχικοποιήσεις
max ← 0
Για i από 1 μέχρι Ν
  MAXΓ[i] ← Π[i, 1] 
Τέλος_επανάληψης
Για j από 1 μέχρι Μ
  MAXΣ[j] ← Π[1, j] 
Τέλος_επανάληψης

!-------------------1ος τρόπος
Για i από 1 μέχρι Ν
  Για j από 1 μέχρι Μ
    Αν MAXΓ[i] < Π[i, j] τότε
      MAXΓ[i] ← Π[i, j] 
    Τέλος_αν
    Αν MAXΣ[j] < Π[i, j] τότε
      MAXΣ[j] ← Π[i, j] 
    Τέλος_αν
    Αν max < Π[i, j] τότε
      max ← Π[i, j] 
    Τέλος_αν
  Τέλος_επανάληψης
Τέλος_επανάληψης

!-------------------2ος τρόπος
Για j από 1 μέχρι Μ
  Για i από 1 μέχρι Ν
    Αν MAXΓ[i] < Π[i, j] τότε
      MAXΓ[i] ← Π[i, j] 
    Τέλος_αν
    Αν MAXΣ[j] < Π[i, j] τότε
      MAXΣ[j] ← Π[i, j] 
    Τέλος_αν
    Αν max < Π[i, j] τότε
      max ← Π[i, j] 
    Τέλος_αν
  Τέλος_επανάληψης
Τέλος_επανάληψης

!3ος τρόπος για maxΓ και maxΣ, συνδυασμός του 1ου και του 2ου τρόπου
Για i από 1 μέχρι Ν
  Για j από 2 μέχρι Μ
    Αν MAXΓ[i] < Π[i, j] τότε
      MAXΓ[i] ← Π[i, j] 
    Τέλος_αν
  Τέλος_επανάληψης
Τέλος_επανάληψης
Για j από 1 μέχρι Μ
  Για i από 2 μέχρι Ν
    Αν MAXΣ[j] < Π[i, j] τότε
      MAXΣ[j] ← Π[i, j] 
    Τέλος_αν
  Τέλος_επανάληψης
Τέλος_επανάληψης

Τέλος 

Αφήστε μια απάντηση

Η ηλ. διεύθυνση σας δεν δημοσιεύεται. Τα υποχρεωτικά πεδία σημειώνονται με *