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

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

0 Members and 1 Guest are viewing this topic.

Pages: 1 ... 3 4 [5] 6 7 ... 10

Author

Topic: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12 (Read 17714 times)

png

Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 2101

Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12

« Reply #60 on: January 25, 2012, 17:21:07 pm »

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


	Logged

τακτοποιημένο χάος

Laharl

Θαμώνας

Posts: 460

Mental Institutions

Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12

« Reply #61 on: January 25, 2012, 17:34:22 pm »

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


« Last Edit: January 25, 2012, 17:36:52 pm by Laharl »	Logged

τσαι-borg

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Posts: 1703

Central to nowhere.

Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12

« Reply #62 on: January 25, 2012, 19:25:04 pm »

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


	Logged

Θα ήθελα να υπενθυμίσω στη Διεύθυνση ότι τα ποτά είναι μπόμπες,ότι η γκαρσόνα με το καπέλο έχει σύφιλη κι ότι η ορχήστρα αποτελείται από πρώην SS τέρατα.
Ωστόσο,επειδή είναι Παραμονή Πρωτοχρονιάς κι έχω καρκίνο στο χείλος θα βάλω το χάρτινο καπέλο μου πάνω στη διάσεισή μου και θα χορέψω.

Laharl

Θαμώνας

Posts: 460

Mental Institutions

Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12

« Reply #63 on: January 25, 2012, 20:20:33 pm »

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

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

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

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

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

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


	Logged

τσαι-borg

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Posts: 1703

Central to nowhere.

Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12

« Reply #64 on: January 25, 2012, 20:26:30 pm »

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


	Logged

Laharl

Θαμώνας

Posts: 460

Mental Institutions

Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12

« Reply #65 on: January 25, 2012, 20:38:03 pm »

Νice

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

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

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


« Last Edit: January 25, 2012, 20:41:51 pm by Laharl »	Logged

RaiDeR

Καταξιωμένος/Καταξιωμένη

Posts: 290

Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12

« Reply #66 on: January 25, 2012, 21:27:35 pm »

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


	Logged

Laharl

Θαμώνας

Posts: 460

Mental Institutions

Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12

« Reply #67 on: January 25, 2012, 21:39:13 pm »

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


	Logged

RaiDeR

Καταξιωμένος/Καταξιωμένη

Posts: 290

Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12

« Reply #68 on: January 25, 2012, 22:05:51 pm »

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


	Logged

RaiDeR

Καταξιωμένος/Καταξιωμένη

Posts: 290

Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12

« Reply #69 on: January 25, 2012, 22:14:30 pm »

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


	Logged

Μπίλυ ο τρομερός

Καταξιωμένος/Καταξιωμένη

Posts: 248

Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12

« Reply #70 on: January 25, 2012, 22:21:35 pm »

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

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

ταξινόμησης φυσσαλίδας δεν είναι το bubblesort? που κάνει αυτό εδώ το πράγμα;

λογικά μετά από 5 συγκρίσεις θα ναι 34,58,24,71,60,135,5,10 .... Wink


	Logged

get an engineer or die trying...

Laharl

Θαμώνας

Posts: 460

Mental Institutions

Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12

« Reply #71 on: January 25, 2012, 22:21:58 pm »

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

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

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

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

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

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


« Last Edit: January 25, 2012, 22:24:11 pm by Laharl »	Logged

RaiDeR

Καταξιωμένος/Καταξιωμένη

Posts: 290

Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12

« Reply #72 on: January 25, 2012, 22:33:55 pm »

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


	Logged

Μπίλυ ο τρομερός

Καταξιωμένος/Καταξιωμένη

Posts: 248

Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12

« Reply #73 on: January 25, 2012, 22:35:33 pm »

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

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

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

έστω στην ενδοδιατεταγμένη μορφή δεν θα είναι έτσι το δέντρο;

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


	Logged

get an engineer or die trying...

Laharl

Θαμώνας

Posts: 460

Mental Institutions

Re: [Δομές δεδομένων]Απορίες στις ασκήσεις 2011/12

« Reply #74 on: January 25, 2012, 22:38:32 pm »

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

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

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

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


	Logged

Pages: 1 ... 3 4 [5] 6 7 ... 10

Jump to: