δεν μου ερχεται τωρα καποια πληροφορικη λυση...αρχικα,πηγε το μυαλο μου πηπως ειχε να κανει η αποσταση των θεσεων με καποια ακολουθια 0 και 1,αλλα δεν εβγαινε ετσι...ουτως η αλλως οι θεσεις δεν καθοριζονται αυστηρα,αλλα μπορουν να αλλαξουν αναλογα την αποδεκτη λεξη,οποτε κατι αλλο παιζει...
οποτε,αφου δεν μπορεις να δωσεις καποιο παραπανω hint για αυτη τη λυση,θα πω την αλλη λυση που βρηκα που ειναι και πιο απλη-μπακαλιστικη και αν ειναι πες εσυ την πληροφορικη λυση...
αρχικα,το γραμμα που ζηταμε ειναι το αρχικο καθε αριθμου της λεξης...πχ για την 1η λεξη που ο αριθμος της ειναι το
μηδεν(0),ζητουμενο γραμμα ειναι το "μ"...επειδη δεν εχουμε καποια προηγουμενη λεξη,πρεπει αναγκαστικα η 1η μας λεξη να ξεκιναει απο "μ"(θεση 0)...οποτε και εχουμε την "
μουσταρδα"...με το ιδιο σκεπτικο,καθε φορα βρισκουμε το ζητουμενο γραμμα με βαση το αρχικο γραμμα του αριθμου της λεξης(για τη 2η λεξη που ο αριθμος της ειναι
ενα(1) παιρνουμε το "ε",για την 3η λεξη που ο αριθμος της ειναι το
δυο(2) παιρνουμε το "δ" και ουτω καθεξης) ...τωρα,για να βρουμε τη θεση που θα πρεπει να περιεχεται το γραμμα αυτο στη λεξη,απλα προσθετουμε τον αριθμο της λεξης με τον αριθμο της θεσης του ζητουμενου γραμματος της προηγουμενης λεξης...το ανελυσα και σε προηγουμενο post μου το συγκεκριμενο σκεπτικο...το ξαναβαζω σε spoiler για υπενθυμιση...
- Spoiler: εμφάνιση/απόκρυψη
[quote="samiwinch"]δηλαδη
0 : [b][u]μ[/u][/b]ουσταρδα - θεση 0
1 : κ[b][u]ε[/u][/b]τσαπ - θεση 1(0+1=1)
2 : ανα[b][u]δ[/u][/b]ευτηρας - θεση 3(1+2=3)
3 : αναδευ[b][u]τ[/u][/b]ηρας - θεση 6(3+3)[/quote]
τωρα σε περιπτωση που το προηγουμενο αθροισμα ειναι μεγαλυτερο απο το μηκος της λεξης,απλα μολις φτασουμε στο τελος της λεξης,συνεχιζουμε το μετρημα απο την αρχη της λεξης αυτης...ετσι για να παμε απο την λεξη 3 : αναδευτηρας στη λεξη 4 : μοκετα, εχουμε οτι "θεση ζητουμενου γραμματος προηγουμενης λεξης(λεξης 3)=6 και αριθμος επομενης λεξης(λεξης 4)=4 μας κανει 10(6+4=10)...οποτε,στη λεξη 4,το ζητουμενο γραμμα(που ειναι το "τ" απο το
τεσσερα) πρεπει να βρισκετε στη θεση 10 της λεξης...ξεκινωντας να μετραμε τις θεσεις της λεξης "μοκετα" φτανουμε στο τελος της ,οπου αντιστοιχει σε αριθμο θεσης 5...επειδη ομως εμεις θελουμε αριθμο θεσης=10,συνεχιζουμε το μετρημα,ξεκινωντας απο την αρχη παλι της λεξης...ετσι εχουμε οτι το "μ" της μοκετας αντιστοιχει στη θεση 6,το "ο" στη θεση 7,το "κ" στη θεση 8,το "ε" στη θεση 9 και το ζητουμενο γραμμα "τ" στη ζητουμενη θεση 10...αρα,ειναι αποδεκτη η λεξη!!!πλεον ομως,αφου γινεται η αντιστοιχιση και αποδεχομαστε τη λεξη,βρισκουμε τη πραγματικη θεση του ζητουμενου γραμματος αυτης της λεξης με βαση το μηκος της λεξης αυτης,προκειμενου να τη χρησιμοποιησουμε για την ευρεση της νεας αποδεκτης λεξης...πλεον,η πραγματικη θεση του "τ" στη λεξη μοκετα δεν ειναι η θεση 10,αλλα η θεση 4("μ" - θεση 0, "ο" - θεση 1, "κ" - θεση 2, "ε" - θεση 3,"τ" θεση 4)...
μπορει να το ανελυσα λιγο περιπλοκα,αλλα ειναι απλο...παντως,αυτο ειναι το σκεπτικο με το οποιο συνεχιζεται και επιλυεται ο αλγοριθμος με βαση τη μη-πληροφορικη λυση...
