THMMY.gr

Μαθήματα Βασικού Κύκλου => Δομές Δεδομένων => Topic started by: Κάρβουνο on October 16, 2011, 14:31:06 pm

Title: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Κάρβουνο on October 16, 2011, 14:31:06 pm

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

Οποιοδήποτε μήνυμα άσχετο με τον παρόν τόπικ, θα το διαχειριζόμαστε αναλόγως.

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

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: rspappas on November 13, 2011, 23:05:11 pm

παω να τρεξω την εργασια, η οποια απότι φαινεται απο τον κωδικα θα τρεχει κανονικα, και τα φαντασματα θα πηγαινουν τυχαια, αλλα μου πεταει αυτο το επικο λαθος:

Code:

Exception in thread "main" java.lang.UnsupportedClassVersionError: gr/auth/ee/dsproject/pacman/MainPlatform : Unsupported major.minor version 51.0
	at java.lang.ClassLoader.defineClass1(Native Method)
	at java.lang.ClassLoader.defineClass(ClassLoader.java:634)
	at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142)
	at java.net.URLClassLoader.defineClass(URLClassLoader.java:277)
	at java.net.URLClassLoader.access$000(URLClassLoader.java:73)
	at java.net.URLClassLoader$1.run(URLClassLoader.java:212)
	at java.security.AccessController.doPrivileged(Native Method)
	at java.net.URLClassLoader.findClass(URLClassLoader.java:205)
	at java.lang.ClassLoader.loadClass(ClassLoader.java:321)
	at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:294)
	at java.lang.ClassLoader.loadClass(ClassLoader.java:266)
Could not find the main class: gr.auth.ee.dsproject.pacman.MainPlatform. Program will exit.

κανεις καμμια ιδεα?

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: kmaniac on November 15, 2011, 00:18:07 am

Αν είχες κατεβάσει την πρώτη version τότε πάρε την συνάρτηση collision της καινούριας έκδοσης και βάλτην στην κλάση μαζί με τις άλλες συναρτήσεις της παλιάς.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Elade on November 16, 2011, 21:19:59 pm

με το που ανοίγω τον pacman στο eclipse μου βγαζει 2 λάθη, του τύπου "The project cannot be built until build path errors are resolved", μήπως μπορεί κάποιος να βοηθήσει για την λύση? :-[

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: mafalda on November 19, 2011, 16:38:45 pm

Quote from: rspappas on November 13, 2011, 23:05:11 pm

Code:

Exception in thread "main" java.lang.UnsupportedClassVersionError: gr/auth/ee/dsproject/pacman/MainPlatform : Unsupported major.minor version 51.0
	at java.lang.ClassLoader.defineClass1(Native Method)
	at java.lang.ClassLoader.defineClass(ClassLoader.java:634)
	at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142)
	at java.net.URLClassLoader.defineClass(URLClassLoader.java:277)
	at java.net.URLClassLoader.access$000(URLClassLoader.java:73)
	at java.net.URLClassLoader$1.run(URLClassLoader.java:212)
	at java.security.AccessController.doPrivileged(Native Method)
	at java.net.URLClassLoader.findClass(URLClassLoader.java:205)
	at java.lang.ClassLoader.loadClass(ClassLoader.java:321)
	at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:294)
	at java.lang.ClassLoader.loadClass(ClassLoader.java:266)
Could not find the main class: gr.auth.ee.dsproject.pacman.MainPlatform. Program will exit.

κανεις καμμια ιδεα?

Κ εμένα αυτά μου έβγαζε.Ψάχνοντάς το λίγο,μάλλον φταίει το γεγονός ότι είχα παλιό jre (6,ενώ το τελευταίο είναι το 7).Με το καινούριο δεν έχω πρόβλημα,εμφανίζονται όλα...

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: rspappas on November 19, 2011, 21:20:34 pm

ναι οντως, αυτο ειναι το προβλημα.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: profsokin on November 22, 2011, 13:41:23 pm

Εγώ κατέβασα το τελευταίο, αλλά δε διορθώθηκε

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Δικαστής Μύρτιλος on November 22, 2011, 14:01:14 pm

Πρέπει να επιλέξεις το καινούριο μέσα απ' το Eclipse. Window -> Preferences -> Java -> Installed JREs
και επιλέγεις το πιό καινούριο που κατέβασες.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Jalk on November 22, 2011, 19:52:50 pm

Εχει καταλαβει κανείς αν μια κινηση για ενα φαντασμα ειναι μη αποδεκτη, αν απλα δεν το κουναμε ή αν αλλαζουμε την κινηση που κανει;

+ αν εχει καποιος ιδεα τι σημαινει αυτο :

Exception in thread "Thread-2" java.lang.NullPointerException
at gr.auth.ee.dsproject.pacman.MainPlatform$3$1.run(MainPlatform.java:321)
at java.lang.Thread.run(Unknown Source)

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: rspappas on November 23, 2011, 02:21:24 am

δεν μπορεις να μην το κουνησεις
αρα θα πρεπει να αλλαξει κατευθυνση, ιδανικα προς την δευτερη κοντινοτερη.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: inspired on November 25, 2011, 19:55:11 pm

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

edit: το βρηκα, debug! ;D

edit 2 (για οποιον ενδιαφερεται να μαθει πως να το κανει):

στον κωδικα, στη σειρα return moves; (δλδ ΛΟΓΙΚΑ η τελευταια γραμμη της συναρτησης calculateNextGhostPosition
δεξι κλικ στο αριστερο μερος (σαν κατακορυφη γραμμη) και add breakpoint η αντιστοιχα διπλο κλικ εκει στο υψος παντα της σειρα return moves;
αυτο θα πρεπει να βαλει μια βουλιτσα εκει!

μετα πανω δεξια παταμε debug, και μετα παταμε το αριστερο κουμπι απτο run (το κουμπι για debug)
και μετα για να γινει καθε επομενο βημα παταμε το κουμπι (play) η F8 εχοντας το focus στον eclipse

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: τσαι-borg on November 26, 2011, 16:15:41 pm

μπορεις να πας στην PacmanUtilities και να αλλαξεις το timeStep.
(εμενα το 250 με εχει βολεψει)

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: inspired on November 27, 2011, 17:06:49 pm

καλο κ αυτο ;)

αλλα με το debug βρηκα ενα σκαλωμα.. κ δν ξερω αν ειναι θεμα του δικου μου κωδικα η του υπαρχων

καποιες φορες μου φαινονται 3 φαντασματα αντι για 4, και αρχικα νομιζα οτι επεσε το ενα πανω στο αλλο
αλλα απτην checkcollision και currentPos δεν βλεπω να γινεται κατι τετοιο (με μαυρες κουκιδες ειναι οι θεσεις των φαντασματων συμφωνα με τον currentPos

(http://img192.imageshack.us/img192/8190/pacmanbug1edit.jpg) (http://imageshack.us/photo/my-images/192/pacmanbug1edit.jpg/)

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Tracy_McGrady on November 27, 2011, 21:53:19 pm

Quote from: Jalk on November 22, 2011, 19:52:50 pm

Κανεις για τέτοια exceptions?

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Orfikoss on November 28, 2011, 00:36:14 am

Quote from: inspired on November 27, 2011, 17:06:49 pm

Εξαφάνιση φαντασμάτων

26 Νοε 2011 2:31 πμ
Τσάπανος

Το παιχνίδι έχει ένα bug το οποίο αρκετές φορές εξαφανίζει ένα ή περισσότερα φαντάσματα, τα οποία παρ'όλα αυτά συνεχίζουν να κινούνται κανονικά και σύμφωνα με τον αλγόριθο που έχετε δημιουργήσει.

Το bug έχει διορθωθεί και δεν θα υπάρχει στην πλατφόρμα που θα λάβετε για την δεύτερη εργασία.

Για να ελέξετε αν ο αλγόριθμός σας είναι σωστός και τα φαντάσματα δεν συγκρούονται (είτε μεταξύ τους, είτε με τους τοίχους) συμβουλευτείτε τα μηνύματα της κονσόλας.

Σε περίπτωση σύγκρουσης εμφανίζεται μήνυμα παρόμοιο με το:

ERROR: suggested move NOT valid!!!
Current Position: [[I@78dbeeb, [I@6af13a2c]
Suggested direction: [I@322558e
evaluated new position: [0, 1]

quote από eTHMMY...

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: epi on December 02, 2011, 04:58:53 am

αυτό π λέει στον τροπο παράδωσης "το προγράμμα να περιέχει σε μορφή σχολίων τα οναματα mail τηλέφωνα " τι εννοεί να τα περιέχει; σε ποιο σημείο; Στην κλάση creature ,στη maιn, όπου θέλω, που;;; :???:

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: christgc on December 02, 2011, 05:02:23 am

Μάλλον στην κλάση Creature πάνω-πάνω..

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: profsokin on December 02, 2011, 23:20:24 pm

Η εκφώνηση λέει: "Επίσης, πριν από κάθε κλάση ή μέθοδο θα υπάρχει επικεφαλίδα σε μορφή σχολίων με σύντομη περιγραφή της λειτουργικότητας του κώδικα. Στην περίπτωση των μεθόδων, πρέπει να περιγράφονται και οι μεταβλητές τους."

Αυτό σημαίνει ότι πρέπει να περιγράψουμε και το υπόλοιπο πρόγραμμα με comments;

Δηλαδή Labyrint,PacManUtilities κλπ; Αυτά που δεν γράψαμε εμείς;

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: christgc on December 03, 2011, 00:53:03 am

:o
Όχι ρε συ!Απλά αν έγραψες επιπλέον μεθόδους ή κλάσεις στο πρόγραμμα θα πρέπει να περιγράψεις τί κάνουν...αυτό εννοεί

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Fosa on December 17, 2011, 17:48:57 pm

Έχω 2 απορίες σχετικά με την 2η εργασία.

1) Για τις μεθόδους που λέει να υλοποιήσουμε (εκτός από την evaluate) αρκεί απλώς να επιστρέφουμε την τιμή της αντίστοιχης μεταβλητής κλάσης? Να θεωρήσουμε δηλαδή ότι έχουν πάρει τιμή οι μεταβλητές κλάσης και απλώς τις επιστρέφουμε εκεί? Ή να τις υλοποιήσουμε μόνοι μας από την αρχή?

2)Εκεί που λέει για την κλάση Room δίνονται τα τάδε, πού θα βρίσκω εγώ κάτι αντίστοιχο του Room[][] Maze που είχα στην πρώτη εργασία ώστε να καλώ τις κατάλληλες μεθόδους πάνω στο κάθε κουτάκι? Πού είναι δηλαδή τα αντικείμενα τύπου Room που θα χρησιμοποιήσω (και θα τα χρειαστώ ειδικά αν στην ερώτηση 1) πρέπει να τα υλοποιήσω μόνος μου)

Ευχαριστώ

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Elade on December 17, 2011, 19:16:57 pm

για το 1 νμζω ότι εμεις πρέπει να βρούμε και να δώσουμε τις τιμές σ αυτές τις μεταβλητές, δεν αρκεί να τις επιστρέφουμε απλά. για το 2ο, απλά φτιάξε ένα αντικείμενο τύπου Room για να κάνεις την δουλειά σου

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Δικαστής Μύρτιλος on December 17, 2011, 19:54:42 pm

Πρέπει προφανώς οι μεταβλητές του Node να παίρνουν τιμή. Μπορείς να τις υπολογίζεις με μεθόδους και κάποιες μπορείς να τις
περνάς ως ορίσματα στον Constructor. Αλλά μην μένεις σε αυτό, μπορείς να κάνεις ό,τι θες, με όποιον τρόπο θες!

Ένα αντικείμενο τύπου Room, το Maze περνάει ως όρισμα στην calculateNextPacmanPosition στην Creature.java, στην οποία θα χρησιμοποιείς αντικείμενα Node.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Giorgaros on December 18, 2011, 02:18:57 am

Την κλάση Vector ξέρει κανείς πού και για ποιό λόγο θα τη χρησιμοποιήσουμε??

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Άδης on December 18, 2011, 06:09:42 am

Αφού δημιουργήσουμε την κλάση Node και υλοποιήσουμε όλες τις μεθόδους τις εννοείται ότι θα πάμε να αλλάξουμε την calculateNextPacmanPosition στην Creature.java, ε;

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: papatasoylis on December 18, 2011, 13:59:14 pm

Στον constructor τι να βάλουμε μέσα? π.χ να δινουμε τιμέσ στο nodex kai sto nodey?
Eπίσης δν κατάλαβα αυτό με το αντικέιμενο τύπου Room π πρέπει να το φτιάξουμε και μέσα στν κλάση Node αμα θέλουμε να πούμε οτι if(Maze[l][m].isGhost) οπως λέγαμε τώρα πώς θα το πούμε?? 8))

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: sere on December 18, 2011, 15:22:41 pm

Τον πίνακα Maze τον έχει ως όρισμα η συνάρτηση calculateNextPacmanPosition(). Τον Vector θα τον φτιάξεις σ εκείνη την συνάρτηση οπότε σε όποιες από τις συναρτήσεις της κλάσης σου χρειαστείς τον συγκεκριμένο πίνακα μπορείς να τον περάσεις σαν όρισμα. Εγώ τουλάχιστον αυτό έκανα.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Άδης on December 19, 2011, 18:23:12 pm

Όταν φτιάχνω ένα Vector<NodeAEM1AEM2> μου βγάζει σφάλμα ο eclipse

Quote

Multiple markers at this line
- Syntax error, parameterized types are only available if source level is 1.5 or
greater

Ξέρει κανείς τι παίζει μ' αυτό;
Βασικά το κάνει σε ότι Vector<> φτιάξω π.χ. και στο Vector<String>.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Tracy_McGrady on December 19, 2011, 22:13:31 pm

Quote from: Άδης on December 19, 2011, 18:23:12 pm

Όταν φτιάχνω ένα Vector<NodeAEM1AEM2> μου βγάζει σφάλμα ο eclipse

Quote

Multiple markers at this line
- Syntax error, parameterized types are only available if source level is 1.5 or
greater

Ξέρει κανείς τι παίζει μ' αυτό;
Βασικά το κάνει σε ότι Vector<> φτιάξω π.χ. και στο Vector<String>.

Αν πας πάνω στην εντολή λέει να αλλάξεις σε 1.5....Αν το πατήσεις αυτό σου αφαιρεί το error και στο διαβάζει...τουλάχιστον εγώ έτσι το έκανα τωρα! 8))

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Elade on December 20, 2011, 02:25:00 am

Δες στο quick fix, συνήθως θέλει διαφορετική εκδοση java

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: GKOUNTAS on December 20, 2011, 19:05:42 pm

Έχουμε κάνει τα υπόλοιπα εκτός απ'την evaluate που την έχουμε ακόμη random, αλλά έχουμε το εξής πρόβλημα:

Για κάποιο περίεργο λόγο, όταν φτάνει στην τελευταία σειρά ή στήλη δίπλα σε τοίχο(στο South στην προτελευταία σειρά) βγάζει μήνυμα σφάλματος στην κονσόλα και σταματάει να κινείται και ο pacman και τα φαντάσματα.

Το ελέγχουμε εδώ και ώρες και δεν μπορούμε να καταλάβουμε γιατί. Καμιά ιδέα;

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: inspired on December 21, 2011, 19:42:03 pm

Quote from: GKOUNTAS on December 20, 2011, 19:05:42 pm

ε λογικα ρε παει να περασει τον τοιχο.. αριστερα του δλδ ειναι τοιχος και παει ν παει παλι αριστερα..
χρησιμοποιησε για αυτο τον int Μaze[j].walls[k]

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: MariosPro on December 21, 2011, 21:33:04 pm

Οταν παω να τρεξω το προγραμμα μου βγαζει το εξης:
Exception in thread "Thread-3" java.lang.NullPointerException και γενικοτερα μου βγάζει πρόβλημα οπου εχώ δώσει όρισμα τον πινακα Μaze.(τον πίνακα Room[][] Μaze που δίνεται σαν όρίσμα στην calculatenextPacmanposition και στην συνέχεια τον δίνω σαν όρισμα στην Node.evaluate(Maze) η οποία καλει τις υπόλοιπες συναρτήσεις για να υλοποιήσει την κινηση).Any suggestions????

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: RaiDeR on December 22, 2011, 15:43:33 pm

παιδες μπορει κανενας να ανεβασει τις ασκησεις που καναμε στο εργαστηριο γιατι χαλασε το φλασακι που τις ειχα?
Ευχαριστωωωωωωωωωωωωωωωωωωωωωω :)

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: profsokin on December 23, 2011, 20:15:04 pm

Η εργασία πήρε παράταση μέχρι τη δευτέρα, δεν ξέρω αν το είδατε.

Κάτι άλλο τώρα. Ποιο ποσοστό νικών περίπου είναι ας πούμε ικανοποιητικό για τον Pacman?

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Δικαστής Μύρτιλος on December 23, 2011, 22:17:32 pm

Quote from: profsokin on December 23, 2011, 20:15:04 pm

Κάτι άλλο τώρα. Ποιο ποσοστό νικών περίπου είναι ας πούμε ικανοποιητικό για τον Pacman?

Προσωπικά έχουμε γύρω στο 10% - 20%. Ο Χρυσόπουλος είπε πως είναι καλό ποσοστό, και μάλλον αν βάλουμε και τους τοίχους της 3ης εργασίας
θα αυξηθεί. Είμαι περίεργος να πως γίνεται να βγει καλύτερο.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Tracy_McGrady on December 24, 2011, 01:30:04 am

Τι εννοείς νίκες του Pacman???Νίκη θεωρείς οτι παίρνεις όλες τις σημαίες ή οτι κερδίζεις ΚΑΙ με steps?

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: mafalda on December 26, 2011, 18:27:49 pm

Μπορεί να βοηθήσει κανένας με τον πίνακα κατάστασης για τις σημαίες;Ακόμα κ όταν μια σημαία έχει "φαγωθεί",μας εμφανίζεται ενεργή και δεν μπορώ να καταλάβω τι φταίει...Ο κώδικας είναι κάπως έτσι:

Code:

private boolean[] checkFlags(int[][] flagPos)
	{//elegxoume gia ka8e simaia an auti einai energi i oxi
		boolean[] FlagStatus=new boolean[f];
		for(int k=0;k<number_of_flags;k++){
			i=X_of_ flag(k);//apo to flagPos[][]
			j=Y_of_ flag(k);//-->>--
			if(Maze[i][j].isCapturedFlag()==true)
				FlagStatus[k]=true;
			if(i==X_pacman && j==Y_pacman){//molis tin efage
                                FlagStatus[k]=true;
			}
			else FlagStatus[k]=false;
		}

		return FlagStatus;
	}

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: christgc on December 26, 2011, 18:31:48 pm

Quote from: Tracy_McGrady on December 24, 2011, 01:30:04 am

Τι εννοείς νίκες του Pacman???Νίκη θεωρείς οτι παίρνεις όλες τις σημαίες ή οτι κερδίζεις ΚΑΙ με steps?

Λογικά θα μετράνε και τα 2 ρε συ...

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Tracy_McGrady on December 26, 2011, 19:07:02 pm

Quote from: christgc on December 26, 2011, 18:31:48 pm

Quote from: Tracy_McGrady on December 24, 2011, 01:30:04 am

Τι εννοείς νίκες του Pacman???Νίκη θεωρείς οτι παίρνεις όλες τις σημαίες ή οτι κερδίζεις ΚΑΙ με steps?

Λογικά θα μετράνε και τα 2 ρε συ...

Δν νμζ γιατί είναι συχνό να κολλάει πιστεύω...Κατα τα άλλα αμα το generate είναι fail γμσ μας! :P

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: christgc on December 26, 2011, 22:10:16 pm

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

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Tracy_McGrady on December 26, 2011, 22:20:14 pm

Quote from: christgc on December 26, 2011, 22:10:16 pm

Έχεις ένα δίκιο σε αυτό που λες αλλά νομίζω ότι 10%-20% νίκη και με τα 2 ενδεχόμενα είναι σχετικά μικρό ποσοστό...

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: christgc on December 26, 2011, 22:51:37 pm

Ναι όντως. Τι να πω δεν είμαι σίγουρος...

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: profsokin on January 13, 2012, 00:22:39 am

Λοιπόν απ'ότι κατάλαβα, για κάθε δυνατή κίνηση του Pacman ελέγχεις την evaluation για κάθε δυνατή κίνηση των ghosts. Έτσι δημιουργείται το υποδέντρο των φαντασμάτων.

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

Γιατί λοιπόν να ελέγχουμε και τις άλλες όταν ξέρουμε ότι δεν υπάρχει πιθανότητα να τις επιλέξουν;

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: theopas on January 13, 2012, 18:04:12 pm

Παιδιά θα ήθελα αν μπορεί κάποιος να ανεβάσει τις ασκήσεις τύπου θεωρίας που έχει κάνει ο Andy στα τελευταία μαθήματα ασκήσεων...ευχαριστώ εκ των προτέρων

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: elen// on January 13, 2012, 18:14:04 pm

Quote from: theopas on January 13, 2012, 18:04:12 pm

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: profsokin on January 14, 2012, 20:54:54 pm

Με τα δέντρα κλπ τώρα το παιχνίδι τρέχει πολύ αργά.

Φταίμε;

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Laharl on January 24, 2012, 19:11:03 pm

Δίνεται ένας αραιός πίνακας ακεραίων διάστασης 16 x 4. Αν Ν είναι ο αριθμός των μη μηδενικών στοιχείων του πίνακα, ποια είναι η τιμή του Ν, ώστε ο να μην έχει σημασία άν ο τρόπος αποθήκευσης του πίνακα θα είναι ως τριάδες αριθμών, όπου κάθε τριάδα αντιστοιχεί σε ένα μη μηδενικό στοιχείο (γραμμή, στήλη, τιμή), ή ως ένας 16 x 4 πίνακας με τα μηδενικά στοιχεία και τα μη μηδενικά σαν μονάδες και έναν 1 x Ν με τις μη μηδενικές τιμές; Θεωρείστε ότι για την αποθήκευση ενός ακεραίου χρησιμοποιούνται 4 bits.

32 δεν είναι η απάντηση?

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: john-john on January 24, 2012, 19:36:33 pm

Δεν ξερω αμα ειναι σωστο, αλλα δεν θα ισχυει Ν+(n*m)/w=3N, δηλαδη
Ν+(16*4)/4=3Ν, αρα Ν=8. Ο τυπος ειναι απο τις διαφανειες του Μητκα.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Laharl on January 24, 2012, 20:21:04 pm

Δεν έχω καταλάβει πόσα bits πέρνουμε τον πίνακα με μονάδες και μηδενικά

Σύμφωνα με τον τύπο αυτό ο πίνακας αυτός μετριέται για 64 bits, δηλαδή όσο το πλήθος τον αριθμών του

Το 32 είναι σίγουρα λάθος πάντως :P

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: john-john on January 24, 2012, 20:32:49 pm

Quote from: Laharl on January 24, 2012, 20:21:04 pm

Δεν έχω καταλάβει πόσα bits πέρνουμε τον πίνακα με μονάδες και μηδενικά

Σύμφωνα με τον τύπο αυτό ο πίνακας αυτός μετριέται για 64 bits, δηλαδή όσο το πλήθος τον αριθμών του

Ναι ο πινακας μετριεται για 64bit, αφου καθε στοιχειο του εχει μεγεθος 1bit (ειναι boolean). Αυτο ειναι βασικα και το πλεονεκτημα που αποκομισουμε απο αυτης της μορφης την αποθηκευση.
Απλα στον τυπο καναμε 64/4 γιατι θελουμε να συγκρινουμε λεξεις και οχι bits.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: png on January 24, 2012, 20:34:08 pm

είχα το ίδιο στην αυτοαξιολόγηση και ναι, είναι σίγουρα λάθος :P

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Eru lluvatar on January 24, 2012, 21:06:54 pm

Quote from: png on January 24, 2012, 20:34:08 pm

είχα το ίδιο στην αυτοαξιολόγηση και ναι, είναι σίγουρα λάθος :P

η αυτοαξιολόγηση έχει λάθος σωστές απαντήσεις σε μερικά και δεν μπορούν να τα διορθώσουν
by Χρυσόπουλος

οπότε μην την παίρνετε ευαγγέλιο :P

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: tre_litsa on January 24, 2012, 21:43:23 pm

μηπως μπορει καποιος να ανεβασει τις ασκησεις που εκανε ο αντωνης?

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Laharl on January 24, 2012, 22:05:02 pm

Quote from: Eru lluvatar on January 24, 2012, 21:06:54 pm

Quote from: png on January 24, 2012, 20:34:08 pm

είχα το ίδιο στην αυτοαξιολόγηση και ναι, είναι σίγουρα λάθος :P

Well F*ck...

Αυτό θα μας μπερδέψει ακόμα περισσότερο.Ελπίζω να καταφέρουν να τα διορθώσουν

Πότε το είπε αυτό BTW?

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: balagio on January 25, 2012, 00:04:39 am

Quote from: john-john on January 24, 2012, 19:36:33 pm

o τύπος δεν πρέπει να είναι Ν+(n*m)/w=3N*w ;;;

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Eru lluvatar on January 25, 2012, 00:13:10 am

Quote from: balagio on January 25, 2012, 00:04:39 am

Quote from: john-john on January 24, 2012, 19:36:33 pm

o τύπος δεν πρέπει να είναι Ν+(n*m)/w=3N*w ;;;

Kαι οι δύο τύποι αναφέρονται σε αριθμό λέξεων.Οπότε αν θες να δουλέψεις με bit πρέπει να πολλαπλασιάσεις και τα δύο μέλη με w, το οποίο φεύγει όταν τα εξισώσεις.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: balagio on January 25, 2012, 02:52:33 am

οκ thnx το κατάλαβα...μπορεί κάποιος να εξηγήσει πως γίνεται η επιλογή pivot στην μέθοδο quicksort ;; το ζητάει σε παλιά θέματα..

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: τσαι-borg on January 25, 2012, 15:05:38 pm

(low + high) /2

(εκτος και αν δεν εννοεις αυτο που θα μου φανει παρα πολυ λογικο να μην εννοεις αυτο)

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: di_em on January 25, 2012, 16:00:06 pm

Ερώτηση: Δίνεται ο πίνακας ακεραίων αριθμών: 34, 135, 58, 24, 71, 60, 5, 10 Χρησιμοποιώντας τον αλγόριθμο ταξινόμησης ευθείας εισαγωγής να δώσετε τη μορφή του πίνακα μετά από 10 συγκρίσεις.

Απάντηση?
(Εγώ βγάζω 24 34 58 71 135 60 5 10 που δεν είναι σωστό.)

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Laharl on January 25, 2012, 18:13:52 pm

Δίνεται ταξινομημένος πίνακας με τα εξής στοιχεία: 3, 5, 6, 10, 18, 19, 20, 23, 27, 74, 99 Να βρείτε το συνολικό αριθμό των συγκρίσεων που απαιτούνται για την εύρεση του 99 με δυαδική αναζήτηση.

Έβαλα 5 και δεν είναι...Γιατί?Μήπως δεν θεωρεί ως αναζήτηση την τελευταία?

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: png on January 25, 2012, 18:21:07 pm

εμένα 4 μου βγαίνει.
με κεντρικά σημεία τα 19, 27,74 και τελικά 99.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Laharl on January 25, 2012, 18:34:22 pm

Ναι δίκιο έχεις

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: τσαι-borg on January 25, 2012, 20:25:04 pm

Εχει καποιος την ευγενη καλοσυνη να μου εξηγησει πως στο διαολο λυνονται εκεινες που ζητανε το μεγιστο Ν σε αραιο πινακα ακεραιων ωστε να συμφερει η αποθηκευση σε τριαδα για καθε μη μηδενικο στοιχειο(γραμμη,στηλη,τιμη) ?
Θεωρω οτι πρεπει να βρω το κοστος των αλλων 2 μεθοδων αποθηκευσης και να ζητησω η συγκεκριμενη να ειναι μικροτερη απο τη μικροτερη αυτων. (παιρνω ομως τα @@ στην αυτοαξιολογηση)

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Laharl on January 25, 2012, 21:20:33 pm

Πες ότι έχουμε έναν 5Χ5 πίνακα.

Αυτός έχει μέσα 25 αριθμούς,κάθε αριθμός έχει πχ 4 bits. Άρα 100 bits όλος ο πίνακας

Αν τώρα έχεις πίνακα με τριάδα αριθμών για κάθε μη μηδενικό στοιχείο. Έστω Ν μη μηδενικά στοιχεία

Ν*3(αφού έχουμε τριάδα αριθμών) και 4 bits κάθε στοιχείο άρα N*3*4=12*N

Οπότε πρέπει 12*N<100 άρα N=8

Αν δεν κατάλαβες πες μου να το εξηγήσω καλύτερα :P

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: τσαι-borg on January 25, 2012, 21:26:30 pm

ααααααααααα.
ναου γιου ριαλαιζ γουατ'ς χαπενινγκ.
ευχαριστω.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Laharl on January 25, 2012, 21:38:03 pm

Νice

Noob question αλλά οκ η αξιολόγηση με βγάζει λάθος

Δίνεται ο πίνακας ακεραίων αριθμών: 34, 135, 58, 24, 71, 60, 5, 10 Χρησιμοποιώντας τον αλγόριθμο ταξινόμησης φυσσαλίδας, να δώσετε τη μορφή του πίνακα μετά από 5 συγκρίσεις.

Επίσης το 0 θεωρείτε το μικρότερο ή το μεγαλύτερο στοιχείο?

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: RaiDeR on January 25, 2012, 22:27:35 pm

φθινουσα η αυξουσα?

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Laharl on January 25, 2012, 22:39:13 pm

Φαντάζομαι για να μην λέει τίποτα φθίνουσα

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: RaiDeR on January 25, 2012, 23:05:51 pm

χωρις να ειμαι σιγουρος νομιζω μετα απο 5 συγκρισεις θα ειναι
135, 58, 34, 24, 71, 60, 5, 10

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: RaiDeR on January 25, 2012, 23:14:30 pm

θεμα Γ 2011 ξερει κανεις ποσο βγαινει ? εγω πιστευω το Γ

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Μπίλυ ο τρομερός on January 25, 2012, 23:21:35 pm

Quote from: RaiDeR on January 25, 2012, 23:05:51 pm

χωρις να ειμαι σιγουρος νομιζω μετα απο 5 συγκρισεις θα ειναι
135, 58, 34, 24, 71, 60, 5, 10

ταξινόμησης φυσσαλίδας δεν είναι το bubblesort? που κάνει αυτό εδώ το πράγμα;
(http://upload.wikimedia.org/wikipedia/commons/c/c8/Bubble-sort-example-300px.gif)
λογικά μετά από 5 συγκρίσεις θα ναι 34,58,24,71,60,135,5,10 .... ;)

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Laharl on January 25, 2012, 23:21:58 pm

Quote from: RaiDeR on January 25, 2012, 23:14:30 pm

θεμα Γ 2011 ξερει κανεις ποσο βγαινει ? εγω πιστευω το Γ

Εγώ γιατί βγάζω 153,58,34,71,60,24,5,10?

Επίσης και εγώ Γ βρήκα,γενικά σε όλα του 1ο θέματος εγώ Γ απάντησα,μεγάλη τρολλιά αν είναι έτσι οι απαντήσεις :P

Edit : Ναι αυτό είναι αλλά εσύ έχεις για αύξουσα σειρά ;)

Νομίζω ζητάει φθίνουσα γιατί σε μία ερώτηση θυμάμαι έλεγε ότι ήθελε αύξουσα οπότε όταν θέλει αύξουσα το ζητάει...

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: RaiDeR on January 25, 2012, 23:33:55 pm

και εγω με τρολια το βρηκα... βρηκα οτι τα πρωτα ειναι 1041 και οτι δεν υπαρχει κομβος με τιμη 6 η 61 αρα και δεν ισχυει το Α... ετσι και εσυ ?
βασιλη οντως δίκαιο πρεπει να εχεις... λαθος αλγοριθμο πηρα ..

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Μπίλυ ο τρομερός on January 25, 2012, 23:35:33 pm

Αμα ζητάει φθίνουσα οκ, απλά επειδή ο Laharl δεν ανέφερε τίποτα για φθίνουσα. Πάντως στο βιβλίο σαν δεδομένο παίρνει από το μικρότερο στο μεγαλύτερο νομίζω...

μια άλλη ερώτηση στις ασκήσεις που μας έκανε ο Χρυσόπουλος την προηγούμενη βδομάδα για τα διατεταγμένα δέντρα μας είχε την εξής άσκηση:
στην ενδοδιατεταγμένη μορφή έχουμε: PQRSTUV
στην μεταδιατεταγμένη θα γίνει: QRPTUVS...

εγώ γιατί βγάζω PRTSQVU ^que^
έστω στην ενδοδιατεταγμένη μορφή δεν θα είναι έτσι το δέντρο;

U
. .
. .
Q V
. .
. .
P S
. .
. .
R T

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Laharl on January 25, 2012, 23:38:32 pm

E όχι ακριβώς.Αν τα πρώτα ήταν 1041 τότε είσαι οκ.

Η άλλη απάντηση από όσο θυμάμαι είναι 10416 που το 16 υπάρχει.

Το τρολλιά το είπα γιατί εγώ βρήκα και τις 4 απαντήσεις Γ στο 1ο θέμα... :P

Ο Βασίλης έχει τον σωστό αλγόριθμο αλλά για αύξουσα σειρά,right? :-\

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: olgatsim on January 26, 2012, 11:26:33 am

Quote from: βasiληs on January 25, 2012, 23:35:33 pm

μια άλλη ερώτηση στις ασκήσεις που μας έκανε ο Χρυσόπουλος την προηγούμενη βδομάδα για τα διατεταγμένα δέντρα μας είχε την εξής άσκηση:
στην ενδοδιατεταγμένη μορφή έχουμε: PQRSTUV
στην μεταδιατεταγμένη θα γίνει: QRPTUVS...

εγώ γιατί βγάζω PRTSQVU ^que^

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

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Μπίλυ ο τρομερός on January 26, 2012, 11:49:04 am

Μάλιστα....
στα θέματα Φεβρουαρίου 2008 πάντως ζητάει όλη την φράση:

Η φραση:

ΝΕΟΣΑΡΧΙΕΠΙΣΚΟΠΟΣ
προκυπτει αν διασχισουμε ενα σχεδον πληρες δυαδικο δενδρο με προδιατεταγμενη διασχιση. Αν
διασχισουμε το ιδιο δενδρο με μεταδιατεταγμενη διασχιση ποια φραση προκυπτει;

(Απ:ΑΡΣΧΟΕΠΙΕΚΟΣΟΣΠΙΝ)

Αυτό πως το βρίσκεις; πρέπει να σχεδιάσεις όλο το δέντρο;

edit: Έχω και μια ερώτηση όσον αφορά την πολυπλοκότητα

Βρειτε την πολυπλοκοτητα
x=1;
for i=0: <10
for j=n: >=0: j--
for k=0: <n
x+=n;
(Απ:n ^2)

Σ' αυτό το παράδειγμα δεν θα πρεπε να είναι η πολυπλοκότητα 10n² και όχι n² σκέτο;

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: png on January 26, 2012, 12:59:47 pm

η πολυπλοκότητα έχει να κάνει μόνο με τη δύναμη/τάξη μεγέθους του προβλήματος, οπότε ναι, στο συγκεκριμένο παράδειγμα μπορεί να είναι 10ν^2
αλλά η συγκεκριμένη οικογένεια προβλημάτων έχει πολυπλοκότητα ν^2, ειτε το ι είναι μέχρι 10, 100 1000.

η πολυπλοκότητα ενός προβλήματος είναι πάντα κάτι σε 1*μεγαλύτερη δύναμη του ν

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: olgatsim on January 26, 2012, 13:14:49 pm

Quote from: βasiληs on January 26, 2012, 11:49:04 am

Αυτό δεν το είχα δει... Πάντως το δοκίμασα και τελικά δεν είναι και τόσο δύσκολο... Από τη στιγμή που το ΝΕΟΣΑΡΧΙΕΠΙΣΚΟΠΟΣ είναι από προδιατεταγμένη διάσχιση ΠΛΗΡΟΥΣ δυαδικού δένδρου, το δένδρο θα είναι της μορφής..

Ν
/ \
Ε Ι
/ \ / \
Ο Ι Σ Π
/\ /\ /\ /\
Σ Χ Ε Π Κ Ο Ο Σ
/ \
Α Ρ
Και εάν πάρεις από αυτό τη μεταδιατεταγμένη διάσχιση βγαίνει ΑΡΣΧΟΕΠΙΕΚΟΣΟΣΠΙΝ....

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Chester on January 26, 2012, 13:29:01 pm

Θέμα 1. Δ. 2011.

Η απάντηση είναι "Θα υπάρξει αύξηση" ;;;

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: afroditeschild on January 26, 2012, 14:27:09 pm

στα θεματα φεβρουαριος 2011 στο θεμα που ζηταει να κανουμε quicksort μηπως βρηκε κανεις ποιες ειναι οι τιμες των pivot για καθε κατατμηση??????

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: afroditeschild on January 26, 2012, 15:09:41 pm

Quote from: athanamn on January 26, 2012, 13:29:01 pm

Θέμα 1. Δ. 2011.

Η απάντηση είναι "Θα υπάρξει αύξηση" ;;;

ναι θα αυξηθει !!!ετσι τουλαχιστον βγηκε σε μενα

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: olgatsim on January 26, 2012, 15:31:34 pm

Quote from: βasiληs on January 25, 2012, 23:21:35 pm

Quote from: RaiDeR on January 25, 2012, 23:05:51 pm

χωρις να ειμαι σιγουρος νομιζω μετα απο 5 συγκρισεις θα ειναι
135, 58, 34, 24, 71, 60, 5, 10

Και εγώ τόσο το βγάζω αλλά στην αξιολόγηση σου το βγάζει σωστό;; Γιατί εμένα δεν.... :-\ :P

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: afroditeschild on January 26, 2012, 15:38:04 pm

Quote from: olgatsim on January 26, 2012, 13:14:49 pm

Quote from: βasiληs on January 26, 2012, 11:49:04 am

πως στο καλο εβγαλες ετσι το δεντρο???

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Laharl on January 26, 2012, 15:38:14 pm

Υπάρχει κάποιος καλός άνθρωπος που να έλυσε το 3ο θέμα του 2011? Κυρίως τις περιστροφές δεν μπορώ να βγάλω,νομίζω την τελική λύση την έχω :D

Παλέυω τόσην ώρα και ακόμα τίποτα

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: epi on January 26, 2012, 15:41:29 pm

Quote from: Laharl on January 26, 2012, 15:38:14 pm

Υπάρχει κάποιος καλός άνθρωπος που να έλυσε το 3ο θέμα του 2011?

Παλέυω τόσην ώρα και ακόμα τίποτα

+1

επίσης εδώ
"Δίνεται ο παρακάτω πίνακας. Επιλέξτε όσα κλειδιά μπορεί να βρεθούν αν εξεταστούν το πολύ
δύο στοιχεία του πίνακα με τη μέθοδο της δυαδικής αναζήτησης. 1 2 3 4 5 6 7" τι εννοεί???

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: olgatsim on January 26, 2012, 15:47:19 pm

Quote from: afroditeschild on January 26, 2012, 15:38:04 pm

Quote from: olgatsim on January 26, 2012, 13:14:49 pm

Quote from: βasiληs on January 26, 2012, 11:49:04 am

πως στο καλο εβγαλες ετσι το δεντρο???

Η προδιατεταγμένη διάσχιση είναι Ρίζα-Αριστερό-Δεξί.... Η φράση σου έχει 17 γράμματα... Άρα θες να γεμίσεις ένα πλήρες δυαδικό δένδρο με 17 κόμβους.... Φτιάξτο σχηματικά και μετά άρχισε να βάζεις γράμματα στους κόμβους σύμφωνα με την προδιατεταγμένη διασχιση που σου δίνεται....

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: png on January 26, 2012, 15:48:36 pm

Quote from: epi on January 26, 2012, 15:41:29 pm

"Δίνεται ο παρακάτω πίνακας. Επιλέξτε όσα κλειδιά μπορεί να βρεθούν αν εξεταστούν το πολύ
δύο στοιχεία του πίνακα με τη μέθοδο της δυαδικής αναζήτησης. 1 2 3 4 5 6 7" τι εννοεί???

πώς το καταλαβαίνω εγώ.
Θέλεις με δύο επιλογές να πετύχεις ακριβώς το κλειδί που ψάχνεις.

αρχικά επιλέγεις το 4.
στη συνέχεια, αν το κλειδί σου είναι μικρότερο, το επόμενο κεντρικό σημείο θα είναι το 2
αν το κλειδί σου είναι μεγαλύτερο, το επόμενο κεντρικό σημείο θα είναι το 6

άρα με δύο το πολύ αναζητήσεις μπορείς να βρείς τα κλειδιά 2,4,6

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: afroditeschild on January 26, 2012, 15:50:49 pm

Quote from: Laharl on January 26, 2012, 15:38:14 pm

Υπάρχει κάποιος καλός άνθρωπος που να έλυσε το 3ο θέμα του 2011?

Παλέυω τόσην ώρα και ακόμα τίποτα

οταν εισαγουμε τα κλειδια χωρις να παρουμε υποψιν την προταιρεοτητα το δεντρο θα ειναι ετσι οπως το δειχνει μονο που στα αριστερα του
(4,11)ως παιδι του θα μπει το (3,5) ,στα αριστερα του (9,14) σαν παιδι του θα μπει το (8,21) και αριστερα απο το (16,7) θα μπει το (12,9)
οκ με αυτο?

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: afroditeschild on January 26, 2012, 16:07:52 pm

μετα θα περιστρεψεις το 4,11 με το 3,5 ωστε το 4,11 να γινει δεξιο παιδι του 3,5 και μετα θα περιστρεψεις το 6,6 με το 3,5 και ετσι το 3,5 θα γινει αριστερο παιδι της ριζας το 6,6 θα γινει δεξι παιδι του 3,5 και τελος το 4,11 θα γινει αριστερο παιδι του 6,6!!!!!!!!!!γενικα το 3,5 εχει μονο απο τα δεξια παιδι

ελπιζω να βγαινει καποια ακρη απο αυτα που εγραψα :)

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Chester on January 26, 2012, 16:25:15 pm

Εγω το εχω βγαλει ετσι...

(11,4)
/ \
(3,5) (16,7)
\ /
(6,6) (12,8)
/ \
(4,11) (9,14)
/
(8,21)

Ελπιζω να ειναι σωστο...

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: afroditeschild on January 26, 2012, 16:28:16 pm

Quote from: athanamn on January 26, 2012, 16:25:15 pm

Εγω το εχω βγαλει ετσι...

(11,4)
/ \
(3,5) (16,7)
\ /
(6,6) (12,8)
/ \
(4,11) (9,14)
/
(8,21)

Ελπιζω να ειναι σωστο...

και εγω αυτο ακριβως εβγαλα

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Chester on January 26, 2012, 16:30:48 pm

Δεν παιζει να ποσταρει κανεις την λυση της java ε ; ( ξερω πολλα ζηταω.... )

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Laharl on January 26, 2012, 16:37:22 pm

Quote from: afroditeschild on January 26, 2012, 16:07:52 pm

Μπορείς να κάνεις έτσι χαλαρά τις περιστροφές όμως δίχως να αλλάζουν και άλλα φύλλα? Ή πρέπει οι περιστροφές να γίνονται ακριβώς όπως στα AVL δέντρα?

Αν μπορούμε έτσι απλά να περιστρέφουμε τότε σίγουρα η λύση είναι αυτή που δώσατε :P

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Chester on January 26, 2012, 16:40:08 pm

Quote from: Laharl on January 26, 2012, 16:37:22 pm

Quote from: afroditeschild on January 26, 2012, 16:07:52 pm

Εγω προσωπικα κατεφυγα σε αυτη την λυση διοτι δεν εβγαινε αλλιως με τιποτα :/

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: afroditeschild on January 26, 2012, 17:00:25 pm

καποιος που εκανε τηv quicksort στα θεματα του 2011 ??????

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Laharl on January 26, 2012, 17:05:41 pm

Ο Άντωνης την έκανε στο προ ή τελευταίο μάθημα

Η απάντηση είναι

28
/ \
3 41
\
20

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: balagio on January 26, 2012, 17:35:06 pm

Εχει καταλάβει κανείς το θέμα 8 φεβρουαρίου 2008 ;; είναι θέμα με quicksort και ζητάει να πάρουμε τυχαίους pivot και μετά λέει να τους δώσουμε ως απάντηση...

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: dnitsos on January 26, 2012, 19:29:15 pm

Μια ερώτηση: μας επιτρεπει να έχουμε τιποτα σημειώσεις μαζί μας ή σκέτα το δίνουμε το μάθημα?
thanks...

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: christgc on January 26, 2012, 19:50:28 pm

Μπορείς να έχεις μαζί σου τις διαφάνειες από το e-thmmy και το βιβλίο.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: dnitsos on January 26, 2012, 19:51:06 pm

Quote from: christgc on January 26, 2012, 19:50:28 pm

Μπορείς να έχεις μαζί σου τις διαφάνειες από το e-thmmy και το βιβλίο.

ok ευχαριστω..

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: dnitsos on January 26, 2012, 19:55:29 pm

ο πίνακας "Ζ Α Γ Ο Ρ Α Κ Η Σ" μεταφράζεται σε κάποιους αριθμούς, τον πίνακα ASKII ή κατι άλλο

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: cordelia on January 26, 2012, 20:29:43 pm

μπορει καποιος να πει πως βρισκουμε την πολυπλοκοτητα αν μας δινει κωδικα????????

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: diomides on January 26, 2012, 20:47:23 pm

Quote from: cordelia on January 26, 2012, 20:29:43 pm

μπορει καποιος να πει πως βρισκουμε την πολυπλοκοτητα αν μας δινει κωδικα????????

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: pap-x on January 26, 2012, 20:51:34 pm

Quote from: Laharl on January 26, 2012, 17:05:41 pm

Ο Άντωνης την έκανε στο προ ή τελευταίο μάθημα

Η απάντηση είναι

28
/ \
3 41
\
20

Αφού πάρουμε το 20 δεν έχουμε τελειώσει? Είναι βάθους 2 το δέντρο άρα δεν χρειάζεται το 41 σωστά? Και ακόμα και έτσι το επόμενο pivot από το 20 θα ήταν το 18...

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: RaiDeR on January 26, 2012, 20:54:48 pm

Quote from: pap-x on January 26, 2012, 20:51:34 pm

Quote from: Laharl on January 26, 2012, 17:05:41 pm

Ο Άντωνης την έκανε στο προ ή τελευταίο μάθημα

Η απάντηση είναι

28
/ \
3 41
\
20

εμενα μου βγαινει η απαντηση ετσι

28
/ \
20 41
/
7

μπορει καποιος να εξηγησει γιατι του βγηκε αλλιως?

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: ScytheB on January 26, 2012, 21:11:35 pm

Quote from: RaiDeR on January 26, 2012, 20:54:48 pm

εμενα μου βγαινει η απαντηση ετσι

   28
   / \
   20 41
   /
   7

μπορει καποιος να εξηγησει γιατι του βγηκε αλλιως?

Edit: ψέματα δεν μου εβγαινε ακριβώς έτσι ... Πάντως του Pap-x είναι το σωστό βάση αυτών που μας έχουν κάνει στην τάξη.

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

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: epi on January 26, 2012, 21:23:14 pm

Quote from: diomides on January 26, 2012, 20:47:23 pm

Quote from: cordelia on January 26, 2012, 20:29:43 pm

μπορει καποιος να πει πως βρισκουμε την πολυπλοκοτητα αν μας δινει κωδικα????????

στις διαφάνειες "υπολογισμός πολυπλοκότητας" του Μητκα εχει κάποιους τύπους με αθροισματα.. δουλεύεις με αυτά τα αθροισματα και βγαίνει.
έχει ένα παραδειγμα εκεί που βοηθάει πολυ.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: nvog1993 on January 26, 2012, 21:24:11 pm

εχει κανεις τη δυνατοτητα να εξηγησει τη λογικη του quickshort?

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: ΚΗΜΜΥ on January 26, 2012, 21:25:46 pm

Aυτοι

https://www.youtube.com/watch?v=ywWBy6J5gz8

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: proud_metalhead on January 26, 2012, 21:32:19 pm

Quote from: pap-x on January 26, 2012, 20:51:34 pm

Quote from: Laharl on January 26, 2012, 17:05:41 pm

Ο Άντωνης την έκανε στο προ ή τελευταίο μάθημα

Η απάντηση είναι

28
/ \
3 41
\
20

λα8ος γιατι οταν γεμιζεις σωρο πας απο αριστερα στα δεξια.θα ηταν λαθος να εχεις μονο το 28 3 και 20.αν δεν προσ8εσεις το 41 δεν εχεις σωρο, αλλα απλο δεντρο και απο οτι θυμαμαι η ασκηση ζηταει τη σωρο βαθους 2 που προκυπτει απο το quicksort

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: pap-x on January 26, 2012, 21:38:27 pm

Ναι αν ζητούσε σωρό θα ήταν σωστό, αλλά ζητάει δυαδικό δέντρο.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: RaiDeR on January 26, 2012, 21:39:48 pm

παιδες η απαντηση για τον quicksort
http://pages.stern.nyu.edu/~panos/java/Quicksort/index.html
και διαβαστε τον αλγοριθμο απο τις φωτοτυπιες του μητκα... σωστο ειναι του παιδιου...

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Eru lluvatar on January 26, 2012, 21:49:03 pm

Quote from: RaiDeR on January 26, 2012, 21:39:48 pm

Μόνο που στο συγκεκριμένο κάνει μια αύξηση και μείσωση στου δείκτες i k μετά το swap που ο Μήτκας δεν κάνει.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Chester on January 26, 2012, 22:39:11 pm

Θεμα 2 το Α απο το 2011, αυτο με τον κατακερματισμο.

Αν και η θεση 0 ειναι γεματη εκτελειται το h'(k) = -1. Τοτε ειναι κυκλος ετσι δεν ειναι; Δηλαδη η επομενη θεση που θα παει ειναι η 12. Σωστα;

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: sere on January 26, 2012, 23:00:06 pm

Quote from: athanamn on January 26, 2012, 22:39:11 pm

Όπως το λες είνα

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Lampros on January 27, 2012, 00:18:01 am

Στο 3ο θέμα του 2011.Το Α) το έλυσε κανείς?Τι περιστροφές πρέπει να κάνεις?Έχω δοκιμάσει 10 διαφορετικούς τρόπους και δεν μου βγαίνει όπως πρέπει

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: afroditeschild on January 27, 2012, 00:39:08 am

Quote from: Lampros on January 27, 2012, 00:18:01 am

πηγαινε σε προηγουμενα post θα βρεις τη λυση για το θεμα 3 .Στην 6 σελιδα πρεπει να την εχει

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Lampros on January 27, 2012, 00:51:11 am

Quote from: afroditeschild on January 26, 2012, 15:50:49 pm

Quote from: Laharl on January 26, 2012, 15:38:14 pm

Υπάρχει κάποιος καλός άνθρωπος που να έλυσε το 3ο θέμα του 2011?

Παλέυω τόσην ώρα και ακόμα τίποτα

Γιατί τους νέους κόμβους τους βάζεις έτσι?Γιατί ας πούμε το [8,21] να μην μπεί αριστερά απο το (16,7)?

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Chester on January 27, 2012, 01:06:15 am

Μα σου λεει η εισαγωγη να γινει σαν δυαδικο δενδρο, λαμβανοντας υποψιν μονο τα κλειδια...
Αρα το 8 ειναι μικροτερο του 11 οποτε παει αριστερα. Και επισης ειναι μεγαλυτερο του 6 αρα παει δεξια. Ακολουθως, ειναι μικροτερο του 9 αρα παει και εισαγεται αριστερα του 9

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Lampros on January 27, 2012, 01:08:46 am

Α οκ...ένιωσα τώρα..

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: afroditeschild on January 27, 2012, 01:09:09 am

Quote from: Lampros on January 27, 2012, 00:51:11 am

Quote from: afroditeschild on January 26, 2012, 15:50:49 pm

Quote from: Laharl on January 26, 2012, 15:38:14 pm

Υπάρχει κάποιος καλός άνθρωπος που να έλυσε το 3ο θέμα του 2011?

Παλέυω τόσην ώρα και ακόμα τίποτα

Γιατί τους νέους κόμβους τους βάζεις έτσι?Γιατί ας πούμε το [8,21] να μην μπεί αριστερά απο το (16,7)?

Aρχικα το 8,21 θα μπει και θα παει απο τα αριστερα γτ ειναι μικροτερο του 11,4 μετα κατεβαινει και τσουπ βλεπει το 6,6 απε που να παει???θα παει απο τα δεξα του 6,6 γτ ειναι μεγαλυτερο απο 6,6!!!!!!!!!!!!!!!! ;)

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: afroditeschild on January 27, 2012, 01:12:53 am

ποτε η πολυπλοκοτητα εκφραζετε με το log(n) δεν μπορω να το καταλαβω?
δλδ σε ποιες περιπτωσεις ο κωδικας μας δειχνει τετοια πολυπλοκοτητα????

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: NXSnow on January 27, 2012, 01:14:38 am

Για υπολογισμό πολυπλοκότητας ξέρει κανείς πως να το γράψω αυτό σε σειρά?

for (int j = 1; j <= n; j = j * 2 ) {
x++;
}

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: NXSnow on January 27, 2012, 01:30:30 am

Quote from: afroditeschild on January 27, 2012, 01:12:53 am

Μαλλον σε αυτό που πόσταρα από πάνω. Μου το εβγαλε σωστό οτι ειναι O(logn) αλλα δεν ξερω πως να το αποδείξω.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: NXSnow on January 27, 2012, 01:32:40 am

Quote from: afroditeschild on January 26, 2012, 16:28:16 pm

Quote from: athanamn on January 26, 2012, 16:25:15 pm

Εγω το εχω βγαλει ετσι...

(11,4)
/ \
(3,5) (16,7)
\ /
(6,6) (12,8)
/ \
(4,11) (9,14)
/
(8,21)

Ελπιζω να ειναι σωστο...

και εγω αυτο ακριβως εβγαλα

Εγώ το 4,11 το άφησα κάτω από το 3,5 και νομίζω έτσι είναι σωστό. δεν χρειάζετε να πάει από την άλλη.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Lampros on January 27, 2012, 01:38:00 am

Quote from: NXSnow on January 27, 2012, 01:32:40 am

Εγώ το 4,11 το άφησα κάτω από το 3,5 και νομίζω έτσι είναι σωστό. δεν χρειάζετε να πάει από την άλλη.

Μα δεν γίνεται να μείνει εκεί το 4,11 αφού όταν το περιστρέψεις πάει στο 6,6 αναγκαστικά.

Είναι ιδιότητα της περιστροφής

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: NXSnow on January 27, 2012, 01:40:41 am

Quote from: Lampros on January 27, 2012, 01:38:00 am

Quote from: NXSnow on January 27, 2012, 01:32:40 am

Εγώ το 4,11 το άφησα κάτω από το 3,5 και νομίζω έτσι είναι σωστό. δεν χρειάζετε να πάει από την άλλη.

Το εσωτερικό παιδί αλλάζει, όχι το εξωτερικο. Κάνει μια περιστροφή το 4 με το 5 και το 4 είναι πλέον εξωτερικο. Αρα δεν αλλάζει.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: afroditeschild on January 27, 2012, 01:41:42 am

το 4,11 το εβαλες αριστερα του 3,5 δλδ???αν εκανες αυτο ειναι λαθος γτ απο τα αιστερα του 3,5 πρεπει να εχουμε τιμες μικροτερες του 3

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: NXSnow on January 27, 2012, 01:44:07 am

Quote from: afroditeschild on January 27, 2012, 01:41:42 am

Καλα λες εκεί έκανα το λάθος και το συνέχισα γιατί δεν κοιτούσα τους αριθμούς. :P
Όταν έβαλα το 3,5 το έβαλα δεξιά του 4,11.

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: nikos912000 on January 27, 2012, 02:13:21 am

Quote from: NXSnow on January 27, 2012, 01:14:38 am

Για υπολογισμό πολυπλοκότητας ξέρει κανείς πως να το γράψω αυτό σε σειρά?

for (int j = 1; j <= n; j = j * 2 ) {
x++;
}

Για το συγκεκριμένο, δεν μπορείς να χρησιμοποιήσεις σειρά...Αλλά κατευθείαν μπορείς να πεις ότι ο βρόχος έχει logn πολυπλοκότητα...Αυτό συμβαίνει γιατί εσύ εκτελείς "κομμάτια" της ακολουθίας (1,2,...,n) και όχι ολόκληρη...πχ θα εκτελεστεί για j=1,2,4,8,16...Άρα διαμερίζεις κατά κάποιο τρόπο την ακολουθία που έχεις (κατ' αυτόν τον τρόπο βγαίνει συνήθως η λογαριθμική πολυπλοκότητα)...Ρώτησα τον Αντώνη και μου 'πε πως όντως έτσι βγαίνει...!

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: afroditeschild on January 27, 2012, 02:19:08 am

στα θεματα του 2008 στο 6ο ερωτημα με το σωρο τι διαγραμμα θελει ακριβως ??????

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: afroditeschild on January 27, 2012, 02:25:44 am

και κατι ακομα τι πολυπλοκοτητα εχει το παρακατω??
for i=1 to n
for j=1 to i
for k=1 to j*j
S=S+1

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: Lampros on January 27, 2012, 02:27:43 am

Quote from: afroditeschild on January 27, 2012, 02:25:44 am

και κατι ακομα τι πολυπλοκοτητα εχει το παρακατω??
for i=1 to n
for j=1 to i
for k=1 to j*j
S=S+1

n^4

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: elen// on January 27, 2012, 02:30:21 am

Quote from: βasiληs on January 26, 2012, 11:49:04 am

Βρειτε την πολυπλοκοτητα
x=1;
for i=0: <10
for j=n: >=0: j--
for k=0: <n
x+=n;
(Απ:n ^2)

Σ' αυτό το παράδειγμα δεν θα πρεπε να είναι η πολυπλοκότητα 10n² και όχι n² σκέτο;

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

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: RaiDeR on January 27, 2012, 02:57:49 am

Quote from: elen// on January 27, 2012, 02:30:21 am

Quote from: βasiληs on January 26, 2012, 11:49:04 am

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

αν δεν κανω λαθος αυτο ειναι για την κ φορ n πολυπλοκοτητα για την j for n πολυπλοκοτητα και για την i 10 δηλαδη 10*n*n αλλα δεν μας ενδιαφερει το 10 γιατι ψαχνουμε τι ταξης ειναι...

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: epi on January 27, 2012, 03:01:59 am

κανένας ιδεα για αυτό ?? (εχω κανει attach μια εικονα με μια ερώτηση πάνω στην ταξινομιση σωρου)

Title: Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12
Post by: john-john on January 27, 2012, 04:21:07 am

Quote from: epi on January 27, 2012, 03:01:59 am

κανένας ιδεα για αυτό ?? (εχω κανει attach μια εικονα με μια ερώτηση πάνω στην ταξινομιση σωρου)

O πινακας που θα εχει αποθηκευμενο τον σωρο ελαχιστων που θα προκυψει θα εχει στα κελια του με την σειρα
7,24,12,34,29,43,65,75,71,56