[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
Pizza Locations  XML
Forum Index » Други задачи
Author Message
tStojkovski



Joined: 13/02/2010 14:23:00
Messages: 108
Location: Гостивар
Offline

Добивам TLE. http://www.spoj.pl/problems/PIZZALOC/
Некој совет за оптимизација?

This message was edited 3 times. Last update was at 19/06/2011 07:11:03

[Email] [MSN]
dejandenib



Joined: 12/02/2010 12:40:13
Messages: 33
Offline

Мислам дека сите програмери најмногу мразат кога ќе напишат некој код за некоја задача, и дури кога ќе завршат сфаќаат дека задачата не требало да се решава така, и треба да почнат сосема од почеток. Затоа те советувам секогаш да ја предвидиш сложеноста на твојот алгоритам. Ова ти што си го искуцал е чист brutefoce. На натпревариве алгоритамските задачи скоро никогаш не ги прават да бидат толку очигледни. Затоа првиот код што треба да го планираш да го куцаш, секогаш нека ти биде некоја добра оптимизација на bruteforce, или алгоритам што сигурно ќе биде точен и побрз од brutefoce. Нема потреба да вежбаш програмирање со куцање brutefoce на задачите.

Е сега, во врска со задачата, единственото решение што мене ми текнува е max flow со bfs - ford fulkerson, имплементација и објаснување можеш да најдеш на Topcoder. Мислам дека не постои друг начин да се реши ова.
Треба да куцаш нов код. Не може да очекуваш дека некоја оптимизација со додавање на два IF-a , ќе биде доволно задачава да пројде.
 
Forum Index » Други задачи
Go to:   
Powered by JForum 2.1.8 © JForum Team