Β' Φάση ΠΔΠ
Re: Β' Φάση ΠΔΠ
Θα περάσεις, αν το θέλεις τόσο πολύ.
Εγώ για να πω την αλήθεια, δεν σκοτώνομαι... Έχω χρόνο! Το πήρα χαλαρά, άλλα 5 χρόνια έχω μπροστά μου!
Εγώ για να πω την αλήθεια, δεν σκοτώνομαι... Έχω χρόνο! Το πήρα χαλαρά, άλλα 5 χρόνια έχω μπροστά μου!
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
- compileGuy
- Δημοσιεύσεις: 218
- Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm
Re: Β' Φάση ΠΔΠ
Εγώ 4 αλλα παίρνω την κάθε ευκαιρία σαν μοναδική!! Έτσι έχω πιο πολλές πιθανότητες να ασχοληθώ!!chris έγραψε:Θα περάσεις, αν το θέλεις τόσο πολύ.
Εγώ για να πω την αλήθεια, δεν σκοτώνομαι... Έχω χρόνο! Το πήρα χαλαρά, άλλα 5 χρόνια έχω μπροστά μου!
- Spoiler: show
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Β' Φάση ΠΔΠ
Εγώ φέτος (αν)θα περάσω φέτος στην 3η φάση, του χρόνου μπορερί να τη περάσω κι αυτήν, του παραχρόνου ίσως να πάω ακόμα μακρύτερα, οπότε κάθε συμμετοχή είναι κέρδος.
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.
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Β' Φάση ΠΔΠ
http://www.pdpforum.eu.org/forum/viewtopic.php?f=2&t=74
Μειώσαν το μέγεθος του 3ου (κρυφού) testcase για το evripos.
Ξανακάντε υποβολή.
Μειώσαν το μέγεθος του 3ου (κρυφού) testcase για το evripos.
Ξανακάντε υποβολή.
Re: Β' Φάση ΠΔΠ
Ο χρόνος της καινούργιας μου έκδοσης, όπου χρησιμοποιώ μόνο 1 πίνακα, 3*1000 μόνο θέσεων. (και όχι και έναν δεύτερο 3*500000 )
------
chris@chris-desktop:~$ time airforce.c
real 0m0.146s
user 0m0.124s
sys 0m0.020s
------
Άσχετο... Τι είναι τα user και sys?
------
chris@chris-desktop:~$ time airforce.c
real 0m0.146s
user 0m0.124s
sys 0m0.020s
------
Άσχετο... Τι είναι τα user και sys?
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Re: Β' Φάση ΠΔΠ
Έφτιαξα ένα πρόγραμμα που δημιουργεί τυχαία 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;
}
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Β' Φάση ΠΔΠ
Ωραία τα πας... εγώ χρησιμοποιώ 1 πίνακα 3*1000 και έναν 1000*1000 αν ακόμη ψάχνομαι για βελτιστοποιήσεις και νομίζω... νομίζω ότι κάτι πάω να κάνω...chris έγραψε:Ο χρόνος της καινούργιας μου έκδοσης, όπου χρησιμοποιώ μόνο 1 πίνακα, 3*1000 μόνο θέσεων. (και όχι και έναν δεύτερο 3*500000 )
------
chris@chris-desktop:~$ time airforce.c
real 0m0.146s
user 0m0.124s
sys 0m0.020s
------
Άσχετο... Τι είναι τα user και sys?
Για ότι αφορά τα user sys και real, κάνε ένα
Κώδικας: Επιλογή όλων
$ man time
ΥΓ. Καλή Σαρακοστή
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Β' Φάση ΠΔΠ
ναι, ναι, γι' αυτό λέει 'Άπληστη Μέθοδος'
οκ νομίζω τελειοποίησα και το δικό μου... νομίζω...
οκ νομίζω τελειοποίησα και το δικό μου... νομίζω...
Κώδικας: Επιλογή όλων
[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: Β' Φάση ΠΔΠ
Νέα έκδοση και 78ms για 1000 στοιχεία!!! Για πείτε και εσείς για τις νέες σας εκδόσεις!!
- Spoiler: show
Re: Β' Φάση ΠΔΠ
Ρε παιδιά το θέμα του Λυκείου σε ποιά κατηγορία ανήκει; Στην αρχή το νόμισα για shortest path, αλλα δν βρηκα καποια λυση...
- 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.
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Β' Φάση ΠΔΠ
Έφτιαξα έναν test case maker για δική μου χρήση, αλλά είπα να το ποστάρω κι εδώ μαζί με τον πηγαίο κώδικα. Είναι γραμμένο σε Delphi 7.
(Για να το κάνετε compile χρειάζεστε το SynEdit component, όπως και το WebBrowser. Λίγο Googlιασμα για το πρώτο και είστε OK)
(Για να το κάνετε compile χρειάζεστε το SynEdit component, όπως και το WebBrowser. Λίγο Googlιασμα για το πρώτο και είστε OK)
- Συνημμένα
-
- EvriposTestGen_src.zip
- Κώδικας
- (15.47 KiB) Μεταφορτώθηκε 279 φορές
-
- EvriposTestGen.zip
- Εκτελέσιμο
- (220.18 KiB) Μεταφορτώθηκε 254 φορές
Re: Β' Φάση ΠΔΠ
Παιδια η στρογγυλοποιηση στο θεμα του λυκειου γινετε προς τα πανω αν η αποσταση ειναι πανω απο χ,5 και προς τα κατω αν ειναι κατω απο χ,5 ή παντα προς τα πανω ή παντα προς τα κατω?
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Β' Φάση ΠΔΠ
bour1992, στο 0,5 γίνεται προς τα πάνω-νομίζω το μάθαμε στο δημοτικό.
Ωστόσο, μπορείς απλά να χρησιμοποιήσεις την φιλική μας round() απ' το math.h
Ωστόσο, μπορείς απλά να χρησιμοποιήσεις την φιλική μας round() απ' το math.h
Re: Β' Φάση ΠΔΠ
Μπορει καποιος να μου πει ποση είναι η πραγματικη διαδρομη στο το 2ο παραδειγμα αν τη δουμε σαν μεταβλητη double?
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Re: Β' Φάση ΠΔΠ
16.200105 βγάζω εγώ.
Re: Β' Φάση ΠΔΠ
Οχ,συγνωμη για το 1ο ηθελα να ρωτησω
-
- Δημοσιεύσεις: 74
- Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm
Re: Β' Φάση ΠΔΠ
34.00000 ακριβως στο 1ο
Re: Β' Φάση ΠΔΠ
Δεν καταλαβαινω γιατι στο 1ο παιρνω 33.4 και στο 2ο 15.97.
Μαλλον καπου 8α χρειαζετε βελτιωση ο κωδικας μου.
Μαλλον καπου 8α χρειαζετε βελτιωση ο κωδικας μου.