Εργασία Γ 2005-2006

THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 3ο Εξάμηνο > Δομές Δεδομένων (Moderators: chatzikys, Tasos Bot, tzortzis) > Εργασία Γ 2005-2006

0 Members and 1 Guest are viewing this topic.

Pages: 1 2 [3] 4

Author

Topic: Εργασία Γ 2005-2006 (Read 7403 times)

marauber

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

Gender:

Posts: 2353

Ι will forgive but I won't forget...

Απ: Εργασία Γ 2005-2006

« Reply #30 on: January 15, 2006, 23:24:11 pm »

Quote from: BOBoMASTORAS on January 15, 2006, 04:44:42 am

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

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

Φυσικά με τις σημερινές CPU η διαφορά στην ταχύτητα είναι τόσο μικρή που δεν γίνεται αντιληπτή. Οπότε θα μπορούσε κάποιος να πει ότι το δέντρο πρακτικά είναι άχρηστο Tongue


	Logged

It never rains but it pours
-------------------------------------------------------
The Spartans do not ask how many but where they are

chggr005

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2566

Free ...as a bird (Beatles)

Re: Εργασία Γ 2005-2006

« Reply #31 on: January 16, 2006, 01:51:56 am »

Σωστός ο marauber!

Quote from: ioanna208 on January 15, 2006, 23:02:10 pm

Υπάρχει κάποια μέθοδος που να μετράει τα ψηφία ενός ακεραίου και κάποια άλλη μέθοδος που να βλέπει κάποια διαδοχικά ψηφία του αρχικού ακεραίου σαν έναν ξεχωριστό ακέραιο?

Ιωάννα, υπάρχει η κλάση Integer που είναι επέκταση ουσιαστικά του απλού τύπου int και προσφέρει μερικά αρκετά καλές και εύχρηστες συναρτήσεις. Δεν έκατσα να το ψάζω διεξοδικά, αλλά νομίζω πως το πρόβλημά σου σίγουρα θα λύνεται με τις μεθόδους αυτής της κλάσης.

Και στην τελική εάν δεν μπορείς να βρεις λύση, μετατρέπεις τον αριθμό σε Sting, το σπας σε δύο υποStrings και μετά το ξαναμετατρέπεις σε int.


	Logged

Goodbye to you, my trusted friend.
We've known each other since we were nine or ten.
Together we 've climbed hills or trees.
Learned of love and ABC's,
skinned our hearts and skinned our knees.

Goodbye my friend, it's hard to die,
when all the birds are singing in the sky,
Now that the spring is in the air.
Ο λογαριασμός έχει παραβιαστεί, μην ανοίξετε το link. are everywhere.
When you see them I'll be there.

We had joy, we had fun, we had seasons in the sun.
But the hills that we climbed
were just seasons out of time.

Terry Jacks - Seasons In The Sun

Οι πρωτοετείς φοιτητές μπορούν να ενημερωθούν για τον Σύλλογο Φοιτητών Ηλεκτρολόγων Μηχανολόγων Μηχανικών από εδώ: Σύλλογος Φοιτητών

BOBoMASTORAS

Veteran
Καταστραμμένος

Posts: 6082

It just doesn't get any easier! It gets worse...

Απ: Εργασία Γ 2005-2006

« Reply #32 on: January 16, 2006, 02:40:43 am »

Quote from: marauber on January 15, 2006, 23:24:11 pm

Quote from: BOBoMASTORAS on January 15, 2006, 04:44:42 am

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


	Logged

Της γενιάς μου βασιλιά,
μην κατέβεις τα σκαλιά.
Πιες αθάνατο νερό
να νικήσεις τον καιρό.

http://tools.ietf.org/html/rfc1149
The only reason we invent robots

chggr005

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2566

Free ...as a bird (Beatles)

Re: Εργασία Γ 2005-2006

« Reply #33 on: January 16, 2006, 02:49:28 am »

Quote from: BOBoMASTORAS on January 16, 2006, 02:40:43 am

βελτιστοποιήσεις για το τουρνουα.

Βασικά εγώ αυτόν τον καιρό πνίγομαι, οπότε δεν σκοπεύω να κάνω άλλες βελτιστοποιήσεις για το τουρνουά. Θα τον πετάξω έτσι όπως είναι κι ότι γίνει.
Άσε που λόγω της τυχαιότητας του παιχνιδιού δεν σηκώνει πολύ βελτιστωποίηση...


	Logged

Terry Jacks - Seasons In The Sun

BOBoMASTORAS

Veteran
Καταστραμμένος

Posts: 6082

It just doesn't get any easier! It gets worse...

Απ: Εργασία Γ 2005-2006

« Reply #34 on: January 16, 2006, 03:08:13 am »

ναι καλά, σε ξέρω καλά Χρήστο. Έτσι το λες για να νομίσουν οι άλλοι ότι δεν υπάρχει ανταγωνισμός και να τους κερδίσεις... Tongue


	Logged

marauber

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

Gender:

Posts: 2353

Ι will forgive but I won't forget...

Απ: Εργασία Γ 2005-2006

« Reply #35 on: January 16, 2006, 03:21:39 am »

Εμείς πάντως δεν εφησυχαζόμαστε από τέτοιες εκ του πονηρού "εξομολογήσεις" Cheesy

. Άλλωστε η καταληκτική ημερομηνία είναι 17/2, μετά την εξεταστική και περιθώρια για περαιτέρω βελτιώσεις πάντα υπάρχουν. Διάθεση και χρόνος δεν υπάρχει... Undecided


	Logged

It never rains but it pours
-------------------------------------------------------
The Spartans do not ask how many but where they are

chggr005

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2566

Free ...as a bird (Beatles)

Re: Εργασία Γ 2005-2006

« Reply #36 on: January 16, 2006, 12:50:02 pm »

Quote from: marauber on January 16, 2006, 03:21:39 am

Εμείς πάντως δεν εφησυχαζόμαστε από τέτοιες εκ του πονηρού "εξομολογήσεις" Cheesy

Παιδιά, με παρεξηγήσατε!! Σοβαρά μιλούσα...


	Logged

Terry Jacks - Seasons In The Sun

Καμένος

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

Gender:

Posts: 2322

Re: Εργασία Γ 2005-2006

« Reply #37 on: January 16, 2006, 12:52:40 pm »

Quote from: chggr005 on January 16, 2006, 02:49:28 am

Θα τον πετάξω έτσι όπως είναι κι ότι γίνει.

??Τι εννοεί ο ποιητής??


	Logged

chggr005

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2566

Free ...as a bird (Beatles)

Re: Εργασία Γ 2005-2006

« Reply #38 on: January 16, 2006, 12:53:23 pm »

Εννοώ τον παίκτη μου! Θα τον πετάξω στον αγώνα και ό,τι ήθελε προκύψει...


	Logged

Terry Jacks - Seasons In The Sun

Καμένος

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

Gender:

Posts: 2322

Re: Εργασία Γ 2005-2006

« Reply #39 on: January 16, 2006, 12:53:59 pm »

Quote from: chggr005 on January 16, 2006, 12:53:23 pm

Εννοώ τον παίκτη μου!

??Τι εννοεί ο ποιητής?????


	Logged

Aurelius

Αbsolute ΤΗΜΜΥ.gr

Posts: 4056

Τρια πουλακια καθονταν, στον κηπο και λαλούσαν...

Απ: Εργασία Γ 2005-2006

« Reply #40 on: January 16, 2006, 12:55:35 pm »

Αστα αυτα Χρηστο. Θες να μας οδηγησεις σαν τα προβατα στο στομα του λυκου. Σε ξερουμε καλα τι κουφαλιτσα εισαι...... Wink

Πλακα κανω. Και εμενα μου βγαζει ενα προβλημα αυτη την στιγμη το δεντρο. Ελπιζω να το εχω φτιαξει μεχρι ττην Πεμπτη, αλλιως μετα την εξεταστικη.

Λεω να βαλουμε και επαθλο. Να δωσει καθε ομαδα απο 5 ευρω και στο τελος οι νικητες να τα παρουν....


	Logged

My website: http://staff.science.uva.nl/~gavves/
My blog: http://stratisgavves.blogspot.com/

Και τελος, το νεο site που φτιαχνω, www.antoniagavve.com. Αν υπαρχουν τιποτα ιδεες, ή προτασεις ειναι ιδιαιτερως ευπροσδεκτες. Αν καποιος ξερει και νορβηγικα, ακομα καλυτερα Tongue

chggr005

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2566

Free ...as a bird (Beatles)

Re: Εργασία Γ 2005-2006

« Reply #41 on: January 16, 2006, 13:03:08 pm »

Αμέσως στο χρηματικό ο νους σου!!!
Αν είναι δυνατόν...


	Logged

Terry Jacks - Seasons In The Sun

Aurelius

Αbsolute ΤΗΜΜΥ.gr

Posts: 4056

Τρια πουλακια καθονταν, στον κηπο και λαλούσαν...

Απ: Εργασία Γ 2005-2006

« Reply #42 on: January 16, 2006, 14:06:54 pm »

Ισα απο δω ρε τσιγκουναρε.....


	Logged

snake5

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

Posts: 229

just try to COD me...

Re: Εργασία Γ 2005-2006

« Reply #43 on: January 16, 2006, 17:06:38 pm »

Παίδες help, ξέρει κανείς να μου πεί γιατί δε μου δουλεύουν οι εντολές package και import?
Φτιάχνω το path c:\gr\auth\ee\dsproject\partC\hashing.Πετάω εκεί μέσα την κλάσση μου και την testing_hash που περιέχει τη main() για τον έλεγχό της και όταν ,από DOS prompt, τρέχω την javac testing_hash.java μου πετάει μηνυμα ότι δεν υπάρχει το πακέτο (βγάζουν πρόβλημα τόσο οι package όσο και οι import που χρησιμοποιώ.Τί διαδικασία πρέπει να ακολουθήσω ακριβώς?


	Logged

JAs0n-X

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 2861

Rhodes [Sattelite image]

Απ: Εργασία Γ 2005-2006

« Reply #44 on: January 17, 2006, 00:59:47 am »

Μαλλον δεν δουλευεις απο το JBuilder ε?

Δοκιμασε τοτε να μην βαλεις package και οτι import απο δικες σου κλασεις (οχι της βιβλιοθηκης) κανεις να ειναι στον ιδιο φακελο.


	Logged

J=X
--------------------------------------------
Ο Χριστος πεθανε
Ο Μαρξ πεθανε...
και εγω τελευταια δεν αισθανομαι καλα !

Pages: 1 2 [3] 4

Jump to: