Αποστολέας Θέμα: Πλήθος διαφορετικών αριθμών, που υπάρχουν σε ένα πίνακα?  (Αναγνώστηκε 6719 φορές)

Wizard

  • Επισκέπτης
Χίλια συγνώμη wizard!! Ο δαίμων του copy - paste έκανε το θαύμα του. Κατά την αντιγραφή του αλγόριθμου και τη μεταφορά του στο περιβάλλον της ΓΛΩΣΣΑΣ η εντολή: πλήθος <-- πλήθος + 1 μεταφέρθηκε ως πλήθος <-  - πλήθος + 1 (δηλαδή με ένα μείον μπροστά από τη μεταβλητή πλήθος και το οποίο δεν είχα παρατηρήσει)

Κανένα πρόβλημα  ;)

offtopic: Μήπως θα'πρεπε η Γλωσσομάθεια να αφαιρέσει τη μία παύλα από την εντολή της εκχώρησης;

Βρακόπουλος Αθανάσιος Λ.

  • Θαμώνας
  • ***
  • Μηνύματα: 35
Θα δώσω και εγώ μια απάντηση στο θέμα που μας απασχολεί.

Εισάγω στον πίνακα Β, ένα στοιχείο του πίνακα Α, μόνον αν αυτό δεν υπάρχει στον πίνακα Β. Το πλήθος των στοιχείων του πίνακα Β είναι το πλήθος των διαφορετικών στοιχείων του Α.
===============================================================
Ο αλγόριθμος είναι ο παρακάτω

Κ<--1 !πλήθος διαφορετικών στοιχείων
B[K]<--A[1]
Για Ι από 2 μέχρι Ν
   J <-- 1
   Όσο Α[Ι]<>Β[J] και J<Ν Επανάλαβε
      J <-- J+1
   Τέλος_Επανάληψης

   Αν Α[Ι]<>Β[J] τότε ! αν το Α[Ι] δεν υπάρχει στον πίνακα Β, τότε καταχώρησέ το στον πίνακα Β
      Κ<--Κ+1       
      Β[Κ]<--Α[Ι]
   Τέλος_Αν
Τέλος_Επανάληψης

Έτσι αν ο πίνακας Α έχει του αριθμούς 2,3,4,3,4,2,5,6 ο πίνακας Β θα έχει τους 2,3,4,5,6

Με εκτίμηση
Βρακόπουλος Λ. Αθανάσιος
« Τελευταία τροποποίηση: 15 Φεβ 2007, 09:47:35 πμ από val »