Β' Φάση ΠΔΠ

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
bour1992
Δημοσιεύσεις: 55
Εγγραφή: Πέμ Δεκ 18, 2008 1:50 pm

Re: Β' Φάση ΠΔΠ

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

kernelpanic έγραψε:
thelastnicholas έγραψε:Είναι θέμα ορισμού (από τα μαθηματικά). Το έχουμε κάνει για να διευκολυνόμαστε στις αγεβρικές πράξεις.

x ^ (a/b) =ρίζα b τάξης στο x^a

Το χ^α θα υπολογιστεί ως δυναμη και το αποτέλεσμα ως ρίζα.
Δηλαδή χ^2/3=κυβική του χ^2;
Ναι
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Β' Φάση ΠΔΠ

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

kernelpanic: ναι. Μπορεις να το δεις και έτσι:

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

(α^1/2)^2 = α άρα θα πρέπει ο εκθέτης να είναι 1, και είναι αν το δεις με ιδιότητες δυνάμεων. έτσι,

αφού κυβική(α)^3 = α

(α^χ)^3 =α
α^(3χ)=α^1
α^(3 * (1/3))=α^1

άρα χ=1/3, και αυτό που λες ισχύει
ξέρω πως είναι λίγο μπακαλίστικος τρόπος, αλλά ελπίζω να 'απάντησα' :D !

ΥΓ. Το 'λυσα το 2ο Θέμα και το βελτιστοποιώ.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Β' Φάση ΠΔΠ

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

:!: Δε δουλεύει το Qenseo! :!:
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Β' Φάση ΠΔΠ

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

Quenseo???
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Β' Φάση ΠΔΠ

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

Talos.
georgeha98
Δημοσιεύσεις: 48
Εγγραφή: Τετ Δεκ 17, 2008 9:42 pm

Re: Β' Φάση ΠΔΠ

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

thelastnicholas έγραψε:Είναι θέμα ορισμού (από τα μαθηματικά). Το έχουμε κάνει για να διευκολυνόμαστε στις αγεβρικές πράξεις.

x ^ (a/b) =ρίζα b τάξης στο x^a

Το χ^α θα υπολογιστεί ως δυναμη και το αποτέλεσμα ως ρίζα.
thelastnicholas δεν διαφωνώ σε αυτό που λες, απλά εννοώ ότι πρέπει να σκεφτούν πρώτα, ή να ψάξουν κάτι που το απλοποιεί το θέμα πιο πολύ.. Δεν μπορώ να πω παραπάνω γιατί θα αποκαλύψω την λύση..
thelastnicholas
Δημοσιεύσεις: 74
Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm

Re: Β' Φάση ΠΔΠ

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

Εχει ανοίξει το Talos?
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Β' Φάση ΠΔΠ

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

" Το σύστημα αξιολόγησης έχει σταματήσει να δέχεται υποβολές. " από το πέρας της Α φάσης
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
jupiter
Δημοσιεύσεις: 7
Εγγραφή: Παρ Ιαν 23, 2009 5:25 pm

Re: Β' Φάση ΠΔΠ

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

Καλησπέρα και από εμένα.. Είμαι ένας εκ των 2 διαχειριστών/δημιουργών του Qenseo.
Ομολογώ ότι δεν είχα δει αυτό το φορουμ μέχρι πρόσφατα! Μιας που γράφτηκα όμως και επειδή έχετε ποστάρει για αυτό να σας πω ότι ο Qenseo θα ανοίξει σύντομα.. Πολύ σύντομα...

Αν έχετε κάποιο πρόβλημα με το λογισμικό αξιολόγησης, στέλνετε ως γνωστόν mail. Μην ποστάρετε εδώ με την ελπίδα να το δούμε και να το λύσουμε. Μπορεί να το δούμε αλλά μπορεί και όχι :)

mods, αν το κρίνετε απαραίτητο μεταφέρετε σε κάποιο πιο εμφανές σημείο αυτό το μήνυμα!
Καλή επιτυχία :)
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Β' Φάση ΠΔΠ

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

Απ' ότι βλέπω το σύστημα είναι σχεδόν έτοιμο.

Τώρα, jupiter (να φανταστώ είσαι ο Μιχαήλ;) θα βάλω και το μήνυμά σου στις ανακοινώσεις.

BTW, παιδιά, μας δίνουν παράταση 2 βδομάδων για τη Β' φάση.
jupiter
Δημοσιεύσεις: 7
Εγγραφή: Παρ Ιαν 23, 2009 5:25 pm

Re: Β' Φάση ΠΔΠ

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

stathis έγραψε: Τώρα, jupiter (να φανταστώ είσαι ο Μιχαήλ;) θα βάλω και το μήνυμά σου στις ανακοινώσεις.
Yeap, that's me.. Προτιμώ το Μιχάλης όμως ;)
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Β' Φάση ΠΔΠ

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

ΟΚ, Μιχάλη, κράτα μας ενήμερους :D
Άβαταρ μέλους
eparon
Δημοσιεύσεις: 62
Εγγραφή: Πέμ Δεκ 18, 2008 8:04 pm
Τοποθεσία: Patra
Επικοινωνία:

Re: Β' Φάση ΠΔΠ

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

jupiter έγραψε:
stathis έγραψε: Τώρα, jupiter (να φανταστώ είσαι ο Μιχαήλ;) θα βάλω και το μήνυμά σου στις ανακοινώσεις.
Yeap, that's me.. Προτιμώ το Μιχάλης όμως ;)
χαχα :D τι κάνετε κύριε Μιχαήλ? ;)
Εικόνα
Εικόνα
jupiter
Δημοσιεύσεις: 7
Εγγραφή: Παρ Ιαν 23, 2009 5:25 pm

Re: Β' Φάση ΠΔΠ

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

eparon έγραψε:
jupiter έγραψε:
stathis έγραψε: Τώρα, jupiter (να φανταστώ είσαι ο Μιχαήλ;) θα βάλω και το μήνυμά σου στις ανακοινώσεις.
Yeap, that's me.. Προτιμώ το Μιχάλης όμως ;)
χαχα :D τι κάνετε κύριε Μιχαήλ? ;)
Χαχα.. Hey Νόντα.. Κοίτα που μιλάμε και στο φορουμ του ΠΔΠ :P

Όπως θα έχετε δει φαντάζομαι, το σύστημα άνοιξε χτες το βράδυ.. good luck και πάλι!
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Β' Φάση ΠΔΠ

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

Έγραψα μια γεννήτρια TestCase για το θέμα airforfce. Εισάγεται το Ν και μετά δημιουργείται αρχείο airforce.in
Η λύση που θα πρέπει να δώσει ένας σωστός αλγόριθμος είναι πάντα: Ν-1 Ν .

Δεν υπάρχει καμία μέθοδος υπολογισμού υλοποιήσιμη στο θέμα σε αυτόν τον αλγόριθμο, αλλά καλού κακού ρωτάω: Μπορώ να το ποστάρω;
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Β' Φάση ΠΔΠ

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

Κοίταξε, αν απλά δημιουργεί τυχαίες (που όμως είναι έγκυρες) τιμές, μπορείς να το ποστάρεις...
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Β' Φάση ΠΔΠ

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

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

/* TestCase Generator for 'airforce' trial
 * in www.pdp.gr by thetrojan01
 *
 * LANG: C++
 * Use: Reads a file tcgen.in having an integer number N
 * whichs stands for N airoplanes, checks the value
 * and creates an airforce.in file with some positions.
 *
 * ALWAYS the airforce.out should show (N-1) (N) if your algorithm
 * is right.
 *
 * This is good to test your algorithm's speed in high values.
 *
 * 
 */


#include <stdio.h>
#include <stdlib.h>

int main()
{
	register int i;
	int N;
	FILE *fp;
	
	fp = fopen("tcgen.in", "r");
	fscanf(fp, "%d", &N); 
	fclose(fp);

	if(N < 10 || N > 1000) return 1;
	printf("\n N:%d \n", N);
	
	N--;

	fp = fopen("airforce.in", "w");
	
	fprintf(fp, "%d\n", N+1);

	for(i=1; i<N; i++)
	{
		fprintf(fp, "%d %d -3\n", i, 0-i );
		

	}
	fprintf(fp, "%d %d %d\n%d %d %d",
			1, 0, 0, 2, 0, 0);
		
	fclose(fp);

	printf("If your algorithm is correct, it should print:\n%d %d\n", N, N+1);

	return 0;
}
Οι τιμές δεν είναι ψευδοτυχαίες αλλά πιστεύω είναι ΟΚ.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Άβαταρ μέλους
ioannidis007
Δημοσιεύσεις: 29
Εγγραφή: Τετ Δεκ 17, 2008 1:08 am
Επικοινωνία:

Re: Β' Φάση ΠΔΠ

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

Πείτε και τίποτα για του λυκείου ρε παιδιά... :D εύκολο είναι, απλά θέλει και λίγο σκέψη. Αν βρω λύση κάτω από Ο(ν^3) τι κερδίζω?
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Β' Φάση ΠΔΠ

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

Εικόνα

Τι λες γι' αυτό; (αστειεύομαι) :D
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Άβαταρ μέλους
eparon
Δημοσιεύσεις: 62
Εγγραφή: Πέμ Δεκ 18, 2008 8:04 pm
Τοποθεσία: Patra
Επικοινωνία:

Re: Β' Φάση ΠΔΠ

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

ή για αυτό :)
Εικόνα
Εικόνα
Εικόνα
Απάντηση