Messages posted by: longhi

MODDI wrote:Овој код ми дава 8/20 точни тест примери останатите 12 ми паѓаат на време, може помош!!

Пред да почнеш со решавање, треба да си направиш анализа на временската сложеност на решението, за да знаеш дали ќе помине на време уште пред да почнеш со куцање на кодот (освен ако не можеш да дојдеш до соодветно решение - тогаш може и вакво, бидејќи ќе освои и ова неколку поени на натпревар или испит или на што и да е).

За задачава, 1) пробај годините да ги гледаш во обратен редослед, 2) види го ова предавање http://mendo.mk/Lecture.do?id=44 и размисли како може да примениме union-find во задачата.

FloreTheFlaus wrote:11/20 тест случаи ми се точни, 9/20 имам надминат временски лимит. Како можам да го оптимизирам кодот?

Не можеш вака да ја решиш, имаш многу операции.

Има повеќе (барем две) идеи за задачава, јас би ти сугерирал тоа што ми е мене најлесно:

1. Сортирај ги двете низи (и girls и guys)
2. Имај еден for за женските (како што имаш сега), и внатре користи бинарно пребарување за машките.

KRISS wrote:Ја решавав оваа задача со ДФС. но ми работи само на 32/50 малку помош!!!

Ти работи на многу примери оти се одговорите со ДА или НЕ. На натпревар ако се дадени во групи ќе имаш малку бодови.
Решението не ти е со рекурзија ниту некој вид DFS, туку само на алгоритамот BFS имаш заменето queue со stack.

Целта на решението објаснето во коментарот над твојот е ако почнуваш од 1 (со бројки означуваме поле), да ги посетиш (ова е само пример) и [1, 2, 3] и [1, 3, 2], бидејќи тие се различни (од 3 и 2 може да има различни следни чекори).
Кај тебе кога ќе се стави нешто дека е посетено, нема да ги разгледаш другите можности. Види на мендо има предавање за рекузија, па таму примерот со пермутациите.
Ако заглавиш, прашај си пак.