[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
Messages posted by: obi1kenobi
Forum Index » Profile for obi1kenobi » Messages posted by obi1kenobi
Author Message
Е Беџо, извини вака, стварно убаво од тебе што ги постираш решенијата и се, ама кодот за Лавиринт ти е школски пример како не се програмира... Колку што имаш повторувања, можеш комотно да го разделиш во барем три функции и ем полесно да се чита, ем да се знае што правиш...
Ај со среќа на сите и од мене
damjanA wrote:za C++
dali mora da praime proekti ili moze samo new> file> c/c++ file za zadacite?


Ако сакаш пристап до дебагерот на codeblocks, мора да направиш проект.
Не е воопшто двосмислено. Да имаше грешка во текстот на задачата, до сега ќе имаше 300 луѓе на форумов што веќе ќе се имаа побунето.
Исто така, не принташ нов ред на крај, после одговорот, и проверката за дали излегуваш надвор од матрицата во дфс-то не ти е точна.
Ја провери задачата во дебагер?

Прво, не печатиш нов ред после одговорот, ама тоа не предизвикува runtime error.

Второ, во find никаде не проверуваш дали излегуваш надвор од границите на матрицата, и тоа 99% е причината за runtime error-от што го добиваш.
Задачата зборува за префикси, а не суфикси. Ако го поткастриш aab во а тогаш ќе има заеднички префикс со ab.
Кутии: 4, 4, 5
Топчиња: 1, 3, 1, 3, 2, 3

Што оди во првата 4ка што ја полниш? 1,1,2 или 1,3?

Не можеш ваков проблем во greedy да го решиш со решавање на специјални случаи. За било кое вакво решение ќе ти најдам контра-пример.
OP Magic Potato wrote:Ne sum siguren, ama bi trebalo da moze da te piknime vo internatot vo yahya kemal.

p.s. cura 18+ moze da se desi, a sigurno e deka ke bide mnogu interesno


Magic Potato, како се викаш иначе? (вака дека си кемалец од интернат...
bedzo wrote:Razmisluvav na toa pa mi izleze deka mojata idea e greedy so dinamicko, eve kako ke odi:

Gi pominuvame site kutii i za sekoja kutija go pustame dinamickoto sto go postirav pogore, pa kje ja najdeme kutijata koja sme ja ispolnile najmnogu i gi briseme predmetite sto sme gi stavile, ja briseme kutijata i prodolzuvame istoto so ostanatite kutii.


greedy со динамичко, тоа треба во signature да си го ставиш, ако не и во алманах да ти го напишат

Ај вака. Имаш кутии што берат 6, 4 и 2, и имаш предмети што тежат 4, 3, 3, 2. Како со твоето динамичко ќе гарантираш дека 3 и 3 ќе завршат во кутијата со големина 6, а не 4 и 2? Ќе ги провериш двата случаи? Ако ги проверуваш двата случаи, тогаш сложеноста на решението е експоненцијална затоа што истава конфигурација ќе ја повторам n пати и ќе мораш сите пермутации да ги испробаш, а ако не ги проверуваш тогаш ова е контра-пример.
bedzo wrote:
obi1kenobi wrote:Ова е integer multi-knapsack проблем и по дефиниција нема никакво друго решение освен брутфорс. Користи дфс и ќе биде во ред.

EDIT: Дури сега видов дека сите кутии се со иста големина. Со тоа ограничување, постои динамичко решение.

Зошто да не работи? M^2*(М/2)*N сложеност. Поточно ќе го разделиш на М ранец-проблеми и ќе гледаш колку можеш повеќе предмети да ставиш во еден ранец, и потоа ранецот со најмногу ставени предмети ќе го тргнеш (бидејќи ништо неможе да се става во него веќе) и ќе ги извадиш предметите што си ги ставил во ранецот кој ти е најмногу пополнет.


Кои предмети ќе ги ставиш во кој ранец? Како знаеш дека баш тие предмети што си ги ставил прават оптимално решение? Ај дај напиши (псеудо)код да ти дадам контра-пример.
Ова е integer multi-knapsack проблем и по дефиниција нема никакво друго решение освен брутфорс. Користи дфс и ќе биде во ред.

EDIT: Дури сега видов дека сите кутии се со иста големина. Со тоа ограничување, постои динамичко решение.
Постирај го новиот код кај што ги иницијализираш стринговите, заедно со резултатот од УСАКО. Ако го користиш дебагерот, треба да можеш да видиш каде ти е проблемот.
Зошто не поминува greedy? Или не сфаќам што прашуваш, или нема никаков проблем со greedy-то.
string niza3;
niza3[j]=ogrlica[0];

Не можеш да пристапиш до буквата кај индекс j кога стрингот не ти е иницијализиран на ништо. Исто така, научи да користиш дебагер за вакви работи, на натпреварите го немаш форумов за да ти помогне.
 
Forum Index » Profile for obi1kenobi » Messages posted by obi1kenobi
Go to:   
Powered by JForum 2.1.8 © JForum Team