pdp forum

Και η δικιά μου #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(){} ...

Πάρτε και μια απο μένα. #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...

Υπάρχουν πολύ τρόποι για να λυθεί. Το πρόβλημα εντάσσεται στην κατηγορία των Shortest Path. Παρόλα αυτά πρόκειται για ειδική περίπτωση αφού ο γράφος είναι μη ζυγισμένος (όλες οι ακμες κοστίζουν το ίδιο δηλαδή) . Στον πιο απλό (σχετική έννοια, μάλλον πιο βασικό και που λειτουργεί μονο στο συγκεκριμεν...

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

Παρόλα αυτά δεν υπήρχε στη συγκεκριμένη περίπτωση ασάφεια στην εκφώνηση.
Απλώς το ένα ενδεικτικό testcase δεν ήταν αποδεκτό. Καθοριζόταν ρητά τι έπρεπε να κάνεις.

Τελικά τι έγινε με το πρόβλημα που βρηκατε στο θέμα του Γυμνασίου?

Το έχουμ πει. Για την 2^Ν

Οταν δε το Ν γίνεται 200 χρειάζετα 509556711142500721569622682756583778070206428 χρόνια για να ολοκληρωθει.

Δεν αναφέρεται κάπου οτι τα αρχεία ειναι ταξινομημένα. Το ξανα-επισυναψα ταξινομημένα όμως.

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

!!Διορθωση αρχειου!!

Λοιπόν: Πατάς del (πατας και αφηνείς συνεχόμενα) οταν ξεκινάει ο υπολογιστής και επιλέγεις BIOS FEATURE SETUP ->> 1st Boot Device ->> CDROM (Με τα + - αλλάζεις τις επιλογές) ->> πατάς ESC ->> SAVE AND EXIT SETUP ->> Y Μολις τελειώσεις και θες να ξαναμπουτάρεις απο τον σκληρό επανέφερε το στο αρχικό(...

Πες μου τι μητρική έχεις να σου πω ακριβώς τις οδηγίες.

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

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

Τι μητρική έχεις?

Πως εγκατέστησες αυτην την έκδοση?

Μπαίνεις στο BIOS, επιλέγεις 1st boot from cd-rom, αποθηκεύεις τις ρυθμισεις, βαζεις το cd , ξαναξεκινάς τον υπολογιστή και στο Menu του cd επιλέγεις να ξεκινήσεις το live-cd

1)Παιρνεις τον υπολογιστή απο τον τεχνικό πριν στο κάψει :D 2)Βάζεις το cd μεσα και bootαρεις από αυτό. 3)Επιλέγεις απλώς να ξεκινήσει, όχι να εγκατασταθεί (αν το αφήσεις και δεν το πειράξεις ξεκινά μονο μετα απο μερικά δευτερόλεπτα) 4)Απολαμβάνεις το περιβάλλον. Μετά: Μπαίνεις στα Windows κατεβάζει...

Το live-cd του ΙΟΙ Δ Ε Ν Ε Ι Ν Α Ι ΓΙΑ ΚΑΘΗΜΕΡΙΝΗ ΧΡΗΣΗ. Ο λόγος που το δώσαν είναι για να γνωρίσετε το περιβάλλον. Δεν χρειάζεται να εγκαταστήσεις το λειτουργικό. Όλοι οι μεταλωττιστες για τις γλώσσες του ΙΟΙ συμπεριλαμβάνονται σε αυτο (gcc,g++,freepascal) και λειτουργούν ΑΡΚΕΙ ΝΑ ΜΗΝ ΤΟ ΕΓΚΑΤΑΣΤΗΣ...

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

Την διανομη του IOI εβαλες??? Αυτή ειπαμε οτι δεν ειναι για καθημερινή χρήση.

Κάνε ένα cat /etc/apt/sources.list και δωσε μας τα αποτελέσματα γιατι υποψιάζομαι οτι κατι έχεις πειράξει.

g++ filename.cpp -o executable

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

./executable

Η έκδοση αυτή ειναι για να δεις και να γνωρίσεις το περιβάλλον που θα έχεις στην τελική φάση. Δεν είναι για καθημερινή χρηση... Και στο κάτω κάτω στους διαγωνισμους δεν θα έχεις πρόσβαση στο ιντερνετ.

Δε τίθεται θέμα σύγκρισης 2^Ν με Ν^3 σε καμία περίπτωση... Καταρχήν η 2^Ν είναι εκθετική και Ν^3 πολυωνυμική... Μόνο αυτό είναι αρκετό για να συμπεραίνουμε ότι ειναι ΠΟΛΥ ΠΟΛΥ πιο αργή η 2^Ν. Το λάθος που κάνεις είναι οτι εξετάζεις ένα ΥΠΕΡΒΟΛΙΚΑ μικρό εύρος τιμών... Τι συμπέρασμα μπορούμε να βγάλου...

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