Courses Q&A - Recent questions in pl1

Πρόβλημα με το τελευταίο testcase στη Round (Java)

Mon, 26 Jul 2021 15:06:56 +0000

Καλησπέρα, θα ήθελα να ρωτήσω εάν υπάρχει κάποιο θέμα με το τελευταίο testcase στον grader στην άσκηση Round σε java, καθώς δεν περνάει ακόμα και με Elapsed Time: ~ 0 secs.

Ο grader μου βγάζει περίεργα errors στην QSsort.java

Thu, 15 Jul 2021 11:41:52 +0000

Έχω ανεβάσει σε .zip την άσκηση QSsort σε java η οποία περιέχει προφανώς την QSsort.java, την ZQueue.java, ZMethods.java κλπ (όλα όμως εκτός της QSsort αρχίζουν από Z ώστε να είναι λεξικογραφικά μεγαλύτερα)
Ο grader όμως μου δείχνει ότι δεν περνάει κανένα test case αφού βγάζει τα εξής errors :

Σε μερικά test cases βγάζει " Program exceeded time limit (ran for 2 seconds) " ενώ φαίνεται " Elapsed Time: ~ 0 secs "
Στα άλλα test cases μου βγάζει
" File: AbstractGrader.cpp line: 92 ==> Program failed :
Exception : java.lang.ClassNotFoundException: QSsort "

Είναι δικό μου λάθος ή είναι λάθος του grader?
Aν ειναι δικο μου πως θα μπορούσα να το λύσω?

Αλγόριθμος της round

Fri, 09 Jul 2021 19:24:33 +0000

Στην άσκηση round, η λύση που για κάθε πιθανή πόλη-προορισμό dest,
παίρνει τις αποστάσεις των οχημάτων, source_i:
dest - source_i, αν dest >= source_i, και
N + dest - source_i, αν dest < source_i,
και ελέγχει βάσει των αποστάσεων αυτών, αν υπάρχει 'νόμιμη' ακολουθία
κινήσεων, φαίνεται πως περνάει όλα τα φανερά test cases στον grader.
Ωστόσο, η λύση αυτή περιορίζει τα οχήματα να παίρνουν πάντα την
συντομότερη δεξιότροφη διαδρομή (μήκους <= N - 1) και δεν τα αφήνει
να εκτελούν κύκλους.
Δεν έχω βρει κάποιο λόγο η λύση του προβλήματος να βρίσκεται πάντα
εντός των περιορισμών αυτών και να μην έχουμε 'νόμιμη' ακολουθία
ελαχίστου μήκους αφού επιτρέψουμε σε κάποια οχήματα να κάνουν κύκλους.
Είναι κάτι που ισχύει πάντα αυτό ή τα test cases αφορούν μόνο αυτήν την
περίπτωση για κάποιο λογο;

Χρονικά όρια στο round για την Prolog

Mon, 05 Jul 2021 12:05:39 +0000

Χαίρετε,

Παρατηρώ ότι σε όλα τα test cases για το round σε Prolog έχει δοθεί ο ίδιος χρόνος 10 sec, αλλά στο προτελευταίο η είσοδος είναι της τάξης των ~100 στοιχείων και στο τελευταίο είναι της τάξης των ~10000 στοιχείων. Είναι σκόπιμο αυτό, ή θα αλλάξουν τα χρονικά όρια; Ευχαριστώ.

Παράταση

Sun, 04 Jul 2021 21:26:31 +0000

Αν γίνεται να δώσετε μία παράταση για την Java μέχρι τέλη Ιουλίου θα βοηθούσε πολύ.Ευχαριστούμε.

Τρόπος υποβολής των αρχείων Java

Fri, 02 Jul 2021 09:58:53 +0000

Ποιος είναι ο σωστός τρόπος να υποβάλλουμε τα αρχεία μας για τα προβλήματα σε Java; Ενώ στο eclipse λειτουργούν όλα δίχως να εμφανίζεται κανένα σφάλμα, δε συμβαίνει το ίδιο με τον grader. Δοκίμασα να βάλω σε zip όλα τα .java αρχεία. Αποτέλεσμα: Βγάζει NoSuchMethodException για τον κατασκευαστή, στο πρώτο σημείο που δημιουργώ αντικείμενο από κλάση που έφτιαξα εγώ (ενώ το αντίστοιχο .java βρίσκεται μέσα στο zip). Επισημαίνω ότι στο eclipse δεν έχω δημιουργήσει κανένα πακέτο μόνος μου, υπάρχει μόνο το (default package) (που περιέχει όλα τα .java αρχεία).

Αλλαγή ομάδας - χρήση του ίδιου κώδικα για μετάφραση

Mon, 28 Jun 2021 18:39:47 +0000

Μπορώ να αλλάξω ομάδα και να χρησιμοποιήσουμε τόσο εγώ όσο και ο παλιός συνεργάτης μου τον ίδιο κώδικα Python για μετάφραση σε Java;

grader issue

Sat, 26 Jun 2021 17:15:37 +0000

Καλησπέρα τρέχω locally το round στην java με την εντολή time (στο μεγάλο test case)

time java Round r3.txt
49051713 2487

real 0m0,774s
user 0m0,885s
sys 0m0,136s

που είναι πιο γρήγορο από 1 δευτερόλεπτο. Ωστόσο στον grader μου πετάει
Grader Response:
File: AbstractGrader.cpp line: 120 ==> Program exceededtime limit (ran for 2 seconds)

Δοκίμασα να το ανεβάσω άλλες 2 φορές αλλά πάλι το ίδιο πρόβλημα!

Πολυπλοκότητα του nth0 στην Prolog

Thu, 03 Jun 2021 14:03:59 +0000

Είναι κάποιο κατηγόρημα της Prolog εκ των nth0 ή nth0_det χρονικής πολυπλοκότητας O(1); Δε διευκρινίζεται αυτό κάπου στα man pages. Αν δεν είναι, υπάρχει κάτι αντίστοιχο για την προσπέλαση συγκεκριμένου στοιχείου σε μία λίστα με μικρή πολυπλοκότητα;

Ταξινόμηση με ουρά και στοίβα Python - Elapsed Time

Sat, 29 May 2021 18:35:41 +0000

Στο Testcase: QS25 έχουμε Elapsed Time: ~ 113.698 secs. Είναι αρκετά καλός αυτός ο χρόνος για να περάσουμε τα κρυφά testcases ή πρέπει να βελτιώσουμε περαιτέρω την ταχύτητα του προγράμματός μας;

Άσκηση 2-Βρόχοι σε τηλεπαιχνίδια : DeprecationWarning: elementwise comparison failed;

Sat, 29 May 2021 15:25:57 +0000

Όταν τρέχω την loop_rooms στο terminal για το maze17 βγάζει το παρακάτω μήνυμα:

DeprecationWarning: elementwise comparison failed; this will raise an error in the future.
if visited[i][j+1] == False:

Έτρεξα τον ίδιο κώδικα στο jupyter και δεν πέταξε κανένα warning και το αποτέλεσμα βγήκε σωστό.

Out of Space στο τελευταίο test case της πρώτης άσκησης σε Prolog

Wed, 26 May 2021 19:25:37 +0000

Ενώ το πρόγραμμά μου τρέχει αρκετά καλά στον υπολογιστή, στον grader το τελευταίο test case μου βγάζει Out of Space. Θεωρητικά το πρόγραμμά μου δημιουργεί δυο λίστες μεγέθους n και τις διατρέχει, οπότε νομίζω ότι δεν θα έπρεπε να έχει πρόβλημα με την μνήμη. Μήπως ξέρετε τι θα μπορούσε να πηγαίνει λαθος;

Τεράστιο memory usage στην qssort, python

Wed, 26 May 2021 12:46:28 +0000

Ενώ το πρόγραμμα μου βγάζει σωστά και γρήγορα αποτελέσματα στα πρώτα test cases, στα δύο τελευταία υπάρχει πρόβλημα με το memory usage. Πιο συγκεκριμένα, στο τελευταίο, όταν το τρέχω στον υπολογιστή μου, ακόμα και μετά από χρήση 28gb ram (και αρκετή ώρα) δεν βγάζει αποτέλεσμα. Το προτελευταίο case, που επίσης έχει πρόβλημα στον grader, βγάζει (σωστό) αποτέλεσμα στα 9gb στον υπολογιστή μου.

Από όσο έχω δει υπάρχουν και άλλοι φοιτητές με το ίδιο πρόβλημα.

Δεν ξέρω αν μπορώ να συζητήσω τον αλγόριθμο μου, αλλά έχετε κάποιο hint για το τι μπορούμε να κάνουμε;

Ερώτηση για την 3η άσκηση σε Prolog (writeln(Answer))

Tue, 25 May 2021 08:50:12 +0000

Σχετικά με την υλοποίηση της 3ης άσκησης σε Prolog, μας δημιουργείται ένα πρόβλημα, όταν πάμε να εκτυπώσουμε το αποτέλεσμα με την συνάρτηση writeln(Answer). Πιο συγκεκριμένα, χωρίς την χρήση αυτής της συνάρτησης, εκτυπώνεται κανονικά η σωστή απάντηση, ενώ με την χρήση της, μας εκτυπώνονται άπειρα αποτελέσματα.
Πως μπορεί να διορθωθεί το παρόν πρόβλημα;

Διαδικαστική ερώτηση

Mon, 24 May 2021 22:34:06 +0000

Καλησπέρα σας,

Θα ήθελα να ρωτήσω εάν οι βαθμοί των ασκήσεων διατηρούνται στην επαναληπτική εξέταση του Σεπτέμβρη.

Ευχαριστώ πολύ.

Παράταση

Sun, 23 May 2021 13:39:59 +0000

Παρακαλούμε να δώσετε μερικές ημέρες παράταση για να λύσουμε όλες τις ασκήσεις Prolog.
Ευχαριστούμε.

Διευκρήνηση για το δεύτερο πρόβλημα της 2ης Σειράς Ασκήσεων

Wed, 19 May 2021 10:15:50 +0000

Στην εκφώνηση αναφέρεται " Το πρόγραμμά σας θα πρέπει να έχει την ίδια συμπεριφορά με τα προγράμματα σε C/C++ που παραδώσατε για την πρώτη σειρά ασκήσεων. " Εννοείτε απλά να εκτελεί την ίδια λειτουργία ή να υλοποιηθεί με τον ίδιο αλγόριθμο. Το αναφέρω καθώς στην πρώτη άσκηση η C++ λύση έγινε χρονικά πρώτη με έναν πιο εξαντλιτικό αλγόριθμο. Όταν, όμως, λύσαμε με την συνεργάτη μου την ML σκεφτήκαμε κατι πολύ πιο αποδοτικό και απλό, όσον αφορά την υλοποίηση. Πάραυτα, είμαστε τελικά υποχρεωμένοι να το κάνουμε με ακριβώς τον ίδιο αλγόριθμο?

Αλγόριθμος προβλήματος qssort

Wed, 05 May 2021 14:38:06 +0000

Έχω γράψει σε Python δύο αλγορίθμους αναζήτησης για το πρόβλημα qssort:

Ο πρώτος είναι εντελώς εξαντλητικός (δηλ. τερματίζει όταν ελέγξει ότι η ουρά ταξινομήθηκε), αλλά τρέχει με απαγορευτική ταχύτητα για $Ν > 10$.
Ο δεύτερος εφαρμόζει μια πιο έξυπνη συνθήκη τερματισμού, ελέγχοντας αν η ουρά και η στοίβα ικανοποιούν μια (εύκολη) ιδιότητα, η οποία
οδηγεί σε λύση με επαναλαμβανόμενες κινήσεις 'S'. Αυτός ο αλγόριθμος
τρέχει με καλή ταχύτητα ακόμα και για $Ν = 30$, ωστόσο πρόσεξα (αφού
τον έγραψα) ότι μάλλον δεν είναι πάντα ορθός, καθώς π.χ. ελέγχει
πρώτα την περίπτωση QQQQSSSS και μετά την QQSSQS, το οποίο είναι
λάθος αφού η δεύτερη έχει μικρότερο μήκος.

Η ερώτησή μου είναι πόσο "εξαντλητικός" επιτρέπεται να είναι ο αλγόριθμός μας; Να ψάξω κάτι πιο κοντά στον δεύτερο (που να είναι όμως ορθό - και μάλλον όχι τόσο προφανές) ή να στραφώ πιο πολύ στην απλή λογική του πρώτου, παρόλο που φαίνεται να έχει πολύ κακή ταχύτητα; Οποιαδήποτε βοήθεια θα ήταν χρήσιμη, για να μπορέσω να συνεχίσω και σε Prolog.

Μελέτη του Scott

Sat, 24 Apr 2021 17:22:19 +0000

Σε περίπτωση που κάποιος θέλει να ασχοληθεί με το βιβλίο του Scott, θα ήταν καλή προσέγγιση να ξεκινήσει να το διαβάζει από την αρχή και να το προχωράει σιγά-σιγά ή είναι περισσότερο reference?

Πρόβλημα με τα αποτελέσματα στην άσκηση 1

Fri, 23 Apr 2021 08:28:19 +0000

Μήπως υπάρχει λαθος στα αποτελεσματα που ζητούνται στην πρωτη ασκηση; Κανονικα το μεγαλυτερο δυνατο "καλο" διαστημα ειναι μηκους 11.

Extra test cases

Wed, 21 Apr 2021 07:47:06 +0000

Ο αλγόριθμος μας για την ασκηση 1 λειτουργεί για τα πρώτα test cases αλλα στα μεγαλα test cases στο τέλος βγάζει λάθος αποτέλεσμα. Θα μπορούσατε να μας στείλετε extra test cases μικρού μεγεθους για να μπορέσουμε να καταλάβουμε τι κάνουμε λάθος;

Εάν έχουμε αποτύχει μόνο ένα test case, παίρνουμε βαθμούς;

Tue, 20 Apr 2021 18:40:27 +0000

Στην υποβολή μου σε στην άσκηση με τα ΜΕΘ, ενώ το πρόγραμμα μου περνάει τα πρώτα test cases, είναι κάπως αργό για να περάσει το τελευταίο test case. Η υποβολή θεωρείται "failed".

Αυτή η υποβολή θα βαθμολογηθεί με 0; Πρέπει να έχω πιάσει όλα τα cases;

Χρήση έτοιμης συνάρτησης από το διαδίκτυο

Mon, 19 Apr 2021 13:01:38 +0000

Σε ποιο βαθμό επιτρέπεται να πάρουμε έτοιμες συναρτήσεις από το διαδίκτυο (φυσικά δηλώνοντάς το στον κώδικα); Για παράδειγμα τι συμβαίνει αν μία έτοιμη συνάρτηση αποτελεί πολύ μεγάλο κομμάτι της λύσης, σε βαθμό που μία μικρή προεργασία είναι το μόνο που χρειάζεται για την λύση της άσκησης; Θα ήταν επιτρεπτό να την χρησιμοποιήσουμε, ή θα πρέπει να ξαναγράψουμε τον κώδικα με "δικό μας τρόπο";

Τι σημαίνει successful υποβολή στον plgrader

Mon, 19 Apr 2021 11:21:50 +0000

Ακούστηκε ότι ο grader τρέχει κι άλλα test cases στα προγράμματα που υποβάλλουμε, πέραν από αυτά που μας εμφανίζει. Θέλω να ρωτήσω εάν μία επιτυχής υποβολή σημαίνει ότι έχουμε περάσει και αυτά τα κρυφά cases.

Παράταση

Sun, 18 Apr 2021 23:40:08 +0000

Παρακαλούμε να δώσετε μερικές ημέρες παράταση, κυρίως για να υποβάλουμε επιτυχώς τους κώδικες της ML. Ευχαριστούμε.

Μήνυμα Grader: "Error: Compiler bug: Contract: UsageMap on 633"

Sun, 18 Apr 2021 15:45:30 +0000

'Εχω υποβάλλει την 1η ασκηση σε sml nj v110.79 . Στο output ολων των testcases
μου βγάζει το εξής μήνυμα:

**Error: Compiler bug: Contract: UsageMap on 633
****** pass1 ********

Το έψαξα στο διαδίκτυο αλλά δεν κατάφερα να βρω κάτι. Ξέρετε μήπως τι σημαίνει;
Το πρόγραμμα τρέχει σωστά στον υπολογιστή μου.

Wrong Output στα Testcases 7 και 14 σε ΜΕΘ C++

Sun, 18 Apr 2021 13:36:04 +0000

Ενω τα πρωτα 3 testcases περνανε κανονικα με επιτυχια, τα 2 τελευταια εχουν wrong output.. Συμβαινει και σε καποιον αλλο ;

Άσκηση 1 | ΜΕΘ υπό διαρκή πίεση | Ερώτηση περί χρόνου εκτέλεσης της ML

Sat, 17 Apr 2021 10:59:50 +0000

Θέλω να ρωτήσω κάτι σχετικά με την πρώτη άσκηση. Το testcase longest.in14 στην ML δεν γίνεται δεκτό λόγω υπέρβασης χρονικού ορίου στον grader. Στον υπολογιστή μου ενδεικτικά όταν τρέχω την λύση μας στην ML με είσοδο το testcase longest.in14 χρειάζεται 6.7 sec. Η λύση μας, αν δεν κάνουμε λάθος, είναι γραμμικής πολυπλοκότητας και δεν χρησιμοποιούμε πουθενά τον τελεστή @ μεταξύ λιστών, μονάχα τον ::. Επίσης δεν χρησιμοποιήσαμε Array αλλά λίστες.

Πρόσφατα είχατε πει σε διάλεξη ότι τα χρονικά όρια για την ML θα αλλάξουν, μετά από ερώτηση κάποιου συμφοιτητή μου. Η ερώτηση μου είναι αν ο χρόνος εκτέλεσης των 6.7 sec είναι αποδεκτός για αυτό το testcase. Επίσης για την βελτίωση του χρόνου να δοκιμάσουμε να χρησιμοποιήσουμε arrays αντί για λίστες;

Ερώτημα προς τους συμφοιτητές μου:

Έχει καταφέρει κανείς να περάσει το longest.in14 στον grader;

No output produced σε πρόγραμμα ocaml

Sat, 17 Apr 2021 10:37:07 +0000

Έχω μία συνάρτηση (OCaml) που μοιάζει με την εξής:

let longest filename = 
  let m, n, d = 11, 3, [42; -10; 8; 1; 11; -6; -12; 16; -15; -11; 13]
  in
    print_endline (string_of_int 5)

(με τη διαφορά ότι τα m,n,d τα διαβάζει από το αρχείο με path filename και αντί για 5 καλεί μια συνάρτηση που υπολογίζει την απάντηση)

Όταν το τρέχω locally στο toplevel, δουλεύει όπως αναμένεται, δηλαδή τυπώνει την απάντηση στο stdout και επιστρέφει - : unit = () αλλά ο grader μου λέει Failed to read program output (0 bytes).

Δοκίμασα να αλλάξω το print_endline σε Printf.printf και δεν άλλαξε κάτι. Είχε κανείς άλλος το ίδιο πρόβλημα;

Local μεταβλητές σε pattern matching, διαφορά case και if

Wed, 14 Apr 2021 13:39:05 +0000

Καλησπέρα, θα ήθελα να γνωρίζω πώς μπορώ να κάνω pattern matching με μια local μεταβλητή (ή "εξωτερικότερα" ορισμένη), αν γίνεται. Μάλλον μπορώ να πετύχω αυτό που θέλω προσθέτοντας μια ακόμα παράμετρο, αλλά σε συναρτήσεις που έχουν ήδη πολλές χάνεται λίγο η μπάλα και φαίνεται άσχημο.

Τα δύο πρώτα snippets δεν δουλεύουν, συγκεκριμένα βγάζουν redundancy error (άρα η ML θεωρεί το 'Μ' ως μια τυχαία μεταβλητή και δεν την κάνει bind με το 5). Στο μάθημα είχαμε πει ότι το if () then () else() είναι ουσιαστικά ένα case. Εδώ όμως φαίνεται να μην αληθεύει αυτό, γιατί το τελευταίο snippet γίνεται compile και δουλεύει κανονικά.

   (* doesn't work:
    local
      val M = 5
    in
      fun isit5 M = true
        | isit5 _ = false
    end
    *)
    
    (* doesn't work:
    local
      val M = 5
    in
      fun isit5 n =
          case n of
              M => true
              | _ => false
    end
    *)
    
    (*works*)
    local
      val M = 5
    in
      fun isit5 n =
          if(n = M) then true else false
    end

Υπερβολική κατανάλωση μνήμης κατά το γέμισμα δομής δεδομένων στην ML

Tue, 13 Apr 2021 12:25:06 +0000

Για την επίλυση της 2ης άσκησης χρησιμοποιώ μία μεταβλητή δομή δεδομένων (δηλαδή που επιτρέπει την αλλαγή των στοιχείων της αφού ορισθεί) από τη βιβλιοθήκη της ML. Για να την αρχικοποιήσω όπως επιθυμώ καλώ μια συνάρτηση που θέτει ένα ένα κάθε στοιχείο της: θέτει ένα στοιχείο και, μέσω αναδρομής, γεμίζει ύστερα και τα υπόλοιπα στοιχεία της δομής. Η συνάρτηση παίρνει σαν παράμετρο τη δομή και κάποια άλλα πράγματα (μια λίστα και ακεραίους). Επίσης, καλείται σε ένα σημείο με μερικά nested let val ... in ... end. Το πρόγραμμα σε αυτό το σημείο χρειάζεται συνολικά 263184 KB μνήμης με είσοδο το τελευταίο ορατό test case του plgrader. Tι μπορεί να πηγαίνει στραβά?

Συνάρτηση ως όρισμα εισόδου σε άλλη συνάρτηση και υπερφόρτωση τελεστή στην ML

Sat, 10 Apr 2021 00:25:57 +0000

Θα ήθελα να ορίσω μια δίκη μου εκδοχή για τον τελεστή <, την οποία να περνάω ως όρισμα σε μια συνάρτηση. Μπορεί να γίνει αυτό και αν ναι, πώς;

Η συνάρτηση List.last για τη λίστα στην ML

Tue, 23 Mar 2021 13:07:01 +0000

Στο μάθημα (αν θυμάμαι καλά) είχαμε αναφέρει ότι στην ML δεν είναι εφικτό να πάρεις κατ' ευθείαν το τελευταίο στοιχείο μιας λίστας, σε αντίθεση με το πρώτο (hd x). Εδώ βρήκα ότι υπάρχει η συνάρτηση val last : 'a list -> 'a (List.last), που δίνει πράγματι το τελευταίο στοιχείο. Δυστυχώς, ο ιστότοπος δεν αναφέρει κάτι για την πολυπλοκότητά της. Η ερώτηση μου, λοιπόν, είναι εάν έχει καλή πολυπλοκότητα η List.last, δηλαδή $Ο(1)$ κι όχι $Ο(n)$ (=κάθε φορά που την καλώ να διατρέχει όλη τη λίστα μέχρι να φτάσει στο τέλος).

Κλήση παραμέτρων στην SML & Πολυπλοκότητα

Wed, 17 Mar 2021 09:15:13 +0000

Θα ήθελα να ρωτήσω με αφορμή την βελτιωμένη εκδοχή της reverse που είδαμε στη τελευταία διάλεξη:

fun reverse xs =
  let
    fun rev (nil, z) = z
      | rev (y::ys, z) = rev (ys, y::z)
  in
    rev (xs, nil)
  end

Οι παράμετροι πως γίνονται called από τις συναρτήσεις;
Ρωτάω διότι αν γινόντουσαν called by value, πρακτικά δεν θα είχαμε αντιγραφή $n$ συνολικά στοιχείων (εντός των δυο λιστών στο tuple) σε κάθε αναδρομική κλήση της rev, άρα και πάλι πολυπλοκότητα τάξης $O(n^2)$;

Εφαρμογή συνάρτησης που ορίζεται μέσα σε let

Sat, 06 Mar 2021 10:29:58 +0000

Στη διαφάνεια 29 του lecture 4 υπάρχει ο παρακάτω κώδικας:

Δεν καταλαβαίνω πώς η συνάρτηση εφαρμόζεται στη λίστα [1,2,3,4] στην τελευταία γραμμή. Επειδη δε βαλαμε ; μετα το end;

Edit: Ξανάγραψα την ερώτηση και παραθέτω παρακάτω την αρχική της μορφή.

Τίτλος: lecture 4 slide 29 γιατι εφαρμοζει τη συναρτηση στη λιστα που γραφουμε απο κατω?

Οριζουμε μια συναρτηση απο πανω και μετα το end απλως γραφουμε μια λιστα, πως ξερει αυτος οτι θελουμε η συναρτηση να εφαρμοστει στη λιστα αυτη? Επειδη δε βαλαμε ; μετα το end?