Θέμα Δ

Ξεκίνησε από gpapargi, 27 Μαΐου 2015, 10:21:47 ΠΜ

« προηγούμενο - επόμενο »

gpapargi

Εδώ σχολιάζουμε το θέμα Δ

mantzu

Η προσεγγιση μπορει να γινει με πινακες φανταζομαι και ας μην αναφερει την χρηση τους? διοτι με χρηση γινεται αρκετα ευκολη η επιλυση

ΜΑΚΡΙΔΑΚΗ ΣΤΕΛΛΑ

Λυνεται χωρις πινακες;

dihatzou

Στο Δ4 ο μέγιστος βαθμός που έδωσε ο κάθε κριτής είναι
α) το 10;
β) ο max των βαθμών που έχει βάλει ο κριτής, όχι απαραίτητα το 10;

nightchild


progmat

Καμιά ιδέα για το Δ4;

soc_h

Αν έχεις δίστηλο με 7 γραμμές (κριτές) και 45 στήλες (τραγούδια), κάνεις ανά γραμμή αναζήτηση μεγίστου και στη συνέχεια αναζήτηση πλήθους μεγίστου. Για κάθε αποτέλεσμα πλήθους 1, αυξάνεις το μετρητή των κριτών που έδωσαν μόνο ένα μέγιστο κατά ένα.
Σωκράτης

elenitaaaaa

Mία λύση:

πλ_κρ←0
Για j από 1 μέχρι 7
   max←BΑΘ [1, j]
   Για i από 2 μέχρι 45
      Αν ΒΑΘ [i,j]>max τοτε max←BΑΘ [i, j]
   Tέλος_επανάληψης
   πλ←0
   Για i από 1 μέχρι 45
      Αν ΒΑΘ [i,j]=max τοτε πλ←πλ+1
   Tέλος_επανάληψης
   Αν πλ=1 τότε πλ_κρ←πλ_κρ+1
Τέλος_επανάληψης
Εμφάνισε πλ_κρ

progmat

#8
Kαι το Δ λοιπόν...

Αλγόριθμος ΘΕΜΑ_Δ
ΠΛ ← 0
ΠΛΚΡ ← 0

Για Ι από 1 μέχρι 7
  ΜΑΧ[Ι] ← 0
Τέλος_επανάληψης

Για Ι από 1 μέχρι 45
  ΣΥΝΒ ← 0
  Φ ← Αληθής
  Διάβασε ΤΙΤΛΟΣ
  Για Κ από 1 μέχρι 7
    Διάβασε ΒΑΘΜΟΣ[Ι, Κ] 
    Αν ΒΑΘΜΟΣ[Ι, Κ] < 5 τότε
      Φ ← Ψευδής
    Τέλος_αν
    ΣΥΝΒ ← ΣΥΝΒ + ΒΑΘΜΟΣ[Ι, Κ] 
  Τέλος_επανάληψης

  Εμφάνισε ΣΥΝΒ

  Αν ΣΥΝΒ > 50 και Φ = Αληθής τότε
    ΠΛ ← ΠΛ + 1
    Εμφάνισε ΤΙΤΛΟΣ, "ΠΕΡΝΑΕΙ ΣΤΗ ΔΕΥΤΕΡΗ ΦΑΣΗ"
  Τέλος_αν
Τέλος_επανάληψης

Αν ΠΛ = 0 τότε
  Εμφάνισε "ΔΕΝ ΥΠΑΡΧΕΙ ΤΡΑΓΟΥΔΙ ΣΤΗ ΔΕΥΤΕΡΗ ΦΑΣΗ"
Τέλος_αν

Για Κ από 1 μέχρι 7
  ΜΑΧ[Κ] ← ΒΑΘΜΟΣ[1, Κ] 
  Για Ι από 1 μέχρι 45
    Αν ΒΑΘΜΟΣ[Ι, Κ] > ΜΑΧ[Κ] τότε
      ΜΑΧ[Κ] ← ΒΑΘΜΟΣ[Ι, Κ] 
    Τέλος_αν
  Τέλος_επανάληψης
Τέλος_επανάληψης

Για Κ από 1 μέχρι 7
  ΠΛΜΑΧ ← 0
  Για Ι από 1 μέχρι 45
    Αν ΒΑΘΜΟΣ[Ι, Κ] = ΜΑΧ[Κ] τότε
      ΠΛΜΑΧ ← ΠΛΜΑΧ + 1
    Τέλος_αν
  Τέλος_επανάληψης
  Αν ΠΛΜΑΧ = 1 τότε
    ΠΛΚΡ ← ΠΛΚΡ + 1
  Τέλος_αν
Τέλος_επανάληψης

Εμφάνισε ΠΛΚΡ
Τέλος ΘΕΜΑ_Δ

andreas_p

Και μια εναλλακτική για το Δ4.

πλ <- 0
Για κρ από 1 μέχρι 7
  μεγ <- Β[1,κρ]
  π <- 1
  Για τρ από 2 μέχρι 45
      Αν Β[τρ,κρ] > μεγ τότε
           μεγ <- Β[τρ,κρ]
           π <- 1
      αλλιώς_αν Β[τρ,κρ]=μεγ τότε
           π <- π+1
       Τέλος_αν
  Τέλος_επανάληψης
  Αν π=1 τότε πλ <- πλ+1
Τέλος_επανάληψης
Εμφάνισε πλ

Πυρόβολος Ανδρέας

Loco-3

εύκολο για θέμα Δ δυστυχώς..
υπάρχει περίπτωση να μας κόψουν επειδή το κάναμε με πίνακες;;

themata

 
Παράθεση από: Loco-3 στις 27 Μαΐου 2015, 01:05:53 ΜΜ
εύκολο για θέμα Δ δυστυχώς..
υπάρχει περίπτωση να μας κόψουν επειδή το κάναμε με πίνακες;;
μα το θέμα λύνεται με πίνακες

soc_h

Μα λύνεται χωρίς πίνακες;
Σωκράτης

elenitaaaaa

Παράθεση από: andreas_p στις 27 Μαΐου 2015, 12:55:58 ΜΜ
Και μια εναλλακτική για το Δ4.

πλ <- 0
Για κρ από 1 μέχρι 7
  μεγ <- Β[1,κρ]
  π <- 1
  Για τρ από 2 μέχρι 45
      Αν Β[τρ,κρ] > μεγ τότε
           μεγ <- Β[τρ,κρ]
           π <- 1
      αλλιώς_αν Β[τρ,κρ]=μεγ τότε
           π <- π+1
       Τέλος_αν
  Τέλος_επανάληψης
  Αν π=1 τότε πλ <- πλ+1
Τέλος_επανάληψης
Εμφάνισε πλ

Πυρόβολος Ανδρέας

Στο ίδιο σκεπτικό με το περσινο Γ. επίσης μαθητριά μου τα πλήθη των max τα τοποθετούσε σε πίνακα κ μετα μετρούσε τα "1" του πίνακα

soc_h

Τρελός κόπος χωρίς πίνακες
Σωκράτης