vasilis008
Νεοφερμένος
Ο Βασίλης αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 32 ετών, Απόφοιτος και μας γράφει απο Ρόδος (Δωδεκάνησα). Έχει γράψει 74 μηνύματα.
05-05-09
10:28
Αν στον παραπάνω αλγόριθμο δώσω τα στοιχεία 1,2,1 με την σειρά θα τα δεχτεί. Όμως έχω δώσει δύο φορές το 1.
οχ σωστά! δεν μπορώ να καταλάβω πως μου ήρθε και το έκανα έτσι...Ευχαριστώ τουλάχιστον τώρα το έμαθα!
Σημείωση: Το μήνυμα αυτό γράφτηκε 14 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
vasilis008
Νεοφερμένος
Ο Βασίλης αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 32 ετών, Απόφοιτος και μας γράφει απο Ρόδος (Δωδεκάνησα). Έχει γράψει 74 μηνύματα.
04-05-09
22:40
συγγνώμη για την μάλλον χαζή ερώτηση αλλά τι ακριβώς εννοείς λέγοντας "διακριτά"???
Σημείωση: Το μήνυμα αυτό γράφτηκε 14 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
vasilis008
Νεοφερμένος
Ο Βασίλης αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 32 ετών, Απόφοιτος και μας γράφει απο Ρόδος (Δωδεκάνησα). Έχει γράψει 74 μηνύματα.
01-05-09
21:22
Αλγοριθμος ΧΙΤΛΕΡ
k <-- 2 ! η τρεχουσα θεση στον πινακα Α των κατοικων
flag <-- ΨΕΥΔΗΣ ! σημαια που μας δειχνει αν διαγραψαμε κατοικο
p <-- 1 !περιεχει την θεση του επιζων
Διαβασε Ν
j <-- Ν ! αντιστροφος μετρητης (λεει ποτε εμεινε 1 κατοικος) Για i απο 1 μεχρι Ν
Α <-- i ! γεμιζουμε τον πινακα των κατοικων
Τελος_επαναληψης
Οσο j>1 επαναλαβε
Αν Α[k]=0 τοτε ! αν διαγραψαμε τον κατοικο
k<-- k+1 ! τοτε προχωρησε στον επομενο
αλλιως_αν flag=ΨΕΥΔΗΣ τοτε !αν οχι και δεν εχει προηγηθει διαγραφη
Α[k] <-- 0 !διεγραψε τον
flag <-- ΑΛΗΘΗΣ ! αλλαξε την flag γιατι εγινε διαγραφη
j <-- j-1 !μειωσε τους ζωντανους κατοικους κατα 1
k <-- k+1 !προχωρησε στον επομενο
αλλιως_αν flag=ΑΛΗΘΗΣ τοτε !αν εχει προηγηθει διαγραφη
p <-- Α[k] !κρατα τον στην μνημη προσωρινα σαν επιζωντα
flag <-- ΨΕΥΔΗΣ !αλλαξε την flag γιατι δεν προηγηθηκε διαγραφη
k <-- k+1 !προχωρησε στον επομενο
τελος_αν
Αν k>Ν τοτε !καθε φορα που τελειωνει η ευθεια
k <-- 1 !ξανααρχιζε απο την αρχη
τελος_αν
τελος_επαναληψης
Εμφανισε p !τελευταιος επιζων
Τελος ΧΙΤΛΕΡ
-----------------------------------------
Μια λύση είναι αυτή. Αν έχετε να προτείνεται κάτι άλλο ευχαρίστως!
k <-- 2 ! η τρεχουσα θεση στον πινακα Α των κατοικων
flag <-- ΨΕΥΔΗΣ ! σημαια που μας δειχνει αν διαγραψαμε κατοικο
p <-- 1 !περιεχει την θεση του επιζων
Διαβασε Ν
j <-- Ν ! αντιστροφος μετρητης (λεει ποτε εμεινε 1 κατοικος) Για i απο 1 μεχρι Ν
Α <-- i ! γεμιζουμε τον πινακα των κατοικων
Τελος_επαναληψης
Οσο j>1 επαναλαβε
Αν Α[k]=0 τοτε ! αν διαγραψαμε τον κατοικο
k<-- k+1 ! τοτε προχωρησε στον επομενο
αλλιως_αν flag=ΨΕΥΔΗΣ τοτε !αν οχι και δεν εχει προηγηθει διαγραφη
Α[k] <-- 0 !διεγραψε τον
flag <-- ΑΛΗΘΗΣ ! αλλαξε την flag γιατι εγινε διαγραφη
j <-- j-1 !μειωσε τους ζωντανους κατοικους κατα 1
k <-- k+1 !προχωρησε στον επομενο
αλλιως_αν flag=ΑΛΗΘΗΣ τοτε !αν εχει προηγηθει διαγραφη
p <-- Α[k] !κρατα τον στην μνημη προσωρινα σαν επιζωντα
flag <-- ΨΕΥΔΗΣ !αλλαξε την flag γιατι δεν προηγηθηκε διαγραφη
k <-- k+1 !προχωρησε στον επομενο
τελος_αν
Αν k>Ν τοτε !καθε φορα που τελειωνει η ευθεια
k <-- 1 !ξανααρχιζε απο την αρχη
τελος_αν
τελος_επαναληψης
Εμφανισε p !τελευταιος επιζων
Τελος ΧΙΤΛΕΡ
-----------------------------------------
Μια λύση είναι αυτή. Αν έχετε να προτείνεται κάτι άλλο ευχαρίστως!
Σημείωση: Το μήνυμα αυτό γράφτηκε 14 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
vasilis008
Νεοφερμένος
Ο Βασίλης αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 32 ετών, Απόφοιτος και μας γράφει απο Ρόδος (Δωδεκάνησα). Έχει γράψει 74 μηνύματα.
29-04-09
18:23
ενδιαφέρον! ήξερα ότι είναι ένα γνωστό πρόβλημα αλλά δεν ήξερα τις λεπτομέριες...!
Σημείωση: Το μήνυμα αυτό γράφτηκε 14 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
vasilis008
Νεοφερμένος
Ο Βασίλης αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 32 ετών, Απόφοιτος και μας γράφει απο Ρόδος (Δωδεκάνησα). Έχει γράψει 74 μηνύματα.
29-04-09
15:19
Ένα θεματάκι υπερβολικό σαφώς για πανελλήνιες είναι το παρακάτω όποιος θέλει να το κοιτάξει οκ αλλά είναι εκτός φιλοσοφίας εξετάσεων...
Στον Β' Παγκοσμιο Πόλεμο οι Γερμανοί θα σκοτώσουν όλους τους κατοίκους ενός χωριού πλην ενός. Μαζεύουν τους Ν κατοίκους του χωριού στην πλατεία τους βάζουν σε μια ευθεία και ακολουθούν την εξής διαδικασία :
αρχίζουν απο την αρχή και περνάνε τον 1ο κατοικο σκοτωνουν τον 2ο αφήνουν τον 3ο σκοτώνουν τον 4ο κ.ο.κ. Όταν φτάσουν στο τέλος της ευθείας ξανααρχίζουν από την αρχή με την λογική ότι αν ο τελευταίος κάτοικος της ευθείας την γλίτωσε τότε σκοτώνουν τον πρώτο κάτοικο της ευθειας αλλιως σκοτώνουν τον δεύτερο. Η διαδικασία επαναλαμβάνεται μέχρι να μείνει ένας μόνο επιζώντας.
Π.χ. αν υπάρχουν 9 κάτοικοι στην σειρά σκοτώνονται αυτοί στις θέσεις 2,4,6,8 μετα σκοτώνεται ο 1 καθώς ο 9 επέζησε . Τώρα έχουν επιζήσει οι 3,5,7,9. Σκοτώνονται οι 5,9 και τελικα ο 7. Ζει ο 3
Να γράψεται αλγοριθμο που να δεχεται το πληθος των κατοίκων Ν (θεωρειστε Ν>1) και να εμφανιζει την αρχική θέση αυτού που θα επιζήσει. Π.χ στο προηγουμενο παράδειγμα Ν=9 και έξοδος=3. Ευχαριστώ!
Στον Β' Παγκοσμιο Πόλεμο οι Γερμανοί θα σκοτώσουν όλους τους κατοίκους ενός χωριού πλην ενός. Μαζεύουν τους Ν κατοίκους του χωριού στην πλατεία τους βάζουν σε μια ευθεία και ακολουθούν την εξής διαδικασία :
αρχίζουν απο την αρχή και περνάνε τον 1ο κατοικο σκοτωνουν τον 2ο αφήνουν τον 3ο σκοτώνουν τον 4ο κ.ο.κ. Όταν φτάσουν στο τέλος της ευθείας ξανααρχίζουν από την αρχή με την λογική ότι αν ο τελευταίος κάτοικος της ευθείας την γλίτωσε τότε σκοτώνουν τον πρώτο κάτοικο της ευθειας αλλιως σκοτώνουν τον δεύτερο. Η διαδικασία επαναλαμβάνεται μέχρι να μείνει ένας μόνο επιζώντας.
Π.χ. αν υπάρχουν 9 κάτοικοι στην σειρά σκοτώνονται αυτοί στις θέσεις 2,4,6,8 μετα σκοτώνεται ο 1 καθώς ο 9 επέζησε . Τώρα έχουν επιζήσει οι 3,5,7,9. Σκοτώνονται οι 5,9 και τελικα ο 7. Ζει ο 3
Να γράψεται αλγοριθμο που να δεχεται το πληθος των κατοίκων Ν (θεωρειστε Ν>1) και να εμφανιζει την αρχική θέση αυτού που θα επιζήσει. Π.χ στο προηγουμενο παράδειγμα Ν=9 και έξοδος=3. Ευχαριστώ!
Σημείωση: Το μήνυμα αυτό γράφτηκε 14 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.