[Δομές δεδομένων]Απορίες στις ασκήσεις 2012/13

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

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[teslaaaa]

και οποιος καταφερει να κανει το θεμα με το treap του 2011 ας μα δωσει τα φωτα του please!!

[Ναταλία]

θεμα 2011 java θα βοηθησει κανεις; εχω μπερδευτει και δε ξερω τι να χρησιμοποιησω/υλοποιησω

Αν δεν κάνω λάθος ρωτάς για το 4ο θέμα.

Πάει κάπως έτσι:

import την βιβλιοθήκη που σου λέει

Δημιουργείς την κλάση job
      μέσα έχει 2 μεταβλητές μία τύπου string και η άλλη τύπου int
      

Δημιουργείς την κλάση PriorityStack
     Η στοίβα σου θα βρίσκεται μέσα σε μια μεταβλητή τύπου Arraylist που θα έχει αντικείμενα
     τύπου job.
     Η push ψάχνει που να βάλει το αντικείμενο στη στοίβα με σειριακή αναζήτηση αν θες, διότι  
     είναι ταξινομημένα με βάση την προτεραιότητα.
     Η pop απλά εξάγει το στοιχείο στην κορυφή
     στη size εκμεταλέυεσαι την κλάση ArrayList από τη βιβλιοθήκη
     στην empty τα ίδια
     στην GetMedianPriority κοιτάς στο μεσαίο στοιχείο της στοίβας αν είναι ζυγός τότε κοιτάς τα 2
     μεσαία

Θα μπορούσες να χρησιμοποιήσεις και πίνακα δορυφόρο...

Αυτό πιστεύω ότι είναι το γενικό πλάνο.

ευχαριστουμε!
μηπως θα μπορουσες να εξηγησεις την push και τι κανει η add που έχει  ως συναρτηση της ArrayList?
Ουσιαστικα στην push ταξινομεις τα στοιχεια με βαση την προτεραιοτητα?

Δεν ταξινομείς, απλά βάζεις τα στοιχεία σου κατά τέτοιον τρόπο, ώστε να είναι κάθε στιγμή ταξινομημένα με βάση την προτεραιότητα, σαν μια ουρά προτεραιότητας...   .

Με τη διαφορά ότι εδώ κάνεις pop την κορυφή της στοίβας (και όχι την κεφαλή της ουράς)  έτσι εξασφαλίζεις ότι εάν 2 στοιχεία έχουν την ίδια τιμή, τότε με την pop θα πάρεις αυτό που ήρθε τελευταίο (και καλά LIFO).

Code:

   public  void push(job j) { // we take 0 as the to top of the stack
        if(j.p<0) return; //avoiding errors
        if(empty()){ // no reason to search -> stack is empty 
            C.add(j);
        }
        else {
            int i=0;
            boolean added=false;
            while(i<C.size() & !added) {
                if(j.p>=C.get(i).p) {//if job j has greater priority than job C[i]
                    C.add(i, j);
                    added = true;
                }
                i++;
            }
        }
    }

Για την add δες εδώ :
 http://docs.oracle.com/javase/6/docs/api/java/util/ArrayList.html#add%28int,%20E%29

ευχαριστουμε πολυυυ
ουσιαστικα ετσι που το υλοποιησες έχεις βαλει τη μεγαλυτερη προτεραιοτητα στη θεση 0?
η θεση μηδεν θα μπορουσε να ειναι ειτε στον πατο ειτε στην κορυφη?

[Jeik]

και οποιος καταφερει να κανει το θεμα με το treap του 2011 ας μα δωσει τα φωτα του please!!

Νομίζω αυτή είναι η λύση:

[Mous]

και οποιος καταφερει να κανει το θεμα με το treap του 2011 ας μα δωσει τα φωτα του please!!

Νομίζω αυτή είναι η λύση:

σωστη απλα ξεχασες να βαλεις το στοιχειο 8,21 που δεν αλλαζει τιποτα βεβαια αφου θα ειναι αριστερο παιδι του 9,14

[Jeik]

oops δεν το'δα.

[Ναταλία]

βασικα στο τελος δεν θα επρεπε να ειναι το 6,6 και το 9,14 παιδια του 3,5 ??

[Jeik]

βασικα στο τελος δεν θα επρεπε να ειναι το 6,6 και το 9,14 παιδια του 3,5 ??

Δεν γίνεται αφού και τα 2 θα έπρεπε να είναι δεξιά παιδιά του(αφού 6>3 και 9>3).

[hetfield]

θεμα 2 φεβρ 2008
πως βρισκω τη δομη του δενδρου απο τη γνωστη προδιατεταγμενη διασχιση που δινεται?
δηλαδη ποσα επιπεδα εχει το δενδρο κλπ και παιζει καποιο ρολο αυτο που λεει οτι ειναι σχεδον πληρες?

[Ναταλία]

έχει κανει κανεις το θεμα της τζαβα του 08?

[teslaaaa]

έχει κανει κανεις το θεμα της τζαβα του 08?

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

[Ναταλία]

έχει κανει κανεις το θεμα της τζαβα του 08?

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

τι στο καλο θελει να κανουμε float??
αφου ειναι πινακας Element.. το μονο που εχει η element ειναι το value..
και επισης πως καλεσες την PrintArray απο τη main? με πιο αντικειμενο?

[teslaaaa]

έχει κανει κανεις το θεμα της τζαβα του 08?

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

τι στο καλο θελει να κανουμε float??
αφου ειναι πινακας Element.. το μονο που εχει η element ειναι το value..
και επισης πως καλεσες την PrintArray απο τη main? με πιο αντικειμενο?

εκανα δικο μου αντικειμενο array στη main και αρχικοποιησα τ στοιχεια του δημιουργωντας αντικειμενα κ καλωντας τον constructor της element.
βασικα λεει οτι η συναρτηση που σου προτεινει να χρησιμοποιησεις επιστεφει float..εγω εκανα type-casting για να τη μετατρεψω σε int αφου πολ/σα με κατι για να μην παρω σκετο 0(αν και πηρα παλι,για αλλο λογο ομως μαλλον) και το εβαλα στον constructor ... την printarray την καλεσα με ορισμα τον πινακα απο elementsτου αντικειμενου που εκανα στη main...τωρα δεν σου εγγυωμαι οτι ολα τ παραπανω ειναι σωστα γιατι οπως προανεφερα κατι δεν δουλευει σωστα,και δν εχω το κουραγιο να το ψαξω αλλο!

[ValmadiaN]

έχει κανει κανεις το θεμα της τζαβα του 08?

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

τι στο καλο θελει να κανουμε float??
αφου ειναι πινακας Element.. το μονο που εχει η element ειναι το value..
και επισης πως καλεσες την PrintArray απο τη main? με πιο αντικειμενο?

Εγώ έκανα την printArray() static συνάρτηση για να την καλώ χωρίς αντικείμενο.
Έτσι κι αλλιώς δεν αναφέρεται κανένας περιορισμός πάνω στο αν θα είναι ή όχι static.

[Επικο Burger]

έχει κανει κανεις το θεμα της τζαβα του 08?

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

τι στο καλο θελει να κανουμε float??
αφου ειναι πινακας Element.. το μονο που εχει η element ειναι το value..
και επισης πως καλεσες την PrintArray απο τη main? με πιο αντικειμενο?

εκανα δικο μου αντικειμενο array στη main και αρχικοποιησα τ στοιχεια του δημιουργωντας αντικειμενα κ καλωντας τον constructor της element.
βασικα λεει οτι η συναρτηση που σου προτεινει να χρησιμοποιησεις επιστεφει float..εγω εκανα type-casting για να τη μετατρεψω σε int αφου πολ/σα με κατι για να μην παρω σκετο 0(αν και πηρα παλι,για αλλο λογο ομως μαλλον) και το εβαλα στον constructor ... την printarray την καλεσα με ορισμα τον πινακα απο elementsτου αντικειμενου που εκανα στη main...τωρα δεν σου εγγυωμαι οτι ολα τ παραπανω ειναι σωστα γιατι οπως προανεφερα κατι δεν δουλευει σωστα,και δν εχω το κουραγιο να το ψαξω αλλο!

Για να μην σου τα βγαζει ολα 0 πρεπει πρωτα να κανεις type casting με μια μεταβλητη χ, και μετα να στειλεις αυτην στον constructor,
δλδ int x=(int)(Math.random()*100)
       A=new Element(x);
δεν ξερω γιατι, παντως εχει κατι περιεργα κολληματα σ'αυτο το θεμα η java.

[Endeavour X]

να ρωτησω κατι στην αξιολογηση 1 φοιτητης 1 θεμα 2 πως το βγαζω?