Programming Challenges

[Kosinus]

Belphegor kaže:

Nego, da li jos neko misli (osim mene) da je rok predugacak?
Ja mislim da je sasvim dovoljno, bar za ovakve "manje" zadatke, jedno 4-5 dana.

Slazem se, ovaj zadatak mozes uraditi i ako ga vidis sat vremena pre isteka roka.

[EclipsE]

Belphegor kaže:

@Geomaster
Znam na sta mislis. Bode oci onaj lik na vrhu tabele, a i ko zna koliko vremena stoji tako vec.

Nego, da li jos neko misli (osim mene) da je rok predugacak?
Ja mislim da je sasvim dovoljno, bar za ovakve "manje" zadatke, jedno 4-5 dana.

Jeste predugačak, ali uzmite u obzir da je potrebno vremena izmisliti zadatak/generisati test caseove etc... Osim ako neko ne želi da se uključi u ovo i izmisli neki zadatak

[NISAM NESTO SMART]

Slazem se sa Belphegor-om, ovaj je bio najlaksi od ovih par sto si postavio a najduzi je rok
Mislim da je sad najbolje da se postavljaju izazovi zbog ove zime i svega, svi su kuci ne ide se u skolu(mozda nece ni sledece nedelje) ako nestane gasa svi ce morati da kuckaju da bi se zagrejali i tako to na tu temu...

[Belphegor]

EclipsE kaže:

...ali uzmite u obzir da je potrebno vremena izmisliti zadatak/generisati test caseove etc...

Svestan sam da je veliki posao sve to pripremiti. Pogotovo onaj ko ga postavi mora i da ga resi korektno da bi mogao da proverava ostale... Respect
Malo je problem oko ocenjivanja. Vidim da je vise puta bilo to pitanje, ali ni ja nemam ideju kako i sta.

NNS kaže:

...ako nestane gasa svi ce morati da kuckaju da bi se zagrejali...

...ili struje... pu, pu...

[NISAM NESTO SMART]

Pa pazi ako nestane struje ovo programiranje bi malo teze islo, mislim kapiram da bi se snasli nekako.
Predlazem da u slucaju nestanka struje svi pisu svoj kod na parce papira i da postom posalju Eclipsu, koj ce komplajirati taj kod u glavi i proveriti rucno da li je dobar output u odnosu na testcasove

Sto se tice ocenjivanja, zaista je tesko pravilno odluciti ko je bolji, kako ste pre ocenjivali vidim da ima ovaj rank ovde kako su oni pobedjivali ?
Mislim kad bi bilo neko otvoreno glasanje ciji je najbolji kod, samo programeri bi razumeli o cemu se radi i svi bi glasali za sebe

[Geomaster]

Pre su zadaci bili drugačijeg tipa, rešenje nije bilo 'tačno' ili 'netačno' već je bio tipa zadatak napraviti program za vektorsko crtanje... I onda su svi glasali za čiji program misle da je najbolje urađen, najbrži, bez bagova, koji im se najviše dopao... Ovde bi eventualno moglo da se prvo gleda tačnost (logično), onda vreme (logično), pa ako su vremenski dva ili više zadatka jednaki ili skoro jednaki (unutar eksperimentalne greške), onda bismo mogli da gledamo ko od autora ima najviše smešnih sličica snimljenih na HDD

[Kosinus]

Geomaster kaže:

Ovde bi eventualno moglo da se prvo gleda tačnost (logično), onda vreme (logično) ...

Vreme i velicina programa samo ako se pise istim jezikom

[EclipsE]

Geomaster kaže:

onda vreme (logično)

Da, ali imaš razliku u programskim jezicima... neće python ili C# biti brzi kao C++. Kako bi to rešili?

Tačnost, ok... mada većina reši 100% tačno i moraš da pronađeš neki drugi kriterijum

[Pavle Stevanović]

neće python ili C# biti brzi kao C++. Kako bi to rešili?

Pa nek se ne gleda sam program, nego brzina algoritma, odnostno njegova jednostavnost.

[EclipsE]

Ok, we have something special in store for you

Testing

SMS će se bodovati nakon što se ovaj challenge završi.

[Pavle Stevanović]

Meni ovde ništa nije jasno.

[Belphegor]

Poceo sam ja da radim. Imam neke ideje, ali ce malo da potraje. Stay tuned.

[EclipsE]

Evo vam jedan program koji možete da koristite za testgen i rešavanje. Radi na način koji je napisan na sajtu challengea.

[Belphegor]

@EclipsE
Daj mi fragment koda kako citas paramtere, nesto me *****ava:

exe_str = "C:\\Users\\belphegor\\Desktop\\sms\\sms.exe";
params_str = "solve < \"C:\\Users\\belphegor\\Desktop\\TESTS\\file.in\" > \"C:\\Users\\belphegor\\Desktop\\TESTS\\file.out\""

Da proverim da nisam lud, napravim novu konzolu da mi ispise:

int main(int carg, char* args[])
{
    for(int i = 0; i < carg; ++i)
    {
        std::cout << args[i] << std::endl;
    }

    std::cout << "Press enter to exit...";
    std::cin.ignore( std::numeric_limits< std::streamsize >::max(), '\n' );
    return 0;
}

Izbacuje mi normalno sve parametre za ovo.

A kad startujem sms.exe samo se pokrene i stoji, ceka input kao da mu nisu prosledjeni parametri? WTF?

A kad probam sms.exe sa cmd prompt-om (rucno) onda radi???

[EclipsE]

int main(int argc, char** argv)
{
    if (argc == 1)
    {
        std::cout << "Usage:\n  sms solve < input > output\n  sms generate big|small > output";
        return 0;
    }

    string arg1 = argv[1];
    string arg2;

    if (arg1 == "generate")
    {
        if (argc != 3)
        {
            std::cout << "Wrong number of parameters!";
            return 0;
        }

        arg2 = string(argv[2]);

        generate(arg2);
        return 0;
    }

    solve();

    return 0;
};

Kada ga ja pokrenem, dobijem:

[Belphegor]

Evo mog resenja, mada nisam jos zadovoljan.

Nisam resio proveru outputa jer ne vidim neku logiku. Bilo bi previse zamrseno. Whatever.

Upustvo za uporabu, mada mislim da je logicno:

Generator mod
Generisanje input fajlova. Generise fajlove u folderu gde je i sam generator.



Solver mod
Mora se prethodno postaviti staza do exe-a u "Generator mod"-u koji ce da resava inpute iz ove liste!
Genereise output fajlove u folderu gde su i input fajlovi.



Contestants solutions mod
Prva lista je za izvrsne fajlove takmicara a druga lista je za input fajlove koje ce da resavaju.
Genereise output fajlove u folderu gde su i exe fajlovi.
edit: Sad tek vidim dok pisem ovo, ako su u istom folderu izvrsni:

...\desktop\sms-boza.exe
...\desktop\sms-mile.exe
...\desktop\sms-smrda.exe

bice overvrajta output fajlova! Mrzi me da ispravljam, imate source pa menjajte kako vam se prohte.



Binary ovde.

Source ovde.

[Geomaster]

Hmmm... Sviđa mi se ovo tvoje!
Nego jel mora ovo na Windowsu? Pod Windowsom je malo... khm... teže za uraditi access control za programe koji se testiraju, a malo je neodgovorno dozvoliti proizvoljnim programima da rade sa privilegijama na Windowsu...

EDIT: I jel igra ulogu ako je program GUI ili konzola?
EDIT 2: Sad sam video da si radio preko WinAPIja... Ja ovo ne bi mogao da pišem da mi plate

[NISAM NESTO SMART]

Hmm počeo sam ja da pišem neku python skriptu tako da moze da radi i na win i linux, samo sad kad sam video Belphegor-ov fancy-pancy GUI skenjo sam se jako

[EclipsE]

Nije bitno, dok god radi kako treba

[Belphegor]

@NNS
Pogledaj moj kod, da se sit nasmejes. Prebroj samo koliko ima "hard-kodovanih" vrednosti.
A sto se tice GUI-ja, po mom misljenju mnogo je smesan. Nemam osecaja za prostor, izbor i rasporedjivanje kontrola.

Geomaster kaže:

Sad sam video da si radio preko WinAPIja...

Pravo da ti kazem, nisam nasao vremena da vezbam sa tudjim GUI bibliotekama (MFC, Qt, wxWidgets...) a WinAPI sam samo malo zagrebao po povrsini. Non-stop sam u konzolnim projektima.