Учу вот перл  Голое чтение книги утомляет. Хочется попробовать реализовать какие то небольшие, но и не совсем элементарные задачи.
Перл понадобится в основном для обработки текстов (точнее для NLP), не для веб и не для системного программирования.
Буду признателен, если подкините задачки, на которых смогу учиться. Или может ссылки на задачи. Чьи то домашние задания тоже пойдут, но за срок выполнения я не ручаюсь 

Вот, например.
Написать программу-фильтр, преобразующую текст типа
в
В самый раз для перла. С использованием хэша массивов и регулярных выражений - всего несколько строк.
И в лингвистике подобное встречается. Например, сгруппировать по частям речи текст типа Мама(сущ.) мыла(гл.) раму(сущ.)

Это сообщение отредактировал(а) amg - 13.9.2007, 07:51

ммм.. решил на 10-й строке сделать проверку на уже имеющийся урл.. однако, почему то не работает =(

Каждый перловик должен написать свою поисковую систему 

а .. разобрался.. и вдобавок сократл код =)


Добавлено через 1 минуту и 52 секунды
вопрос.. а нужно ли вообще условие if (!exists($urls{$site})) ? Без него вроде тоже работает и предупреждений не дает

итого:

Irokez, обрати внимание - ведущие "http://", если они есть, должны быть обрезаны по условию задачи.

Irokez, браво! Для новичка в перле - 5+.
Еще я просил не просто программу, а программу-фильтр (получает имя файла из параметра или текст из stdout), причем не случайно. На своем опыте знаю, что именно для обработки текстовых файлов фильтры предпочтительнее, т.к. сочетают гибкость использования с простотой написания. На каждую типовую задачу - свой коротенький фильтр, а потом их можно комбинировать через пайп.

Еще при "разовой" обработке текстов мне очень помогают так называемые однострочники - это когда из командной строки вызывается перл с нужными опциями, текстом программы после опции -е и именем файла в качестве параметра. Опции у перла такие, что для множества задач текст программы получается очень коротким. 

Отсюда очередная задача: написать однострочник, который напечатает имена всех встречающихся в предыдущем тексте порталов (но без повторов).

Как вариант:

В конце можно указать несколько файлов со списком порталов и все они будут обработаны как один. Например:



Это сообщение отредактировал(а) korob2001 - 22.9.2007, 12:39

Ну вот  
Модер с моря приехал небось, и с ходу в бой 

Задачка то была не для монстров от перла, типа тебя 

Если тебе еще нужны задачки, то могу подкинуть одну достаточно интересную задачку на сравнение выражений.

Задача заключается в следующем: 
Даны два выражения - например   a+2bc-(b+c)^2+2*a   и   3a-(b*b+c^2). Нужно сказать равны они или нет.
Знак умножения может опускаться (т.е. 2bc, 2*bc, 2*b*c считается корректной записью).
Также может быть любая вложенность скобок. 
Вот еще пара примерчиков:
               (x+z)(x+z)(x+z)   и   (x+z)^3
               (a+b)(3+4+5-2*(a-2b)*3+2a-12b)   и   -4*(a+b)(a-3)

Удачи      

А чему равны переменные x, z, a, b, c?

Ни чему не равны, это произвольные переменные. 
В этом то и фишка   

а вы сами знаете решение?

Если слегка упростить задачу: знак степени заменить на ** и убрать условие об опускании знака умножения, то задача решается в одну строку)

а доказательство сколько строк будет занимать?

Док-во чего? Я имел ввиду вот это:


Это сообщение отредактировал(а) KSURi - 16.10.2007, 23:38

Да, я сдавал эту задачку в универе.


KSURi, хочу напомнить, что выражения могут быть не только числовыми, но и буквенными  

eval -ом одним здесь ничего не сделать, т.к. он не понимает символьную арифметику )).
(a*7 будет 0 и a+с тоже)
т.е. в твоем коде a*5 и a*7 будут равны, и все выражения в, которых нет цифр, тоже....


  

Ну начальное условие не совсем точно было написано...

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

Получается 
Дальше понятно - просто сравнить.
PS Исправил код (см. ниже)

Это сообщение отредактировал(а) amg - 20.10.2007, 13:40

amg, классное решение!   Особенно понравилась вот эта сторочка: 
Согласен, что довольно муторная задача. Довольно много случаев.

Может и есть, но явно не у меня с моими 190 строками кода  

Неправильно обработанные примеры:


И 0 - тоже многочлен )).

p.s.
Если откровенно, у меня тоже работает не все )).

Исправил свой код от ошибок, про которые сказал under_sun, уже начал было комментарии вносить и код оптимизировать, хотел даже операцию деления реализовать, потом догадался на CPAN глянуть и понял, что все это зря. Конечно же, оказалось, что символьная алгебра на perl'е давным-давно реализована, причем в полном объеме. 

Есть группа менеджеров, каждый работает над группой проектов. Необходимо уровнять количество проектов у каждого менеджера так, чтобы минимально прервать связь менеджера со своими проектами.

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

Попытайся решить.

Всем привет, я тоже задачку хочу! только полегче чем верхнее))
        

Вот задачка:

ЕСТЬ:
Строка $a, где-то в середине строки расположена запись даты 04.05.2007.
Дата может быть с начальными нулями и без: 04.05.2007 или 4.5.2007 или 04.5.2007.
Дата может быть любой в интервале от 01.01.1900 до "ближайшей субботы" - иначе выдавать ошибку.

НУЖНО:
Нужно в строке $b найти любое упоминание об этой дате.
В строке $b дата может быть в следующих форматах:
04.05.2007
4/5/2007 г.
04 мая 2007
4 мае 2007года
и подобные этим варианты


Это сообщение отредактировал(а) Suppir - 4.6.2009, 11:17

Suppir, а можно показать в коде? (мне так легче будет)
зарание спасибо)

ZLOvar, вам как? Нужна задача и ее решение в одном посте ?

ZLOvar, так я предлагаю вам написать решение это задачи в Perl-коде  Или вам не понятны условия задачи?
.
1. Есть строка $a, в ней записана дата в формате 04.05.2007 (или 4.4.2007 или 04.4.2007). Нужно написать регулярное выражение, которое находит эту дату.
2. Написать условие, которое проверяет, чтобы найденная дата была в интервале от 01.01.1990 до "ближайшей субботы" (например, у этой субботы дата 06.06.2009)
3. Написать регулярное выражение, которое найдет эту же дату в следующих форматах: 
04.05.2007
4/5/2007 г.
04 мая 2007
4 мае 2007года
.
Во всех строках даты могут располагаться в любом месте (начале, середине, конце). Желательно, чтобы все эти проверки были оптимизированы - представьте, что вам нужно "прочесать" миллион строк.

Это сообщение отредактировал(а) Suppir - 4.6.2009, 12:54