Αποστολέας Θέμα: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων  (Αναγνώστηκε 5620 φορές)

alkisg

  • Τεχνικός / καθαρίστρια
  • *****
  • Μηνύματα: 4512
    • alkisg@im.sch.gr
    • Ο Διερμηνευτής της ΓΛΩΣΣΑΣ
Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
« Απάντηση #90 στις: 12 Ιούν 2018, 01:52:16 μμ »
Είναι ξεκάθαρα Ο(Ν) time και O(1) space, διάβασέ τον...

Κωστας τζιαννης

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 173
Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
« Απάντηση #91 στις: 12 Ιούν 2018, 01:55:46 μμ »
Είναι ξεκάθαρα Ο(Ν) time και O(1) space, διάβασέ τον...

το διορθωσα οντως ετσι ειναι.απλα καπου διαβασα οτι εχει παραπανω.αλλα τωρα που τον ειδα καλυτερα ετσι ειναι

Κωστας τζιαννης

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 173
Απ: Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
« Απάντηση #92 στις: 12 Ιούν 2018, 02:00:11 μμ »
ανοιξα και νεο θεμα με τιτλο 'ΑΣΚΗΣΕΙΣ ΕΚΤΟΣ ΛΟΓΙΚΗΣ ΠΑΝΕΛΛΗΝΙΩΝ'.Αν γινεται να μεταφερθει ο,τι εχει γραφτει εδω εκει περα καλο θα ηταν

alkisg

  • Τεχνικός / καθαρίστρια
  • *****
  • Μηνύματα: 4512
    • alkisg@im.sch.gr
    • Ο Διερμηνευτής της ΓΛΩΣΣΑΣ
Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
« Απάντηση #93 στις: 12 Ιούν 2018, 02:05:18 μμ »
Κώστα σου έσβησα το νέο θέμα και άλλαξα τον τίτλο του παρόντος θέματος, ήταν πιο εύκολο διαχειριστικά.

Κωστας τζιαννης

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 173
Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
« Απάντηση #94 στις: 12 Ιούν 2018, 02:06:54 μμ »
ευχαριστω αλκη.το site εσυ το χεις φτιαξει???χρησιμοποιησεις καθαρη html,css,js,php η κανα joomla κτλ?


Κωστας τζιαννης

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 173
Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
« Απάντηση #96 στις: 12 Ιούν 2018, 02:18:35 μμ »
α οκ.συγχαρητηρια για τη δουλεια παντως και για το διερμηνευτη που εφτιαξες.αν βρω καμια καλη θα ανεβασω η θα δυσκολεψω τις ηδη υπαρχοντες τωρα που δεν απευθυνονται σε μαθητες

Κωστας τζιαννης

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 173
Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
« Απάντηση #97 στις: 12 Ιούν 2018, 04:53:08 μμ »
ΑΣΚΗΣΗ ΠΑΛΙΝΔΡΟΜΟ(παραλλαγη απο την κλασσικη)

Να φτιαξετε προγραμμα σε γλωσσα που θα αποθηκευει σε εναν πινακα ΕΙΚΟΣΙ θεσεων πλ χαρακτηρες με πλ<=10 που θα δινεται απο το χρηστη.Να βρειτε ποιο ειναι το ελαχιστο πληθος μπροστα και/ή πισω απο αυτους τους χαρακτηρες,εξτρα χαρακτηρων που πρεπει να προστεθουν ωστε η συνολικη λεξη να ειναι παλινδρομο.δηλαδη να διαβαζεται το ιδιο απο αριστερα-δεξια και δεξια-αριστερα πχ
ΣΟΦΟΣ

Κωστας τζιαννης

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 173
Απ: Δύσκολες ασκήσεις εκτός λογικής πανελληνίων
« Απάντηση #98 στις: 14 Ιούν 2018, 01:49:26 πμ »
ΔΥΝΑΤΗ ΑΣΚΗΣΗ (παρομοια με μια που ειχε βαλει ο nikosmalmer καποτε )

εχουμε 10 πολεις με διαφορετικα ονοματα μεταξυ τους τα οποια διαβαζονται απο το χρηστη.επισης σε εναν διασδιαστατο πινακα ΑΠΟΣΤΑΣΕΙΣ 10*10 διαβαζονται οι αποστασεις καθε πολης με καθε αλλη(σε χιλιομετρα).φυσικα μια πολη απεχει απο τον εαυτο της 0.
Να φτιαξετε προγραμμα σε γλωσσα που αφου θα διαβασει αυτα τα στοιχεια ,θα διαβασει τα ονοματα 2 πολεων απο την χρηστη και θα βρισκει την ελαχιστη διαδρομη που απαιτειται για να πας απο την μια πολη στην αλλη.θα εμφανισει δηλαδη εναν αριθμο που θα ειναι η ελαχιστη αποσταση που πρεπει να διανυσει καποιος για να παει απο τη μια πολη στην αλλη.AKOMA οταν  δεν μπορεις να πας απο μια πολη απευθειας σε μια αλλη χωρις να μεσολαβησει αλλη πολη μεταξυ τους η αποσταση ειναι απειρο(να δινεται ο αριθμος -1 σε αυτη την περιπτωση απο τον χρηστη).Τελος θα εμφανιζει ολες τις πολεις(τα ονοματα τους) απο τις οποιες περασε για να φτασει στον προορισμο του διανυοντας την μικροτερη αποσταση. οποιος το χει ας ανεβασει λυση ή ας πει την ιδεα του αλλα μην ψαξετε στο ιντερνετ για τη λυση
« Τελευταία τροποποίηση: 14 Ιούν 2018, 06:49:40 πμ από Κωστας τζιαννης »