Τεχνική αποσύνθεσης Sqrt (ή Square Root)

Σας δίνεται ερώτημα εύρους ενός ακέραιου πίνακα. Θα σας ζητηθεί να προσδιορίσετε το άθροισμα όλων των αριθμών που βρίσκονται στο εύρος του δεδομένου ερωτήματος. Το ερώτημα που δίνεται είναι δύο τύπων, δηλαδή - Ενημέρωση: (ευρετήριο, τιμή) δίνεται ως ερώτημα, όπου χρειάζεστε…

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

Ακέραιος στις αγγλικές λέξεις

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

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

Το μικρότερο Subarray με k Διακεκριμένους αριθμούς

Ας υποθέσουμε ότι έχετε έναν ακέραιο πίνακα και έναν αριθμό k. Η δήλωση προβλήματος ζητά να ανακαλύψει το μικρότερο υποσύνολο του εύρους (l, r) συνολικά, με τέτοιο τρόπο να υπάρχουν ακριβώς διαφορετικοί αριθμοί k σε αυτό το μικρότερο υποσύνολο. Παράδειγμα εισαγωγής: {1, 2, 2, 3, 4, 5, 5} k = 3…

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

Βρείτε τα μικρότερα εύρη που περιέχουν στοιχεία από τις λίστες k

Στο πρόβλημα "Βρείτε το μικρότερο εύρος που περιέχει στοιχεία από λίστες k" έχουμε δώσει λίστες K που είναι ταξινομημένες και του ίδιου μεγέθους N. Ζητά να προσδιορίσει το μικρότερο εύρος που περιέχει τουλάχιστον στοιχεία από κάθε μία από τις λίστες K . Εάν υπάρχουν περισσότερα από ένα…

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

Ερωτήματα για τον αριθμό διακριτών στοιχείων σε ένα Subarray

Έχουμε δώσει μια σειρά από ακέραιο και έναν αριθμό ερωτημάτων και πρέπει να μάθουμε τον αριθμό όλων των διακριτών στοιχείων που έχουμε μέσα στο δεδομένο εύρος, το ερώτημα αποτελείται από δύο αριθμούς αριστερά και δεξιά, αυτό είναι το δεδομένο εύρος, με αυτό δεδομένο εύρος εμείς…

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

Ερωτήματα σχετικά με την πιθανότητα ζυγού ή μονό αριθμό σε συγκεκριμένα εύρη

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

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

Ελάχιστο ερώτημα εύρους (αποσύνθεση τετραγωνικής ρίζας και αραιός πίνακας)

Στο πρόβλημα ελάχιστου ερωτήματος εύρους έχουμε δώσει ένα ερώτημα και έναν ακέραιο πίνακα. Κάθε ερώτημα περιέχει το εύρος ως αριστερά και δεξιά ευρετήρια για κάθε εύρος. Η δεδομένη εργασία είναι να προσδιοριστεί ο ελάχιστος όλος αριθμός που βρίσκεται εντός του εύρους. Παράδειγμα εισαγωγής: arr [] = {2, 5,…

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

Καταμέτρηση και εναλλαγή ερωτημάτων σε δυαδική σειρά

Έχει δοθεί ένας πίνακας μεγέθους n ως τιμή εισαγωγής. Το πρόβλημα "Καταμέτρηση και εναλλαγή ερωτημάτων σε μια δυαδική συστοιχία" ζητά την εκτέλεση ορισμένων από τα ερωτήματα που δίνονται παρακάτω, τα ερωτήματα μπορούν να διαφέρουν με τυχαίο τρόπο. Τα ερωτήματα είναι ⇒ Εναλλαγή ερωτήματος ⇒ εναλλαγή (έναρξη, λήξη), αυτό…

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

Η μικρότερη καλή βάση

Δήλωση προβλήματος Ας υποθέσουμε ότι έχουμε δώσει έναν ακέραιο n, για όλες τις τιμές του n base k είναι 1 όταν μια καλή βάση k> = 2. Ας υποθέσουμε ότι έχουμε δώσει μια μορφή συμβολοσειράς-αριθμός 'n'. Η δήλωση προβλήματος ζητά να βρει τη μικρότερη καλή βάση του n και να την επιστρέψει σε…

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

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

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

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