Hellenico
-
- Δημοσιεύσεις: 11
- Εγγραφή: Τετ Μαρ 17, 2010 7:20 pm
Re: Hellenico
Μήπως μπορεί να με βοηθήσει κάποιος στο πρόβλημα με τα νουκλεοτίδια της ενότητας 1.3; Όσο και να προσπαθώ, μόνο τα 3 πρώτα testcases είναι σωστά.
Re: Hellenico
Και εμένα τα 3 πρώτα τεστ βγάζει σωστά. Φαντάζομαι που είναι το λάθος αλλά δεν είμαι σίγουρος.
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Hellenico
Εμένα με έβγαζε 6 σωστά και μετά πρόσεξα το :
<< ώστε η τελική συμβολοσειρά να είναι περιοδική με περίοδο μικρότερη ή ίση του Κ >>
που πιστεύω ότι είναι το κλειδί σε όλη την υπόθεση .
Για κάποιο λόγο με παίδεψε απίστευτα αυτό το πρόβλημα ενώ τελικά η υλοποίησή του είναι πολύ απλή , ούτε 15 λεπτά δεν με πήρε . Καλή επιτυχία .
( Άσχετο , αλλά εξαιρετικό το DDD , έψαχνα 3 μέρες για κάποιον Debugger και δεν με έκανε κανένας , μέχρι που βγάλανε στο pdp.gr το διαγωνιστικό περιβάλλον και εντυπωσιάστικα με το πόσο εύχρηστος είναι )
<< ώστε η τελική συμβολοσειρά να είναι περιοδική με περίοδο μικρότερη ή ίση του Κ >>
που πιστεύω ότι είναι το κλειδί σε όλη την υπόθεση .
Για κάποιο λόγο με παίδεψε απίστευτα αυτό το πρόβλημα ενώ τελικά η υλοποίησή του είναι πολύ απλή , ούτε 15 λεπτά δεν με πήρε . Καλή επιτυχία .
( Άσχετο , αλλά εξαιρετικό το DDD , έψαχνα 3 μέρες για κάποιον Debugger και δεν με έκανε κανένας , μέχρι που βγάλανε στο pdp.gr το διαγωνιστικό περιβάλλον και εντυπωσιάστικα με το πόσο εύχρηστος είναι )
Λύσεις θεμάτων ΠΔΠ: 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/
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Hellenico
Παιδιά , δεν μπορώ , ας βοηθήσει κάποιος , θα τρελαθώ .
Ενότητα 1.5 - Κροκόδειλοι
Τα τελευταία 3 test υπερβαίνουν το χρονικό όριο .
Δεν ξέρω τι να κάνω ! Καμμιά ιδέα ;
Ενότητα 1.5 - Κροκόδειλοι
Τα τελευταία 3 test υπερβαίνουν το χρονικό όριο .
Δεν ξέρω τι να κάνω ! Καμμιά ιδέα ;
Λύσεις θεμάτων ΠΔΠ: 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/
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: Hellenico
Ενώ τοπικα ειναι σωστες οι λυσεις στο 1.1 περνω "σφαλμα κατατμησης" σε ολες μου τις υποβολες και σε ολα τα test cases. Τελειωνω με newline επιστρεφω 0 και κλεινω τα αρχεία που ανοιγω.
Any help?
Any help?
DFS Hole:
- Spoiler: show
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Hellenico
Σε ποιο πρόβλημα λες ;Virus•Hacker•Kontos έγραψε:Ενώ τοπικα ειναι σωστες οι λυσεις στο 1.1 περνω "σφαλμα κατατμησης" σε ολες μου τις υποβολες και σε ολα τα test cases. Τελειωνω με newline επιστρεφω 0 και κλεινω τα αρχεία που ανοιγω.
Any help?
Μήπως το αρχείο σου δεν είναι γραμμένο όπως το ζητάει ( το .out λέω ) . Το Linux κάνει διάκριση πεζών κεφαλαίων , πιθανότατα εκεί είναι το πρόβλημα .
+ Παιδιά , θέλω βοήθεια για το 1.5 , PLEASE !
Λύσεις θεμάτων ΠΔΠ: 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
Εγώ είμαι στην 1.3 και θέλω 5 μονάδες για να προχωρήσω στην 1.4.
Στο Ταξινόμηση σειράς δεδομένων με τρία κλειδιά έχω πάρει 5/10.
Το Περιοδικές ακολουθίες νουκλεοτιδίων δεν το έχω αρχίσει, απλά γιατί δεν ξέρω τι να κάνω.
Κάποιο hint;
Τι περίπου λένε οι κροκόδιλοι;
Στο Ταξινόμηση σειράς δεδομένων με τρία κλειδιά έχω πάρει 5/10.
Το Περιοδικές ακολουθίες νουκλεοτιδίων δεν το έχω αρχίσει, απλά γιατί δεν ξέρω τι να κάνω.
Κάποιο hint;
Τι περίπου λένε οι κροκόδιλοι;
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Hellenico
@Chris , κι εγώ είχα το ίδιο πρόβλημα με τα νουκλεοτίδια . Πρόσεξε πολύ αυτό , δεν είναι απλά για να καταλάβεις τι σημαίνει περιοδικός , χρησιμοποίησέ το στον κώδικά σου :
Μια συμβολοσειρά μήκους Ν λέγεται περιοδική με περίοδο p αν ο i-οστός χαρακτήρας είναι ίσος με τον (i+p)-οστό χαρακτήρα για κάθε χαρακτήρα από τον πρώτο έως τον (Ν-p)-οστό .
Επίσης , αφού λύσεις αποκλειστικά και μόνο για περίοδο K , και βγάλεις κάποιες σωστές λύσεις , τροποποίησε ανάλογα τον κώδικά σου για να καλύψεις και το :
με περίοδο μικρότερη ή ίση του Κ .
Αυτά , αν έχεις κάποιο πρόβλημα πες μου .
Μια συμβολοσειρά μήκους Ν λέγεται περιοδική με περίοδο p αν ο i-οστός χαρακτήρας είναι ίσος με τον (i+p)-οστό χαρακτήρα για κάθε χαρακτήρα από τον πρώτο έως τον (Ν-p)-οστό .
Επίσης , αφού λύσεις αποκλειστικά και μόνο για περίοδο K , και βγάλεις κάποιες σωστές λύσεις , τροποποίησε ανάλογα τον κώδικά σου για να καλύψεις και το :
με περίοδο μικρότερη ή ίση του Κ .
Αυτά , αν έχεις κάποιο πρόβλημα πες μου .
Λύσεις θεμάτων ΠΔΠ: 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/
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: Hellenico
Παιζει ρόλο αν ανοίγω το αρχείο με iostream?? Γιατι το ανοιγω με fopen...Virus•Hacker•Kontos έγραψε:Ενώ τοπικα ειναι σωστες οι λυσεις στο 1.1 περνω "σφαλμα κατατμησης" σε ολες μου τις υποβολες και σε ολα τα test cases. Τελειωνω με newline επιστρεφω 0 και κλεινω τα αρχεία που ανοιγω.
Any help?
DFS Hole:
- Spoiler: show
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Hellenico
Kι εγώ με fopen τα ανοίγω , δεν δημιουργεί πρόβλημα . Ακόμα δεν με είπες , σε ποιο πρόβλημα το παθαίνεις αυτό ;Virus•Hacker•Kontos έγραψε:Παιζει ρόλο αν ανοίγω το αρχείο με iostream?? Γιατι το ανοιγω με fopen...Virus•Hacker•Kontos έγραψε:Ενώ τοπικα ειναι σωστες οι λυσεις στο 1.1 περνω "σφαλμα κατατμησης" σε ολες μου τις υποβολες και σε ολα τα test cases. Τελειωνω με newline επιστρεφω 0 και κλεινω τα αρχεία που ανοιγω.
Any help?
Λύσεις θεμάτων ΠΔΠ: 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/
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: Hellenico
και στα δυο που εχω λυσει μεχρι τωρα.
time και goldbach...
Δεν με ενδιαφερει και πολυ να βρω το γιατι αλλα να ανοιξω και τα υπολοιπα προβληματα για προετοιμασία...
time και goldbach...
Δεν με ενδιαφερει και πολυ να βρω το γιατι αλλα να ανοιξω και τα υπολοιπα προβληματα για προετοιμασία...
DFS Hole:
- Spoiler: show
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Hellenico
To time.out έχει περίεργη δομή , πρόσεξε το τι γράφεις στο αρχείο , επειδή έχει άνω κάτω τελείες και τέτοια , οπότε μπορεί τελικά εκεί να τρώει το σφάλμα κατάτμησης . Και το goldbach ήταν ενδιαφέρον πρόβλημα , δοκίμασε να λύσεις και κανένα ακόμα ( αφού έτσι κι αλλιώς μόνο με δύο δεν περνάς ) κι αν έχεις το ίδιο πρόβλημα μπορώ να σε βοηθήσω .
Καμμιά βοήθεια για τους κροκόδειλους ;;;;;;;;;;;;;;;;;;;;
Καμμιά βοήθεια για τους κροκόδειλους ;;;;;;;;;;;;;;;;;;;;
Λύσεις θεμάτων ΠΔΠ: 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/
-
- Δημοσιεύσεις: 11
- Εγγραφή: Τετ Μαρ 17, 2010 7:20 pm
Re: Hellenico
Η καλύτερη λύση που μπορώ να σκεφτώ είναι η εξής:Κηπουρίδης έγραψε:Εμένα με έβγαζε 6 σωστά και μετά πρόσεξα το :
<< ώστε η τελική συμβολοσειρά να είναι περιοδική με περίοδο μικρότερη ή ίση του Κ >>
που πιστεύω ότι είναι το κλειδί σε όλη την υπόθεση .
Για κάποιο λόγο με παίδεψε απίστευτα αυτό το πρόβλημα ενώ τελικά η υλοποίησή του είναι πολύ απλή , ούτε 15 λεπτά δεν με πήρε . Καλή επιτυχία .
- Για κάθε p από το 1 έως το Κ:
- Για κάθε χαρακτήρα i από τον 1ο έως τον (N-p)-οστό:
- Θεώρησε ότι η συμβολοσειρά-περίοδος είναι η i έως i+p-1 και υπολόγισε τον αριθμό των αντικαταστάσεων
- Για κάθε χαρακτήρα i από τον 1ο έως τον (N-p)-οστό:
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Hellenico
Πρέπει να το κλείσεις ολόκληρο σε μια μεγάλη for που να ελατώνει το k ώστε να ελέγχεις και τις περιπτώσεις που το k είναι μικρότερο του K που σε δίνεται .
Επίσης δεν είναι σωστό το << θεώρησε ότι η συμβολοσειρά έχει περίοδο από i ως Ν-p >> . Γιατί να το θεωρήσεις αυτό ; Τώρα δεν ξέρω όμως κατά πόσο με επιτρέπεται να γράψω στο forum την λύση .... οκ , διαβάστε το με δική σας ευθύνη
Άκυρο για τους κροκόδειλους , λύθηκαν τελικά .
Επίσης δεν είναι σωστό το << θεώρησε ότι η συμβολοσειρά έχει περίοδο από i ως Ν-p >> . Γιατί να το θεωρήσεις αυτό ; Τώρα δεν ξέρω όμως κατά πόσο με επιτρέπεται να γράψω στο forum την λύση .... οκ , διαβάστε το με δική σας ευθύνη
- Spoiler: show
Άκυρο για τους κροκόδειλους , λύθηκαν τελικά .
Λύσεις θεμάτων ΠΔΠ: 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
Και εγώ έλυσα το dna με αργή λύση, άλλα δουλεύει. Τώρα είμαι στο τελυταίο της 1.4, όπου είναι ένα knapsack με τεμαχιασμό στο τέλος.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Re: Hellenico
Έχω πρόβλημα στο Κρυμμένος θησαυρός. Δεν έχω ιδέα τι πρέπει να κάνω βασικά αλλά άμα κάνω submit κάτι τυχαίο μου λέει ότι δεν μπορεί να βρει το output file όμως το πρόβλημα δεν λέει τίποτα για input & output file...
-
- Δημοσιεύσεις: 11
- Εγγραφή: Τετ Μαρ 17, 2010 7:20 pm
Re: Hellenico
Στο πρόβλημα αυτό δεν εργάζεσαι με αρχεία εισόδου-εξόδου. Σου παρέχεται μία βιβλιοθήκη με το όνομα hiddenlib, την οποία θα χρησιμοποιήσεις για να βρεις το πρόβλημα.errietta έγραψε:Έχω πρόβλημα στο Κρυμμένος θησαυρός. Δεν έχω ιδέα τι πρέπει να κάνω βασικά αλλά άμα κάνω submit κάτι τυχαίο μου λέει ότι δεν μπορεί να βρει το output file όμως το πρόβλημα δεν λέει τίποτα για input & output file...
Παράδειγμα (λύση C/C++ για το πολύ 100 στοιχεία):
Κώδικας: Επιλογή όλων
#include "hiddenlib.h"
int main(){
int N=getN();
for(int i=1;i<=N;++i){
if(ishidden(i)) break;
}
return 0;
}
Re: Hellenico
Παιδιά έχω κολλήσει στα νουκλεοτίδια. Η λύση μου βγάζει σωστά μόνο τα 3 πρώτα tests. Μήπως κάποιος γνωρίζει πού μπορώ να βρώ τα δεδομένα και την λύση του 4ου test case (ή κάποιου άλλου) ώστε να βρω που έχω το πρόβλημα;
Re: Hellenico
@tester:
Κηπουρίδης έγραψε:Πρέπει να το κλείσεις ολόκληρο σε μια μεγάλη for που να ελατώνει το k ώστε να ελέγχεις και τις περιπτώσεις που το k είναι μικρότερο του K που σε δίνεται .
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Re: Hellenico
Το έχω κάνει αυτό.chris έγραψε:@tester:Κηπουρίδης έγραψε:Πρέπει να το κλείσεις ολόκληρο σε μια μεγάλη for που να ελατώνει το k ώστε να ελέγχεις και τις περιπτώσεις που το k είναι μικρότερο του K που σε δίνεται .