Dec 05, 2010 22:11
Б-г мой, что готовят сейчас на Украине в качестве системных инженеров (ниже избранное):
Ну, я не понимаю при чем тут какие-то грамматики и их распознавание, например, к задаче о ранце. Там где надо подобрать оптимальные вещички. Просто в описании этой задачи написано, что она НП-полная.
А тут на вики какие-то алфавиты, слова, грамматики и т.д. При чем грамматики со словами к задачам на построение алгоритма? Эвристического.
При чём тут русский язык к программированию. Или какой там язык...
И при чем тут вообще языки к совершенно другой практической задаче, не касающейся языков и лингвистики?
У меня терпения не хватает на всякую ересь, которую нам задают :)
Неясно при чем тут моя задача. Если там и слова нет ни о каких алфавитах и грамматиках.
Я её решил полным рекурсивным перебором всех возможных комбинаций с отысканием лучшей.
me: Ну и плохо
Ну зато работает. При чем тут это таинственное "NP"? Ладно, забей, дохлый номер ) Работает и хрен с ней.
Я даже не знаю, что это обозначение означает. О [имеется в виду О-большое] какое-то
Фишка в том. Что нам не объясняди этот материал. И не будут. Просто дали лабу. Решайте.
programming,
thoughts,
ukraine