Εργαστήριο Τεχνολογίας Λογισμικού
+1 vote
169 views

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

in algorithms by (160 points) | 169 views

1 Answer

0 votes

Καλή χρονιά σε όλους!

Για αρχή, σκεφθείτε σε τι μπορεί να βοηθήσει το γεγονός ότι ο ένας αριθμός είναι σχετικά μικρός. Προφανώς αυτό θα περιορίζει κάπως τον χώρο των καταστάσεων. Πως; Θα πούμε και στο μάθημα, πιο αναλυτικά.

by (2.5k points)

301 questions

289 answers

288 comments

769 users