ΣΕΜΦΕ forum

Χιλλια ευχαριστω.

Ανέβασα και τα θέματα της επαναληπτικής. Αναμένεται έγκριση...
Συγνώμη για την χάλια ποιότητα... επίσημα το scanner μου δε δουλεύει καθόλου στο linux. Έπρεπε να επέμβω με το χέρι στους οδηγούς και να ξεσκονίσω γερά τη C μου για αυτό που θα δείτε.

efxaristoume!politimi i simvoli sou!

λοιπον σκεφτηκα μια προχειρη λυση για 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 εχουμε το ζητουμενο(θελω να ελπιζω )

καμια ιδεα για το 5ο θεμα της επαναληπτικης;Πως αξιοποιουμε τους χρονους διεξαγωγης των μαθηματων;

Ntouzos σωστές οι λύσεις σου. Για το 5ο θέμα της επαναληπτικής:

Φτιάχνουμε ένα γράφημα (V,E). Οι κόμβοι αυτού του γραφήματος είναι τα μαθήματα του σχολείου, δηλαδή κάθε c(i) ανήκει στο V.

Έστω Αi το διάστημα που γίνεται το c(i) μάθημα. Αν δύο διαστήματα Αi και Αj δεν είναι ξένα τότε θα υπάρχει ακμή ανάμεσα στους i και j κόμβους.

Στη συνέχεια λύνουμε το αρχικό πρόβλημα και τώρα τα διαφορετικά χρώματα θα είναι οι διαφορετικές αίθουσες

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!!!

Παιδιά γενικά από πού διαβάζετε το μάθημα?
Και αυτο το φύλλο ασκήσεων μήπως μπορεί να το ανεβάσει κανείς?

Όλες οι εργασίες βρίσκονται στο σάιτ του Συμβώνη.
Προσωπικά διάβασα την ύλη από το βιβλίο.

bgikan oi algorithmoi tis epanaliptikis tou septembri... an metrisa kala 16/30 midenika...ena oxtari kai 5 5aria ta ypoloipa assoi...kai eis anwtera

Τα έβγαλε μέσα σε μία εβδομάδα; Μπράβο του!

μην αμελήσεις να μας πεις πόσο πήρες τελικά! (από περιέργεια όχι τίποτα άλλο)

Επειδή μάλλον παρεξηγήθηκε η αναφορά μου στους βαθμούς, έκανα edit το post μου. Δεν θέλω με τίποτα να υπάρχουν υπόνιες ότι κοκκορεύομαι ή κάτι τέτοιο..

δε σε παρεξήγησα ρε συ. μια παρέα είμαστε. και από καθαρή περιέργεια ήθελα να μάθω πόσο πήρες, μιας και άνοιξες το "θέμα"