Logo Море(!) аналитической информации!
IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware
Архив форумов ЦИТФорума
Море(!) вопросов - Море(!) ответов
 
 FAQFAQ   ПоискПоиск   ПользователиПользователи   ГруппыГруппы   РегистрацияРегистрация 
 ПрофильПрофиль   Войти и проверить личные сообщенияВойти и проверить личные сообщения   ВходВход 
Как правильно задавать вопросы

задачка для программистов, не для юзеров :)

 
Перейти:  
Этот форум закрыт, вы не можете писать новые сообщения и редактировать старые.   Эта тема закрыта, вы не можете писать ответы и редактировать сообщения.    Список форумов Архив форумов ЦИТФорума -> Программирование
Предыдущая тема :: Следующая тема  
Автор Сообщение
DmitryShm



Зарегистрирован: 17.11.2003
Сообщения: 211
Откуда: Казань

СообщениеДобавлено: Чт Июл 15 2004 09:25    Заголовок сообщения: задачка для программистов, не для юзеров :) Ответить с цитатой

Question
Задача: представить класс числительного. Числительное - это, например, "25 метров" или "7 сладких яблок", т.е. число + <идентификатор числительного>. Сам класс (пришлось сделать небольшую иерархию классов) уже представлен. Осталось разобраться с 2 функциями: 1) из строки возвращает число и соответствующее ему ПРЕДПОЛОЖИТЕЛЬНОЕ измерение (<идентификатор числительного>), строка состоит из 2 токенов (неразделенных разделяющими знаками) 2) функция анализирует, является ли пара числа с измерением правильным числительным.

Вот и все: проекты и предложения прошу слать мне на ящик, и, что еще лучше, публиковать здесь.
Question
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail
droopy
Гость





СообщениеДобавлено: Чт Июл 15 2004 09:51    Заголовок сообщения: Ответить с цитатой

на чем пишешь. ты что состроками работать не умеешь?
поясни в чем проблема с этими фунцкиями. почему сам не можешь написать?
Вернуться к началу
DmitryShm



Зарегистрирован: 17.11.2003
Сообщения: 211
Откуда: Казань

СообщениеДобавлено: Чт Июл 15 2004 16:05    Заголовок сообщения: вариант ответа Ответить с цитатой

На Java. Но это не важно, на чем. Со строчками я умею работать, но проблему-то я другую обозначил -- вычислить числительное -- а это не так-то просто.. Словарь с падежами, и.т.д.. сразу не подходит. Тем более, что у меня базовый класс позволяет писать производные числительные для любых языков. Нужно вычислить, например, для русского языка. Еще сложности добавляет то, что возможно расширение алгоритма для наличия прилагнательных и союзов в идентификаторе числительного (25 тяжелых мешков с цементом). Но это уже потом.
Сам-то напишу, только хочется и ваши предложения послушать. Еще 2 человек над этим 1 неделю бьются, и даже вариант со словарем криво сделали. Так что на них надежды уже нет: придется самому.

Idea Алгоритм должен обрабатывать токены и решать сам, что есть числительное, а что нет. Ведь в книгах, например, могут быть совсем придуманные слова, которые могут входить в числительный. Idea
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail
droopy
Гость





СообщениеДобавлено: Чт Июл 15 2004 18:26    Заголовок сообщения: Ответить с цитатой

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



Зарегистрирован: 17.11.2003
Сообщения: 211
Откуда: Казань

СообщениеДобавлено: Пт Июл 16 2004 11:37    Заголовок сообщения: reply Ответить с цитатой

Exclamation
Цитата:
.. работать с правилами языка ..

Exclamation
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail
wildwind



Зарегистрирован: 03.02.2004
Сообщения: 268
Откуда: Москва

СообщениеДобавлено: Пт Июл 16 2004 12:28    Заголовок сообщения: Re: задачка для программистов, не для юзеров :) Ответить с цитатой

DmitryShm писал(а):
Question
Осталось разобраться с 2 функциями:
1) из строки возвращает число и соответствующее ему ПРЕДПОЛОЖИТЕЛЬНОЕ измерение (<идентификатор числительного>), строка состоит из 2 токенов (неразделенных разделяющими знаками)
2) функция анализирует, является ли пара числа с измерением правильным числительным.

1) идентификатор должен возвращаться именно в именительном падеже?
"неразделенных разделяющими знаками" - это что значит?

2) Что есть правильное числительное? Примеры неправильных.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail
DmitryShm



Зарегистрирован: 17.11.2003
Сообщения: 211
Откуда: Казань

СообщениеДобавлено: Пт Июл 16 2004 16:37    Заголовок сообщения: правильно так.. :) Ответить с цитатой

Неправильное числительное -- это 25 яблоков, а правильное, например, 3 фиготени. Т.е. если вычислять, то фиготень - существительное, а яблоков после 25 писать неправильно. Но здесь есть проблема : "фиготени" -- может быть в именительном падеже. Т.е. при возникновении коллизий нужно как-то уметь их разрешать.

"Неразделенные разделителями" -- это в смысле того, что некоторые знаки можно считать разделителями токенов, а некоторые -- нет. Пример: 3 кислых яблока, идентификатор -- кислое яблоко, и пробел между этими словами разделителем не является. В другом случае -- 11 помидор незрелых -- пробел будет разделителем. А вообще, разделитель - это символ (любой, который пожелаешь). В реализации токенизиров на всех языках разделителями по умолчанию являются знаки \n, ' ', \t, и. т. д.. Есть идея для облегчения труда и улучшения архитектуры переписать класс токенизера, чтобы сам решал что является разделителем, а что нет. Таким образом продукт, который получим, будет очень полезен при разработке текстовых процессоров.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail
GREA



Зарегистрирован: 14.05.2003
Сообщения: 758
Откуда: Новосибирск

СообщениеДобавлено: Пт Июл 16 2004 19:18    Заголовок сообщения: Ответить с цитатой

Простой пример (о будущих граблях):
Выпить 2 стакана кофе со сливками
Перемешать 2 стакана кофе со сливками
Во втором случае сливки выступают отдельным объектом.
Тем не менее оба предложения построены изоморфно.
Таким образом, однозначно определить структуру в этом случае можно только исходя из контекста, а не алгоритмически.
Пример не совсем удачный, но все же...
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
DmitryShm



Зарегистрирован: 17.11.2003
Сообщения: 211
Откуда: Казань

СообщениеДобавлено: Сб Июл 17 2004 14:55    Заголовок сообщения: находит.. Ответить с цитатой

Arrow
Уточняю. Задача состоит в том, чтобы доставить МИНИМАЛЬНОЕ числительное. В том смысле, что в тех предложениях числительным будет "2 стакана".
Arrow
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail
Shrek
Гость





СообщениеДобавлено: Сб Июл 24 2004 12:40    Заголовок сообщения: Ответить с цитатой

1. Создать базу данных. В этой базе должны быть также и слова исключения.
2. Создать алгоритм для синтактического разбора слов из базы данных
с учетом правил русского языка

Без базы данных нечего не получиться. Sad
Вернуться к началу
Показать сообщения:   
Этот форум закрыт, вы не можете писать новые сообщения и редактировать старые.   Эта тема закрыта, вы не можете писать ответы и редактировать сообщения.    Список форумов Архив форумов ЦИТФорума -> Программирование Часовой пояс: GMT + 3
Страница 1 из 1

 
Перейти:  
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах


Powered by phpBB © 2001, 2002 phpBB Group
Русская поддержка phpBB

 

IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware

Информация для рекламодателей PR-акции, размещение рекламы — adv@citforum.ru,
тел. +7 495 6608306, ICQ 232284597
Пресс-релизы — pr@citforum.ru
Послать комментарий
Информация для авторов
This Web server launched on February 24, 1997
Copyright © 1997-2000 CIT, © 2001-2006 CIT Forum
Внимание! Любой из материалов, опубликованных на этом сервере, не может быть воспроизведен в какой бы то ни было форме и какими бы то ни было средствами без письменного разрешения владельцев авторских прав. Подробнее...