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

Στο πρόβλημα "ζεύγος μετρήσεων με δεδομένο άθροισμα" έχουμε δώσει έναν ακέραιο πίνακα [] και ένας άλλος αριθμός λέει "άθροισμα", πρέπει να καθορίσετε εάν οποιοδήποτε από τα δύο στοιχεία σε έναν δεδομένο πίνακα έχει άθροισμα ίσο με "άθροισμα". Παράδειγμα εισαγωγής: arr [] = {1,3,4,6,7} και άθροισμα = 9. Έξοδος: "Βρέθηκαν στοιχεία…

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

Μετακινήστε όλους τους αρνητικούς αριθμούς στην αρχή και το θετικό στο τέλος με σταθερό επιπλέον χώρο

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

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

Άθροισμα f (a [i], a [j]) σε όλα τα ζεύγη σε μια σειρά n ακέραιων αριθμών

Η δήλωση προβλήματος ζητά να ανακαλύψει το άθροισμα του f (a [i], a [j]) για όλα τα ζεύγη σε μια σειρά n ακέραιων με τέτοιο τρόπο ώστε 1 <= i <j <= n θεωρώντας ότι παρέχονται μια σειρά ακέραιων αριθμών. Παράδειγμα arr [] = {1, 2, 3,…

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

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

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

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

Οριακή διέλευση δυαδικού δέντρου

Δήλωση προβλήματος Το πρόβλημα "Οριακή διέλευση δυαδικού δέντρου" δηλώνει ότι σας δίνεται ένα δυαδικό δέντρο. Τώρα πρέπει να εκτυπώσετε την οριακή όψη ενός δυαδικού δέντρου. Εδώ η διασταύρωση ορίου σημαίνει ότι όλοι οι κόμβοι εμφανίζονται ως το όριο του δέντρου. Οι κόμβοι εμφανίζονται από…

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

Βρείτε όλα τα τρίδυμα με μηδενικό άθροισμα

Το πρόβλημα "Εύρεση όλων των τριπλών με μηδενικό άθροισμα" δηλώνει ότι σας δίνεται ένας πίνακας που περιέχει θετικό και αρνητικό αριθμό και τα δύο. Η δήλωση προβλήματος ζητά να μάθει το τρίδυμο με το άθροισμα ίσο με το 0. Παράδειγμα arr [] = {0, -2,1,3,2, -1} (-2 -1 3) (-2 0 2) ( -1 0 1) Επεξήγηση…

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

Πώς να ελέγξετε εάν δύο συγκεκριμένα σύνολα είναι χωριστά;

Το πρόβλημα "Πώς να ελέγξετε εάν δύο συγκεκριμένα σύνολα είναι χωριστά;" δηλώνει ότι υποθέτουμε ότι έχετε δύο σύνολα με τη μορφή πίνακα πείτε set1 [] και set2 []. Ο στόχος σας είναι να μάθετε αν τα δύο σύνολα είναι Disjoint Sets ή όχι. Παράδειγμα inputSet1 [] = {1, 15, 8, 9,…

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

Πρώτο στοιχείο που εμφανίζεται k φορές σε έναν πίνακα

Έχουμε δώσει έναν αριθμό «k» και έναν ακέραιο πίνακα. Το πρόβλημα "Πρώτο στοιχείο που συμβαίνει k φορές σε έναν πίνακα" λέει για να μάθετε το πρώτο στοιχείο του πίνακα που εμφανίζεται ακριβώς k φορές σε έναν πίνακα. Εάν δεν υπάρχει στοιχείο στη συστοιχία που εμφανίζεται k φορές…

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

Μετρήστε τους πρωταρχικούς κύκλους

Δήλωση προβλήματος Το πρόβλημα "Count Primes in Ranges" δηλώνει ότι σας δίνεται ένα εύρος [αριστερά, δεξιά], όπου 0 <= αριστερά <= δεξιά <= 10000. Η δήλωση προβλήματος ζητά να μάθετε τον συνολικό αριθμό των πρώτων αριθμών εντός του εύρους. Υποθέτοντας ότι θα υπάρξει μεγάλος αριθμός ερωτημάτων. Παράδειγμα αριστερά: 4 δεξιά: 10 2…

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

Εκτυπώστε την ακολουθία Fibonacci χρησιμοποιώντας 2 μεταβλητές

Δήλωση προβλήματος Το πρόβλημα "Εκτύπωση ακολουθίας Fibonacci χρησιμοποιώντας 2 μεταβλητές" δηλώνει ότι πρέπει να εκτυπώσετε την ακολουθία Fibonacci αλλά υπάρχει περιορισμός στη χρήση μόνο 2 μεταβλητών. Παράδειγμα n = 5 0 1 1 2 3 5 Επεξήγηση Η ακολουθία εξόδου έχει τα πρώτα πέντε στοιχεία του…

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