Aλγόριθμοι και Πολυπλοκότητα
Συντονιστές: markelos, Ryu, meleneemil, Nasia!
Re: [M7o] Aλγόριθμοι και πολυπλοκότητα
Χιλλια ευχαριστω.
- sparc
- Δημοσιεύσεις: 391
- Εγγραφή: Τετ Νοέμ 01, 2006 9:46 am
- Real Name: Γιώργος
- Gender: Male
- Τοποθεσία: Ε204_κ.Φυσικής!!!
Re: [M7o] Aλγόριθμοι και πολυπλοκότητα
Ανέβασα και τα θέματα της επαναληπτικής. Αναμένεται έγκριση...
Συγνώμη για την χάλια ποιότητα... επίσημα το scanner μου δε δουλεύει καθόλου στο linux. Έπρεπε να επέμβω με το χέρι στους οδηγούς και να ξεσκονίσω γερά τη C μου για αυτό που θα δείτε.
Συγνώμη για την χάλια ποιότητα... επίσημα το scanner μου δε δουλεύει καθόλου στο linux. Έπρεπε να επέμβω με το χέρι στους οδηγούς και να ξεσκονίσω γερά τη C μου για αυτό που θα δείτε.
I think therefore I am? Could be! Or is it really someone else who thinks he's me?
Reymond Smullyan - This book needs no title
Στενή είναι η αρετή, δεν μπορώ να αναπνεύσω· μικρός, στενός είναι ο Παράδεισος, δε με χωράει· σαν άνθρωπος μου φαίνεται ο Θεός σας, δεν τον θέλω!
Ν. Καζαντζάκης - Ασκητική
Reymond Smullyan - This book needs no title
Στενή είναι η αρετή, δεν μπορώ να αναπνεύσω· μικρός, στενός είναι ο Παράδεισος, δε με χωράει· σαν άνθρωπος μου φαίνεται ο Θεός σας, δεν τον θέλω!
Ν. Καζαντζάκης - Ασκητική
Re: [M7o] Aλγόριθμοι και πολυπλοκότητα
efxaristoume!politimi i simvoli sou!
-
- Δημοσιεύσεις: 1269
- Εγγραφή: Παρ Νοέμ 03, 2006 5:36 pm
- Real Name: Σαληγκαρι με Ητα που θυμιζει Ηττα
- Gender: Male
- Facebook ID: 682417817
- Τοποθεσία: Πλανητης Γη
- Επικοινωνία:
Re: [M7o] Aλγόριθμοι και πολυπλοκότητα
Off Topic
βαλε και εσυ γουντοους να βρεις την υγεια σου...sparc έγραψε:Ανέβασα και τα θέματα της επαναληπτικής. Αναμένεται έγκριση...
Συγνώμη για την χάλια ποιότητα... επίσημα το scanner μου δε δουλεύει καθόλου στο linux. Έπρεπε να επέμβω με το χέρι στους οδηγούς και να ξεσκονίσω γερά τη C μου για αυτό που θα δείτε.
Γαμώ... τα κράτη, γενικώς...
Θέλω να μην φθονουν την ευτυχία μου΄ μη σώσω και γίνω πορθητής΄ μη σώσω κουρσεμένη τη ζωή μου ν' αντικρίσω...
Θα παω στην κολαση γιατι τη νυχτα εκεινη μια γυναικα με περιμενε στο στρωμα της και εγω δεν πηγα
Ώρα για λίγη φαντασία... ΚΑΤΑΣΤΡΕΨΕ ΤΗΝ ΣΥΜΜΕΤΡΙΑ... Έχουμε φτερά!
ο χαμένος τα παίρνει όλα
Θέλω να μην φθονουν την ευτυχία μου΄ μη σώσω και γίνω πορθητής΄ μη σώσω κουρσεμένη τη ζωή μου ν' αντικρίσω...
Θα παω στην κολαση γιατι τη νυχτα εκεινη μια γυναικα με περιμενε στο στρωμα της και εγω δεν πηγα
Ώρα για λίγη φαντασία... ΚΑΤΑΣΤΡΕΨΕ ΤΗΝ ΣΥΜΜΕΤΡΙΑ... Έχουμε φτερά!
ο χαμένος τα παίρνει όλα
Re: [M7o] Aλγόριθμοι και πολυπλοκότητα
λοιπον σκεφτηκα μια προχειρη λυση για 4ο θεμα της επαναλητικης του 2007(κραταω επιφυλαξεις)
1)Εκτελεσε BFS(G,w)/*για εναν οποιοδηποτε κομβο συνεπως ολοι που δεν συνδεονται με αυτον θα παραμεινουν ασπροι μετα την εκτελεση του*/
2)return black nodes
3)while(υπαρχει κομβος με color=white)
do BFS(G,u)
return black nodes
τσεκαρε την και διορθωστε με
το 2ο υποερωτημα δεν το πολυκαταλαβαινω
Επισης για το 5ο θεμα της κανονικης ,theos, δεν ξερω αν το κοιταξες αλλα επισης με καποια επιφυλαξη πιστευω οτι το clique αναγεται σε
independ set ως εξης:
G(V,E)----->G'(V',E') με V'=V και E'={(u,υ): (u,υ) δεν ανηκουν στο Ε} με j=V'-k=V-k εχουμε το ζητουμενο(θελω να ελπιζω )
1)Εκτελεσε BFS(G,w)/*για εναν οποιοδηποτε κομβο συνεπως ολοι που δεν συνδεονται με αυτον θα παραμεινουν ασπροι μετα την εκτελεση του*/
2)return black nodes
3)while(υπαρχει κομβος με color=white)
do BFS(G,u)
return black nodes
τσεκαρε την και διορθωστε με
το 2ο υποερωτημα δεν το πολυκαταλαβαινω
Επισης για το 5ο θεμα της κανονικης ,theos, δεν ξερω αν το κοιταξες αλλα επισης με καποια επιφυλαξη πιστευω οτι το clique αναγεται σε
independ set ως εξης:
G(V,E)----->G'(V',E') με V'=V και E'={(u,υ): (u,υ) δεν ανηκουν στο Ε} με j=V'-k=V-k εχουμε το ζητουμενο(θελω να ελπιζω )
Re: [M7o] Aλγόριθμοι και πολυπλοκότητα
καμια ιδεα για το 5ο θεμα της επαναληπτικης;Πως αξιοποιουμε τους χρονους διεξαγωγης των μαθηματων;
- theos
- Δημοσιεύσεις: 762
- Εγγραφή: Κυρ Νοέμ 05, 2006 4:53 am
- Real Name: Αριστοτέλης-Εμμανουήλ Θάνος-Φίλης (Μάνος) ge04017
- Gender: Male
- Τοποθεσία: Alwaysland
Re: [M7o] Aλγόριθμοι και πολυπλοκότητα
Ntouzos σωστές οι λύσεις σου. Για το 5ο θέμα της επαναληπτικής:
Φτιάχνουμε ένα γράφημα (V,E). Οι κόμβοι αυτού του γραφήματος είναι τα μαθήματα του σχολείου, δηλαδή κάθε c(i) ανήκει στο V.
Έστω Αi το διάστημα που γίνεται το c(i) μάθημα. Αν δύο διαστήματα Αi και Αj δεν είναι ξένα τότε θα υπάρχει ακμή ανάμεσα στους i και j κόμβους.
Στη συνέχεια λύνουμε το αρχικό πρόβλημα και τώρα τα διαφορετικά χρώματα θα είναι οι διαφορετικές αίθουσες
Φτιάχνουμε ένα γράφημα (V,E). Οι κόμβοι αυτού του γραφήματος είναι τα μαθήματα του σχολείου, δηλαδή κάθε c(i) ανήκει στο V.
Έστω Αi το διάστημα που γίνεται το c(i) μάθημα. Αν δύο διαστήματα Αi και Αj δεν είναι ξένα τότε θα υπάρχει ακμή ανάμεσα στους i και j κόμβους.
Στη συνέχεια λύνουμε το αρχικό πρόβλημα και τώρα τα διαφορετικά χρώματα θα είναι οι διαφορετικές αίθουσες
Λογική είναι η τέχνη να κάνεις λάθος με αυτοπεποίθηση!!!
Re: [M7o] Aλγόριθμοι και πολυπλοκότητα
paidia an exei kaneis kamia lisi apo to 2o filladio askiseon pou edose fetos tha mas sosei! logika apo ekei tha valei 1-2 themata.
exo pelagosei!!!
exo pelagosei!!!
- Rosso
- Δημοσιεύσεις: 30
- Εγγραφή: Πέμ Νοέμ 02, 2006 1:33 pm
- Τοποθεσία: Δεν έχω τόπο,δεν έχω ελπίδα....
Re: [M7o] Aλγόριθμοι και πολυπλοκότητα
Παιδιά γενικά από πού διαβάζετε το μάθημα?
Και αυτο το φύλλο ασκήσεων μήπως μπορεί να το ανεβάσει κανείς?
Και αυτο το φύλλο ασκήσεων μήπως μπορεί να το ανεβάσει κανείς?
Σκουπίδι η σκέψη την πετώ
τη λογική απαρνιέμαι,
μ' ένα σαράκι αρμένικο
για δρόμους που δε θέλησα
στις χαραυγές ξεχνιέμαι.
Bάστα το νου, βάστα το νου
να μην γκρινιάξει του καιρού
πού 'φτιαξε με τον πόνο κλίκα
και τσιγκουνεύεται στη γλύκα.
ΘΑΝΑΣΗΣ ΠΑΠΑΚΩΝΣΤΑΝΤΙΝΟΥ, Στις χαραυγές ξεχνιέμαι...
τη λογική απαρνιέμαι,
μ' ένα σαράκι αρμένικο
για δρόμους που δε θέλησα
στις χαραυγές ξεχνιέμαι.
Bάστα το νου, βάστα το νου
να μην γκρινιάξει του καιρού
πού 'φτιαξε με τον πόνο κλίκα
και τσιγκουνεύεται στη γλύκα.
ΘΑΝΑΣΗΣ ΠΑΠΑΚΩΝΣΤΑΝΤΙΝΟΥ, Στις χαραυγές ξεχνιέμαι...
- pao132003
- Δημοσιεύσεις: 1905
- Εγγραφή: Παρ Νοέμ 03, 2006 10:06 am
- Real Name: Γιάννης
- Gender: Male
- Τοποθεσία: Αθήνα(ως επί το πλείστον)
- Επικοινωνία:
Re: [M7o] Aλγόριθμοι και πολυπλοκότητα
Όλες οι εργασίες βρίσκονται στο σάιτ του Συμβώνη.
Προσωπικά διάβασα την ύλη από το βιβλίο.
Προσωπικά διάβασα την ύλη από το βιβλίο.
No battle is ever won he said. They are not even fought. The field only reveals to man his own folly and despair, and victory is an illusion of philosophers and fools.
-William Faulkner, novelist (1897-1962)
H πιο επαναστατική πράξη σήμερα (2013) είναι να κρατήσεις ένα σχολείο ανοικτό.
-Άγνωστου
-William Faulkner, novelist (1897-1962)
H πιο επαναστατική πράξη σήμερα (2013) είναι να κρατήσεις ένα σχολείο ανοικτό.
-Άγνωστου
Re: Aλγόριθμοι και πολυπλοκότητα
bgikan oi algorithmoi tis epanaliptikis tou septembri... an metrisa kala 16/30 midenika...ena oxtari kai 5 5aria ta ypoloipa assoi...kai eis anwtera
- Hengeo
- Δημοσιεύσεις: 1478
- Εγγραφή: Τρί Φεβ 20, 2007 1:57 pm
- Real Name: Γιώργος
- Gender: Male
- Facebook ID: 0
- Τοποθεσία: Η πιο γλυκιά πατρίδα είναι η καρδιά..
Re: Aλγόριθμοι και πολυπλοκότητα
Τα έβγαλε μέσα σε μία εβδομάδα; Μπράβο του!
Τελευταία επεξεργασία από το μέλος Hengeo την Πέμ Σεπ 18, 2008 1:59 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Άνθρωπε γνώρισε τον εαυτό σου και θα γνωρίσεις το σύμπαν και τους θεούς - Δελφικό ρητό
- pao132003
- Δημοσιεύσεις: 1905
- Εγγραφή: Παρ Νοέμ 03, 2006 10:06 am
- Real Name: Γιάννης
- Gender: Male
- Τοποθεσία: Αθήνα(ως επί το πλείστον)
- Επικοινωνία:
Re: Aλγόριθμοι και πολυπλοκότητα
μην αμελήσεις να μας πεις πόσο πήρες τελικά! (από περιέργεια όχι τίποτα άλλο)
No battle is ever won he said. They are not even fought. The field only reveals to man his own folly and despair, and victory is an illusion of philosophers and fools.
-William Faulkner, novelist (1897-1962)
H πιο επαναστατική πράξη σήμερα (2013) είναι να κρατήσεις ένα σχολείο ανοικτό.
-Άγνωστου
-William Faulkner, novelist (1897-1962)
H πιο επαναστατική πράξη σήμερα (2013) είναι να κρατήσεις ένα σχολείο ανοικτό.
-Άγνωστου
- Hengeo
- Δημοσιεύσεις: 1478
- Εγγραφή: Τρί Φεβ 20, 2007 1:57 pm
- Real Name: Γιώργος
- Gender: Male
- Facebook ID: 0
- Τοποθεσία: Η πιο γλυκιά πατρίδα είναι η καρδιά..
Re: Aλγόριθμοι και πολυπλοκότητα
Επειδή μάλλον παρεξηγήθηκε η αναφορά μου στους βαθμούς, έκανα edit το post μου. Δεν θέλω με τίποτα να υπάρχουν υπόνιες ότι κοκκορεύομαι ή κάτι τέτοιο..
Άνθρωπε γνώρισε τον εαυτό σου και θα γνωρίσεις το σύμπαν και τους θεούς - Δελφικό ρητό
- pao132003
- Δημοσιεύσεις: 1905
- Εγγραφή: Παρ Νοέμ 03, 2006 10:06 am
- Real Name: Γιάννης
- Gender: Male
- Τοποθεσία: Αθήνα(ως επί το πλείστον)
- Επικοινωνία:
Re: Aλγόριθμοι και πολυπλοκότητα
δε σε παρεξήγησα ρε συ. μια παρέα είμαστε. και από καθαρή περιέργεια ήθελα να μάθω πόσο πήρες, μιας και άνοιξες το "θέμα"
No battle is ever won he said. They are not even fought. The field only reveals to man his own folly and despair, and victory is an illusion of philosophers and fools.
-William Faulkner, novelist (1897-1962)
H πιο επαναστατική πράξη σήμερα (2013) είναι να κρατήσεις ένα σχολείο ανοικτό.
-Άγνωστου
-William Faulkner, novelist (1897-1962)
H πιο επαναστατική πράξη σήμερα (2013) είναι να κρατήσεις ένα σχολείο ανοικτό.
-Άγνωστου