Ερωτήσεις συνέντευξης Accenture


Array Ερωτήσεις Accenture

Ερώτηση 1. Αναδιάταξη της σειράς έτσι ώστε arr [i]> = arr [j] if i is even and arr [i] <= arr [j] if i is odd and j <i Ας υποθέσουμε ότι έχετε έναν ακέραιο πίνακα. Η δήλωση προβλήματος ζητά να αναδιατάξει τον πίνακα με τέτοιο τρόπο ώστε τα στοιχεία σε ομοιόμορφη θέση σε έναν πίνακα να πρέπει να είναι μεγαλύτερα από όλα τα στοιχεία πριν από αυτό και τα στοιχεία σε περίεργες θέσεις θα πρέπει να είναι μικρότερα από τα στοιχεία πριν. Παράδειγμα ...

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

Ερώτηση 2. Η μέγιστη διαφορά μεταξύ συχνότητας δύο στοιχείων έτσι ώστε το στοιχείο που έχει μεγαλύτερη συχνότητα είναι επίσης μεγαλύτερη Ας υποθέσουμε ότι έχετε έναν ακέραιο πίνακα. Η δήλωση προβλήματος ζητά να ανακαλύψει τη μέγιστη διαφορά μεταξύ της συχνότητας οποιουδήποτε δύο ξεχωριστών στοιχείων μιας δεδομένης συστοιχίας, αλλά το στοιχείο με τη μεγαλύτερη συχνότητα θα πρέπει επίσης να έχει μεγαλύτερη αξία από τον άλλο ακέραιο. Παράδειγμα εισαγωγής: arr [] = {2,4,4,4,3,2} ...

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

Ερώτηση 3. Μεγαλύτερος Subarray με μέτρηση 1s Ένα περισσότερο από Count 0s Έχουμε δώσει μια σειρά από ακέραιους αριθμούς. Ένας πίνακας περιέχει μόνο 1 και 0. Η δήλωση προβλήματος ζητά να μάθει το μήκος της μακρύτερης υποπεριοχής που έχει την ποσότητα του ψηφίου 1 είναι μόνο ένα περισσότερο από το πλήθος των 0 σε μια υπο-συστοιχία. Παράδειγμα εισαγωγής: arr [] = ...

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

Ερώτηση 4. Μέγιστη σειρά από δύο δεδομένες συστοιχίες που διατηρούν την ίδια τάξη Ας υποθέσουμε ότι έχουμε δύο ακέραιους πίνακες ίδιου μεγέθους n. Και οι δύο πίνακες μπορούν να περιέχουν κοινούς αριθμούς. Η δήλωση προβλήματος ζητά να σχηματίσει τον προκύπτοντα πίνακα που περιέχει τις μέγιστες τιμές «n» και από τους δύο πίνακες. Πρέπει να δοθεί προτεραιότητα στον πρώτο πίνακα (στοιχεία του πρώτου ...

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

Ερώτηση 5. Μετρήστε Subarrays με Ίδια Ζυγά και Μονά Στοιχεία Ας υποθέσουμε ότι έχετε δώσει έναν ακέραιο πίνακα μεγέθους Ν. Καθώς υπάρχουν αριθμοί, οι αριθμοί είναι περίεργοι ή ζυγοί. Η δήλωση προβλήματος είναι η μέτρηση της υποπεριοχής με τα ίδια ομοιόμορφα και μονά στοιχεία ή ανακαλύπτει τον αριθμό των υπο-συστοιχιών που έχουν ίσο αριθμό ζυγών και μονών ακέραιων αριθμών. Παράδειγμα ...

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

Ερώτηση 6. Αναδιάταξη μιας σειράς έτσι ώστε το arr [i] να είναι ίσο με το i «Αναδιάταξη μιας διάταξης έτσι ώστε το πρόβλημα arr [i] = i» δηλώνει ότι σας δίνεται μια σειρά από ακέραιους αριθμούς από 0 έως n-1. Επειδή όλα τα στοιχεία ενδέχεται να μην υπάρχουν στον πίνακα, τότε στη θέση τους -1 είναι εκεί. Η δήλωση προβλήματος ζητά να αναδιατάξει τον πίνακα σε τέτοια ...

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

Ερώτηση 7. Μέγιστος αριθμός σοκολατών που θα διανεμηθούν ίσα μεταξύ των μαθητών k «Ο μέγιστος αριθμός σοκολατών που θα διανεμηθούν εξίσου μεταξύ των μαθητών k» δηλώνει ότι σας δίνονται κουτιά με μερικές σοκολάτες. Ας υποθέσουμε ότι υπάρχουν μαθητές k. Ο στόχος είναι να κατανέμεται εξίσου ο μέγιστος αριθμός σοκολατών στους μαθητές, επιλέγοντας συνεχόμενα κουτιά. Μπορούμε ...

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

Ερώτηση 8. Μέγιστο ποσό ακολουθίας έτσι ώστε τρία δεν είναι διαδοχικά Το πρόβλημα "Μέγιστο άθροισμα ακολουθίας έτσι ώστε τρία δεν είναι διαδοχικά" δηλώνει ότι σας δίνεται μια σειρά από ακέραιους αριθμούς. Τώρα πρέπει να βρείτε μια ακολουθία που έχει το μέγιστο ποσό δεδομένου ότι δεν μπορείτε να λάβετε υπόψη τρία διαδοχικά στοιχεία. Υπενθυμίζω, μια ακολουθία δεν είναι παρά ένας πίνακας ...

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

Ερώτηση 9. Ελέγξτε αν η σειρά περιέχει συνεχόμενους ακέραιους αριθμούς με επιτρεπόμενα διπλότυπα Σας δίνεται μια σειρά από ακέραιους αριθμούς που μπορούν να περιέχουν και διπλά στοιχεία. Η δήλωση προβλήματος ζητά να μάθει αν είναι ένα σύνολο συνεχόμενων ακεραίων, εκτυπώστε "Ναι" εάν είναι, εκτυπώστε "Όχι" εάν δεν είναι. Παράδειγμα εισαγωγής δείγματος: [2, 3, 4, 1, 7, 9] Δείγμα ...

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

Ερώτηση 10. Εκτυπώστε όλα τα τρίδυμα σε ταξινομημένο πίνακα που σχηματίζουν AP Το πρόβλημα "Εκτύπωση όλων των τριπλών σε ταξινομημένο πίνακα που σχηματίζει AP" δηλώνει ότι έχουμε δώσει έναν ταξινομημένο ακέραιο πίνακα. Ο στόχος είναι να βρείτε όλα τα πιθανά τρίδυμα που μπορούν να σχηματίσουν μια αριθμητική πρόοδο. Παράδειγμα arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

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

Ερώτηση 11. Ελάχιστο άθροισμα πολλαπλασιασμών n αριθμών Το πρόβλημα "Ελάχιστο άθροισμα πολλαπλασιασμών n αριθμών" δηλώνει ότι σας δίνεται n ακέραιοι και πρέπει να ελαχιστοποιήσετε το άθροισμα του πολλαπλασιασμού όλων των αριθμών λαμβάνοντας δύο στοιχεία που είναι γειτονικά κάθε φορά και επαναφέροντας το άθροισμα mod 100 έως ένα ενιαίος αριθμός ...

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

Ερώτηση 12. Ελέγξτε εάν δύο συστοιχίες είναι ίσες ή όχι Το πρόβλημα "Ελέγξτε αν δύο πίνακες είναι ίσες ή όχι" δηλώνει ότι σας έχουν δοθεί δύο πίνακες. Η δήλωση προβλήματος λέει ότι πρέπει να καθορίσετε εάν οι δεδομένες συστοιχίες είναι ίσες ή όχι. Παράδειγμα arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, ...

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

Ερώτηση 13. Αντικαταστήστε δύο διαδοχικές ίσες τιμές με μία μεγαλύτερη Δήλωση προβλήματος Ας υποθέσουμε ότι έχετε έναν ακέραιο πίνακα. Το πρόβλημα "Αντικατάσταση δύο διαδοχικών ίσων τιμών με μία μεγαλύτερη" ζητά να αντικατασταθούν όλες αυτές οι τιμές ζευγαριού λέγοντας "a" που έρχεται διαδοχικά με έναν αριθμό "a + 1" 1 μεγαλύτερο από αυτούς (δύο διαδοχικούς αριθμούς), έτσι ώστε ακόμη και μετά την τροποποίηση ή επανάληψη εκεί ...

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

Ερώτηση 14. Μετατρέψτε τη σειρά σε στυλ Zig-Zag Δήλωση προβλήματος Το πρόβλημα "Μετατροπή συστοιχίας σε μόδα Zig-Zag" δηλώνει ότι σας δίνεται ένας - ακέραιος. Η δήλωση προβλήματος ζητά να ταξινομήσετε τον πίνακα με τρόπο ζιγκ-ζαγκ έτσι ώστε τα στοιχεία του πίνακα να μοιάζουν με à a <b> c <d> e ...

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

Ερώτηση 15. Απόσταση του πλησιέστερου κελιού που έχει 1 σε δυαδικό πίνακα Δήλωση προβλήματος Το πρόβλημα "Απόσταση του πλησιέστερου κελιού που έχει 1 σε δυαδικό πίνακα" δηλώνει ότι σας δίνεται ένας δυαδικός πίνακας (που περιέχει μόνο 0s και 1s) με τουλάχιστον ένα 1. Βρείτε την απόσταση του πλησιέστερου κελιού που έχει 1 στον δυαδικό πίνακα για όλα τα στοιχεία του ...

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

Ερώτηση 16. Βρείτε όλες τις διαγραμμένες σειρές μιας δεδομένης σειράς σε έναν πίνακα Δήλωση προβλήματος Βρείτε όλες τις διαγραμμένες σειρές μιας δεδομένης σειράς σε μια μήτρα δηλώνει ότι σας δίνεται ένας πίνακας μεγέθους m * n και ένας αριθμός σειράς μήτρας λέει "σειρά". Η δήλωση προβλήματος ζητά να ανακαλύψει όλες τις πιθανές σειρές που είναι παραλλαγή στη δεδομένη σειρά. Αυτό είναι ...

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

Ερώτηση 17. Μεγαλύτερο διάστημα με το ίδιο άθροισμα σε δύο δυαδικές συστοιχίες Δήλωση προβλήματος Σας δίδονται δύο πίνακες εκ των οποίων ο καθένας περιέχει δυαδικό αριθμό. Η δήλωση προβλήματος ζητά να βρει το μεγαλύτερο εύρος με το ίδιο άθροισμα σε δύο δυαδικές συστοιχίες, δηλαδή να ανακαλύψει το κοινό υπο-πίνακα μέγιστου μήκους από (i, j) με τέτοιο τρόπο ώστε το j να είναι μεγαλύτερο από ...

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

Ερώτηση 18. Ορθογώνιος υπο-μήτρα μεγαλύτερης περιοχής με ίσο αριθμό 1 και 0 Δήλωση προβλήματος Δίνεται δυαδικός πίνακας μεγέθους nx m. Το πρόβλημα είναι να βρείτε τη μεγαλύτερη ορθογώνια υπο-μήτρα περιοχής με ίσο αριθμό 1 και 0. Παράδειγμα Διαστάσεις = 4 x 4 Matrix: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

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

Ερώτηση 19. Ελέγξτε εάν ένα Array είναι Stack Sortable Για να ελέγξουμε εάν ένας πίνακας είναι πρόβλημα ταξινόμησης στοίβας, έχουμε δώσει έναν πίνακα [] μεγέθους n που περιέχει στοιχεία από 1 έως n σε τυχαία σειρά. Ταξινόμηση του πίνακα σε αύξουσα σειρά χρησιμοποιώντας μια προσωρινή στοίβα ακολουθώντας μόνο αυτές τις δύο λειτουργίες - Αφαιρέστε το στοιχείο στην αρχή ...

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

Ερώτηση 20. Επόμενο στοιχείο μεγαλύτερης συχνότητας Στο επόμενο πρόβλημα του στοιχείου μεγαλύτερης συχνότητας, έχουμε δώσει έναν πίνακα [] μεγέθους n που περιέχει αριθμούς. Για κάθε αριθμό στην εκτύπωση πίνακα, ο αριθμός που βρίσκεται ακριβώς σε έναν πίνακα με συχνότητα μεγαλύτερη από αυτήν του τρέχοντος αριθμού. Παράδειγμα εισαγωγής a [] = {1, 1, ...

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

Ερώτηση 21. Ταξινόμηση εισαγωγής Ταξινόμηση ενός δεδομένου μη ταξινομημένου πίνακα χρησιμοποιώντας τον αλγόριθμο ταξινόμησης εισαγωγής. Είσοδος: {9,5,1,6,11,8,4} Έξοδος: {1,4,5,6,8,9,11} Θεωρία Εισαγωγή Ταξινόμηση αριθμών με τον ίδιο τρόπο όπως εμείς οι άνθρωποι ταξινομούμε ένα σύνολο αριθμημένα αντικείμενα (πρώην κάρτες) Ένας αριθμός μεταφέρεται από μια μη ταξινομημένη συστοιχία (δεξιά υποπεριοχή) σε μια θέση στην ταξινομημένη ...

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

Ερώτηση 22. Μεγαλύτερο διάστημα με το ίδιο άθροισμα σε δύο δυαδικές συστοιχίες II Δήλωση προβλήματος Στο πρόβλημα "Μεγαλύτερο διάστημα με το ίδιο άθροισμα σε δύο δυαδικές συστοιχίες II", έχουμε δώσει δύο δυαδικές συστοιχίες "a" και "b" με το ίδιο μέγεθος. Γράψτε ένα πρόγραμμα για να εκτυπώσετε το μεγαλύτερο διάστημα με το ίδιο άθροισμα σε δύο πίνακες. Αυτό μπορεί να εξηγηθεί με σαφήνεια στο ...

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

Ερώτηση 23. Βρείτε το Subarray δεδομένου μήκους με ελάχιστο μέσο όρο Δήλωση προβλήματος Στο πρόβλημα "Βρείτε το Subarray δεδομένου μήκους με ελάχιστο μέσο όρο" έχουμε δώσει έναν πίνακα και έναν ακέραιο αριθμό εισόδου X. Γράψτε ένα πρόγραμμα για να βρείτε την υποπεριοχή μήκους X με τον ελάχιστο / ελάχιστο μέσο όρο. Εκτυπώνει τους δείκτες έναρξης και λήξης της δευτερεύουσας σειράς που έχει το λιγότερο ...

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

Ερώτηση 24. Πολλαπλασιασμός προηγούμενων και επόμενων Δήλωση προβλήματος Πολλαπλασιασμός προηγούμενου και επόμενου: Στη δεδομένη συστοιχία αντικαταστήστε κάθε στοιχείο με το προϊόν των επόμενων και προηγούμενων στοιχείων σε αυτό. Και για το πρώτο στοιχείο (a [0]) πρέπει να το αντικαταστήσουμε με το προϊόν του επόμενου και το ίδιο, για το τελευταίο στοιχείο (a [n-1]) πρέπει να το αντικαταστήσουμε ...

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

Έγχορδα ερωτήσεις Accenture

Ερώτηση 25. Ελέγξτε αν η σειρά περιέχει συνεχόμενους ακέραιους αριθμούς με επιτρεπόμενα διπλότυπα Σας δίνεται μια σειρά από ακέραιους αριθμούς που μπορούν να περιέχουν και διπλά στοιχεία. Η δήλωση προβλήματος ζητά να μάθει αν είναι ένα σύνολο συνεχόμενων ακεραίων, εκτυπώστε "Ναι" εάν είναι, εκτυπώστε "Όχι" εάν δεν είναι. Παράδειγμα εισαγωγής δείγματος: [2, 3, 4, 1, 7, 9] Δείγμα ...

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

Ερώτηση 26. Σύγκριση συμβολοσειρών που περιέχει μπαλαντέρ Στη σύγκριση συμβολοσειρών που περιέχει πρόβλημα μπαλαντέρ, δώσαμε δύο χορδές η δεύτερη συμβολοσειρά περιέχει μικρά αλφάβητα και η πρώτη περιέχει μικρά αλφάβητα και κάποια μοτίβα μπαλαντέρ. Τα μοτίβα μπαλαντέρ είναι:?: Μπορούμε να αντικαταστήσουμε αυτό το μπαλαντέρ με οποιοδήποτε μικρό αλφάβητο. *: μπορούμε να αντικαταστήσουμε αυτό το μπαλαντέρ με οποιαδήποτε συμβολοσειρά. Ενα άδειο ...

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

Ερώτηση 27. Ελέγξτε εάν όλες οι σειρές ενός πίνακα είναι κυκλικές περιστροφές μεταξύ τους Δήλωση προβλήματος Στο πρόβλημα "Ελέγξτε εάν όλες οι σειρές ενός πίνακα είναι κυκλικές περιστροφές ο ένας του άλλου", έχουμε δώσει ένα matrix, γράψτε ένα πρόγραμμα για να βρείτε εάν όλες οι σειρές είναι κυκλικές περιστροφές μεταξύ τους ή όχι. Εάν όλες οι σειρές είναι κυκλικές περιστροφές μεταξύ τους εκτυπώστε ...

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

Ερώτηση 28. Ταξινόμηση μιας συμβολοσειράς σύμφωνα με μια άλλη χορδή Δήλωση προβλήματος Δεδομένα δύο συμβολοσειρές εισόδου, ένα μοτίβο και μια συμβολοσειρά. Πρέπει να ταξινομήσουμε τη συμβολοσειρά σύμφωνα με τη σειρά που ορίζεται από το μοτίβο. Η συμβολοσειρά μοτίβου δεν έχει διπλότυπα και έχει όλους τους χαρακτήρες της συμβολοσειράς. Μορφή εισαγωγής Η πρώτη γραμμή που περιέχει μια συμβολοσειρά που χρειαζόμαστε ...

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

Ερώτηση 29. Σπλιτ τέσσερις διακριτές χορδές Δήλωση προβλήματος Στο πρόβλημα "Split Four Distinct Strings" πρέπει να ελέγξουμε αν η δεδομένη συμβολοσειρά εισόδου μπορεί να χωριστεί σε 4 συμβολοσειρές έτσι ώστε κάθε συμβολοσειρά να μην είναι κενή και διαφορετική μεταξύ τους. Μορφή εισαγωγής Το πρώτο και μόνο ένα που περιέχει συμβολοσειρά "s". Μορφή εξόδου Εκτύπωση "Ναι" εάν ...

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

Ερώτηση 30. Μετατρέψτε μια συμβολοσειρά που είναι επανάληψη μιας συμβολοσειράς μήκους Κ Δήλωση προβλήματος Στο πρόβλημα "Μετατροπή συμβολοσειράς που είναι επανάληψη υποστρώματος μήκους Κ", έχουμε δώσει μια συμβολοσειρά "s" και έναν ακέραιο "k". Γράψτε ένα πρόγραμμα για να ελέγξετε αν είναι δυνατό να το μετατρέψετε σε μια συμβολοσειρά που είναι η επανάληψη ενός substring με ...

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

Ερώτηση 31. Το μεγαλύτερο κοινό πρόθεμα χρησιμοποιώντας το Divide and Conquer Δήλωση προβλήματος Στο πρόβλημα "Το μεγαλύτερο κοινό πρόθεμα χρησιμοποιώντας το Divide and Conquer", δώσαμε έναν ακέραιο n και n string. Γράψτε ένα πρόγραμμα που θα εκτυπώσει το μεγαλύτερο κοινό πρόθεμα. Εάν δεν υπάρχει κοινό πρόθεμα, τότε εκτυπώστε "-1". Μορφή εισαγωγής Η πρώτη γραμμή περιέχει έναν ακέραιο n. ...

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

Accenture Δέντρων Ερωτήσεων

Ερώτηση 32. Ελέγξτε εάν κάθε εσωτερικός κόμβος ενός BST έχει ακριβώς ένα παιδί Δήλωση προβλήματος «Ελέγξτε εάν κάθε εσωτερικός κόμβος ενός BST έχει ακριβώς ένα παιδί», το πρόβλημα δηλώνει ότι σας δίνεται μια προπαραγγελία διέλευσης ενός δέντρου δυαδικής αναζήτησης. Και πρέπει να βρείτε εάν όλοι οι κόμβοι χωρίς φύλλα περιέχουν μόνο ένα παιδί. Εδώ θεωρούμε επίσης ότι όλα τα ...

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

Accenture ερωτήσεων γραφήματος

Ερώτηση 33. Απόσταση του πλησιέστερου κελιού που έχει 1 σε δυαδικό πίνακα Δήλωση προβλήματος Το πρόβλημα "Απόσταση του πλησιέστερου κελιού που έχει 1 σε δυαδικό πίνακα" δηλώνει ότι σας δίνεται ένας δυαδικός πίνακας (που περιέχει μόνο 0s και 1s) με τουλάχιστον ένα 1. Βρείτε την απόσταση του πλησιέστερου κελιού που έχει 1 στον δυαδικό πίνακα για όλα τα στοιχεία του ...

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

Ερώτηση 34. Μεταφορά γραφήματος Δήλωση προβλήματος Το πρόβλημα "Γράφημα μεταφοράς" δηλώνει ότι σας δίνεται ένα γράφημα και πρέπει να βρείτε τη μεταφορά του δεδομένου γραφήματος. Transpose: Η μεταφορά ενός κατευθυνόμενου γραφήματος παράγει ένα άλλο γράφημα με τις ίδιες διαμορφώσεις άκρων & κόμβων αλλά η κατεύθυνση όλων των άκρων έχει αντιστραφεί. Παράδειγμα ...

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

Accenture Ερωτήσεις στοίβας

Ερώτηση 35. Ελέγξτε εάν ένα Array είναι Stack Sortable Για να ελέγξουμε εάν ένας πίνακας είναι πρόβλημα ταξινόμησης στοίβας, έχουμε δώσει έναν πίνακα [] μεγέθους n που περιέχει στοιχεία από 1 έως n σε τυχαία σειρά. Ταξινόμηση του πίνακα σε αύξουσα σειρά χρησιμοποιώντας μια προσωρινή στοίβα ακολουθώντας μόνο αυτές τις δύο λειτουργίες - Αφαιρέστε το στοιχείο στην αρχή ...

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

Ερώτηση 36. Επόμενο στοιχείο μεγαλύτερης συχνότητας Στο επόμενο πρόβλημα του στοιχείου μεγαλύτερης συχνότητας, έχουμε δώσει έναν πίνακα [] μεγέθους n που περιέχει αριθμούς. Για κάθε αριθμό στην εκτύπωση πίνακα, ο αριθμός που βρίσκεται ακριβώς σε έναν πίνακα με συχνότητα μεγαλύτερη από αυτήν του τρέχοντος αριθμού. Παράδειγμα εισαγωγής a [] = {1, 1, ...

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

Accenture ερωτήσεων ουράς

Ερώτηση 37. Απόσταση του πλησιέστερου κελιού που έχει 1 σε δυαδικό πίνακα Δήλωση προβλήματος Το πρόβλημα "Απόσταση του πλησιέστερου κελιού που έχει 1 σε δυαδικό πίνακα" δηλώνει ότι σας δίνεται ένας δυαδικός πίνακας (που περιέχει μόνο 0s και 1s) με τουλάχιστον ένα 1. Βρείτε την απόσταση του πλησιέστερου κελιού που έχει 1 στον δυαδικό πίνακα για όλα τα στοιχεία του ...

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

Matrix Ερωτήσεις Accenture

Ερώτηση 38. Απόσταση του πλησιέστερου κελιού που έχει 1 σε δυαδικό πίνακα Δήλωση προβλήματος Το πρόβλημα "Απόσταση του πλησιέστερου κελιού που έχει 1 σε δυαδικό πίνακα" δηλώνει ότι σας δίνεται ένας δυαδικός πίνακας (που περιέχει μόνο 0s και 1s) με τουλάχιστον ένα 1. Βρείτε την απόσταση του πλησιέστερου κελιού που έχει 1 στον δυαδικό πίνακα για όλα τα στοιχεία του ...

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

Ερώτηση 39. Βρείτε όλες τις διαγραμμένες σειρές μιας δεδομένης σειράς σε έναν πίνακα Δήλωση προβλήματος Βρείτε όλες τις διαγραμμένες σειρές μιας δεδομένης σειράς σε μια μήτρα δηλώνει ότι σας δίνεται ένας πίνακας μεγέθους m * n και ένας αριθμός σειράς μήτρας λέει "σειρά". Η δήλωση προβλήματος ζητά να ανακαλύψει όλες τις πιθανές σειρές που είναι παραλλαγή στη δεδομένη σειρά. Αυτό είναι ...

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

Ερώτηση 40. Ορθογώνιος υπο-μήτρα μεγαλύτερης περιοχής με ίσο αριθμό 1 και 0 Δήλωση προβλήματος Δίνεται δυαδικός πίνακας μεγέθους nx m. Το πρόβλημα είναι να βρείτε τη μεγαλύτερη ορθογώνια υπο-μήτρα περιοχής με ίσο αριθμό 1 και 0. Παράδειγμα Διαστάσεις = 4 x 4 Matrix: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

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

Ερώτηση 41. Ελέγξτε εάν όλες οι σειρές ενός πίνακα είναι κυκλικές περιστροφές μεταξύ τους Δήλωση προβλήματος Στο πρόβλημα "Ελέγξτε εάν όλες οι σειρές ενός πίνακα είναι κυκλικές περιστροφές ο ένας του άλλου", έχουμε δώσει ένα matrix, γράψτε ένα πρόγραμμα για να βρείτε εάν όλες οι σειρές είναι κυκλικές περιστροφές μεταξύ τους ή όχι. Εάν όλες οι σειρές είναι κυκλικές περιστροφές μεταξύ τους εκτυπώστε ...

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

Άλλες ερωτήσεις Accenture

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

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

Ερώτηση 43. Εκτυπώστε τους αριθμούς Fibonacci με αντίστροφη σειρά Δήλωση προβλήματος Δεδομένου αριθμού n, εκτυπώστε τους αριθμούς fibonacci με αντίστροφη σειρά. Παράδειγμα n = 5 3 2 1 1 0 Επεξήγηση: Οι αριθμοί Fibonacci είναι 0, 1, 1, 2, 3 σύμφωνα με την παραγγελία τους. Αλλά επειδή χρειαζόμασταν να εκτυπώσουμε με αντίστροφη σειρά. n = 7 8 5 ...

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

Ερώτηση 44. Υπολογισμός nCr% p Δήλωση προβλήματος Το πρόβλημα "Compute nCr% p" δηλώνει ότι απαιτείται η εύρεση δυαμικού συντελεστή modulo p. Επομένως, πρέπει πρώτα να γνωρίζετε για τον διωνυμικό συντελεστή. Το έχουμε ήδη συζητήσει σε προηγούμενη ανάρτηση. Μπορείτε να το ελέγξετε εδώ. Παράδειγμα n = 5, r = 2, p ...

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