B' Φάση 23ου ΠΔΠ

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
Άβαταρ μέλους
compileGuy
Δημοσιεύσεις: 218
Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από compileGuy »

Αναλογα τι θα πει ο g++ ;)
Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από Virus•Hacker•Kontos »

mr.muffin έγραψε:Οκ! Ελυθη! Σημερα που ξεμπερδεψα με τα διαγωνισματα και ειχα 5 λεπτα στο pc το ελυσα(C++)!!!

edit:
Απωρια, που με μπερδευει, στον Dev-C++ οταν δηλωνω πινακα με αγνωστο μεγεθος πx int table[size]; μου το τρεχει κανονικα το προγραμμα στις εκδοσεις του vc++ μου βγαζει syntax error αλλα λειτουργει μια χαρα σαν λυση στον Dev-C++. Ως λυση θα θεωρηθει σωστη ή λαθος?
Επειδή το είχα αναρωτηθεί και εγώ αυτό πριν μερικούς μήνες γιατί χρησιμοποιώ VC++ και εγώ κάποιες φορές, όντως δεν πέρνει τέτοιου είδους πίνακες βγάζοντας σφάλμα (ο compiler του Visual Studio 2008, γιατί δεν έχω χρησιμοποιήσει άλλους), αλλά ο g++ στα linux το δέχεται κανονικά.
Για dev-c++ δεν ξέρω...

Μπορείς να δοκιμάσεις τον G++ για windows. Κάπου έχει link στη σελίδα του pdp.gr στους μεταγλωττιστές...
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
madshockie
Δημοσιεύσεις: 14
Εγγραφή: Παρ Δεκ 19, 2008 1:48 pm
Τοποθεσία: Αθήνα

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από madshockie »

sotiris έγραψε: Κάποιος μπορεί και να σου πει ότι έχει βρει γραμμική λύση για ταξινόμηση , ισχύει αυτό;
:? :?
Ναι, φυσικά ισχύει. Ξέχασες τι μπορεί να κάνει ο GTP ή αλλιώς Ε* , Σωτήρη? :ugeek:
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από Κηπουρίδης »

Ἐξήγησε ρὲ καρντάσι, μὴ μπερδεύουμε τὰ νέα μέλη. Τί εἶναι ὁ GTP;
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από chris »

Κάπου υπάρχει ένα έγγραφο που τον περιγράφει με λεπτομέρεια αλλά είναι πολύ δύσκολο να το καταλάβει κανείς, ειδικά οι γράφοι που δείχνουν τα αποτελέσματα των ερευνών των Ρώσων επιστημόνων.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από kernelpanic »

Το VC++ υποστηρίζει διάφορες nonstandard προσθήκες που κότσαρε η MS επειδή έτσι ήθελε.
Οι GNU μεταγλωττιστές υποστηρίζουν (σχεδόν) μόνο τα κοινώς αποδεκτά χαρακτηριστικά της C(++).

Search The Fantastic Web. Κάπου κάποιος σίγουρα θα'χει αντιμετωπίσει το πρόβλημα.
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από Κηπουρίδης »

chris έγραψε:Κάπου υπάρχει ένα έγγραφο που τον περιγράφει με λεπτομέρεια αλλά είναι πολύ δύσκολο να το καταλάβει κανείς, ειδικά οι γράφοι που δείχνουν τα αποτελέσματα των ερευνών των Ρώσων επιστημόνων.
Δὲν ὑπάρχει κανένα κατανοητό βιβλίο νὰ διαβάσουμε γιὰ νὰ τὸν μάθουμε; Ἑνὸς ἀγέννητου ἂς ποῦμε ...
Σοβαρὰ τῶρα, ἐξηγήστε!
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από thetrojan01 »

Κηπουρίδη: Απλά ξέχνα το :lol: Θα σου πω κάποια στιγμή μόλις γυρίσω. (αν δε στα προλάβουν τα νέα χαχαχα)

Πάντως Ταξινόμηση σε γραμμικό χρόνο κάτω από ορισμένες συνθήκες γίνεται. (Αν δε μ' απατούν τα Αγγλικά μου)
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από Κηπουρίδης »

Ναί, σαφὼς καὶ γίνεται. Counting Sort - Radix Sort εἶναι καὶ οἱ δύο σὲ γραμμικὸ χρόνο.
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από pman »

madshockie έγραψε:
sotiris έγραψε: Κάποιος μπορεί και να σου πει ότι έχει βρει γραμμική λύση για ταξινόμηση , ισχύει αυτό;
:? :?
Ναι, φυσικά ισχύει. Ξέχασες τι μπορεί να κάνει ο GTP ή αλλιώς Ε* , Σωτήρη? :ugeek:
Ο GTP ήταν ψέμα (για να έχουν να γελάνε με κάτι τα παιδιά στα καμπ , όπως είχε πει και ο Λουκάς :lol: ) .... τώρα που το σκέφτομαι τα αρχικά του ίσως να περιέχουν αισχρές λέξεις (GTP) :shock:
Άβαταρ μέλους
zaxeilasfc
Δημοσιεύσεις: 118
Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
Τοποθεσία: Macintosh HD

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από zaxeilasfc »

Εμένα στο χωριό μου (.Βόλος.) το GTP δεν έχει καμία σχέση με προγραμματισμό :lol: :D
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από chris »

sotiris έγραψε:τώρα που το σκέφτομαι τα αρχικά του ίσως να περιέχουν αισχρές λέξεις (GTP) :shock:
*Τώρα* το σκέφτηκες; Μάλλον είμαι πολύ πονηρός!
Τεσπα. Όποιος έχει το λινκ στη σχετική ανάρτηση στο facebook ας το δώσει, είναι φοβερός αλγόριθμος.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
thanos713
Δημοσιεύσεις: 72
Εγγραφή: Τετ Αύγ 11, 2010 5:59 pm

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από thanos713 »

thanos713
Δημοσιεύσεις: 72
Εγγραφή: Τετ Αύγ 11, 2010 5:59 pm

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από thanos713 »

Μια απορία, άμα στο πρόβλημα του γυμνασίου, στο τρίτο testcase έχουμε output

Κώδικας: Επιλογή όλων

2
4
6
8
9
10
7
5
3
1
αντί για

Κώδικας: Επιλογή όλων

2
4
6
8
10
9
7
5
3
1
τι γίνεται;
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από chris »

Σε περίπτωση που δεν φάνηκε, από το
Λίγο ότι να 'ναι λέει το paper ή μου φένεται;
και κάτω τρόλλαρα. Είχα βγάλει και comment με τα συμπεράσματά μου μετά, αλλά το διέγραψα το τρολ.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
thanos713
Δημοσιεύσεις: 72
Εγγραφή: Τετ Αύγ 11, 2010 5:59 pm

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από thanos713 »

Άκυρο τελικά αυτό που ρώτησα, το βρήκα...
Άβαταρ μέλους
zaxeilasfc
Δημοσιεύσεις: 118
Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
Τοποθεσία: Macintosh HD

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από zaxeilasfc »

Δεν μου εμφανίζει το περιεχόμενο της σελίδας του facebook. Ο λόγος?
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από chris »

zaxeilasfc έγραψε:Δεν μου εμφανίζει το περιεχόμενο της σελίδας του facebook. Ο λόγος?
Δεν είσαι logged in
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
madshockie
Δημοσιεύσεις: 14
Εγγραφή: Παρ Δεκ 19, 2008 1:48 pm
Τοποθεσία: Αθήνα

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από madshockie »

Εικόνα
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: B' Φάση 23ου ΠΔΠ

Δημοσίευση από kernelpanic »

Κηπουρίδης έγραψε:Ναί, σαφὼς καὶ γίνεται. Counting Sort - Radix Sort εἶναι καὶ οἱ δύο σὲ γραμμικὸ χρόνο.
H radix sort δεν είναι n*logradix(n) σε χρόνο;
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Απάντηση