[Δομημένος Πρ.] Εργασία C 09/10

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[height=400]

  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). π.χ. [img height=400 (κλείνει η αγκύλη) 

[Lampros]

Στον πίνακα η κύρια διαγώνιος θα είναι μηδενικά.Πρέπει να βάλουμε και έλεγχο γι'αυτό;Σε περίπτωση που ο χρήστης θέλει να μαλακιστεί, ας πούμε;

edit:Επίσης οταν λέει να διαβάζει τον αύξοντα αριθμός της πόλης,εννοεί να διαβάζει έναν αριθμό μιας πόλης έτσι;Δηλαδή η λέξη αύξοντας δεν έχει κάποιο νόημα εδώ

[il capitano]

1.Γενικα αν το προγραμμα που θα εφτιαχνες θα το εδινες σε καποια εταιρια,θα κυκλοφορουσε στο εμποριο κλπ κλπ,θα επρεπε να βαλεις ελεγχο για τα παντα,γιατι πολλοι χρηστες μαλακιζονται ακουσια ή εκουσια (ελα δεν μπορει και συ θα το εχεις κανει )...Τωρα που ειναι μονο και μονο για τον κορτεση μπορεις και να μην βαλεις,δεν εγινε και τιποτα,ειναι τζαμπα παραπανω γραμμες κωδικα.

2.Οι πολεις θα αριθμουνται απο 0 ως Ν-1 ετσι πχ η πολη με α/α 10 θα βρισκεται στην θεση 10 του πινακα.Αυτο ειναι το νοημα το α/α.

[joal]

Ποιο το νοημα να χρησιμοποιησουμε πινακα 2 διαστασεων για τις αποστασεις?
1 γραμμη δεν ειναι αρκετη για να τις εκχωρησουμε.....?

[Μάρω]

Ποιο το νοημα να χρησιμοποιησουμε πινακα 2 διαστασεων για τις αποστασεις?
1 γραμμη δεν ειναι αρκετη για να τις εκχωρησουμε.....?

σκέψου λίγο ότι θέλεις την απόσταση της πόλης 0 από τις 1,2,3,...,(ν-1) /* μόνο γι' αυτό χρειάζεται μια γραμμή */
στη συνέχεια, την απόσταση της πόλης 1 από τις 0,2,3,...,(ν-1) /* άλλη μια γραμμή */
κ.ο.κ.

[RaiDeR]

Καλά που δεν έβαλε και το TSP
Πάρτε και ένα testcase για έλεγχο.


Είσοδος (πρώτος αριθμός το N, δεύτερος αριθμός η πόλη-αφετερία και μετά οι αποστάσεις):

Code:

5
3
00 54 29 13 34
54 00 34 12 42
29 34 00 13 47
13 12 13 00 12
34 42 47 12 00

Έξοδος:

Code:

3 -> 1 -> 2 -> 0 -> 4 
Total distance : 109

Φυσικά δεν είναι απαραίτητο να είναι και συμμετρικός ο πίνακας, εφόσον η εκφώνηση δεν το αναφέρει. Μπορεί πχ η απόσταση 1->2 να είναι 24 και η απόσταση 2->1 να είναι 29, γιατί ξέρω 'γω η πόλη 1 είναι σε βουνό.


ps : προς αποφυγή παρεξηγήσεων, το testcase δεν είναι λύση ή κάτι συναφές. Είναι ένας τρόπος να τσεκάρετε αν τα προγράμματά σας τρέχουν σωστά, ελέγχοντας αν όλοι βγάζετε την ίδια έξοδο για δεδομένη είσοδο.


disclaimer : το I/O format είναι όπως το έκανα εγώ, προφανώς και σε καμία περίπτωση δεν είναι δεσμευτικό.

το νουμερο 3 που δηλωνεις σαν αφετηρια εχει αποσταση απο το 1 και απο το 4 ιση οποτε δεν πιστευω να υπαρχει προβλημα αν το προγραμμα μας οδηγει αντι στην 1 στην 4 ... η συνολικη αποσταση βγαινει παλι ιδια :D:D

[Lampros]

Πως θα πάω την μια πόλη στην άλλη;Δηλαδή αν είμαι π.χ στη πόλη 1 και η πιο κοντινή είναι η 3,πως θα το γράψω αυτό;

[nohponex]

Πως θα πάω την μια πόλη στην άλλη;Δηλαδή αν είμαι π.χ στη πόλη 1 και η πιο κοντινή είναι η 3,πως θα το γράψω αυτό;

Αφαιρείς την 3 από τις διαθέσιμες , λες οτι η θέση σου τώρα είναι η 3 αντί για 1 π ήταν , το εκτυπώνεις αυτό και μετα φτου κ από την αρχή η διαδικασία ως που να τελειώσουν οι πόλεις.

[RaiDeR]

να δωσω μια βοηθεια πως το εκανα εγω...

{
αρχικα βρηκα το μιμυμουμ για την αφετηρια ( εννοειτε με εναν ελεγχο που αποκλιει το 0 )
μετα αποθηκευα τον αριθμο της πολης σε μια βοηθητικη μεταβλητη και μηδενιζα σε ολες τις γραμμες του πινακα την στηλη οπου βρισκετε η πολη ποιυ απεχει την ελαχιστη αποσταση ...
και τυπωνα τον αριθμο της πολης ...
επισης μου επεστρεφε τον αριθμο της πολης που απεχει την ελαχιστη αποσταση και το συνολικο δρομο που εχει διανυσει ως εκει
}
ΟΛΑ ΑΥΤΑ σε μια συναρτηση την οποια καλω Ν-2 φορες και στο τελος εκτυπωνα το συνολικο δρομο ...
ελπιζω να βοηθησα σε γενικες γραμμες στον τροπο σκεψης ...

[Μάρω]

Χρειαζόμαστε στάνταρ συνάρτηση δηλ? 

[giannaros]

ρε παιδια να ρωτισω κατι...την αφετηρια για αρχη την οριζουμε στην τυχη εμεις?

[Μάρω]

Να γραφεί το πρόγραμμα το οποίο να υλοποιεί τον πιο πάνω αλγόριθμο και το οποίο αφού διαβάσει τις αποστάσεις ανάμεσα στις πόλεις και τον αύξοντα αριθμό της πόλης που θα χρησιμοποιηθεί ως αφετηρία, να εκτυπώνει τη σειρά με την οποία θα τις επισκεφτεί το αεροπλάνο και το μήκος του συνολικού δρομολόγιου.

[RaiDeR]

ρε παιδια να ρωτισω κατι...την αφετηρια για αρχη την οριζουμε στην τυχη εμεις?

νομιζω οτι θεωριτικα αν περιλμβανει μια επαναληψη οσα η συναρτηση ειναι σωστο συντακτικα αλλα και θα σου βγαλει τα σωστα αποτελεσματα .... οποτε δεν κρινω απαραιτητη την χρηση συναρτησης ... ωστοσο διευκολυνει και την λυση του προβληματος αλλα και ειναι σαφως πιο δομημενο το προγραμμα καθως και επαναχρησιμοποιησιμο ( το σκοτωσα ) ....

@γιανναρος
ναι την διαβαζει απο το πληκτρολογιο καθε φορα που τρεχει το προγραμμα

[Lampros]

Πως θα πάω την μια πόλη στην άλλη;Δηλαδή αν είμαι π.χ στη πόλη 1 και η πιο κοντινή είναι η 3,πως θα το γράψω αυτό;

Αφαιρείς την 3 από τις διαθέσιμες , λες οτι η θέση σου τώρα είναι η 3 αντί για 1 π ήταν , το εκτυπώνεις αυτό και μετα φτου κ από την αρχή η διαδικασία ως που να τελειώσουν οι πόλεις.

Δεν με βοηθάει και πολύ αυτό που είπες...εννοώ σε κώδικα πως θα το γράψω;Αν μπορεί κανείς να το γράψει θα είμαι υπόχρεος

[RaiDeR]

lambro

αρχικα βρηκα το μιμυμουμ για την αφετηρια ( εννοειτε με εναν ελεγχο που αποκλιει το 0   )
μετα αποθηκευα τον αριθμο της πολης σε μια βοηθητικη μεταβλητη και μηδενιζα σε ολες τις γραμμες του πινακα την στηλη οπου βρισκετε η πολη ποιυ απεχει την ελαχιστη αποσταση ...
και τυπωνα τον αριθμο της πολης ... <-------- (Εδω απλως τυπωνεις τον αριθμο της πολης που απεχει ελαχιστη απο την προηγουμενη  με μια πριντφ )...
επισης μου επεστρεφε τον αριθμο της πολης που απεχει την ελαχιστη αποσταση και το συνολικο δρομο που εχει διανυσει ως εκει

ΑΝ ΘΕΣ

Code:

ΚΩΔΙΚΑ

ΣΤΕΙΛΕ PM  

[SolidSNK]

jesus fucking christ..............................