THMMY.gr

Επειδή δεν έγινε ακόμα τόπικ για εργασίες , γράφω εδώ και μετά μεταφέρετέ το.

στην Εργασία η main μου δεν τρέχει αν δεν γράψω public static void main(String[] args). Ενώ στο pdf δε ζητάει String[] args
Έχει κανείς ιδέα τι γίνεται με την Java Application όταν δεν υπάρχει το String[] args;
Αντιμετωπίζει κανένας άλλος το ίδιο πρόβλημα;

public static void main(String[] args)

Είναι η main στην java. έτσι θα την ορίσεις και εσύ. Το String[] args το θεωρεί αυτονόητο.

σχετικά με τη δεύτερη εργασία:
Στην κλάση Game η συνάρτηση setTurns επιστρέφει ένα map με κλειδί το id του παίκτη και τιμή τη ζαριά του.
Τι από τα παρακάτω ισχύει;
1)Το id είναι η μεταβλητή playerId που έχει ο κάθε παίκτης;
Αν ναι, τότε ποιο το νόημα της ταξινόμησης με βάση τη ζαριά αφού δε θα μπορώ να προσπελάσω τα στοιχεία του χάρτη σειριακά στη main (ο HashMap δεν έχει αυτή τη δυνατότητα).
2)Το id αντιπροσωπεύει τη σειρά με την οποία θα παίξει ο εκάστοτε παίκτης (δηλ. ο παίκτης με τη μικρότερη ζαριά θα έχει id 1, ο επόμενος 2 κ.ο.κ.);
Αν ναι, τότε πώς θα ξέρω στη main ποιος παίκτης έφερε κάθε ζαριά;

Αν τελικά ισχύει η περίπτωση 1 τότε μήπως η έλλειψη πληροφορίας για τη σειρά των στοιχείων μπορεί να λυθεί με χρήση LinkedHash Map;

Απάντησες μόνο σου.

Τελικά το έλυσα με TreeMap που ταξινομεί τα κλειδιά.
Με LinkedHashMap νομίζω εξακολουθούμε να μην έχουμε πρόσβαση στα στοιχεία σειριακά.

Και ο LinkedHashMap έχει σειριακή πρόσβαση (με τη σειρά που τοποθετήθηκαν τα Entry), αλλά στην προκειμένη περίπτωση βολεύει περισσότερο το TreeMap γιατί εσύ επιλέγεις με ποια σειρά θα είναι τοποθετημένα τα Entry

Εαν μπορεί να επιβεβαιώσει κάποιος τα αποτελέσματα για την ερώτηση 5, από τα θέματα Ιουνίου 2018. ( https://www.thmmy.gr/smf/index.php?action=tpmod;dl=item4043  (https://www.thmmy.gr/smf/index.php?action=tpmod;dl=item4043))

Πίνακας ελαχίστων

0   1   2   3

32 41 90 62

Πίνακας μεγίστων

0   1   2  3  4

29 20  7  5  18

Και εγώ έτσι τα έβγαλα.
Αλλά ποτέ δε ξέρεις... μπορεί να έκανα το ίδιο λάθος με εσένα!  :D

Τα ξανά τσέκαρα, δεν νομίζω να έχουμε λάθος :P

μπορει καποιος να μου εξηγησει με απλα λογια τη παιζει σε αυτη την  ασκηση;

Σε ποια άσκηση;

edit:
όλα καλά, συμφωνώ  :D

μπορείς αν θες να ρίξεις μια ματιά σε αυτό το link... 
https://www.youtube.com/watch?v=LbB357_RwlY

1ον αν δεν κάνω λάθος, εσύ έκανες 4 διαγραφές, την παύλα γιατί την έχεις;

edit διόρθωση:
2ον δεν έχεις ταξινομήσει τον σωρό μεγίστων. Οπότε και τόσες να ήταν οι τιμές, θα έπρεπε να είναι στη σειρά:  18  5  7  20

edit:
Συμφωνώ με την απάντηση, εγώ είχα μπερδευτεί με την εκφώνηση.
Τώρα για τη παύλα καλή ερώτηση, έχω δει στις σημειώσεις στο DS 05_heaps της Σιάχαλου που αποθηκεύει σωρό σε πίνακα στην εξής μορφή, όπου η πρώτη θέση του πίνακα (το 0) είναι κενή. Τώρα τι ισχύει και τι όχι, δε ξέρω.

Στα θέματα του Φεβρουαρίου του 16, στο 1α), η απάντηση που είναι σωστή είναι το O(n) ή το O(n²); Γιατί η 2η επανάληψη γίνεται για 1 φορά ενώ η 3η για πεπερασμένο αριθμό.

Και τα δύο μαζί τρέχουν για (i=1, 1 φορά) για (i=2, 1 φορά) για (i=3, 2 φορές) για (i=4, 2 φορές) για (i=5, 3 φορές) για (i=6, 3 φορές) κτλ..
Δηλαδή έχουμε 1+1+2+2+3+3+4+4+.. = 2+4+6+8+...=2*(1 + 2 + 3 + 4+..n) = 2*[(n*(n+1))/2] = n*(n+1) = n^2 + n και βγαίνει Ο(n^2).
Πιο απλά, το πρώτο τρέχει n φορές το δεύτερο n φορές, (και (n+1) φορές να τρέχει δεν έχει διαφορά), το 3ο τρέχει όπως είπες για πεπερασμένο αριθμό και άρα Ο(n^2). Κάπως έτσι νομίζω, not sure.

Για την ερώτηση 5 του Ιουνίου 18 για την κατασκευή αρχικά του σωρού ελαχίστων  το κάνουμε με τη μέθοδο ανάλογα με τα επίπεδα του αρχικού πίνακα που δίνει κ κατάλληλη ταξινόμηση του σωρού ή με έναν άλλο τρόπο που έχει στις διαφάνειες για κατασκευή σωρού από πίνακα από κάτω προς τα πάνω? Γιατί τότε αλλάζει το αποτέλεσμα του τελικού πίνακα σωρού ελαχίστων