Σελίδα 3 από 9

Re: Β' Φάση ΠΔΠ

Δημοσιεύτηκε: Κυρ Φεβ 15, 2009 8:34 pm
από bour1992
kernelpanic έγραψε:
thelastnicholas έγραψε:Είναι θέμα ορισμού (από τα μαθηματικά). Το έχουμε κάνει για να διευκολυνόμαστε στις αγεβρικές πράξεις.

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

Το χ^α θα υπολογιστεί ως δυναμη και το αποτέλεσμα ως ρίζα.
Δηλαδή χ^2/3=κυβική του χ^2;
Ναι

Re: Β' Φάση ΠΔΠ

Δημοσιεύτηκε: Κυρ Φεβ 15, 2009 8:35 pm
από thetrojan01
kernelpanic: ναι. Μπορεις να το δεις και έτσι:

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

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

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

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

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

ΥΓ. Το 'λυσα το 2ο Θέμα και το βελτιστοποιώ.

Re: Β' Φάση ΠΔΠ

Δημοσιεύτηκε: Δευ Φεβ 16, 2009 5:29 pm
από kernelpanic
:!: Δε δουλεύει το Qenseo! :!:

Re: Β' Φάση ΠΔΠ

Δημοσιεύτηκε: Δευ Φεβ 16, 2009 8:29 pm
από thetrojan01
Quenseo???

Re: Β' Φάση ΠΔΠ

Δημοσιεύτηκε: Δευ Φεβ 16, 2009 9:02 pm
από stathis
Talos.

Re: Β' Φάση ΠΔΠ

Δημοσιεύτηκε: Δευ Φεβ 16, 2009 10:50 pm
από georgeha98
thelastnicholas έγραψε:Είναι θέμα ορισμού (από τα μαθηματικά). Το έχουμε κάνει για να διευκολυνόμαστε στις αγεβρικές πράξεις.

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

Το χ^α θα υπολογιστεί ως δυναμη και το αποτέλεσμα ως ρίζα.
thelastnicholas δεν διαφωνώ σε αυτό που λες, απλά εννοώ ότι πρέπει να σκεφτούν πρώτα, ή να ψάξουν κάτι που το απλοποιεί το θέμα πιο πολύ.. Δεν μπορώ να πω παραπάνω γιατί θα αποκαλύψω την λύση..

Re: Β' Φάση ΠΔΠ

Δημοσιεύτηκε: Τρί Φεβ 17, 2009 6:18 pm
από thelastnicholas
Εχει ανοίξει το Talos?

Re: Β' Φάση ΠΔΠ

Δημοσιεύτηκε: Τρί Φεβ 17, 2009 9:16 pm
από thetrojan01
" Το σύστημα αξιολόγησης έχει σταματήσει να δέχεται υποβολές. " από το πέρας της Α φάσης

Re: Β' Φάση ΠΔΠ

Δημοσιεύτηκε: Τρί Φεβ 17, 2009 11:25 pm
από jupiter
Καλησπέρα και από εμένα.. Είμαι ένας εκ των 2 διαχειριστών/δημιουργών του Qenseo.
Ομολογώ ότι δεν είχα δει αυτό το φορουμ μέχρι πρόσφατα! Μιας που γράφτηκα όμως και επειδή έχετε ποστάρει για αυτό να σας πω ότι ο Qenseo θα ανοίξει σύντομα.. Πολύ σύντομα...

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

mods, αν το κρίνετε απαραίτητο μεταφέρετε σε κάποιο πιο εμφανές σημείο αυτό το μήνυμα!
Καλή επιτυχία :)

Re: Β' Φάση ΠΔΠ

Δημοσιεύτηκε: Τρί Φεβ 17, 2009 11:53 pm
από stathis
Απ' ότι βλέπω το σύστημα είναι σχεδόν έτοιμο.

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

BTW, παιδιά, μας δίνουν παράταση 2 βδομάδων για τη Β' φάση.

Re: Β' Φάση ΠΔΠ

Δημοσιεύτηκε: Τετ Φεβ 18, 2009 12:27 am
από jupiter
stathis έγραψε: Τώρα, jupiter (να φανταστώ είσαι ο Μιχαήλ;) θα βάλω και το μήνυμά σου στις ανακοινώσεις.
Yeap, that's me.. Προτιμώ το Μιχάλης όμως ;)

Re: Β' Φάση ΠΔΠ

Δημοσιεύτηκε: Τετ Φεβ 18, 2009 12:36 am
από stathis
ΟΚ, Μιχάλη, κράτα μας ενήμερους :D

Re: Β' Φάση ΠΔΠ

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

Re: Β' Φάση ΠΔΠ

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

Όπως θα έχετε δει φαντάζομαι, το σύστημα άνοιξε χτες το βράδυ.. good luck και πάλι!

Re: Β' Φάση ΠΔΠ

Δημοσιεύτηκε: Τετ Φεβ 18, 2009 4:51 pm
από thetrojan01
Έγραψα μια γεννήτρια TestCase για το θέμα airforfce. Εισάγεται το Ν και μετά δημιουργείται αρχείο airforce.in
Η λύση που θα πρέπει να δώσει ένας σωστός αλγόριθμος είναι πάντα: Ν-1 Ν .

Δεν υπάρχει καμία μέθοδος υπολογισμού υλοποιήσιμη στο θέμα σε αυτόν τον αλγόριθμο, αλλά καλού κακού ρωτάω: Μπορώ να το ποστάρω;

Re: Β' Φάση ΠΔΠ

Δημοσιεύτηκε: Τετ Φεβ 18, 2009 5:05 pm
από stathis
Κοίταξε, αν απλά δημιουργεί τυχαίες (που όμως είναι έγκυρες) τιμές, μπορείς να το ποστάρεις...

Re: Β' Φάση ΠΔΠ

Δημοσιεύτηκε: Τετ Φεβ 18, 2009 5:11 pm
από 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;
}
Οι τιμές δεν είναι ψευδοτυχαίες αλλά πιστεύω είναι ΟΚ.

Re: Β' Φάση ΠΔΠ

Δημοσιεύτηκε: Τετ Φεβ 18, 2009 7:49 pm
από ioannidis007
Πείτε και τίποτα για του λυκείου ρε παιδιά... :D εύκολο είναι, απλά θέλει και λίγο σκέψη. Αν βρω λύση κάτω από Ο(ν^3) τι κερδίζω?

Re: Β' Φάση ΠΔΠ

Δημοσιεύτηκε: Τετ Φεβ 18, 2009 8:31 pm
από thetrojan01
Εικόνα

Τι λες γι' αυτό; (αστειεύομαι) :D

Re: Β' Φάση ΠΔΠ

Δημοσιεύτηκε: Τετ Φεβ 18, 2009 8:49 pm
από eparon
ή για αυτό :)
Εικόνα