Η αναζήτηση βρήκε 74 εγγραφές

από thelastnicholas
Δευ Μαρ 16, 2009 4:48 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Λύσεις Β' Φάσης
Απαντήσεις: 60
Προβολές: 32695

Re: Λύσεις Β' Φάσης

Και η δικιά μου #include <fstream> #include <cmath> #include <algorithm> #include <limits> using namespace std; const double inf = numeric_limits<double>::max(); double dist [205][205] = {0}; double res [205][205] = {0}; int N (0); struct point { double x,y; point(int a,int b):x(a),y(b){} point(){} ...
από thelastnicholas
Δευ Μαρ 16, 2009 4:35 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Λύσεις Β' Φάσης
Απαντήσεις: 60
Προβολές: 32695

Re: Λύσεις Β' Φάσης

Πάρτε και μια απο μένα. #include <fstream> using namespace std; int N, array[100000][3]; int main (){ ifstream in ("airforce.in"); ofstream out ("airforce.out"); in>>N; for(int i=0;i<N;i++) in>>array[i][0]>>array[i][1]>>array[i][2]; int a,b; double min1=999999999,tmp; for(int i=0...
από thelastnicholas
Δευ Μαρ 16, 2009 4:14 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Β Φάση 20ου ΠΔΠ
Απαντήσεις: 8
Προβολές: 6699

Re: Β Φάση 20ου ΠΔΠ

Υπάρχουν πολύ τρόποι για να λυθεί. Το πρόβλημα εντάσσεται στην κατηγορία των Shortest Path. Παρόλα αυτά πρόκειται για ειδική περίπτωση αφού ο γράφος είναι μη ζυγισμένος (όλες οι ακμες κοστίζουν το ίδιο δηλαδή) . Στον πιο απλό (σχετική έννοια, μάλλον πιο βασικό και που λειτουργεί μονο στο συγκεκριμεν...
από thelastnicholas
Δευ Μαρ 16, 2009 4:05 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Β' Φάση ΠΔΠ
Απαντήσεις: 175
Προβολές: 83952

Re: Β' Φάση ΠΔΠ

Δεν τίθεται θέμα σωστής λύσης τη στιγμή που υπάρχει ασάφεια στην εκφώνηση.

Παρόλα αυτά δεν υπήρχε στη συγκεκριμένη περίπτωση ασάφεια στην εκφώνηση. :D
Απλώς το ένα ενδεικτικό testcase δεν ήταν αποδεκτό. Καθοριζόταν ρητά τι έπρεπε να κάνεις.
από thelastnicholas
Δευ Μαρ 16, 2009 3:56 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Β' Φάση ΠΔΠ
Απαντήσεις: 175
Προβολές: 83952

Re: Β' Φάση ΠΔΠ

Τελικά τι έγινε με το πρόβλημα που βρηκατε στο θέμα του Γυμνασίου?
από thelastnicholas
Κυρ Μαρ 15, 2009 6:15 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Με τι πολυπλοκότητα λύσατε το θέμα Β' Φάσης Λυκείου;
Απαντήσεις: 32
Προβολές: 21403

Re: Με τι πολυπλοκότητα λύσατε το θέμα Β' Φάσης Λυκείου;

Το έχουμ πει. Για την 2^Ν
Οταν δε το Ν γίνεται 200 χρειάζετα 509556711142500721569622682756583778070206428 χρόνια για να ολοκληρωθει.
Δεν αναφέρεται κάπου οτι τα αρχεία ειναι ταξινομημένα. Το ξανα-επισυναψα ταξινομημένα όμως.
από thelastnicholas
Κυρ Μαρ 15, 2009 5:37 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Με τι πολυπλοκότητα λύσατε το θέμα Β' Φάσης Λυκείου;
Απαντήσεις: 32
Προβολές: 21403

Re: Με τι πολυπλοκότητα λύσατε το θέμα Β' Φάσης Λυκείου;

Ενδιαφέρον...
Τι αποτέλεσμα βγάζεις στο αρχειο που έχω επισυνάψει?

!!Διορθωση αρχειου!!
από thelastnicholas
Σάβ Μαρ 14, 2009 9:09 pm
Δ. Συζήτηση: Τεχνική βοήθεια
Θέμα: compile σε ubuntu
Απαντήσεις: 43
Προβολές: 33861

Re: compile σε ubuntu

Λοιπόν: Πατάς del (πατας και αφηνείς συνεχόμενα) οταν ξεκινάει ο υπολογιστής και επιλέγεις BIOS FEATURE SETUP ->> 1st Boot Device ->> CDROM (Με τα + - αλλάζεις τις επιλογές) ->> πατάς ESC ->> SAVE AND EXIT SETUP ->> Y Μολις τελειώσεις και θες να ξαναμπουτάρεις απο τον σκληρό επανέφερε το στο αρχικό(...
από thelastnicholas
Σάβ Μαρ 14, 2009 8:52 pm
Δ. Συζήτηση: Τεχνική βοήθεια
Θέμα: compile σε ubuntu
Απαντήσεις: 43
Προβολές: 33861

Re: compile σε ubuntu

Πες μου τι μητρική έχεις να σου πω ακριβώς τις οδηγίες.
από thelastnicholas
Σάβ Μαρ 14, 2009 8:48 pm
Δ. Συζήτηση: Τεχνική βοήθεια
Θέμα: compile σε ubuntu
Απαντήσεις: 43
Προβολές: 33861

Re: compile σε ubuntu

Ετσι εξηγούνται πάρα πολλά.... Μη μου πεις οτι τον πλήρωσες κι όλας για να το κανει...

Δες εδω
http://techpaul.wordpress.com/2007/08/0 ... from-a-cd/

Τι μητρική έχεις?
από thelastnicholas
Σάβ Μαρ 14, 2009 8:44 pm
Δ. Συζήτηση: Τεχνική βοήθεια
Θέμα: compile σε ubuntu
Απαντήσεις: 43
Προβολές: 33861

Re: compile σε ubuntu

Πως εγκατέστησες αυτην την έκδοση?
από thelastnicholas
Σάβ Μαρ 14, 2009 8:38 pm
Δ. Συζήτηση: Τεχνική βοήθεια
Θέμα: compile σε ubuntu
Απαντήσεις: 43
Προβολές: 33861

Re: compile σε ubuntu

Μπαίνεις στο BIOS, επιλέγεις 1st boot from cd-rom, αποθηκεύεις τις ρυθμισεις, βαζεις το cd , ξαναξεκινάς τον υπολογιστή και στο Menu του cd επιλέγεις να ξεκινήσεις το live-cd
από thelastnicholas
Σάβ Μαρ 14, 2009 8:32 pm
Δ. Συζήτηση: Τεχνική βοήθεια
Θέμα: compile σε ubuntu
Απαντήσεις: 43
Προβολές: 33861

Re: compile σε ubuntu

1)Παιρνεις τον υπολογιστή απο τον τεχνικό πριν στο κάψει :D 2)Βάζεις το cd μεσα και bootαρεις από αυτό. 3)Επιλέγεις απλώς να ξεκινήσει, όχι να εγκατασταθεί (αν το αφήσεις και δεν το πειράξεις ξεκινά μονο μετα απο μερικά δευτερόλεπτα) 4)Απολαμβάνεις το περιβάλλον. Μετά: Μπαίνεις στα Windows κατεβάζει...
από thelastnicholas
Σάβ Μαρ 14, 2009 8:27 pm
Δ. Συζήτηση: Τεχνική βοήθεια
Θέμα: compile σε ubuntu
Απαντήσεις: 43
Προβολές: 33861

Re: compile σε ubuntu

Το live-cd του ΙΟΙ Δ Ε Ν Ε Ι Ν Α Ι ΓΙΑ ΚΑΘΗΜΕΡΙΝΗ ΧΡΗΣΗ. Ο λόγος που το δώσαν είναι για να γνωρίσετε το περιβάλλον. Δεν χρειάζεται να εγκαταστήσεις το λειτουργικό. Όλοι οι μεταλωττιστες για τις γλώσσες του ΙΟΙ συμπεριλαμβάνονται σε αυτο (gcc,g++,freepascal) και λειτουργούν ΑΡΚΕΙ ΝΑ ΜΗΝ ΤΟ ΕΓΚΑΤΑΣΤΗΣ...
από thelastnicholas
Σάβ Μαρ 14, 2009 5:10 pm
Δ. Συζήτηση: Τεχνική βοήθεια
Θέμα: compile σε ubuntu
Απαντήσεις: 43
Προβολές: 33861

Re: compile σε ubuntu

Συγγνώμη αλλα τι διανομη έχεις εγκαταστήσει? Που την βρήκες? Πως λέγεται?

Την διανομη του IOI εβαλες??? Αυτή ειπαμε οτι δεν ειναι για καθημερινή χρήση.
από thelastnicholas
Σάβ Μαρ 14, 2009 4:40 pm
Δ. Συζήτηση: Τεχνική βοήθεια
Θέμα: compile σε ubuntu
Απαντήσεις: 43
Προβολές: 33861

Re: compile σε ubuntu

Κάνε ένα cat /etc/apt/sources.list και δωσε μας τα αποτελέσματα γιατι υποψιάζομαι οτι κατι έχεις πειράξει.
από thelastnicholas
Σάβ Μαρ 14, 2009 12:56 am
Δ. Συζήτηση: Τεχνική βοήθεια
Θέμα: compile σε ubuntu
Απαντήσεις: 43
Προβολές: 33861

Re: compile σε ubuntu

g++ filename.cpp -o executable

Και επειδή νιώθω οτι η επόμενη ερώτηση θα είναι πως το εκτελούμε..

./executable
από thelastnicholas
Παρ Μαρ 13, 2009 10:01 pm
Δ. Συζήτηση: Τεχνική βοήθεια
Θέμα: συνδεση modem σε ubuntu
Απαντήσεις: 5
Προβολές: 3994

Re: συνδεση modem σε ubuntu

Η έκδοση αυτή ειναι για να δεις και να γνωρίσεις το περιβάλλον που θα έχεις στην τελική φάση. Δεν είναι για καθημερινή χρηση... Και στο κάτω κάτω στους διαγωνισμους δεν θα έχεις πρόσβαση στο ιντερνετ.
από thelastnicholas
Παρ Μαρ 13, 2009 3:46 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Με τι πολυπλοκότητα λύσατε το θέμα Β' Φάσης Λυκείου;
Απαντήσεις: 32
Προβολές: 21403

Re: Με τι πολυπλοκότητα λύσατε το θέμα Β' Φάσης Λυκείου;

Δε τίθεται θέμα σύγκρισης 2^Ν με Ν^3 σε καμία περίπτωση... Καταρχήν η 2^Ν είναι εκθετική και Ν^3 πολυωνυμική... Μόνο αυτό είναι αρκετό για να συμπεραίνουμε ότι ειναι ΠΟΛΥ ΠΟΛΥ πιο αργή η 2^Ν. Το λάθος που κάνεις είναι οτι εξετάζεις ένα ΥΠΕΡΒΟΛΙΚΑ μικρό εύρος τιμών... Τι συμπέρασμα μπορούμε να βγάλου...
από thelastnicholas
Πέμ Μαρ 12, 2009 11:32 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Μια μικρη βοήθεια!
Απαντήσεις: 15
Προβολές: 9241

Re: Μια μικρη βοήθεια!

Σκέψου τι εκφράζει στα μαθηματικά το 2^N και το Ν!. Απο εκεί και πέρα δεν είναι κάποια εφαρμογή κάποιου γνωστού αλγορίθμου (ή τουλάχιστον εγώ δεν βλέπω κάτι τετοιο)