Η αναζήτηση βρήκε 9 εγγραφές

από _kountardas
Σάβ Μάιος 15, 2021 2:55 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Μηνιαία Πρόκληση: Απρίλιος 2021
Απαντήσεις: 5
Προβολές: 2138

Re: Μηνιαία Πρόκληση: Απρίλιος 2021

Εμείς ψάχνουμε όλα τα ζευγάρια με πατρογονική σχέση που όταν κάνουμε XOR αυτά και όλες τις τιμές ενδιάμεσα(για να φτάσουμε από τον έναν κόμβο στον άλλο), παίρνουμε αποτέλεσμα 0. Ερώτηση- απορία , στο παραπάνω τμήμα της εκφώνησης: Αν, στο δέντρο της εικόνας ίσχυε ότι πχ κόμβος 1 ^ κόμβος 3 = 0, θα π...
από _kountardas
Παρ Μάιος 14, 2021 8:46 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Μηνιαία Πρόκληση: Απρίλιος 2021
Απαντήσεις: 5
Προβολές: 2138

Re: Μηνιαία Πρόκληση: Απρίλιος 2021

Καλησπέρα, προγραμματίστηκε το meeting για αύριο στις 17:00. Kατά προτίμηση να κατεβάσετε την εφαρμογή του zoom σε περίπτωση που χρειαστεί να δείξετε κάτι στον πίνακα, μιας που δεν μπορείτε από την browser εφαρμογή. Στοιχεία σύνδεσης στο zoom meeting: https://ucph-ku.zoom.us/j/68657651872?pwd=cjNBc3...
από _kountardas
Τετ Μάιος 12, 2021 11:42 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Μηνιαία Πρόκληση: Απρίλιος 2021
Απαντήσεις: 5
Προβολές: 2138

Re: Μηνιαία Πρόκληση: Απρίλιος 2021

Hint 2: Στο συγκεκριμένο πρόβλημα μπορεί να φανεί χρήσιμη η τεχνική Prefix Sums (πχ από εδώ: https://pdp-archive.github.io/31-PDP/bgym-mntsea-solution ) αν αντί για Sums κάνουμε XOR! Υ.Γ : Χίλια συγγνώμη για την καθυστέρηση ελπίζω να φανεί χρήσιμο Η ώρα και τα στοιχεία του meeting θα ανέβουν λογικά...
από _kountardas
Τρί Μάιος 04, 2021 3:55 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Μηνιαία Πρόκληση: Απρίλιος 2021
Απαντήσεις: 5
Προβολές: 2138

Re: Μηνιαία Πρόκληση: Απρίλιος 2021

Hint 1: Σχετικά με το XOR ανάμεσα σε κόμβους μπορούμε να αποδείξουμε και να χρησιμοποιήσουμε τα εξής: x XOR y = y XOR x (x XOR y) XOR z = x XOR (y XOR z) x XOR y = x αν και μόνο αν y=0 Επίσης καλό είναι να πούμε ότι, προγραμματίστηκε η μηνιαία συνάντηση στο zoom για το Σάββατο 15 Μαΐου, ώστε να προ...
από _kountardas
Πέμ Απρ 15, 2021 6:30 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Μηνιαία Πρόκληση: Απρίλιος 2021
Απαντήσεις: 5
Προβολές: 2138

Μηνιαία Πρόκληση: Απρίλιος 2021

Κάθε αρχή του μήνα θα ανεβαίνει στο pdpforum ένα πρόβλημα προς συζήτηση. Στα σχόλια μπορεί να ξεκινήσει συζήτηση εάν έχετε κάποια απορία για το πρόβλημα, ή κάποια παρατήρηση, οσοδήποτε απλή, που πιστεύετε μπορεί να βοηθήσει αλλά δεν ξέρετε πώς. Οι απαντήσεις και οι παρατηρήσεις ας μπαίνουν σε spoile...
από _kountardas
Τρί Φεβ 02, 2021 12:32 am
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Mηνιαία Πρόκληση: Φεβρουάριος 2021
Απαντήσεις: 9
Προβολές: 2948

Re: Mηνιαία Πρόκληση: Φεβρουάριος 2021

Καλησπέρα και συγγνώμη για την λογικά ηλίθια ερώτηση αλλά τι εννοείται με το
Ζητείται αλγόριθμος είτε Ο(ΝlogN) είτε Ο(Ν).
Έψαχνα σε αγγλικά φόρουμς αλλά δεν μπορούσα να καταλάβω. Θα μπορούσε κάποιος να το εξηγήσει :) ?
από _kountardas
Δευ Φεβ 01, 2021 11:23 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Αρχαία version c++?
Απαντήσεις: 4
Προβολές: 1603

Re: Αρχαία version c++?

Αααα πολύ ωραία ευχαριστώ chpipis.
Να σου πω την αλήθεια είδα λίγο την τελευταία πρόκληση και σκέφτομαι να πάρω μέρος απλά λογικά θα την δω από τετάρτη εξ ολοκλήρου :D.



Ευχαριστώ όλους πάντως, θα με βρείτε και στο discord πλέον αν είναι ;)
από _kountardas
Δευ Φεβ 01, 2021 10:02 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Αρχαία version c++?
Απαντήσεις: 4
Προβολές: 1603

Re: Αρχαία version c++?

Ευχαριστώ καταρχάς :) Σχετικά με τον κώδικα αυτό που χρησιμοποιούσα ήταν ένα lambda expression check = find_if(list.begin(), list.end(), [&test](const auto& ac) { return ac.id == struct.id; }); και αυτό που χρειάστηκε να αλλάξω ήταν το auto& ac με list type& ac (example (struct name)...
από _kountardas
Δευ Φεβ 01, 2021 7:20 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Αρχαία version c++?
Απαντήσεις: 4
Προβολές: 1603

Αρχαία version c++?

Καλησπέρα σε όλους, Είμαι καινούργιος στον διαγωνισμό και φέτος υπέβαλα πρώτη φορά λύση(σε c++) για τον διαγωνισμό και μου έβγαζε σφάλματα ενώ στον δικό μου compiler(Visual Studio) τα έβγαζε εντάξει. Μετά από λίγο ψάξιμο, βρήκα ότι αυτά τα λάθη που μου έβγαζε ήταν επειδή χρησιμοποιούσα μια πιο πρόσφ...