Hellenico

Συζητήσεις για προετοιμασία για τον διαγωνισμό, online διαγωνισμούς, βιβλία προγραμματισμού και αλγορίθμων, και όλων των σχετικών.
Απάντηση
Άβαταρ μέλους
switch
Δημοσιεύσεις: 97
Εγγραφή: Σάβ Δεκ 05, 2015 11:46 am
Τοποθεσία: 127.0.0.1

Re: cubes 8/10

Δημοσίευση από switch »

xdv έγραψε: Τετ Ιαν 29, 2025 12:37 pm παίρνω λάθος απάντηση στις περιπτώσεις: 7,10
Κάποια παραδοχή που έκανες δεν θα ισχύει.
Άβαταρ μέλους
Zlaton
Δημοσιεύσεις: 6
Εγγραφή: Σάβ Ιαν 20, 2024 9:31 pm

Re: Hellenico

Δημοσίευση από Zlaton »

Εκείνο με τα νουκλεοτίδια είναι απίστευτα δύσκολο. Ούτε καν το παράδειγμα που μας δίνεται δεν πληρεί τις προϋποθέσεις από ό,τι έχω καταλάβει.

Η μέγιστη περίοδος που μπορεί να υπάρχει στην ακολουθία που μας δίνεται είναι 2, και η ακολουθία είναι ACGTGCA. Για περίοδο 2, δεν υπάρχει κανείς τρόπος διάταξης των νουκλεοτιδίων έτσι ώστε κάθε περίοδος να αποτελείται από τα ίδια 2 νουκλεοτίδια, επειδή υπάρχουν 4 διαφορετικά νουκλεοτίδια. Περίοδος 1 επίσης αποκλείεται, επειδή θα προαπαιτούσε όλα τα νουκλεοτίδια να είναι ίδια.

Μάλλον υπάρχει κάτι που δεν καταλαβαίνω σχετικά με το πρόβλημα. Θα μπορούσατε να με βοηθήσετε; :?
Βασισμένος ανήρ.
Άβαταρ μέλους
switch
Δημοσιεύσεις: 97
Εγγραφή: Σάβ Δεκ 05, 2015 11:46 am
Τοποθεσία: 127.0.0.1

Re: Hellenico

Δημοσίευση από switch »

Σου ζητάει αν κάνεις αλλαγές ώστε να φτιάξεις εσύ τις περιόδους, πόσες οι λιγότερες αλλαγές θα χρειαστούν.

Πχ με 3 αλλαγές το παράδειγμα acgtgca γίνεται acacaca ή gcgcgcg
Άβαταρ μέλους
Zlaton
Δημοσιεύσεις: 6
Εγγραφή: Σάβ Ιαν 20, 2024 9:31 pm

Re: Hellenico

Δημοσίευση από Zlaton »

Α, εγώ κατάλαβα διαφορετικά το τι εννοούσε λέγοντας "ανταλλαγές" το πρόβλημα dna. Σε ευχαριστώ πολύ!
Βασισμένος ανήρ.
Απάντηση