Β' Φάση ΠΔΠ
Β' Φάση ΠΔΠ
Ανακοινώθηκαν τα θέματα της Β φάσης, που φέτος είναι ξεχωριστά σε Γυμνάσιο-Λύκειο (!)
Καιρός ήταν να γίνει αυτό
Καιρός ήταν να γίνει αυτό
Re: Β' Φάση ΠΔΠ
Επιτέλους!
Εγώ πάω γυμνάσιο, και από όσο είδα, δεν μου φάνηκε και έυκολο το θέμα...
Θα μας δίνονται συντεταγμένες των αεροπλάνων σε έναν τρισδιάστατο πίνακα και εμείς θα πρέπει να βρούμε ποιά αεροπλάνα είναι πιο κοντά. Έτσι;
Δεν έχω ιδέα πως θα το κάνω κάτι τέτοιο. Αλλά που θα πάει κάτι θα βρώ!!!
Και τι είναι "άπλειστος" αλγόριθμος; Δεν έβγαλα άκρη ψάχνοντας στο google...
edit: Άλλο άπλειστος και άλλο άπληστος εεε;
Εγώ πάω γυμνάσιο, και από όσο είδα, δεν μου φάνηκε και έυκολο το θέμα...
Θα μας δίνονται συντεταγμένες των αεροπλάνων σε έναν τρισδιάστατο πίνακα και εμείς θα πρέπει να βρούμε ποιά αεροπλάνα είναι πιο κοντά. Έτσι;
Δεν έχω ιδέα πως θα το κάνω κάτι τέτοιο. Αλλά που θα πάει κάτι θα βρώ!!!
Και τι είναι "άπλειστος" αλγόριθμος; Δεν έβγαλα άκρη ψάχνοντας στο google...
edit: Άλλο άπλειστος και άλλο άπληστος εεε;
Τελευταία επεξεργασία από το μέλος chris την Σάβ Φεβ 07, 2009 8:08 pm, έχει επεξεργασθεί 2 φορές συνολικά.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
- compileGuy
- Δημοσιεύσεις: 218
- Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm
Re: Β' Φάση ΠΔΠ
Φίλε και εγώ πάω γυμνάσιο και δεν κατάλαβα τίποτα!! Δεν καταλαβαίνω την διαφορά των δυο θεμάτων (Γυμνασίου και Λυκείου) . Ποιά είναι ρε παιδιά??chris έγραψε:Επιτέλους!
Εγώ πάω γυμνάσιο, και από όσο είδα, δεν μου φάνηκε και έυκολο το θέμα...
Θα μας δίνονται συντεταγμένες των αεροπλάνων σε έναν τρισδιάστατο πίνακα και εμείς θα πρέπει να βρούμε ποιά αεροπλάνα είναι πιο κοντά. Έτσι;
Δεν έχω ιδέα πως θα το κάνω κάτι τέτοιο. Αλλά που θα πάει κάτι θα βρώ!!!
Και τι είναι "άπληστος" αλγόριθμος; Δεν έβγαλα άκρη ψάχνοντας στο google...
Re: Β' Φάση ΠΔΠ
ahm, δεν έχουν καμία σχέση... Εντελώς άλλα θέματα!
Πάντως στο δικό μας (του Γυμνασίου) εγώ κατάλαβα ότι πρέπει να κάνουμε ένα πρόγραμμα που σε έναν τρισδιάστατο πίνακα, θα βρίσκει τα δύο αεροπλάνα που είναι πιο κοντά το ένα με το άλλο. Οι θέσεις των αεροπλάνων θα δίνονται στο αρχείο εισόδου. Η πρώτη γραμμή με τον αριθμό N μας λέει πόσα αεροπλάνα υπάρχουν στο πεδίο μας. (Αυτό απλά κάνει την ανάγνωση του αρχείου πιο εύκολη, καθώς δεν πρέπει να ψάχνουμε για End of File) Οι υπόλοιπες Ν γραμμές έχουν τις συντεταγμές των αεροπλάνων.
Ας πούμε ότι έχουμε 3 αεροπλάνα Α,Β,Γ
Βρίσκουμε την απόσταση των Α-Β,Α-Γ,Β-Γ (ΔΕΝ ΕΧΩ ΙΔΕΑ ΠΩΣ!!!)
και μετά βρίσκουμε το ΜΑΧ και ΜΙΝ, πράγμα εύκολο.
Το πρόβλημα είναι πως βρίσκουμε την απόσταση δύο αντικειμένων σε έναν τρισδιάστατο χώρο!
Πάντως στο δικό μας (του Γυμνασίου) εγώ κατάλαβα ότι πρέπει να κάνουμε ένα πρόγραμμα που σε έναν τρισδιάστατο πίνακα, θα βρίσκει τα δύο αεροπλάνα που είναι πιο κοντά το ένα με το άλλο. Οι θέσεις των αεροπλάνων θα δίνονται στο αρχείο εισόδου. Η πρώτη γραμμή με τον αριθμό N μας λέει πόσα αεροπλάνα υπάρχουν στο πεδίο μας. (Αυτό απλά κάνει την ανάγνωση του αρχείου πιο εύκολη, καθώς δεν πρέπει να ψάχνουμε για End of File) Οι υπόλοιπες Ν γραμμές έχουν τις συντεταγμές των αεροπλάνων.
Ας πούμε ότι έχουμε 3 αεροπλάνα Α,Β,Γ
Βρίσκουμε την απόσταση των Α-Β,Α-Γ,Β-Γ (ΔΕΝ ΕΧΩ ΙΔΕΑ ΠΩΣ!!!)
και μετά βρίσκουμε το ΜΑΧ και ΜΙΝ, πράγμα εύκολο.
Το πρόβλημα είναι πως βρίσκουμε την απόσταση δύο αντικειμένων σε έναν τρισδιάστατο χώρο!
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Β' Φάση ΠΔΠ
Κάν'το μια μετάφραση στα Αγγλικά και θα καταλάβεις κατευθείαν.chris έγραψε:Και τι είναι "άπλειστος" αλγόριθμος; Δεν έβγαλα άκρη ψάχνοντας στο google...
Re: Β' Φάση ΠΔΠ
δεν είναι πολύ δύσκολο να το βρείτε πάντως αυτό με την απόσταση και σας έχουν και μια υπόδειξη.
αποτελεί ένα σύνηθες (και απλό σχετικά) μαθηματικό πρόβλημα.
btw είναι και επίκαιρο το θέμα του γυμνασίου
άσε που ο αλγόριθμός σας μπορεί να τρέχει και σε κανένα pc στο πεντάγωνο μετά για αναχαίτηση αεροσκαφών
αποτελεί ένα σύνηθες (και απλό σχετικά) μαθηματικό πρόβλημα.
btw είναι και επίκαιρο το θέμα του γυμνασίου
άσε που ο αλγόριθμός σας μπορεί να τρέχει και σε κανένα pc στο πεντάγωνο μετά για αναχαίτηση αεροσκαφών
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Β' Φάση ΠΔΠ
Κι εγώ 3η Γυμνασίου
Υπάρχει ένα θεωρητικό bug, αν απόσταση μεταξύ 1-2 =ελάχιστο και 2-3 = επίσης ελάχιστο, τότε η λύση είναι 1-2 ή 2-3;
Τό'χω λύσει, τό χω λύσει, μένει ακόμη η υλοποίηση
Υπάρχει ένα θεωρητικό bug, αν απόσταση μεταξύ 1-2 =ελάχιστο και 2-3 = επίσης ελάχιστο, τότε η λύση είναι 1-2 ή 2-3;
Τό'χω λύσει, τό χω λύσει, μένει ακόμη η υλοποίηση
Τελευταία επεξεργασία από το μέλος kernelpanic την Κυρ Φεβ 08, 2009 1:44 pm, έχει επεξεργασθεί 1 φορά συνολικά.
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Re: Β' Φάση ΠΔΠ
kernelpanic, δεν υφίσταται το bug που λες... διάβασε καλύτερα την εκφώνηση...
λέει τα ίχνη, που σημαίνει ότι είναι σίγουρα πάνω από ένα. άρα εσύ τα εμφανίζεις όσα και να είναι.Πρόβλημα
Να αναπτύξετε ένα πρόγραμμα σε μια από τις γλώσσες του ΙΟΙ το οποίο,
αφού διαβάσει τα δεδομένα της εξόδου ενός ψηφιακού ραντάρ, με τη μορφή
τριάδας δεδομένων που αντιστοιχούν σε κάθε εντοπισθέν ίχνος, θα εντοπίζει
και θα επισημαίνει τα ίχνη με τη μικρότερη μεταξύ τους απόσταση, άρα το
μεγαλύτερο κίνδυνο σύγκρουσης.
-
- Δημοσιεύσεις: 48
- Εγγραφή: Τετ Δεκ 17, 2008 9:42 pm
Re: Β' Φάση ΠΔΠ
Δεν έχω δει το θέμα του Γυμνασίου, αλλά του Λυκείου είναι κλασσικό θέμα Shortest Path, δεν είναι δύσκολη η υλοποίησή του αλλά προφανώς θα δυσκολευτούμε λίγο με πολυπλοκότητα του αλγορίθμου.
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Β' Φάση ΠΔΠ
Εγώ πάντως ακόμη δεν έχω κοιτάξει κανένα απ' τα δύο θέματα, χοχοχο.
ΥΓ: Σας παρακαλώ μην προχωράτε σε πολύ αποκαλυπτικές απαντήσεις σε σχέση με τις λύσεις, γιατί θα μας κράξουν.
ΥΓ: Σας παρακαλώ μην προχωράτε σε πολύ αποκαλυπτικές απαντήσεις σε σχέση με τις λύσεις, γιατί θα μας κράξουν.
Re: Β' Φάση ΠΔΠ
Εύρηκα, εύρηκα! Θα ασχοληθώ μαζί του το άλλο σαββατοκύριακο, αύριο γράφω Αρχαία...
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Β' Φάση ΠΔΠ
eparon έγραψε:λέει τα ίχνη, που σημαίνει ότι είναι σίγουρα πάνω από ένα. άρα εσύ τα εμφανίζεις όσα και να είναι.
Δε νομίζω να βάλουν τλετοια περίπτωση, αλλά αν Α(1,1,1) και Β(1,1,2) και Γ(1,1,-1) , τότε γράφουμε διάνυσμα ΑΒ ή ΑΓ;Αρχεία Εξόδου
Τα αρχεία εξόδου με όνομα airforce.out είναι αρχεία κειμένου με την εξής
δομή: Αποτελούνται από μια μόνο γραμμή που έχει δύο αριθμούς
χωριζόμενους με ένα κενό. Οι αύξοντες αριθμοί (θέσεις n-1, στο αρχείο
airforce.in) των ιχνών που έχουν τη μικρότερη απόσταση.
Ωχ, συγνώμη, λέει ότι δε θα δώσουν κάτι τέτοιο...
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
-
- Δημοσιεύσεις: 33
- Εγγραφή: Πέμ Ιαν 29, 2009 1:57 am
Re: Β' Φάση ΠΔΠ
ρε ανθρωποι μια λεπτομέρεια...
που γράφει ποιοι δικαιούνται να δώσουν τον Β (πέρασαν);;;
μας στέλνουν κάποιο μέηλ που δεν έχω λάβει ή αναρτώνται πουθενά;;
που γράφει ποιοι δικαιούνται να δώσουν τον Β (πέρασαν);;;
μας στέλνουν κάποιο μέηλ που δεν έχω λάβει ή αναρτώνται πουθενά;;
Re: Β' Φάση ΠΔΠ
θα σας στείλουν mail κατ αρχήν με τη βαθμολογία σας στην Α Φάση, και αν έχετε περάσει θα σας στείλουν και νέο mail με τα νέα στοιχεία σας για τον Talo
Re: Β' Φάση ΠΔΠ
Πάντως το έχω λύσει στο χαρτί, και θα το γράψω το σαββατοκύριακο! Δεν είναι και τόσο δύσκολο τελικά!
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Β' Φάση ΠΔΠ
Όταν λέει πως ο χρόνος υπολογισμού είναι ζωτικής σημασίας σημαίνει πως αν δε το γράψουμε με τον γρηγορότερο τρόπο χαθήκαμε;
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
-
- Δημοσιεύσεις: 74
- Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm
Re: Β' Φάση ΠΔΠ
Σημαίνει ότι σε περίπτωση ισοβαθμιών το πιο γρήγορο πρόγραμμα θα πάρει μεγαλύτερη βαθμολογία. Αν τα λύνει όλα σωστά θα περάσεις ακόμη και να κάνει 5 δευτερόλεπτα στο καθένα (αυτό νομίζω ότ είναι το όριο)
Re: Β' Φάση ΠΔΠ
Όχι. Απλά αν το δικό μου κάνει 2 sec, και το δικό σου 1, τότε εσύ παίρνεις καλύτερη βαθμολογία από εμένα, γιατί απλά είναι πιο γρήγορο. Βέβαια, κανένα δεν πρέπει να κάνει πάνω από 5 sec γιατί τότε παίρνουμε κουλουράκι.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Β' Φάση ΠΔΠ
Πάντως αν παίρνει πάνω από δευτερόλεπτο σ'αυτό το σύστημα τότε σίγουρα υπάρχει σοβαρό πρόβλημα στον κώδικα
ΥΓ: Για κάθε αεροπλανάκι, είναι απαραίτητο οι συντεταγμένες του επομένου να είναι πάντα όλες μεγαλύτερες ή ίσες; Γιατί έτσι δείχνουν τα παραδείγματα...
ΥΓ: Για κάθε αεροπλανάκι, είναι απαραίτητο οι συντεταγμένες του επομένου να είναι πάντα όλες μεγαλύτερες ή ίσες; Γιατί έτσι δείχνουν τα παραδείγματα...
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Β' Φάση ΠΔΠ
1. chris: κοίτα κάτω-κάτω στο θέμα. Λέει πως να βρεις την απόσταση σημείων σε 3D, αν εννοείς αυτό. Η σκέψη του είναι:
2.
3. Έχω ένα πρόβλημα με την Παρατήρηση ν.4. Εννοεί ότι πρώτο θα μπεί το μικρότερο ID του αεροσκάφους και μετά το μεγαλύτερο; πχ. Πρώτο το αεροσκάφος ν. 40 και μετά το αεροσκάφος ν. 59 ?
- Spoiler: show
2.
Αν κατάλαβα καλά, δεν νομίζω γιατί λέει (βλ Παρατήρηση νο. 5) ότι δεν υπάρχουν περισσότερα από ένα ζεύγη αεροσκαφών με την ίδια μικρότερη απόσταση μεταξύ τους.Υπάρχει ένα θεωρητικό bug, αν απόσταση μεταξύ 1-2 =ελάχιστο και 2-3 = επίσης ελάχιστο, τότε η λύση είναι 1-2 ή 2-3;
3. Έχω ένα πρόβλημα με την Παρατήρηση ν.4. Εννοεί ότι πρώτο θα μπεί το μικρότερο ID του αεροσκάφους και μετά το μεγαλύτερο; πχ. Πρώτο το αεροσκάφος ν. 40 και μετά το αεροσκάφος ν. 59 ?
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.