Β' Φάση ΠΔΠ

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Β' Φάση ΠΔΠ

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

Θα περάσεις, αν το θέλεις τόσο πολύ.

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

Re: Β' Φάση ΠΔΠ

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

chris έγραψε:Θα περάσεις, αν το θέλεις τόσο πολύ.

Εγώ για να πω την αλήθεια, δεν σκοτώνομαι... Έχω χρόνο! Το πήρα χαλαρά, άλλα 5 χρόνια έχω μπροστά μου!
Εγώ 4 αλλα παίρνω την κάθε ευκαιρία σαν μοναδική!! Έτσι έχω πιο πολλές πιθανότητες να ασχοληθώ!! :D
Spoiler: show
Τι φιλοσοφία.... 8-) :lol: :lol:
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Β' Φάση ΠΔΠ

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

Εγώ φέτος (αν)θα περάσω φέτος στην 3η φάση, του χρόνου μπορερί να τη περάσω κι αυτήν, του παραχρόνου ίσως να πάω ακόμα μακρύτερα, οπότε κάθε συμμετοχή είναι κέρδος. :)
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Β' Φάση ΠΔΠ

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

http://www.pdpforum.eu.org/forum/viewtopic.php?f=2&t=74

Μειώσαν το μέγεθος του 3ου (κρυφού) testcase για το evripos.
Ξανακάντε υποβολή.
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Β' Φάση ΠΔΠ

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

Ο χρόνος της καινούργιας μου έκδοσης, όπου χρησιμοποιώ μόνο 1 πίνακα, 3*1000 μόνο θέσεων. (και όχι και έναν δεύτερο 3*500000 ;) )

------
chris@chris-desktop:~$ time airforce.c

real 0m0.146s
user 0m0.124s
sys 0m0.020s
------
:D :D :D

Άσχετο... Τι είναι τα user και sys?
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
userresu
Δημοσιεύσεις: 191
Εγγραφή: Τρί Δεκ 16, 2008 9:53 pm

Re: Β' Φάση ΠΔΠ

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

Έφτιαξα ένα πρόγραμμα που δημιουργεί τυχαία testcases για το πρόβλημα του Λυκείου:

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

#include <iostream>
#include <fstream>
#include <cstdlib>
using namespace std;

bool usedx[1002];
bool usedy[2002];
int main ()
{
    int N;
    cout << "GIMME N\n";
    cin >> N;
    
    srand(time(0));
    ofstream fout ("evripos.in");
    fout << N << endl;
    int A,B;
    A=(rand()%(1000-N))+N+1;
    B=rand()%1001;
    fout << A << " " << B << endl;
    int x,y;
    for (int i=1;i<=N;++i)
    {
        x=rand()%1000+1;
        y=rand()%2001;
        if (x>=A || usedx[x] || usedy[y])
        {
           --i;
           continue;
        }
        
        fout << x << " " << y-1000 << endl;
        usedx[x]=1;
        usedy[y]=1;
    }
    
    return 0;
}
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Β' Φάση ΠΔΠ

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

chris έγραψε:Ο χρόνος της καινούργιας μου έκδοσης, όπου χρησιμοποιώ μόνο 1 πίνακα, 3*1000 μόνο θέσεων. (και όχι και έναν δεύτερο 3*500000 ;) )

------
chris@chris-desktop:~$ time airforce.c

real 0m0.146s
user 0m0.124s
sys 0m0.020s
------
:D :D :D

Άσχετο... Τι είναι τα user και sys?
Ωραία τα πας... εγώ χρησιμοποιώ 1 πίνακα 3*1000 και έναν 1000*1000 αν ακόμη ψάχνομαι για βελτιστοποιήσεις και νομίζω... νομίζω ότι κάτι πάω να κάνω... :idea:

Για ότι αφορά τα user sys και real, κάνε ένα

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

$ man time 
και θα τα βρεις όλα και άλλα πολλά εκει. :)

ΥΓ. Καλή Σαρακοστή
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Β' Φάση ΠΔΠ

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

Spoiler: show
Μόνο ένας πίνακας είναι απαραίτητος. Δεν σου ζητάει όλες τις αποστάσεις, άρα δεν χρειάζεται να τις κρατάς... Και εγώ αυτό έκανα στην αρχή, άλλα τώρα το διόρθωσα.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Β' Φάση ΠΔΠ

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

ναι, ναι, γι' αυτό λέει 'Άπληστη Μέθοδος'

οκ νομίζω τελειοποίησα και το δικό μου... νομίζω...

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

[thetrojan01@thetrojan01-labs airforce]$ time ./airforce

real	0m0.017s
user	0m0.013s
sys	0m0.000s
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Άβαταρ μέλους
compileGuy
Δημοσιεύσεις: 218
Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm

Re: Β' Φάση ΠΔΠ

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

Νέα έκδοση και 78ms για 1000 στοιχεία!!! Για πείτε και εσείς για τις νέες σας εκδόσεις!! :D
Spoiler: show
...μήπως το παρακάνω.... :roll:
petermer
Δημοσιεύσεις: 2
Εγγραφή: Κυρ Φεβ 15, 2009 1:09 am

Re: Β' Φάση ΠΔΠ

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

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

Re: Β' Φάση ΠΔΠ

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

Παίξε με τη διεύθυνση που σου δώσανε και φτιάξε ένα πρόγραμμα που θα κάνει το ίδιο.
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Β' Φάση ΠΔΠ

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

Έφτιαξα έναν test case maker για δική μου χρήση, αλλά είπα να το ποστάρω κι εδώ μαζί με τον πηγαίο κώδικα. Είναι γραμμένο σε Delphi 7.

Εικόνα

(Για να το κάνετε compile χρειάζεστε το SynEdit component, όπως και το WebBrowser. Λίγο Googlιασμα για το πρώτο και είστε OK)
Συνημμένα
EvriposTestGen_src.zip
Κώδικας
(15.47 KiB) Μεταφορτώθηκε 279 φορές
EvriposTestGen.zip
Εκτελέσιμο
(220.18 KiB) Μεταφορτώθηκε 254 φορές
bour1992
Δημοσιεύσεις: 55
Εγγραφή: Πέμ Δεκ 18, 2008 1:50 pm

Re: Β' Φάση ΠΔΠ

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

Παιδια η στρογγυλοποιηση στο θεμα του λυκειου γινετε προς τα πανω αν η αποσταση ειναι πανω απο χ,5 και προς τα κατω αν ειναι κατω απο χ,5 ή παντα προς τα πανω ή παντα προς τα κατω?
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Β' Φάση ΠΔΠ

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

bour1992, στο 0,5 γίνεται προς τα πάνω-νομίζω το μάθαμε στο δημοτικό.
Ωστόσο, μπορείς απλά να χρησιμοποιήσεις την φιλική μας round() απ' το math.h :P
bour1992
Δημοσιεύσεις: 55
Εγγραφή: Πέμ Δεκ 18, 2008 1:50 pm

Re: Β' Φάση ΠΔΠ

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

Μπορει καποιος να μου πει ποση είναι η πραγματικη διαδρομη στο το 2ο παραδειγμα αν τη δουμε σαν μεταβλητη double?
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Β' Φάση ΠΔΠ

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

16.200105 βγάζω εγώ.
bour1992
Δημοσιεύσεις: 55
Εγγραφή: Πέμ Δεκ 18, 2008 1:50 pm

Re: Β' Φάση ΠΔΠ

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

Οχ,συγνωμη για το 1ο ηθελα να ρωτησω :o :o
thelastnicholas
Δημοσιεύσεις: 74
Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm

Re: Β' Φάση ΠΔΠ

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

34.00000 ακριβως στο 1ο
bour1992
Δημοσιεύσεις: 55
Εγγραφή: Πέμ Δεκ 18, 2008 1:50 pm

Re: Β' Φάση ΠΔΠ

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

Δεν καταλαβαινω γιατι στο 1ο παιρνω 33.4 και στο 2ο 15.97.
Μαλλον καπου 8α χρειαζετε βελτιωση ο κωδικας μου.
Απάντηση