Musala Soft and PC Magazine Bulgaria

Конкурс по програмиране на Musala Soft и PC Magazine Bulgaria

Състезателна система

Задача 5 от брой 2/2003 - ТЪРСЕНЕ В ТЕКСТ

На снимката: Управителят на Мусала Софт Делян Лилов с Грамота и талон за покупка на компютърни компоненти на стойност 50USD, и маркетинг менажерът на Sirma AI Илиана Мишева със Словник Плюс - част от наградите за победителят Владимир Недев. Също така, Владимир получи 3D Internet Opticl Mouse + Kaspersky Anti-Virus предоставени от Dossev&amsp;Co, сувенир от IBM, безплатен едногодишен абонамент за списание PC Magazine BG .

Условие на задача 5:

"Поредният проект, възложен на софтуерната фирма Монблан Ложи, е свързан с текстови бази от данни. Част от функционалността на проекта включва търсене на неголям текст - дума, фраза, изречение и т.н., нека го наричаме образец за търсене, в даден по-голям текст в базата от данни. Да се търси "едно към едно" е сравнително лесно..."

Пълното условие на задачата (RTF Format) можете да намерите в брой 2/2003 на списание PC Magazine или да свалите от тази страница.

Коментар по условието на задача 5:

В условието на задачата не е указано какво да се прави ако има няколко верни отговора с един и същ ляв край. Ето защо, в такива случаи всеки от тези отговори ще бъде приет за верен. В примера от задачата това са отговорите "1 4 5", "1 4 6" и "1 4 7".

Класиране:

Място	Име	Град	Общо
1*	Владимир Недев	Варна	100
2	Антон Димитров	Варна	100
2	Валентин Михов	Варна	100
2	Владимир Молотков	София	100
5	Николай Николов	Ямбол	80
6	Андрей Николов	София	70
6	Иван Георгиев	Бургас	70
6	Иван Станишев	Габрово	70
6	Николай Тодоров	София	70
10	Александър Мавров	Ямбол	60
10	Захари Караджов	София	60
10	Йордан Гордеев	В.Търново	60
10	Тодор Манев	В.Търново	60
10	Кирил Минков	Пловдив	50
10	Мартин Чилев	В.Търново	50
16	Николай Чилев	София	50
16	Петко Минков	Пловдив	50
16	Радослав Герганов	София	50
16	Тихомир Стоянов	Първомайци	50
16	Ангел Джигаров	Бургас	40
16	Борислав Първанов	Русе	40
22	Илия Тоцев	Плевен	40
22	Антони Средков	Бургас	30
22	Димитър Попов	София	30
25	Илиян Илиев	София	30
25	Камен Добрев	София	30
25	Нели Стефанова	В.Търново	20
28	Свилен Колев	София	20
29	Иван Бобев	Сливен	10
29	Павел Хараламбов	Бургас	10
29	Тодор Арнаудов	Пловдив	10
29	Атанас Ковачев	София	0
33	Галин Ганчев	София	0
33	Иван Тончев	София	0
33	Красимира Великова	София	0
33	Момчил Иванов	Ямбол	0

*Виж коментар по резултатите на участниците по-долу.

Също така, можете да видите пълното класиране по тестове.

Тестовете (ZIP Format), въз основа на които журито е формирало класирането, са достъпни за всички. Можете да ги намерите чрез съответния линк.

Коментар по решението и резултатите на участниците:

Повечето участници са се спрели на идеята за динамично оптимиране в една или друга негова форма, като повечето от тях са се постарали да ускорят времето за работа чрез различни хитрини. Някои са използвали асемблер за някои от функциите си, което наистина ускорява малко изпълнението на програмите им, но при големите тестове примери пак надвишават времевото ограничение. Четирима участника успяха да съберат максимален брой точки: Антон Димитров, Валентин Михов, Владимир Молотков и Владимир Недев. Програмите и на четиримата работят много бързо, и за да се определя победител те бяха изпълнени многократно върху най-големите тестове примери. Най-бързо се оказа решението на Владимир Недев (победителят в този кръг), а малко по-бавни бяха решенията на Владимир Молотков и Валентин Михов.

Предлагаме Ви и алгоритмичен анализ на задача 5.

Задача 5 (Търсене в текст) - участници (по дата и час на последното получено решение):

1. Красимира Великова - София - 05.03.2003, 10:35

2. Тодор Арнаудов - Пловдив - 08.03.2003, 08:57

3. Илиян Илиев - София - 10.03.2003, 14:29

4. Тодор Манев - Велико Търново - 10.03.2003, 18:56

5. Илия Тоцев - Плевен - 13.03.2003, 17:59

6. Тихомир Стоянов - Първомайци - 13.03.2003, 19:19

7. Андрей Николов - София - 13.03.2003, 23:22

8. Йордан Гордеев - Велико Търново - 14.03.2003, 14:30

9. Галин Ганчев - София - 14.03.2003, 16:45

10. Антон Димитров - Варна - 14.03.2003, 17:10

11. Николай Чилев - София - 14.03.2003, 17:50

12. Николай Тодоров - София - 15.03.2003, 01:37

13. Атанас Ковачев - София - 15.03.2003, 08:30

14. Мартин Чилев - Велико Търново - 15.03.2003, 10:43

15. Иван Георгиев - Бургас - 15.03.2003, 12:51

16. Владимир Недев - Варна - 15.03.2003, 16:07

18. Ангел Джигаров - Бургас - 15.03.2003, 17:32

19. Николай Николов - Ямбол - 15.03.2003, 18:38

19. Павел Хараламбов - Бургас - 15.03.2003, 18:38

20. Свилен Колев - София - 15.03.2003, 19:04

21. Камен Добрев - София - 15.03.2003, 19:48

22. Иван Бобев - Сливен - 15.03.2003, 20:48

23. Владимир Молотков - София - 15.03.2003, 21:09

24. Радослав Герганов - София - 15.03.2003, 21:18

25. Иван Тончев - София - 15.03.2003, 22:02

26. Валентин Михов - Варна - 15.03.2003, 22:44

27. Иван Станишев - Габрово - 15.03.2003, 23:04

28. Петко Минков - Пловдив - 15.03.2003, 23:16

29. Момчил Иванов - Ямбол - 15.03.2003, 23:21

30. Александър Мавров - Ямбол - 15.03.2003, 23:23

31. Кирил Минков - Пловдив - 15.03.2003, 23:28

32. Нели Стефанова - Велико Търново - 15.03.2003, 23:36

33. Борислав Първанов - Русе - 15.03.2003, 23:53

34. Димитър Попов - София - 15.03.2003, 24:00

35. Антони Средков - Бургас - 15.03.2003, 24:00

36. Захари Караджов - София - 15.03.2003, 24:00

Решения на всички участници:

За да може всеки лично да се убеди защо класирането е такова и защо има X, а не Y точки, публикуваме всички изпратени решения заедно с изходните кодове на всички програми (с изключение на тези, които пожелаха сорсът им да не се публикува).
За всеки участник са създадени .log файлове, които отразяват как са преминали тестовете върху програмата му. Въпросният .log файл се дава само за да добиете представа защо получавате точките, които са ви дадени, но не винаги отразява точната причина за провала на тестовете. Имайте предвид това.

Контестации:

Контестации могат да се подават от всички участници, стига да са основателни. Ще се разглеждат само претенции на участници, които са оценени неправилно в резултат от грешка на журито. Моля преди да изпратите контестация, внимателно прочетете условието на задачата за да прецените дали тя е основателна. Журито ще отговори на всички ваши въпроси, свързани с оценяването.

За въпроси можете да ни пишете на адрес: konkurs@musala.com.

Supported by Musala Soft Ltd.