[Δομές Δεδομένων] Αυτοαξιολόγηση

THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 3ο Εξάμηνο > Δομές Δεδομένων (Moderators: chatzikys, Tasos Bot, tzortzis) > [Δομές Δεδομένων] Αυτοαξιολόγηση - απαντήσεις;

0 Members and 1 Guest are viewing this topic.

Pages: 1 ... 22 23 [24]

Author

Topic: [Δομές Δεδομένων] Αυτοαξιολόγηση - απαντήσεις; (Read 44745 times)

Sunshine

Θαμώνας

Gender:

Posts: 309

Re: [Δομές Δεδομένων] Αυτοαξιολόγηση - απαντήσεις;

« Reply #345 on: February 03, 2011, 04:15:37 am »

Quote from: leon-SPT on February 03, 2011, 04:08:49 am

Quote from: Sunshine on February 03, 2011, 03:49:39 am

Quote from: leon-SPT on February 03, 2011, 03:44:53 am

Δηλαδή ψάχνουμε κάθε φορά σε κάθε επανάληψη την i,j κλπ συναρτήσει της n και μετά λύνοντας ως προς n τα πολλαπλασιάζουμε??

oxi den einai geniko auta.. auth th fora to phga etsi gt den mou bgaine alliws

apla ekana kapoies dokimes, dld eipa gia
n = 1 tha treksei 1 fores
n = 2 tha treksei 2 fores
n = 4 tha treksei 3 fores
n = 8 tha treksei 4 fores
...
o typos pou sindeei auta ta megethi einai 2^x = n (opou x o arithmos twn forwn pou tha ektelestei)
to 2 einai epeidi einai 2*j

paw gia ypno paidia.. kalh mas epituxia aurio

zitw suggnwmi gia ta greeklish, den tha epanalifthei

Καληνύχτα αλλά έτσι όπως το λες, θα έχω πχ για n=4 2^3 =8 ...Αρα δεν είναι ίσα.. Εχω μπερδευτεί άσχημα..

δίκιο έχεις.. μλκιες λέω.. ίσως αν το κάνουμε 2^(χ-1) = n ?? τέσπα nlogn είναι παντως Tongue


	Logged

Sage

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 563

Re: [Δομές Δεδομένων] Αυτοαξιολόγηση - απαντήσεις;

« Reply #346 on: February 03, 2011, 11:47:25 am »

Quote from: COACH on February 01, 2011, 20:05:42 pm

εμένα στο τέλος (ειχαν μεινει 2 ερωτησεις) μου έβγαλε ένα ???el_GR.null??? και δνε μπορω να απαντησω η εστω να καταθεσω οσα εκανα μεχρι τωρα. ξερει κανεις τι ειναι;


	Logged

Math gives me every reason to hope that every problem has a solution .

https://www.youtube.com/playlist?list=PLnYpEZe1uPblSaPDVAUgxbmdT214WlRTq

marsve

Νεούλης/Νεούλα

Gender:

Posts: 14

Re: [Δομές Δεδομένων] Αυτοαξιολόγηση - απαντήσεις;

« Reply #347 on: February 03, 2011, 13:55:00 pm »

όποιος έχει χρόνο απάντα. στην άσκηση με τον σωρό όταν κάνω ελαχίστων βγαίνει αυτό:

7
12 34
24 29 56 75
71 43 65

μετά όταν κάνω μεγίστων δεν μου βγαίνει το δικό σου.βλέπεις κάποιο λάθος;


	Logged

ΚΗΜΜΥ

Επιβεβαρυμένος

Gender:

Posts: 13065

Κ από το Καμμένος...

Re: [Δομές Δεδομένων] Αυτοαξιολόγηση - απαντήσεις;

« Reply #348 on: February 03, 2011, 14:06:05 pm »

Στα θεματα του 2008 στα downloads, πως βγαινει η απαντηση στο 8?


	Logged

leon-SPT

Θαμώνας

Gender:

Posts: 319

Re: [Δομές Δεδομένων] Αυτοαξιολόγηση - απαντήσεις;

« Reply #349 on: February 03, 2011, 14:16:35 pm »

Εγω απο οτι καταλαβαίνω παίρνει πρώτα τυχαία το 30.. Στην συνέχεια κάνει τον διαμερισμό, και ο πίνακας θα πάρει μια μορφή. Μετα κανει τον διαμερισμό.. Μετά πάλι βεβαια επιλέγεις τυχαία pivot αν θες νομίζω.. Αλλά δεν παίρνει τα αριστερά pivot αλλα τυχαία νούμερα τα οποία κάθε φορά δεν είναι το αριστερότερο στοιχείο ... Δεν ξέρω αν κατάλαβες.. Δεν ξέρω αν κατάλαβα Tongue

...

Στην προηγούμενη ερώτηση (7) λέει πόσους κόμβους πρέπει να διασχίσεις.. Αν πχ κάνεις το δυαδικό δέντρο και βγαίνει πχ με 4 επίπεδα . Για να φτάσεις στον κάτω κάτω κόμβο πρέπει να διασχίσεις πρώτα τον πατερα- μετα το παιδί-μετα το άλλο παιδί και τέλος τον κόμβο που θες??
Δηλαδη σύνολο 4? Η μήπως δεν χρειάζεται να διασχίσεις πχ τον κομβο που ψάχνεις ώστε να κάνεις 3 διασχίσεις?

Υπάρχει και η άποψη ότι διασχίζεις τόσες φορές όσες είναι οι ακμές..


	Logged

Pages: 1 ... 22 23 [24]

Jump to: