OberonCore

Библиотека  Wiki  Форум  BlackBox  Компоненты  Проекты
Текущее время: Четверг, 28 Март, 2024 18:50

Часовой пояс: UTC + 3 часа




Начать новую тему Ответить на тему  [ Сообщений: 27 ]  На страницу Пред.  1, 2
Автор Сообщение
 Заголовок сообщения: Re: Рефал.
СообщениеДобавлено: Пятница, 07 Январь, 2011 16:13 

Зарегистрирован: Вторник, 25 Апрель, 2006 16:21
Сообщения: 2180
Откуда: Нижний Новгород
Вот поэтому я и предложил отделить это нетехническое бла-бла в отдельный топик, ибо сразу было ясно, что нормальная тема будет завалена кучей сообщений не по теме.

И таки да, без операции индексации за O(1) некоторые задачи на Рефале не получается решить с трудоемкостью O(n), получается только O(n*ln(n)). Я бы не стал спрашивать, если бы у меня небыло такой задачи. И "идеалогия" тут никак не поможет. А задача, кстати, самая что ни на есть рефальная -- анализ текста.

А по вашему (info21) поведению видно, что вы либо троль, либо просто не компетентны в обсуждаемом вопросе, поэтому пытаетесь свести нить обсуждения совсем не туда. Вообще по теме то вам есть что сказать?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Рефал.
СообщениеДобавлено: Пятница, 07 Январь, 2011 16:27 
Аватара пользователя

Зарегистрирован: Пятница, 25 Ноябрь, 2005 12:02
Сообщения: 8500
Откуда: Троицк, Москва
Alexey Veselovsky писал(а):
Вообще по теме то вам есть что сказать?
Ну вы прям упорный как Кнут, Моррис и Пратт.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Рефал.
СообщениеДобавлено: Пятница, 07 Январь, 2011 16:36 

Зарегистрирован: Вторник, 25 Апрель, 2006 16:21
Сообщения: 2180
Откуда: Нижний Новгород
Info21 писал(а):
Alexey Veselovsky писал(а):
Вообще по теме то вам есть что сказать?
Ну вы прям упорный как Кнут, Моррис и Пратт.

Это было типо по теме? :lol:


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Рефал.
СообщениеДобавлено: Пятница, 07 Январь, 2011 18:24 
Аватара пользователя

Зарегистрирован: Пятница, 25 Ноябрь, 2005 12:02
Сообщения: 8500
Откуда: Троицк, Москва
Alexey Veselovsky писал(а):
Info21 писал(а):
Alexey Veselovsky писал(а):
Вообще по теме то вам есть что сказать?
Ну вы прям упорный как Кнут, Моррис и Пратт.
Это было типо по теме? :lol:
Ага!


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Рефал.
СообщениеДобавлено: Пятница, 07 Январь, 2011 20:28 

Зарегистрирован: Суббота, 09 Август, 2008 14:22
Сообщения: 71
Откуда: Украина, Херсон
Цитата:
А задача, кстати, самая что ни на есть рефальная -- анализ текста.

Задача рефала не просто анализ, но и преобразование этого самого текста.
Не могли бы Вы привести условие задачи?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Рефал.
СообщениеДобавлено: Пятница, 07 Январь, 2011 22:40 

Зарегистрирован: Вторник, 25 Апрель, 2006 16:21
Сообщения: 2180
Откуда: Нижний Новгород
Neplul писал(а):
Цитата:
А задача, кстати, самая что ни на есть рефальная -- анализ текста.

Задача рефала не просто анализ, но и преобразование этого самого текста.
Не могли бы Вы привести условие задачи?

Могли. http://acm.timus.ru/problem.aspx?space= ... &locale=ru


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Рефал.
СообщениеДобавлено: Понедельник, 17 Январь, 2011 23:33 

Зарегистрирован: Пятница, 24 Апрель, 2009 16:28
Сообщения: 563
Откуда: Москва
Ну и как, удалось уложиться в 1 сек для 4000 символов?


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 27 ]  На страницу Пред.  1, 2

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Вся информация, размещаемая участниками на конференции (тексты сообщений, вложения и пр.) © 2005-2024, участники конференции «OberonCore», если специально не оговорено иное.
Администрация не несет ответственности за мнения, стиль и достоверность высказываний участников, равно как и за безопасность материалов, предоставляемых участниками во вложениях.
Без разрешения участников и ссылки на конференцию «OberonCore» любое воспроизведение и/или копирование высказываний полностью и/или по частям запрещено.
Powered by phpBB® Forum Software © phpBB Group
Русская поддержка phpBB