Αλγόριθμοι & Δομές Δεδομένων - Εργασία 1 [2018-19]

[James]

Στην coin_sums.

Τα input στην coin_sums είναι από 31 έως και 40. Το μήνυμα δείχνει ξεκάθαρα ότι ο αλγόριθμος δεν καλύπτει τις προϋποθέσεις πολυπλοκότητας. Η πολυπλοκότητα πρέπει να είναι $\mathcal{O}(nm)$, όπου $n$ η χρηματική ποσότητα και $m$ το πλήθος των κερμάτων. Ως προς την χρηματική ποσότητα πρέπει να εκτελείται γραμμικά επειδή το πλήθος των κερμάτων, στη συγκεκριμένη διατύπωση του προβλήματος, είναι σταθερό.

[michaela giannou]

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

[michaela giannou]

απο το πρωι δηλαδη δεν μπαινει..

[pefraimi]

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

Να συνεχίσετε να δουλεύετε την εργασία τοπικά στο Eclipse project
και θα υποβάλετε τις απαντήσεις μόλις λυθεί το πρόβλημα,

Παύλος.-

[Georgevg]

Καλημέρα,
Θα μπορούσατε να ανεβάσετε την τελευταία άσκηση όπως την περιγράφει στο moodle;

[James]

Καλημέρα,
Θα μπορούσατε να ανεβάσετε την τελευταία άσκηση όπως την περιγράφει στο moodle;

Οι περιγραφές των ασκήσεων, όπως αυτές παρουσιάζονται στο Moodle, είναι στον κατάλογο description του κάθε project.

[eedevp]

Πως μπορούμε να δούμε ποιος πίνακας τρέχει μέσα στην συνάρτηση BinarySearch σε περίπτωση που μας πετάει fail σε μερικές περιπτώσεις? Για να ξέρουμε τι να διορθώσουμε ας πούμε...

[omeleta]

@James
Στη coin_sums ο tester μου δείνει java.lang.AssertionError: Invalid max value found expected:<413894013288> . στο test[Test 0:31]


Το ερώτημα μου είναι αν είναι σωστή η ζητούμενη τιμή (με κόκκινο), γιατί είναι τεράστια και μου φαΐνεται περίεργο.

[James]

@James
Στη coin_sums ο tester μου δείνει java.lang.AssertionError: Invalid max value found expected:<413894013288> . στο test[Test 0:31]


Το ερώτημα μου είναι αν είναι σωστή η ζητούμενη τιμή (με κόκκινο), γιατί είναι τεράστια και μου φαΐνεται περίεργο.

Η σωστή απάντηση στο coin_sums για το Test 0 είναι πράγματι 413894013288.

[James]

Πως μπορούμε να δούμε ποιος πίνακας τρέχει μέσα στην συνάρτηση BinarySearch σε περίπτωση που μας πετάει fail σε μερικές περιπτώσεις? Για να ξέρουμε τι να διορθώσουμε ας πούμε...

Σε αυτή την άσκηση δεν μπορείτε. Ο λόγος είναι επειδή για να τυπωθεί ο πίνακας θα έπρεπε να γίνει σειριακή προσπέλαση σε όλα του τα στοιχεία, πράγμα που θα στοίχιζε περισσότερο από τη δυαδική αναζήτηση. Μπορείτε να φτιάξετε μια main και να δείτε πώς συμπεριφέρεται η υλοποίησή σας για να βρείτε το λάθος. Ο αλγόριθμος είναι τόσο συγκεκριμένος που ένα σφάλμα θα φανεί με πολλά input. Αν και πάλι δεν τα καταφέρεις, στείλε μου στο email τον κώδικά σου και θα προσπαθήσω να σου βρω ένα μικρό test case που να αποτυγχάνει.