[Δομημένος Προγραμματισμός]Εργασια Ε

[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 με προσοχή στα ονόματα των αρχείων!

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[ΡΕΣΑΛΤΟ]

+1 στο τελευταιο του Merlin

Μπορει καποιος να πει πως εκανε το recursion περιπου;
με χει παιδεψει αρκετες ωρες...

[sarovios]

εγω ετσι το εκανα τελικα και μου δουλεψε

int recur(int targetst , int **stations ,int *delay)
{
    int i;
    if(targetst == 0)
    return 0;
   
    for(i=0 ; i<=targetst ; i++)
    {
        if(stations[0] == targetst || stations[1] == targetst)
        {
            printf("I entoli pernaei apo to stothmo %d me kathisterisi %d\n",i , delay);
            return delay + recur(i , stations , delay);
        }
    }
}           

[Αιμιλία η φτερωτή χελώνα]

Εγω την εκφωνηθη την εχω κατανοηθει ωθ εξηθ:
Καθυστερηθη θτον 0 κομβο δν υπαρχει
ουτε θε ενα φυλλο του δενδρου
μονο θε ενδιαμεθουθ κομβουθ
αρα τον πινακα d πωθ τον κανωμεν;

[gate4]

δηλωνεις recur(taut_proorismoy,n,**tree);
καλεις ετσι recur(taut_proorismoy,n,tree);
αυτο που εννοω ειναι:  συμφωνα με την θεωρια αν ειναι void η recur και θες να επιστρεψει το τρεε με αλλαγες στις τιμες του πρεπει να καλεσεις ετσι recur(taut_proorismoy,n,**tree); στον δικο μου ντεβ αυτο δεν γινεται

[sarovios]

Εγω την εκφωνηθη την εχω κατανοηθει ωθ εξηθ:
Καθυστερηθη θτον 0 κομβο δν υπαρχει
ουτε θε ενα φυλλο του δενδρου
μονο θε ενδιαμεθουθ κομβουθ
αρα τον πινακα d πωθ τον κανωμεν;

αν εννοεις τον πινακα delay:
κανονικα.βαλε delays για ολους τους σταθμους.Απλα δεν θα τους χρησιμοποιησεις ολουσ στο τελος.Aν θελεισ να εισαι πιο σωστος βαλε ενα ελεγχο αν βρει οτι το στοιχειο του πινακα ειναι -1 να σταματησει

[Merlin]

δηλωνεις recur(taut_proorismoy,n,**tree);
καλεις ετσι recur(taut_proorismoy,n,tree);
αυτο που εννοω ειναι:  συμφωνα με την θεωρια αν ειναι void η recur και θες να επιστρεψει το τρεε με αλλαγες στις τιμες του πρεπει να καλεσεις ετσι recur(taut_proorismoy,n,**tree); στον δικο μου ντεβ αυτο δεν γινεται

Γιατί να είναι void η recur?
edit:φυσικά και δεν γίνεται να την καλέσεις με διπλό αστεράκι η έστω και απλό,αυτά είναι μόνο για να δηλώσεις αν είναι pointer,αλλιώς σημαίνει την τιμή στην οποία δείχνει ο pointer,γι αυτό σου βγάζει cannot convert from pointer to integer,επειδή ενώ περιμένει pointer(απλό tree) εσύ του βάζεις την τιμή στην οποία δείχνει (**tree)

[gate4]

δηλωνεις recur(taut_proorismoy,n,**tree);
καλεις ετσι recur(taut_proorismoy,n,tree);
αυτο που εννοω ειναι:  συμφωνα με την θεωρια αν ειναι void η recur και θες να επιστρεψει το τρεε με αλλαγες στις τιμες του πρεπει να καλεσεις ετσι recur(taut_proorismoy,n,**tree); στον δικο μου ντεβ αυτο δεν γινεται

Γιατί να είναι void η recur?
edit:φυσικά και δεν γίνεται να την καλέσεις με διπλό αστεράκι η έστω και απλό,αυτά είναι μόνο για να δηλώσεις αν είναι pointer,αλλιώς σημαίνει την τιμή στην οποία δείχνει ο pointer,γι αυτό σου βγάζει cannot convert from pointer to integer,επειδή ενώ περιμένει pointer(απλό tree) εσύ του βάζεις την τιμή στην οποία δείχνει (**tree)

επιστροφη τιμης θελει ποιντερ επειδη && δεν γινεται δοκιμασα **
Το εκανα διαφορετικα να επιστρεφει την διαδρομη αλλαγμενη μπλα μπλα...

[Merlin]

Δεν σε πιάνω,δεν πειράζει....πες ακριβώς τι θέλεις να κάνεις και πως σκοπεύεις να το υλοποιήσεις μπας και συνεννοηθούμε

[Grecs]

Eγω αν και εκανα τον πινακα δεν τον χρησιμοποιησα καθολου

[gate4]

Δεν σε πιάνω,δεν πειράζει....πες ακριβώς τι θέλεις να κάνεις και πως σκοπεύεις να το υλοποιήσεις μπας και συνεννοηθούμε

το εκανα βασικα..το μονο προβλημα ηταν αυτο που ειπα πριν...
δηλωσα την recur void ως ορισματα εβαλα ταυτοτητα n και tree.. σαρωσα τον πινακα tree μεχρι να βρεθει η ταυτοτητα που ψαχνουμε και ξανα κληση της recur για την επομενη 'ταυτοτητα' (τον πιο πανω υποσταθμο).καθε θεση οπου υπαρχει ταυτοτητα παιρνει την ιδια συγκεκριμενη τιμη πχ -2...επιστρεφεται το τρεε αλλαγμενο και ξεχωριζω στην μαιν ποιες ειναι οι θεσεις με τιμη -2 συγκρινοντας το με το τρεε οπως ηταν,ετσι βγαινει η διαδρομη που την αποθηκευω σε εναν nx1 ιντ πινακα...

[jason_]

Ναι, εκ πρώτης όψεως σωστή φαίνεται η δυναμική δέσμευση.

Σου βγάζει κάποιο μήνυμα λάθους;
Επίσης γιατί να είναι ντε και καλά περιττός; Δεν λέει κάπου ότι το δέντρο θα είναι balanced.

E; Για δώσε ένα παράδειγμα με ζυγό αριθμό σταθμών. Από τις προϋποθέσεις που δινει ο κορτέσης μόνο περιττος αριθμός σταθμών επιτρέπεται.

[jason_]

Βασικά εννοούσα σχηματικό παράδειγμα...

[Αιμιλία η φτερωτή χελώνα]

Αμα ειχες 16 σταθμους, θα ηθελες και ενα κυκλακι με το 15αρι μεσα
Αυτο θα συνδεοταν με τον κομβο (int)((15-1)/2), δηλαδη (int)(7) δηλαδη 7 8)
Ισχυει και για μονα και για ζυγα αυτο που λεω, ειναι μονοζυγο

[ΡΕΣΑΛΤΟ]

Ακυρο το προηγουμενο...

Για πειτε... το recursion πως το κανατε;

[jason_]

Για τη δημιουργία του δένδρου να ληφθεί υπ’ όψη ότι ο κάθε υποσταθμός λαμβάνει εντολές από έναν μόνο σταθμό και διαβιβάζει εντολές αποκλειστικά σε δύο μόνο υποσταθμούς (δυαδικό δένδρο)

Σε αυτό που λες ο 7 θα διαβίβαζε εντολές μόνο σε έναν, στον 15, και όχι σε δύο, όπως θέλει ο Δρ.