Courses Q&A - Recent questions in algorithms

Μπορει να δοθει εστω ενα αρχειο testcase για τις τηλεμεταφορες ;

Sat, 27 Nov 2021 15:19:32 +0000

Απο την εκφωνηση της ασκησης δεν ειναι απολυτως κατανοητη η μορφη των δεδομενων εισοδου. Συγκεκριμενα αυτο που λεει στο bonus οτι τα portals θα δίνονται ταξινομημένα ως προς το πλάτος τους wj δε φαινεται να ισχυει στο παραδειγμα..

4η προγραμματιστική άσκηση - Παράταση

Sun, 18 Apr 2021 22:39:27 +0000

Θα μπορούσε να δοθεί μία μικρή παράταση για την 4η προγραμματιστική σειρά ασκήσεων, έστω λίγες μέρες ακόμα;

4η Σειρά Προγραμματιστικών Ασκήσεων - Συντόμευση Διαδρομής

Sat, 17 Apr 2021 13:44:55 +0000

Καλησπέρα,

Θα ήθελα να ρωτήσω αν στην άσκηση Συντόμευση Διαδρομής, τα 9 πρώτα test cases που εμφανίζονται στον grader για να γίνει επιτυχής υποβολή αντιστοιχούν στο 25% της βαθμολογίας, στο οποίο βάσει της εκφώνησης "θα υπάρχει ακριβώς μία διαδρομή από την s στην t".

Καλό υπόλοιπο ΣΚ!

Εργαστηριακή 4 Stack Overflow

Thu, 25 Mar 2021 11:20:29 +0000

Σχετικά με την άσκηση με το κύπελλο ποδοσφαίρου, στα testcases 13 και 14 γίνεται stack overflow , περίπου στις 30000 αναδρομικές κλήσεις (σε windows). Να θεωρήσουμε ότι στο grader δε θα υπάρχει τέτοιο πρόβλημα;

Εξεταση Αλγοριθμων

Tue, 23 Mar 2021 10:34:20 +0000

Αν και ξερω πως δεν ειναι ο καταλληλος χωρος για να κανω αυτην την ερωτηση, ηθελα να ρωτησω αν κοντοζυγωνει η ωρα για τα αποτελεσματα της εξετασης στο μαθημα. Ως γνωστον, οι προγραμματιστικες ασκησεις ειναι στον grader και αν και δε θα ληφθουν υποψιν στον τωρινο βαθμο pass/fail, θα ληφθουν (λογικα) το Σεπτεμβρη αν γινει κανονικη εξεταση. Γι αυτο, θα ηταν σιγουρα χρησιμο αν ξεραμε τα αποτελεσματα της εξετασης οσο το δυνατον πιο νωρις, γιατι ενδεχομενως να πρεπει να ασχοληθουμε και με τις ασκησεις σε περιπτωση που δεν περασουμε το μαθημα τωρα.

Παράταση 4ης Σειράς Προγραμματιστικών Ασκήσεων

Tue, 16 Mar 2021 20:24:40 +0000

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

Υπάρχει δυνατότητα να δωθεί μικρή παράταση στην υποβολή της 4ης σειράς προγραμματιστικών ασκήσεων, δεδομένου ότι τις τελευταίες δύο εβδομάδες ήταν η καταληκτική ημερομηνία παράδοσης πολλών εξαμηνιαίων εργασιών;

πότε είναι η 4η προγραμματιστική?

Fri, 05 Mar 2021 07:55:13 +0000

πότε είναι η 4η προγραμματιστική?

Παράταση 4ης σειράς.

Thu, 11 Feb 2021 15:51:32 +0000

Καλησπέρα ,
Παρόλο που είχατε πει από καιρό πως η 4η σειρά δεν θα πάρει παράταση , θα ήθελα να ζητήσω μία μέρα επιπλέον ώστε να υπάρχει χρόνος για όσους θέλουν να μελετήσουν τις λύσεις της αλλά και για όσους ασχολούμαστε με την 4η σειρά δεδομένου ότι την Παρασκευή δίνουμε Τεχνολογία Λογισμικού και γενικότερα από την περίοδο πριν την εξεταστική και μετά είχαμε ιδιαίτερα μεγάλο φόρτο εργασιών . Μία παράταση μέχρι Σάββατο βράδυ θα ήταν πολύτιμη !

4η Σειρά Ασκήσεων - 2β

Sat, 06 Feb 2021 12:07:58 +0000

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

Επιλογή NP complete προβλήματος για τις αναγωγές των Min Leaf Spanning Tree και Steiner Tree σε NP complete

Thu, 04 Feb 2021 16:25:18 +0000

Καλησπέρα,

Στην 4η σειρά προτεινόμενων ασκήσεων, στην άσκηση 5, ζητείται να αποδειχθεί ότι το Min Leaf Spanning Tree (1) και το Steiner Tree (2) είναι NP complete προβλήματα.

Θα ήθελα να ρωτήσω ποια είναι η "διαίσθηση" για να επιλέξουμε για το (1) αναγωγή από το Hamilton Path ενώ για το (2) από το Vertex Cover, δεδομένου ότι τα 2 προβλήματα μοιάζουν αρκετά;

(Όσες αποδείξεις βρήκα online ακολουθούν τις ίδιες αναγωγές με τις λύσεις που δίνονται χωρίς να εξηγούν κάπως πώς κατέληξαν σε αυτές τις επιλογές).

Ευχαριστώ εκ των προτέρων!

[Lab3] Priority Queue in C++ (Dijkstra)

Sat, 16 Jan 2021 16:43:16 +0000

Γεια σας,
Προσπάθησα να υλοποιήσω τον αλγόριθμο Dijkstra στην c++ και ήμουν ιδιαίτερα χαρούμενος όταν είδα ότι υπάρχει ήδη priority queue στην stl. Όμως βρέθηκα προ εκπλήξεως γιατί η priority queue στην STL δεν κάνει αυτά που θα ήθελε ο Dijkstra. Συγκεκριμένα δεν μπορεί να ανανεώσει τα κλειδιά (Decrease Key). Τι μου προτείνετε σαν εναλλακτική;

Συντομότερα μονοπάτια δεν γίνονται Μακρύτερα μονοπάτια με αρνητικά βάρη

Tue, 12 Jan 2021 11:18:55 +0000

Γεια σας,
Είχαμε εξηγήσει στο μάθημα για τα συντομότερα μονοπάτια ότι αν βρούμε τα συντομότερα μονοπάτια για ένα γράφημα G(V,E,w) και μετά προσπαθήσουμε να βρούμε τα μακρύτερα μονοπάτια για ένα γράφημα G(V,E,-w), αυτό οδηγεί σε αδιέξοδο. Η απάντηση που δόθηκε, όπως την κατάλαβα εγώ, είναι ότι οι θετικοί κύκλοι στο συντομότερα μονοπάτια γίνονται αρνητικοί κύκλοι στα μακρύτερα, και όταν ψάχνουμε την μακρύτερη διαδρομή δεν υπάρχει εύκολος τρόπος να αποφύγουμε τους κύκλους, αφού συνεχώς προσπαθούμε να πάρουμε και άλλες ακμές ακόμη και αν δεν τις χρειαζόμαστε για να φτάσουμε στον προορισμό μας. Μπορείτε να μου εξηγήσετε (ή να με παραπέμψετε κάπου) σε λίγο μεγαλύτερο βάθος ποιος είναι ο λόγος που υπάρχει τόσο μεγάλη διαφορά στα δύο προβλήματα, καθώς όπως είδαμε και στα θετικά βάρη έχουμε πρόβλημα με τους κύκλους, αλλά το πρόβλημα λύνεται εύκολα με τις μεθόδους που είπαμε, οπότε δεν μου είναι τόσο προφανές γιατί στα μακρύτερα μονοπάτια δεν μπορούμε να κάνουμε κάτι αντίστοιχο.

3η σειρα γραπτων ασκησεων-ασκηση 2

Mon, 04 Jan 2021 11:22:26 +0000

Σχετικα με την 2η ασκηση στην 3η σειρα γραπτων ασκησεων, θα ηθελα να ρωτησω αν θεωρουμε δεδομενο οτι οσα σωματιδια εχουμε δωσει εντολη αν κινηθουν, θα κινηθουν εκεινη τη μερα. Γιατι τοτε, το προβλημα αναγεται στο να βρουμε απλα το σημειο και τη διαδρομη της πιο γρηγορης συναντησης. Επι τη ευκαιρια, θα μπορουσε να δοθει μια μικρη παραταση για την προθεσμια υποβολης της 3ης γραπτης σειρας ασκησεων, δεδομενου του μεγαλου φορτου εργασιας?

3η σειρά προγραμματιστικών ασκήσεων 2η άσκηση

Mon, 04 Jan 2021 11:17:42 +0000

Στην δεύτερη προγραμματιστική άσκηση, εκτός από την προφανή λύση με απλή εξερεύνηση καταστάσεων, θα μπορούσατε να δώσετε κάποιο hint για μία καλύτερη λύση που να περνάει και τα μεγάλα test-cases στον επιθυμητό χρόνο;

[Προγραμματιστικές] Χρονομέτρηση προγράμματος

Wed, 30 Dec 2020 14:35:03 +0000

Καλησπέρα και καλά Χριστούγεννα,
Με ένα πρόχειρο google search βρήκα πολλούς τρόπους για να μετρήσουμε το χρόνο σε ένα πρόγραμμα σε γλώσσα c, αλλά δεν μου φαίνεται ότι αυτό που δοκίμασα δουλέυει σωστά. Για παράδειγμα με την μέθοδο time(), μάλλον δεν θα μπορέσουμε να βγάλουμε αξιόπιστα συμπεράσματα για χρόνους μικρότερους από 1sec. Τι προτείνετε?

Πρόγραμμα τρέχει σωστά για τα input files, αλλά όχι για ένα testcase του grader

Sat, 26 Dec 2020 20:08:55 +0000

Καλησπέρα, αντιμετωπίζω το εξής πρόβλημα:

Ο κώδικάς μου για μία εκ των ασκήσεων της 2ης προγραμματιστικής σειράς τρέχει με σωστά αποτελέσματα για τα 20 ενδεικτικά testcases που δόθηκαν και για τα testcases 1,2,3,4 και 6 του grader, αλλα ΟΧΙ για το testcase 5. Μήπως αυτό οφείλεται σε κάποιο συγκεκριμένο compile που πραγματοποιείται στο background?

Υπό αυτές τις συνθήκες, νομίζω πως είναι οριακά αδύνατο να εντοπίσω που είναι το σφάλμα, με δεδομένο πως ο grader δεν επιτρέπει να δω την έξοδο του προγράμματος.

Υπάρχει κάτι που μπορώ να κάνω ή κάποια πληροφορία που θα μπορούσα να ξέρω?

Ευχαριστώ πολύ και χρόνια πολλά.

UPDATE: Το πρόβλημα φαίνεται να λύθηκε. Η αλλαγή που χρειάστηκε ήταν στον τύπο ενός πίνακα από unsigned long σε unsigned long long.

Ο κώδικας δεν τυπώνει τίποτα σε μεγάλο input

Wed, 23 Dec 2020 11:44:21 +0000

Καλησπέρα,
Έχω γράψει κώδικα για την άσκηση 1 ο οποίος περνάει όλα τα test cases του grader. Παρ' όλα αυτά, μέτα απο κάποιο input (συγκεκριμένα το 8ο) το πρόγραμμα μου δεν τυπώνει τίποτα. Αυτό που έχω καταλάβει είναι οτι τρέχει μια αναδρομική συνάρτηση που έχω γύρω στις 40 φορές και μετά απλά "παγώνει" και δεν κανει τιπότα. Έχω δοκιμάσει να τρέξω τον συγκεκριμένο κώδικα σε 3 λάπτοπ και συμβαίνει το ίδιο και στα τρία.
Τι μπορεί να πηγαίνει τόσο λάθος?Θα έχει την ίδια συμπεριφορά και στον grader το πρόγραμμα? Άν ναι, ο grader βαθμολογεί με 0 έναν κώδικα ακόμα και αν τρέχουν κάποια test cases ή παίρνει ένα μέρος του βαθμού ανάλογα με τα test cases που περνάνε?
Ευχαριστώ πολύ

Βαθμολογικό σχήμα στο μάθημα ανεξαρτήτου τρόπου βαθμολόγησης

Wed, 23 Dec 2020 08:36:04 +0000

Χθες αν κατάλαβα καλά ειπώθηκε στο μάθημα ότι αν δεν επιτραπεί διεξαγωγή δια ζώσης εξέτασης στο μάθημα των Αλγορίθμων, τότε πρακτικά η βαθμολογική συνεισφορά των ασκήσεων του μαθήματος θα χαθεί οριστικά και κατά πάσα πιθανότητα το βαθμολογικό σχήμα θα είναι Pass/Fail. Αν όντως ισχύσει αυτό, προσωπικά το θεωρώ αδιανόητο να ακυρωθεί η βαθμολογική συνεισφορά των ασκήσεων μόνο και μόνο επειδή δεν είναι δυνατή η διεξαγωγή δια ζώσης εξέτασης του μαθήματος και η καταφυγή στο σχήμα Pass/Fail. Αναγνωρίζω πως το νόημα των ασκήσεων δεν είναι μόνο βαθμολογικό, φυσικά βοηθούν στην περαιτέρω κατανόηση της ύλης. Αλλά το γεγονός αυτό δεν αναιρεί πως όλοι μας έχουμε ρίξει τόσο κόπο σε αυτές (και θα ρίξουμε άλλο τόσο με τις επόμενες). Προσωπικά, δε θεωρώ σωστό και δίκαιο να ακυρωθεί η συνεισφορά τους στον τελικό βαθμό, ακόμα κι αν τελικά καταφύγουμε στο Pass/Fail. Εξ' άλλου, όπως έχουν πει πολλοί καθηγητές, η τελική βαθμολόγηση με Pass/Fail δεν μεταβάλλει καθόλου τον τρόπο που εξετάζεται και βαθμολογείται το μάθημα, απλώς αντί του τελικού βαθμού στον καθένα, τίθεται ένα Pass/Fail. Εν κατακλείδι, υποκειμενικά θεωρώ δίκαιη τη διατήρηση του βαθμολογικού σχήματος που ανακοινώθηκε στην αρχή του μαθήματος, ανεξάρτητα από την επιλογή της 10βάθμιας κλίμακας ή του Pass/Fail και θέλω να πιστεύω πως και οι υπόλοιποι συμφοιτητές μου έχουν πάνω κάτω την ίδια άποψη.

αν δεν μπορώ να βρω που έχω λάθος στην 2η προγραμματιστική που μπορώ να ζητήσω βοήθεια

Sun, 20 Dec 2020 15:26:21 +0000

στον grader "περνάει" ο κώδικας μου, άλλα κάνω λάθος στο input 18, και δεν μπορώ να βρω το λάθος.
είναι καλή ιδέα να στείλω καπου email για βοηθεια?

Lab2 bazaar: μπορώ να πάρω την ίδια προσφορά 2 φορές;

Sat, 12 Dec 2020 10:46:22 +0000

Αν στο input έχω:
1Α 3 100
Μπορώ να πάρω δύο φορές αυτήν την προσφορά;

[Lab2] Bonus Άσκηση 1

Tue, 08 Dec 2020 19:26:15 +0000

Γεια σας,
Θα ήθελα να ρωτήσω αν ο Grader μπορεί να κάνει 1,75*10^6 πράξεις σε ένα δευτερόλεπτο ή αν πρέπει να βρούμε καλύτερο αλγόριθμο από αυτό για να περάσουμε το μπόνους της Άσκησης 1.

Εξέταση/Βαθμολογικό σχημα

Tue, 24 Nov 2020 22:00:57 +0000

Υπάρχει κάτι νεότερο σχετικά με τον τρόπο εξέτασης και το βαθμολογικό σχήμα που θα ισχύσει για το μάθημα δεδομένου ότι η κατάσταση δεν είναι και η καλύτερη δυνατή και οι πιθανότητες για δια ζώσης εξέτασης ολοένα και μειώνονται?

πολυπλοκοτητα των ασκήσεων 2β & 3

Sun, 22 Nov 2020 11:40:00 +0000

Για την άσκηση 2β και 3, οι τετραγωνικοι αλγοριθμοι θεωρούνται αποδοτικοί ή να ψαξω για καλύτερη λύση;

ενδεχόμενο παράτασης;

Fri, 20 Nov 2020 17:14:24 +0000

υπάρχει ενδεχόμενο να δοθεί επιπλεόν παράταση κάποιων ημερών για την 1η προγραμματιστική λόγω του αυξημένου φόρτου που υπάρχει απο πολλά μαθήματα;

Corelab server down? Εκφώνηση 2ης γραπτής

Fri, 20 Nov 2020 09:42:56 +0000

Έπεσε ο server, ξερετε που μπορω να βρω την δευτερη γραπτη;

2η Ασκηση - Grader

Wed, 18 Nov 2020 12:34:10 +0000

Οταν τρέχω τα 22 test cases localy περνάνε κανονικά και σε καλό χρόνο, αλλά στον Grader φαίνεται η τελευταία περιπτωση (6) που ελέγχει σε πρώτη φάση να είναι λάθος... Ήθελα να ρωτήσω αν έχει κανένας το ιδιο/παρόμοιο πρόβήμα ή αν είναι θέμα του δικού μου αλγορίθμου και απλά είναι κάποια περίπτωση που δεν έχω λάβει.

long long int και int

Wed, 18 Nov 2020 08:32:14 +0000

Πότε να χρησιμοποιούμε long long int και πότε απλό int; Υπάρχει κάποιος λόγος να μην τα βάζουμε όλα πάντοτε long long και να "ξεμπερδεύουμε";

[Lab 1, 2η άσκηση] Χρήση βιβλιοθήκης για disjoint_set/union find

Sun, 15 Nov 2020 12:56:23 +0000

Γεια σας,
Έχει ειπωθεί στο μάθημα ότι για την 2η άσκηση του 1ου εργαστηριου θα χρειαστούμε union find δομή δεδομένων. Βρήκα την disjoint_set του πακέτου BOOST αλλά τίποτα άλλο ούτε στην STL. 1ον υπάρχει κάποια άλλη λύση εκτός από το BOOST (και φυσικά να το υλοποιήσουμε εκ του μηδενός)? 2ον Πώς θα χρησιμοποιήσουμε το BOOST και θα υπάρχει κάποιο θέμα με τον Grader? 3ον Το BOOST γράφει ότι το disjoint_set είναι παλιός κώδικας αλλά δεν φαίνεται να υπάρχει κάπου στην τελευταία του έκδοση? Μήπως υπάρχει με άλλο όνομα? Πρέπει να κατεβάσω την παλιά έκδοση?
https://www.boost.org/doc/libs/1_54_0/libs/disjoint_sets/disjoint_sets.html

roadtrip #include

Sat, 14 Nov 2020 12:17:30 +0000

Μπορούμε να χρησιμοποιησούμε συναρτήσεις της βιβλιοθήκης algorithm?
(πχ std::sort())

1η Προγραμματιστική - Roadtrip - Αλλαγή λειτουργίας

Fri, 13 Nov 2020 08:57:47 +0000

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

Διευκρίνιση ανεφοδιασμού για πρώτη άσκηση 1ης προγραμματιστικής σειράς ασκήσεων

Sat, 07 Nov 2020 10:23:42 +0000

Υπάρχει κάποιο κόστος ανεφοδιασμού, είτε "χρηματικό" είτε χρονικό; Επίσης θεωρούμε ότι όλοι οι σταθμοί είναι σε μια κοινή ευθεία που ενώνει τις 2 πόλεις;

Tags ερωτήσεων

Thu, 05 Nov 2020 19:16:02 +0000

Επειδή δεν υπάρχει καμία ερώτηση ήθελα να κάνω μία για να δω πώς γίνεται και επίσης να ρωτήσω αν θα βάλουμε κάποια tags εμείς ή θα βάλετε εσείς για να είναι οργανωμένα.