Κοινή χρήση τεχνολογίας

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

2024.7.10

**Καθημερινή ερώτηση**

2970. Μετρήστε τον αριθμό των αφαιρεθέντων αυξανόμενων υποσυστοιχιών I. Αυτή η ερώτηση αφορά τους διπλούς δείκτες και εξετάζει επίσης τις βασικές ιδιότητες των πινάκων. Ο σκοπός της ερώτησης είναι να μετρήσουμε πόσοι υποπίνακες μπορούν να ικανοποιήσουν τη σχέση ότι τα υπόλοιπα στοιχεία μετά την αφαίρεση αυξάνονται αυστηρά Στην αρχή, δεν θεώρησα ότι τα στοιχεία που αφαιρέθηκαν πρέπει να είναι συνεχή, οπότε έκανα ένα λάθος. Αφού εξετάσουμε αυτό το πρόβλημα, μπορούμε να το συζητήσουμε πρώτα σε κατηγορίες, μπορούμε να μετρήσουμε το μέγιστο πρόθεμα του πίνακα, τότε δεν χρειάζεται να μετρήσουμε άλλες καταστάσεις Πρώτα, η παραπάνω απάντηση λαμβάνει υπόψη όλα τα αυξανόμενα προθέματα, που είναι ο δείκτης του μεγαλύτερου αύξοντα προθέματος συν 2, δηλαδή, η αφαίρεση του ενδιάμεσου πίνακα , και η σύνδεση μπροστά από μικρότερο από το τελευταίο. Για αυτό το είδος θέματος που απαιτεί απαρίθμηση και συζήτηση και από τις δύο πλευρές, μπορούμε να απαριθμήσουμε μόνο τη μία πλευρά και στη συνέχεια να κρίνουμε την αξία της άλλης πλευράς, οπότε επιλέγουμε να απαριθμήσουμε το επίθημα, εφόσον το επίθημα ικανοποιεί τη σχέση μείωσης προς τα εμπρός. Θα υπολογίσουμε πρώτα το μέγιστο αυξανόμενο πρόθεμα μέχρι να ικανοποιήσει τη σχέση η σύνδεση, και στη συνέχεια η απάντηση αυτή τη στιγμή είναι να προσθέσουμε 2 στον δείκτη του μέγιστου προθέματος ο κύκλος μέχρι το επίθημα δεν ικανοποιεί την κατάσταση.

63. Διαφορετικά μονοπάτια II, αυτή η ερώτηση είναι μια απλή ερώτηση δυναμικού προγραμματισμού, ο κύριος σκοπός είναι να εκπαιδεύσουμε τη σκέψη μας DP. Σύμφωνα με το νόημα της ερώτησης, το ρομπότ πηγαίνει δεξιά ή κάτω, οπότε ο αριθμός των μεθόδων για κάθε βήμα είναι ο αριθμός των μεθόδων για το παραπάνω βήμα συν τον αριθμό των μεθόδων για το αριστερό βήμα. Αλλά παρατηρήσαμε ότι υπάρχουν εμπόδια, οπότε όταν συναντάμε ένα εμπόδιο, ορίζουμε απλώς τον συνολικό αριθμό των μεθόδων σε 0. Αυτή η ερώτηση απαιτεί επίσης προετοιμασία Πρώτα προσδιορίστε το σημείο εκκίνησης και, στη συνέχεια, αρχικοποιήστε την πρώτη γραμμή και τη στήλη.