Κάποια παραδοχή που έκανες δεν θα ισχύει.
Hellenico
Re: Hellenico
Εκείνο με τα νουκλεοτίδια είναι απίστευτα δύσκολο. Ούτε καν το παράδειγμα που μας δίνεται δεν πληρεί τις προϋποθέσεις από ό,τι έχω καταλάβει.
Η μέγιστη περίοδος που μπορεί να υπάρχει στην ακολουθία που μας δίνεται είναι 2, και η ακολουθία είναι ACGTGCA. Για περίοδο 2, δεν υπάρχει κανείς τρόπος διάταξης των νουκλεοτιδίων έτσι ώστε κάθε περίοδος να αποτελείται από τα ίδια 2 νουκλεοτίδια, επειδή υπάρχουν 4 διαφορετικά νουκλεοτίδια. Περίοδος 1 επίσης αποκλείεται, επειδή θα προαπαιτούσε όλα τα νουκλεοτίδια να είναι ίδια.
Μάλλον υπάρχει κάτι που δεν καταλαβαίνω σχετικά με το πρόβλημα. Θα μπορούσατε να με βοηθήσετε;
Η μέγιστη περίοδος που μπορεί να υπάρχει στην ακολουθία που μας δίνεται είναι 2, και η ακολουθία είναι ACGTGCA. Για περίοδο 2, δεν υπάρχει κανείς τρόπος διάταξης των νουκλεοτιδίων έτσι ώστε κάθε περίοδος να αποτελείται από τα ίδια 2 νουκλεοτίδια, επειδή υπάρχουν 4 διαφορετικά νουκλεοτίδια. Περίοδος 1 επίσης αποκλείεται, επειδή θα προαπαιτούσε όλα τα νουκλεοτίδια να είναι ίδια.
Μάλλον υπάρχει κάτι που δεν καταλαβαίνω σχετικά με το πρόβλημα. Θα μπορούσατε να με βοηθήσετε;

Βασισμένος ανήρ.
Re: Hellenico
Σου ζητάει αν κάνεις αλλαγές ώστε να φτιάξεις εσύ τις περιόδους, πόσες οι λιγότερες αλλαγές θα χρειαστούν.
Πχ με 3 αλλαγές το παράδειγμα acgtgca γίνεται acacaca ή gcgcgcg
Πχ με 3 αλλαγές το παράδειγμα acgtgca γίνεται acacaca ή gcgcgcg
Re: Hellenico
Α, εγώ κατάλαβα διαφορετικά το τι εννοούσε λέγοντας "ανταλλαγές" το πρόβλημα dna. Σε ευχαριστώ πολύ!
Βασισμένος ανήρ.