Το Στέκι των Πληροφορικών

Παράθεση από: Λαμπράκης Μανώλης στις 15 Μαρ 2022, 09:03:21 ΠΜΚαλημέρα σε όλους

να ρωτήσω κάτι που σκεφτόμουν καιρό και τώρα βρήκα την ευκαιρία μιας που το συζητήσατε

στην αύξουσα διάταξη επιτρέπεται και η ισότητα?? πχ οι αριθμοί 1 2 3 4 4 4 5  είναι σε αύξουσα ?? εγώ προς το όχι θα έκλινα, αλλά σκέφτομαι και τον ορισμό του βιβλίου τώρα που λέει
Δοθέντων των στοιχείων α₁,α₂,..., α_n η ταξινόμηση συνίσταται στη μετάθεση της θέσης των στοιχείων, ώστε να τοποθετηθούν σε μία σειρά α_κ1, α_κ2, ..., α_κn έτσι ώστε, δοθείσης μίας συνάρτησης διάταξης f, να ισχύει f(α_κ1)<=f(α_κ2), ...,<=f(α_κn).
 εδώ υπάρχει ισότητα ... αν και μου φαίνεται περίεργο οι αριθμοί  1 1 1 1 να είναι ταξινομημένοι σε αύξουσα (και φθίνουσα ταυτόχρονα ??) .. μπορούμε να πούμε πχ πως είναι ταξινομημένοι αλλά όχι σε αύξουσα ή φθίνουσα σειρά ??

Παράθεση από: Λαμπράκης Μανώλης στις 15 Μαρ 2022, 09:03:21 ΠΜΚαλημέρα σε όλους

να ρωτήσω κάτι που σκεφτόμουν καιρό και τώρα βρήκα την ευκαιρία μιας που το συζητήσατε

στην αύξουσα διάταξη επιτρέπεται και η ισότητα?? πχ οι αριθμοί 1 2 3 4 4 4 5  είναι σε αύξουσα ?? εγώ προς το όχι θα έκλινα, αλλά σκέφτομαι και τον ορισμό του βιβλίου τώρα που λέει
Δοθέντων των στοιχείων α₁,α₂,..., α_n η ταξινόμηση συνίσταται στη μετάθεση της θέσης των στοιχείων, ώστε να τοποθετηθούν σε μία σειρά α_κ1, α_κ2, ..., α_κn έτσι ώστε, δοθείσης μίας συνάρτησης διάταξης f, να ισχύει f(α_κ1)<=f(α_κ2), ...,<=f(α_κn).
 εδώ υπάρχει ισότητα ... αν και μου φαίνεται περίεργο οι αριθμοί  1 1 1 1 να είναι ταξινομημένοι σε αύξουσα (και φθίνουσα ταυτόχρονα ??) .. μπορούμε να πούμε πχ πως είναι ταξινομημένοι αλλά όχι σε αύξουσα ή φθίνουσα σειρά ??

Παράθεση από: tdrivas στις 14 Μαρ 2022, 10:16:17 ΜΜΑ1.5 => Σωστό, πρέπει να μπει απλά συνδεδεμένη λίστα για να είναι λανθασμένη η πρόταση.

Παράθεση από: ssimaiof στις 15 Μαρ 2022, 10:24:03 ΠΜΊσως κάτι να μου διαφεύγει. Όταν έχουμε (ορίζουμε) μία διπλά συνδεδεμένη λίστα, πριν καν τη χρησιμοποιήσουμε, γνωρίζουμε ταυτόχρονα ΚΑΙ τη διεύθυνση της Κεφαλής ΚΑΙ τη διεύθυνση της Ουράς ;
Έχω την εντύπωση πως σε κάθε λίστα (είτε απλά είτε διπλά συνδεδεμένη) αρχικά γνωρίζουμε ΜΟΝΟ την διεύθυνση της αρχής (Κεφαλή). Άρα σε οποιαδήποτε λίστα έχουμε άμεση πρόσβαση ΜΟΝΟ στην Κεφαλή.
Άρα η πρόταση πρέπει να είναι Λάθος.

if (isEmpty()) {
        head = tail = ptr;

Παράθεση από: ssimaiof στις 15 Μαρ 2022, 11:49:11 ΜΜΠροφανώς έχεις υπόψη σου τις υλοποιήσεις Λίστας με Αντικείμενα. Ναι εκεί μπορούμε να έχουμε και ουρά. Δεν νομίζω όμως ότι είναι υποχρεωτικό. Εκτός αν εννοείς ότι σε μια διπλά συνδεδεμένη λίστα έχουμε πάντα ουρά ;
Δηλαδή μια υλοποίηση Λίστας με δείκτες σε κόμβους που περιλαμβάνουν περιεχόμενο και δύο άλλους δείκτες για προηγούμενο και επόμενο όπου γνωρίζουμε ΜΟΝΟ την κεφαλή δεν αποτελεί διπλά συνδεδεμένη λίστα ;
Άλλο αν υπάρχει η δυνατότητα να κρατάμε την ουρά και άλλο ότι ΠΑΝΤΑ πρέπει να κρατάμε την ουρά.
Επιμένω η πρόταση είναι Λάθος (δεν συμβαίνει πάντα).

Παράθεσηb. Αν οι ψήφοι του τραγουδιού είναι περισσότερες από οποιοδήποτε τραγούδι υπάρχει εκείνη την στιγμή στο top-10, τότε αντικαθιστά τo λιγότερο δημοφιλές τραγούδι του top 10 με τα στοιχεία του τραγουδιού αυτού.

Παράθεση από: akalest0s στις 23 Μαρ 2023, 12:46:51 ΜΜΜια ερώτηση, μετά από καιρό..
Στο 2ο διαγώνισμα, Θέμα Γ. Λέει:Χρειάζεται να είναι περισσότερες από οποιοδήποτε τραγούδι υπάρχει εκείνη τη στιγμή στο τοπ10; Δεν είναι αρκετό (και πιο σωστό) να είναι περισσότερες μόνο από το τραγούδι με τις λιγότερες ψήφους;