[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
Распоред (државен натпревар 2013)  XML
Forum Index » Задачи од национални натпревари
Author Message
CyberMKD



Joined: 05/01/2014 17:43:58
Messages: 3
Offline

http://mendo.mk/Task.do?id=372
направив решение за задачкава, ама мине само на првите 6 тест случаи а после нив дава „Надминат временски лимит“.
конкретно земав тест случај со следниве влезови
16
714 7600 4220 565 4140 1645 2819 3604 8545 2303 4604 8424 7119 3150 9888 2661

еве го мојот код. стварно не знам каде и зошто заглавува помош ?

addictus


[Avatar]

Joined: 08/10/2010 11:22:51
Messages: 23
Location: Куманово
Offline

Не е доволно ефикасен кодот за голем број на натпреварувачи. Со 16 натпреварувача (да кажеме дека сите имаат различно знаење) имаш вкупно 16! = 20922789888000 различни начини да ги распоредиш. Во најлош случај (18 натпреварувачи, колку е ограничувањето) постојат вкупно 6402373705728000 различни начини. Временското ограничување е една секунда, за кое време е невозможно да се направат сите пресметки.

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

Решенија на задачи - aandevski.wordpress.com
[WWW]
CyberMKD



Joined: 05/01/2014 17:43:58
Messages: 3
Offline

во право си, не помислив на тоа ...
фала многу
 
Forum Index » Задачи од национални натпревари
Go to:   
Powered by JForum 2.1.8 © JForum Team