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

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

Δημοσίευσηαπό James » 30 Οκτ 2018, 16:29

Aedes Sollicitans έγραψε:Στην coin_sums.

Τα input στην coin_sums είναι από 31 έως και 40. Το μήνυμα δείχνει ξεκάθαρα ότι ο αλγόριθμος δεν καλύπτει τις προϋποθέσεις πολυπλοκότητας. Η πολυπλοκότητα πρέπει να είναι $\mathcal{O}(nm)$, όπου $n$ η χρηματική ποσότητα και $m$ το πλήθος των κερμάτων. Ως προς την χρηματική ποσότητα πρέπει να εκτελείται γραμμικά επειδή το πλήθος των κερμάτων, στη συγκεκριμένη διατύπωση του προβλήματος, είναι σταθερό.
(Μόνο) James
Άβαταρ μέλους
James
Διαχειριστής
 
Δημοσιεύσεις: 1740
Εγγραφή: 08 Ιαν 2008, 22:29
Φοιτητής ΗΜΜΥ: Όχι

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

Δημοσίευσηαπό michaela giannou » 03 Νοέμ 2018, 21:36

καλησπερα προσπαθουμε να ανεβασουμε την εργασια και δεν μπαινει οταν παμε να κανουμε τη συνδεση λεει ο υπολογιστης αργει πολυ να ανταποκριθει
michaela giannou
Newbie
 
Δημοσιεύσεις: 7
Εγγραφή: 18 Οκτ 2018, 20:13

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

Δημοσίευσηαπό michaela giannou » 03 Νοέμ 2018, 21:55

απο το πρωι δηλαδη δεν μπαινει..
michaela giannou
Newbie
 
Δημοσιεύσεις: 7
Εγγραφή: 18 Οκτ 2018, 20:13

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

Δημοσίευσηαπό pefraimi » 03 Νοέμ 2018, 23:10

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

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

Παύλος.-
pefraimi
Sr. Member
 
Δημοσιεύσεις: 333
Εγγραφή: 01 Νοέμ 2008, 14:59

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

Δημοσίευσηαπό Georgevg » 04 Νοέμ 2018, 10:06

Καλημέρα,
Θα μπορούσατε να ανεβάσετε την τελευταία άσκηση όπως την περιγράφει στο moodle;
Georgevg
Newbie
 
Δημοσιεύσεις: 9
Εγγραφή: 25 Μάιος 2017, 20:53

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

Δημοσίευσηαπό James » 04 Νοέμ 2018, 11:28

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

Οι περιγραφές των ασκήσεων, όπως αυτές παρουσιάζονται στο Moodle, είναι στον κατάλογο description του κάθε project.
(Μόνο) James
Άβαταρ μέλους
James
Διαχειριστής
 
Δημοσιεύσεις: 1740
Εγγραφή: 08 Ιαν 2008, 22:29
Φοιτητής ΗΜΜΥ: Όχι

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

Δημοσίευσηαπό eedevp » 05 Νοέμ 2018, 17:52

Πως μπορούμε να δούμε ποιος πίνακας τρέχει μέσα στην συνάρτηση BinarySearch σε περίπτωση που μας πετάει fail σε μερικές περιπτώσεις? Για να ξέρουμε τι να διορθώσουμε ας πούμε...
eedevp
Newbie
 
Δημοσιεύσεις: 2
Εγγραφή: 19 Δεκ 2017, 21:43

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

Δημοσίευσηαπό omeleta » 05 Νοέμ 2018, 18:14

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


Το ερώτημα μου είναι αν είναι σωστή η ζητούμενη τιμή (με κόκκινο), γιατί είναι τεράστια και μου φαΐνεται περίεργο.
Άβαταρ μέλους
omeleta
Newbie
 
Δημοσιεύσεις: 5
Εγγραφή: 23 Ιαν 2013, 17:42
Φοιτητής ΗΜΜΥ: Ναι

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

Δημοσίευσηαπό James » 05 Νοέμ 2018, 18:39

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


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

Η σωστή απάντηση στο coin_sums για το Test 0 είναι πράγματι 413894013288.
(Μόνο) James
Άβαταρ μέλους
James
Διαχειριστής
 
Δημοσιεύσεις: 1740
Εγγραφή: 08 Ιαν 2008, 22:29
Φοιτητής ΗΜΜΥ: Όχι

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

Δημοσίευσηαπό James » 06 Νοέμ 2018, 09:40

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

Σε αυτή την άσκηση δεν μπορείτε. Ο λόγος είναι επειδή για να τυπωθεί ο πίνακας θα έπρεπε να γίνει σειριακή προσπέλαση σε όλα του τα στοιχεία, πράγμα που θα στοίχιζε περισσότερο από τη δυαδική αναζήτηση. Μπορείτε να φτιάξετε μια main και να δείτε πώς συμπεριφέρεται η υλοποίησή σας για να βρείτε το λάθος. Ο αλγόριθμος είναι τόσο συγκεκριμένος που ένα σφάλμα θα φανεί με πολλά input. Αν και πάλι δεν τα καταφέρεις, στείλε μου στο email τον κώδικά σου και θα προσπαθήσω να σου βρω ένα μικρό test case που να αποτυγχάνει.
(Μόνο) James
Άβαταρ μέλους
James
Διαχειριστής
 
Δημοσιεύσεις: 1740
Εγγραφή: 08 Ιαν 2008, 22:29
Φοιτητής ΗΜΜΥ: Όχι

Προηγούμενη

Μέλη σε σύνδεση

Μέλη σε αυτή την Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 20 επισκέπτες