Μετρήστε όλες τις ακολουθίες με προϊόν μικρότερο από K

Το πρόβλημα "Καταμέτρηση όλων των ακολουθιών με προϊόν μικρότερο από K" δηλώνει ότι σας δίνεται μια σειρά από ακέραιους αριθμούς. Τώρα βρείτε τον αριθμό των ακολουθιών που έχουν ένα προϊόν μικρότερο από μια δεδομένη είσοδο K. Παράδειγμα a [] = {1, 2, 3, 4, 5} k = 8 Αριθμός ακολουθιών μικρότερο…

Διάβασε περισσότερα

Ελάχιστες παρεμβολές για να σχηματίσουν ένα palindrome με επιτρεπόμενες παραλλαγές

Το πρόβλημα "Ελάχιστες παρεμβολές για να σχηματίσετε ένα περίγραμμα με επιτρεπόμενες παραλλαγές" δηλώνει ότι σας δίνεται μια συμβολοσειρά με όλα τα γράμματα με πεζά. Η δήλωση προβλήματος ζητά να μάθετε την ελάχιστη εισαγωγή ενός χαρακτήρα σε μια συμβολοσειρά που μπορεί να γίνει Palindrome. Η θέση των χαρακτήρων μπορεί να είναι…

Διάβασε περισσότερα

LCS (Μεγαλύτερη κοινή ακολουθία) τριών χορδών

Το πρόβλημα "LCS (Longest Common Subrocence) των τριών χορδών" δηλώνει ότι σας δίνεται 3 χορδές. Μάθετε τη μεγαλύτερη κοινή ακολουθία αυτών των 3 χορδών. Το LCS είναι η συμβολοσειρά που είναι κοινή μεταξύ των 3 χορδών και αποτελείται από χαρακτήρες που έχουν την ίδια σειρά σε όλα τα…

Διάβασε περισσότερα

Ακολουθίες δεδομένου μήκους όπου κάθε στοιχείο είναι μεγαλύτερο ή ίσο με το διπλάσιο του προηγούμενου

Το πρόβλημα «Ακολουθίες δεδομένου μήκους όπου κάθε στοιχείο είναι μεγαλύτερο ή ίσο με το διπλάσιο του προηγούμενου» μας παρέχει δύο ακέραιους m και n. Εδώ m είναι ο μεγαλύτερος αριθμός που μπορεί να υπάρχει στην ακολουθία και n είναι ο αριθμός των στοιχείων που πρέπει να υπάρχουν στο…

Διάβασε περισσότερα

Βρείτε τη μέγιστη ακολουθία φιδιού

Το πρόβλημα «Εύρεση αλληλουχίας φιδιού μέγιστου μήκους» δηλώνει ότι έχουμε ένα πλέγμα που περιέχει ακέραιους αριθμούς. Ο στόχος είναι να βρείτε μια ακολουθία φιδιού με το μέγιστο μήκος. Μια ακολουθία που έχει γειτονικούς αριθμούς στο πλέγμα με απόλυτη διαφορά 1, είναι γνωστή ως αλληλουχία φιδιού. Δίπλα…

Διάβασε περισσότερα

Μετρήστε τρόπους για να φτάσετε στην ένατη σκάλα χρησιμοποιώντας τα βήματα 1, 2 ή 3

Το πρόβλημα «Μετρήστε τρόπους για να φτάσετε στην ένατη σκάλα χρησιμοποιώντας τα βήματα 1, 2 ή 3» δηλώνει ότι στέκεστε στο έδαφος. Τώρα πρέπει να φτάσετε στο τέλος της σκάλας. Πόσοι τρόποι υπάρχουν λοιπόν για να φτάσετε στο τέλος αν μπορείτε να πηδήσετε μόνο 1, 2,…

Διάβασε περισσότερα

Μέγιστο άθροισμα διαδρομής σε ένα τρίγωνο

Δήλωση προβλήματος Το πρόβλημα "Μέγιστο άθροισμα διαδρομής σε ένα τρίγωνο" δηλώνει ότι σας έχουν ορισμένους ακέραιους αριθμούς. Αυτοί οι ακέραιοι είναι διατεταγμένοι με τη μορφή τριγώνου. Ξεκινάτε από την κορυφή του τριγώνου και πρέπει να φτάσετε στην κάτω σειρά. Για να το κάνετε αυτό, μετακινείτε στο…

Διάβασε περισσότερα

Ερωτήματα εύρους για τη μεγαλύτερη ακολουθία σωστών αγκυλών

Σας δίνεται μια σειρά ακολουθίας ορισμένων αγκυλών, με άλλα λόγια, σας παρέχονται αγκύλες όπως '(' και ')' και σας δίνεται ένα εύρος ερωτημάτων ως σημείο εκκίνησης και λήξης. Το πρόβλημα "Range Queries for Longest Correct Sub Bracket Subrocence" ζητά να μάθετε το μέγιστο μήκος…

Διάβασε περισσότερα

Μεγαλύτερη ακολουθία Bitonic

Ας υποθέσουμε ότι έχετε μια σειρά από ακέραιους αριθμούς, η δήλωση προβλήματος ζητά να ανακαλύψει τη μεγαλύτερη bitonic ακολουθία. Η ακολουθία bitonic μιας συστοιχίας θεωρείται ως η ακολουθία που αυξάνεται πρώτα και στη συνέχεια μειώνεται. Παράδειγμα arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Επεξήγηση 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54…

Διάβασε περισσότερα

Διάταξη διαφοράς | Ερώτημα ενημέρωσης εύρους στο O (1)

Σας δίνεται ένας ακέραιος πίνακας και δύο τύποι ερωτημάτων, το ένα είναι να προσθέσετε έναν δεδομένο αριθμό σε μια περιοχή και το άλλο να εκτυπώσετε ολόκληρο τον πίνακα. Το πρόβλημα «Διαφορά Array | Το ερώτημα ενημέρωσης εύρους στο O (1) "απαιτεί από εμάς να πραγματοποιήσουμε τις ενημερώσεις εύρους στο O (1). Παράδειγμα arr []…

Διάβασε περισσότερα