Μεγαλύτερη επαναλαμβανόμενη ακολουθία

Το πρόβλημα "Μεγαλύτερη επανειλημμένη συνέχεια" δηλώνει ότι σας δίνεται μια συμβολοσειρά ως είσοδος. Μάθετε τη μεγαλύτερη επαναλαμβανόμενη υποταγή, αυτή είναι η συνέπεια που υπάρχει δύο φορές στη συμβολοσειρά. Παράδειγμα aeafbdfdg 3 (afd) Προσέγγιση Το πρόβλημα μας ζητά να βρούμε τη μεγαλύτερη επαναλαμβανόμενη συνέχεια στην συμβολοσειρά. …

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

Μεγαλύτερη ακολουθία έτσι ώστε η διαφορά μεταξύ επικουρικών είναι μία

Το πρόβλημα "Μεγαλύτερη επακόλουθη τέτοια ώστε η διαφορά μεταξύ παρακείμενων είναι μία" δηλώνει ότι σας δίνεται ένας ακέραιος πίνακας. Τώρα πρέπει να βρείτε το μήκος της μεγαλύτερης επακόλουθης ώστε η διαφορά των γειτονικών στοιχείων να είναι 1. Παράδειγμα 1 2 3 4 7 5 9 4 6 Επεξήγηση Ως…

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

Ελέγξτε εάν ένας δεδομένος πίνακας περιέχει διπλά στοιχεία σε απόσταση k μεταξύ τους

Το πρόβλημα "Ελέγξτε αν ένας συγκεκριμένος πίνακας περιέχει διπλότυπα στοιχεία σε απόσταση k μεταξύ τους" δηλώνει ότι πρέπει να ελέγξουμε για διπλότυπα σε δεδομένο μη ταξινομημένο πίνακα εντός του εύρους του k. Εδώ η τιμή του k είναι μικρότερη από τον δεδομένο πίνακα. Παραδείγματα K = 3 arr [] =…

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

Σύζευξη με δεδομένο προϊόν

Το πρόβλημα "Ζεύγος με δεδομένο προϊόν" δηλώνει ότι σας δίνεται ένας ακέραιος πίνακας και ένας αριθμός "x". Προσδιορίστε, εάν ένας πίνακας αποτελείται από ένα ζεύγος του οποίου το προϊόν ίσο με το 'x' υπάρχει στον δεδομένο πίνακα εισόδου. Παράδειγμα [2,30,12,5] x = 10 Ναι, έχει επεξήγηση ζεύγους προϊόντων εδώ 2…

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

Βρείτε μια ταξινομημένη ακολουθία μεγέθους 3 σε γραμμικό χρόνο

Δήλωση Προβλήματος Το πρόβλημα "Βρείτε μια ταξινομημένη υποταγή μεγέθους 3 σε γραμμικό χρόνο" δηλώνει ότι έχετε έναν ακέραιο πίνακα. Η δήλωση προβλήματος ζητά να βρεθούν οι τρεις αριθμοί με τέτοιο τρόπο ώστε να συστοιχούν [i] <array [k] <array [k], και i <j <k. Παράδειγμα arr []…

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

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

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

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

Μετρήστε ζεύγη από δύο συνδεδεμένες λίστες των οποίων το άθροισμα είναι ίσο με μια δεδομένη τιμή

Problem Statement   Problem “Count pairs from two linked lists whose sum is equal to a given value” state that you are given two linked lists and an integer value sum. The problem statement asked to find out how many total pair has a sum equal to the given value. Example   …

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

Εκτύπωση αγκυλών στο Matrix Chain Multiplication Problem

Δήλωση Προβλήματος Πρέπει να βρούμε τη σειρά πολλαπλασιασμού των πινάκων έτσι ώστε να ελαχιστοποιείται ο αριθμός των πράξεων που εμπλέκονται στον πολλαπλασιασμό όλων των πινάκων. Στη συνέχεια, πρέπει να εκτυπώσουμε αυτή τη σειρά, δηλ. Αγκύλες εκτύπωσης σε πρόβλημα πολλαπλασιασμού αλυσίδας μήτρας. Σκεφτείτε ότι έχετε 3 πίνακες A, B,…

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

Επαναληπτικό Βάθος Πρώτη Διαδρομή Γράφου

Σε επαναληπτικό βάθος πρώτη διέλευση του προβλήματος γραφήματος, δώσαμε μια δομή δεδομένων γραφήματος. Γράψτε το πρόγραμμα για να εκτυπώσετε την πρώτη διέλευση βάθους του δεδομένου γραφήματος χρησιμοποιώντας την επαναληπτική μέθοδο. Παράδειγμα εισόδου: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3…

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

Ουρά προτεραιότητας

Η ουρά προτεραιότητας είναι ένας τύπος δομής δεδομένων που είναι παρόμοιος με μια κανονική ουρά, αλλά έχει μια προτεραιότητα που σχετίζεται με καθένα από τα στοιχεία της. Όσο υψηλότερη είναι η προτεραιότητα νωρίτερα, θα προβάλλεται το στοιχείο. Σε ορισμένες περιπτώσεις, τότε υπάρχουν δύο στοιχεία με την ίδια προτεραιότητα, το στοιχείο που έχει ...

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