Hellenico
Re: Hellenico
nvm telika eixa lathos me kena.
-
- Δημοσιεύσεις: 5
- Εγγραφή: Πέμ Ιουν 13, 2013 8:39 pm
Re: Hellenico
Γεια σας παιδια ... Αυτο ειναι το 1ο μου post.
Μολις μπηκα στην 2.3 και υπεβαλα στο καστρο την λυση που ειχα υποβαλει στο usaco στο ιδιο προβλημα και μου βγαζει μονο δυο σωστα ?.?
Μολις μπηκα στην 2.3 και υπεβαλα στο καστρο την λυση που ειχα υποβαλει στο usaco στο ιδιο προβλημα και μου βγαζει μονο δυο σωστα ?.?
Re: Hellenico
Μπορεί μηπως κάποιος να με βοηθήσει στο προβλημα 2ο της ενοτητας 1.1 πιανω 9/10 και αποτυγχανω μονο στο 5ο testcase συνεχεια!!!
ευχαριστω εκ των προτερων
ευχαριστω εκ των προτερων
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Hellenico
Φαντάζομαι ότι το λάθος σου είναι το παρακάτω.scouty έγραψε:Μπορεί μηπως κάποιος να με βοηθήσει στο προβλημα 2ο της ενοτητας 1.1 πιανω 9/10 και αποτυγχανω μονο στο 5ο testcase συνεχεια!!!
ευχαριστω εκ των προτερων
Αν οι προσφορές είναι :
1 άτομο 10%
2 άτομα 20%
3 άτομα 21%
4 άτομα 100%
Και σε λέει ότι έρχονται 2 άτομα, τότε ποιό πακέτο θα διαλέξεις;
Λύσεις θεμάτων ΠΔΠ: 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/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Re: Hellenico
Καλησπέρα.Χρησιμοποιώ pascal και έχω κολλήσει στο 4ο πρόβλημα της ενότητας 1.3.Αν και περιλαμβάνω τη δήλωση uses hiddenlib; στον πηγαίο κώδικα μου βγάζει μήνυμα ότι η μεταγλώττιση απέτυχε.Έχω ελεγξει 50 φορές το πρόγραμμα για συντακτικά λάθη και δεν ξέρω τι να κάνω.Επίσης δεν καταλαβαίνω τι εννοεί όταν λέει να χρησιμοποιήσω την εντολή ppc386 -O2 hidden.pas για να το μεταγλωττίσω.Λέτε να οφείλεται εκεί η αποτυχία στη μεταγλώττιση?Τι πρέπει να κάνω?
Γενικά επειδή είμαι νέος στον προγραμματισμό αδυνατώ να καταλάβω ορισμένες τεχνικές λεπτομέρειες.Πίστεύω όμως πως το νόημα αυτών των διαγωνισμών είναι η αλγοριθμική επίλυση προβλημάτων.Είναι κρίμα λοιπόν να μη μπορώ να προχωρήσω εξαιτίας μιας τεχνικής λεπτομέρειας.
Οποιαδήποτε βοήθεια είναι ευπρόσδεκτη.Ευχαριστώ εκ των προτέρων.
Γενικά επειδή είμαι νέος στον προγραμματισμό αδυνατώ να καταλάβω ορισμένες τεχνικές λεπτομέρειες.Πίστεύω όμως πως το νόημα αυτών των διαγωνισμών είναι η αλγοριθμική επίλυση προβλημάτων.Είναι κρίμα λοιπόν να μη μπορώ να προχωρήσω εξαιτίας μιας τεχνικής λεπτομέρειας.
Οποιαδήποτε βοήθεια είναι ευπρόσδεκτη.Ευχαριστώ εκ των προτέρων.
Re: Hellenico
Και εγώ είχα ακριβώς το ίδιο πρόβλημα. Όταν το στέλνεις λέει η μεταγλώττιση απέτυχε, αλλά στο πλαίσιο με τα σφάλματα δε λέει απολύτως τίποτα. Μάλιστα έστειλα και email στο info@hellenico.com αλλά δεν πήρα απάντηση. Τελικά το έγραψα σε c++ και το πήρε.
-
- Δημοσιεύσεις: 2
- Εγγραφή: Σάβ Ιαν 11, 2014 11:34 am
Re: Hellenico
Γεια σας ,
Έχω ένα πρόβλημα με τα Ρολόγια στην ενότητα 2.1 . Υλοποιώ τον αλγόριθμο που έχει στη θεωρία του hellenico για την αναζήτηση κατά πλάτος , και μου βγάζει τα 2 πρώτα σωστά και τα υπόλοιπα εκτός χρονικού ορίου . Αυτός είναι ο κώδικας μου : https://gist.github.com/alextsigilis/9581855
Αν γνωρίζει κανένας κάτι που θα μπορούσε να με βοηθήσει ας μου το πει Please !!!
Έχω ένα πρόβλημα με τα Ρολόγια στην ενότητα 2.1 . Υλοποιώ τον αλγόριθμο που έχει στη θεωρία του hellenico για την αναζήτηση κατά πλάτος , και μου βγάζει τα 2 πρώτα σωστά και τα υπόλοιπα εκτός χρονικού ορίου . Αυτός είναι ο κώδικας μου : https://gist.github.com/alextsigilis/9581855
Αν γνωρίζει κανένας κάτι που θα μπορούσε να με βοηθήσει ας μου το πει Please !!!
-
- Δημοσιεύσεις: 2
- Εγγραφή: Σάβ Ιαν 11, 2014 11:34 am
Re: Hellenico
Στον υπολογιστή σου μπορούσες να το μεταγλωττίσεις ???manolismi έγραψε:Και εγώ είχα ακριβώς το ίδιο πρόβλημα. Όταν το στέλνεις λέει η μεταγλώττιση απέτυχε, αλλά στο πλαίσιο με τα σφάλματα δε λέει απολύτως τίποτα. Μάλιστα έστειλα και email στο info@hellenico.com αλλά δεν πήρα απάντηση. Τελικά το έγραψα σε c++ και το πήρε.
-
- Δημοσιεύσεις: 5
- Εγγραφή: Πέμ Ιουν 13, 2013 8:39 pm
Re: Hellenico
Καλησπέρα παιδία
Μπορεί να με βοηθήσει κανείς με το Πρωτάθλημα Τένις απο το 2.4 εχω κολλησει...
Ευχαριστώ
Μπορεί να με βοηθήσει κανείς με το Πρωτάθλημα Τένις απο το 2.4 εχω κολλησει...
Ευχαριστώ
Re: Hellenico
Καλησπέρα,
Έχω κολλησει στο πρόβλημα millionaire της ενότητας 3.2 εδώ και αρκετό καιρό και θα ήθελα να ξέρω αν το πρόβλημα αναφέρεται σε κάποιο γνωστό αλγόριθμο ή τεχνική πέρα αυτών που γνωρίζω (DFS,BFS,Dijkstra,Bellman-Ford,Floyd-Warshall).Έως τώρα έχω προσπαθήσει να βρω κάποιο έξυπνο implementation του DFS αρχίζοντας απο ακμές με p_e>1/3.
Έχω κολλησει στο πρόβλημα millionaire της ενότητας 3.2 εδώ και αρκετό καιρό και θα ήθελα να ξέρω αν το πρόβλημα αναφέρεται σε κάποιο γνωστό αλγόριθμο ή τεχνική πέρα αυτών που γνωρίζω (DFS,BFS,Dijkstra,Bellman-Ford,Floyd-Warshall).Έως τώρα έχω προσπαθήσει να βρω κάποιο έξυπνο implementation του DFS αρχίζοντας απο ακμές με p_e>1/3.
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Hellenico
Είναι πολύυυ ενδιαφέρον πρόβλημα, δες εδώ: http://algs4.cs.princeton.edu/44sp/Sinnosuke έγραψε:Καλησπέρα,
Έχω κολλησει στο πρόβλημα millionaire της ενότητας 3.2 εδώ και αρκετό καιρό και θα ήθελα να ξέρω αν το πρόβλημα αναφέρεται σε κάποιο γνωστό αλγόριθμο ή τεχνική πέρα αυτών που γνωρίζω (DFS,BFS,Dijkstra,Bellman-Ford,Floyd-Warshall).Έως τώρα έχω προσπαθήσει να βρω κάποιο έξυπνο implementation του DFS αρχίζοντας απο ακμές με p_e>1/3.
Arbitrage detection.
Το σκεπτικό είναι ότι ΔΕΝ ξέρουμε να δουλεύουμε με γινόμενα ακμών, ξέρουμε όμως να δουλεύουμε με αθροίσματα ακμών (πχ το shortest path σημαίνει shortest sum των ακμών). Οπότε αφού ισχυέι log(a*b*c) = log(a) + log(b) + log(c), βάζοντας το λογάριθμο του βάρους αντί για το βάρος, μπορούμε πλέον να δουλέψουμε όπως γνωρίζουμε.
Ας ξαναδούμε τι γίνεται. Θέλαμε a*b*c*... > 1, που σημαίνει log(a*b*c*...) > log(1) = 0, άρα θέλουμε ένα θετικό κύκλο... ο bellman ford ξέρει να εντοπίζει αρνητικούς κύκλους, σίγουρα μπορείς να βρεις την τροποποίηση που χρειάζεται.
Το τελευταίο πράγμα που πρέπει να δεις είναι ότι ο Bellman Ford ζητάει μια πηγή και εντοπίζει αν αυτή η πηγή φτάνει σε αρνητικό κύκλο, ενώ εμείς θέλουμε να δούμε αν γενικά υπάρχει αρνητικός κύκλος. Θα αρκούσε να ξεκινούσαμε από έναν κόμβο που φτάνει σε όλους τους άλλους, αν υπήρχε τέτοιος. Όμως δεν είναι ανάγκη να υπάρχει, μπορείς να επιβάλλεις εσύ έναν!
Δεν ξεκαθάρισα όλες τις λεπτομέρειες γιατί θα το χαρείς πολύ να συνδέσεις εσύ τα κομμάτια. Εννοείται αν κάτι το προσπαθήσεις δυό-τρεις μέρες και δε σου βγει, εδώ είμαστε να βοηθήσουμε περισσότερο!
Λύσεις θεμάτων ΠΔΠ: 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/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Re: Hellenico
Ευχαριστώ πολύ! Το έλυσα τελικά το πρόβλημα.Κηπουρίδης έγραψε:Είναι πολύυυ ενδιαφέρον πρόβλημα, δες εδώ: http://algs4.cs.princeton.edu/44sp/Sinnosuke έγραψε:Καλησπέρα,
Έχω κολλησει στο πρόβλημα millionaire της ενότητας 3.2 εδώ και αρκετό καιρό και θα ήθελα να ξέρω αν το πρόβλημα αναφέρεται σε κάποιο γνωστό αλγόριθμο ή τεχνική πέρα αυτών που γνωρίζω (DFS,BFS,Dijkstra,Bellman-Ford,Floyd-Warshall).Έως τώρα έχω προσπαθήσει να βρω κάποιο έξυπνο implementation του DFS αρχίζοντας απο ακμές με p_e>1/3.
Arbitrage detection.
Το σκεπτικό είναι ότι ΔΕΝ ξέρουμε να δουλεύουμε με γινόμενα ακμών, ξέρουμε όμως να δουλεύουμε με αθροίσματα ακμών (πχ το shortest path σημαίνει shortest sum των ακμών). Οπότε αφού ισχυέι log(a*b*c) = log(a) + log(b) + log(c), βάζοντας το λογάριθμο του βάρους αντί για το βάρος, μπορούμε πλέον να δουλέψουμε όπως γνωρίζουμε.
Ας ξαναδούμε τι γίνεται. Θέλαμε a*b*c*... > 1, που σημαίνει log(a*b*c*...) > log(1) = 0, άρα θέλουμε ένα θετικό κύκλο... ο bellman ford ξέρει να εντοπίζει αρνητικούς κύκλους, σίγουρα μπορείς να βρεις την τροποποίηση που χρειάζεται.
Το τελευταίο πράγμα που πρέπει να δεις είναι ότι ο Bellman Ford ζητάει μια πηγή και εντοπίζει αν αυτή η πηγή φτάνει σε αρνητικό κύκλο, ενώ εμείς θέλουμε να δούμε αν γενικά υπάρχει αρνητικός κύκλος. Θα αρκούσε να ξεκινούσαμε από έναν κόμβο που φτάνει σε όλους τους άλλους, αν υπήρχε τέτοιος. Όμως δεν είναι ανάγκη να υπάρχει, μπορείς να επιβάλλεις εσύ έναν!
Δεν ξεκαθάρισα όλες τις λεπτομέρειες γιατί θα το χαρείς πολύ να συνδέσεις εσύ τα κομμάτια. Εννοείται αν κάτι το προσπαθήσεις δυό-τρεις μέρες και δε σου βγει, εδώ είμαστε να βοηθήσουμε περισσότερο!
Re: Hellenico
Σας παρακαλώ μπορεί κάποιος να με βοηθήσει με το ΩΡΑ ΓΙΑ ΣΥΜΜΑΖΕΜΑ? Συγνώμη για την ενόχληση.
Re: Hellenico
Καλησπέρα φίλε
Αρχικά, δε χρειάζεται να ζητάς συγγνώμη, με το να γράφεις ζωντανεύεις το φόρουμ.
Με μεγάλη μας χαρά θα βοηθήσουμε, αρκεί βέβαια να μας πεις τι ακριβώς σε δυσκολεύει.
Re: Hellenico
Ευχαριστώ πολύ για την καλοπροαίρετη διάθεση και που δέχτηκες να με βοηθήσεις, αυτό που με δυσκολεύει είναι πως δεν μπορώ να καταλάβω το πρόβλημα. Και πάλι ευχαριστώ!!
Re: Hellenico
Καλησπέρα.
Έχεις wrong answer ή timeout?
Δεν ξέρω τι έχεις δοκιμάσει μέχρι τώρα, αλλά το πρόβλημα έχει μερικά στάδια που πρέπει να λύσεις.
Έχεις σκεφτεί ότι ίσως βολεύει να μεταφέρεις εκτός από τους κύβους των "πάνω ορόφων" και κάποιους του "ισογείου";
Έχεις wrong answer ή timeout?
Δεν ξέρω τι έχεις δοκιμάσει μέχρι τώρα, αλλά το πρόβλημα έχει μερικά στάδια που πρέπει να λύσεις.
Έχεις σκεφτεί ότι ίσως βολεύει να μεταφέρεις εκτός από τους κύβους των "πάνω ορόφων" και κάποιους του "ισογείου";
Re: Hellenico
Καλησπέρα,
Όχι δεν έχω wrong answer ούτε timeout.
Αυτό που δεν μπορώ να καταφέρω είναι να καταλάβω το πρόβλημα, δηλαδή τι ακριβώς πρέπει να κάνω.
Όχι δεν έχω wrong answer ούτε timeout.
Αυτό που δεν μπορώ να καταφέρω είναι να καταλάβω το πρόβλημα, δηλαδή τι ακριβώς πρέπει να κάνω.
Re: Hellenico
Έχεις μια πολυκατοικία με κύβους.
Θέλεις μια μετατροπή να γίνει με κάποιο μαγικό (και σχετικά αδιάφορο) τρόπο και
όλοι οι κύβοι να έρθουν στο ισόγειο
όπου να σχηματίσουν ένα παραλληλόγραμμο (γεμάτο - χωρίς τρύπες) με κύβους.
Προφανώς υπάρχουν πολλά παραλληλόγραμμα που θα μπορούσαν να φτιαχτούν.
Πόσες είναι οι λιγότερες μετακινήσεις για να μετατρέψεις την πολυκατοικία σε κάποιο (χωρίς τρύπες) ισόγειο παραλληλόγραμμο;
Βοήθησα καθόλου;
Θέλεις μια μετατροπή να γίνει με κάποιο μαγικό (και σχετικά αδιάφορο) τρόπο και
όλοι οι κύβοι να έρθουν στο ισόγειο
όπου να σχηματίσουν ένα παραλληλόγραμμο (γεμάτο - χωρίς τρύπες) με κύβους.
Προφανώς υπάρχουν πολλά παραλληλόγραμμα που θα μπορούσαν να φτιαχτούν.
Πόσες είναι οι λιγότερες μετακινήσεις για να μετατρέψεις την πολυκατοικία σε κάποιο (χωρίς τρύπες) ισόγειο παραλληλόγραμμο;
Βοήθησα καθόλου;
Re: Hellenico
Ναι με βοήθησες πάρα πολύ σε ευχαριστώ!!
-
- Δημοσιεύσεις: 27
- Εγγραφή: Παρ Ιουν 12, 2020 10:04 am
Re: Hellenico
καλησπέρα σας!!! Είμαι μαθήτρια πέμπτης δημοτικού και τώρα μαθαίνω c++ . Στο πρόβλημα "ΧΑΛΑΣΜΕΝΟ ΡΟΛΟΙ" του hellenico, πώς μπορώ να κάνω cin από το input το σύμβολο ":";;;; Χρειάζεται string (δεν το έχω μάθει ακόμα);;;
ΕΥΧΑΡΙΣΤΩ!!!!
ΕΥΧΑΡΙΣΤΩ!!!!