Нетрадиционное чтение))))

← →
Bad_B (2007-07-11 03:34) [0]

Вот такая вот ТЗ появилась)).
Исходные данные:
Есть текст (пусть "Война и мир" Толстого) и есть фраза "Война и мир"(что бы не мудрить сильно).
Перед пользователем появляется список составленный из букв/символов из фразы в разброс(к примеру: "Война и мир",
"мир и Война", "мии р йнВоа" и т.д.).

Далее, пользователь читает текст и если ему
встретилось слово начинающееся на букву из списка, эта буква из списка удаляется,
и пользователь читает дальше до следующего слова начинающегося со следующей буквы из списка.
И так до тех пор пока все буквы/символы не будут удалены из списка.

А теперь собственно ряд вопросов по алгоритму:
I. К примеру если начальная фраза будет "Война и мир" то пользователь может закончить
чтение прочитав только 3 102 байт, а если "мир и Война", то 8 672 байт.
Как подобрать такую расстановку символов из фразы в списоке что бы пользователь мог прочитать максимальное количество информации?

Решение, имхо, такое:
1. в начало списка ставить редко встречающиеся символы, и т.д.
2. "про сканировать" текст, и выделить максимально "длинный путь"
(но, имхо, очень уж долго будет работать такой скан). Хотя если сканить только по одной букве,
то может работать будет и побыстрее.
3. Какой еще может быть вариант?

II. Как можно определить что дочитано именно до конца фраза?
1. Выяснить скорость чтения пользователя (количество символов в минуту), и опираясь на решение к вопросу I
сделать "прикидку" за сколько он прочитает таким способом в тексте фразу.
2. Каким образом можно еще это реализовать?

ЗЫ. хоть как-то заставить малого читать книжки,
а то видит в ПК только игрушки, а так вот вроде и интересно
(как думаете будет интересно?, ну, понятно еще от интерфейса зависит, но все же:-)

ЗЫЫ. "ВиМ" чисто ради примера взял... Да, и если что-то не понятно объяснил спрашивайте, поясню))

← →
Джо © (2007-07-11 04:29) [1]

> [0] Bad_B (11.07.07 03:34)
> Да, и если что-то
> не понятно объяснил спрашивайте, поясню))

Да ничего не понятно. К пример, что такое «пользователь».

← →
Bad_B (2007-07-11 04:38) [2]

> Джо © (11.07.07 04:29) [1]
> К пример, что такое «пользователь».

Пользователь - человек, который будет использовать программу для (...) . В данном случае - читатель)), т.е. тот кто будет читать таким "способом".

ЗЫ. Или еще объяснить сам "способ"?

← →
db2admin © (2007-07-11 07:33) [3]

Сама по себе задача поподает под регулярные выражения, но проблему
программа не решит. Лучше "малому" найти книгу которая ему понравиться.

← →
VirEx © (2007-07-12 02:55) [4]

> ЗЫ. хоть как-то заставить малого читать книжки,
> а то видит в ПК только игрушки, а так вот вроде и интересно
>

этой программой ты еще сильней приучишь малого к ПК, а книжки читать на мониторе - даже взрослым дядькам неудобно, несмотря на спец. ридеры

← →
Bad_B (2007-07-12 22:45) [5]

//offtop
"Малой" - это племяш 9 лет:), "затерзавший" родителей категоричным отказом от книг:(, а я вот вызвался добровольцем внести лепту в его воспитание предложив подобное чтение-игру:-)
//offtop

> db2admin © (11.07.07 07:33) [3]
> VirEx © (12.07.07 02:55) [4]

Бесспорно Вы правы, но вот все-таки хочется что бы когда он садился за комп (если машина не занята) - он хоть читал что ли, а не в стрелялки всякие игрался (основная цель его посидеть за ПК:)). А так вроде и читает и играет)), имхо.

А собственно по вопросам в [0] соображений нет? Или предложеные "решения" можно считать оптимальными?

Или есть может есть какие-то аналоги такой "программы"? Я просто не сталкивался, поэтому даж не знаю куда и копать:(

ЗЫ. ... к тому же интересна сама реализация (программная))))

← →
Слоник_ (2007-07-12 23:18) [6]

что-то по крайне искусственной постановке задачи похоже на курсовик на тему бэктрекинг, альфа-бета отсечения и т.п. :-/

← →
Слоник_ (2007-07-12 23:21) [7]

> I. К примеру если начальная фраза будет "Война и мир" то
> пользователь может закончить
> чтение прочитав только 3 102 байт, а если "мир и Война",
> то 8 672 байт.

если есть такие данные, значит хоть какая-то программа написана, либо же это взято это из примера к курсвой, где как раз ВиМ упоминается. ну не станет человек в качестве примера для чтения 9-тилетнего мальчика приводить ВиМ.

← →
Bad_B (2007-07-12 23:28) [8]

> Слоник_ (12.07.07 23:18) [6]

Постановка задачи выглядит искусственной, потому что я спросил только некоторые моменты которые непонятны, или вижу как-то призрачно их решение. То что знаю, понятное дело не спрашиваю:-)))

> похоже на курсовик

)))))))))))), не ну я ж не прошу код)))), или исходники, или еще чего, что обычно входит в курсовик по таким темам))... хотя б аналог проги подскажите (если знаете конечно))), я б скачал, посмотрел, и если б понравилась(!) то "не парил" бы мозг ни вам, ни себе)))))

← →
Bad_B (2007-07-12 23:37) [9]

> Слоник_ (12.07.07 23:21) [7]

)))))))))), просто ВиМ попалась первая под руку на диске.
А подсчет (садо-мазо конечно) был при помощи простейших клавиш:
Ctrl+F=>" В", Ctrl+F=>" о"... и т.д. а потом от первого слова до последнего слова просто Ctrl+Insert, и shift+Insert в блокнот))), и смотрим размер файлика...
))))))

ЗЫ. все дальше я без оффтопов)))

Нетрадиционное чтение)))) Найти похожие ветки