Pats sunkiausias kodas, kokį tik esi rašęs?

Sveiki, pasidarė įdomu, ar turit kokį kodą išsisaugoję vizualiai ar bent jau atminty, kurį parašyti prireikė ne vienos dienos ir teko labai sunkiai pasukti galvą, be galo googlinti ir panašiai? Apsieikim be atsakymų, kad tokios situacijos pasitaiko labai dažnai ir pabandykit prisiminti patį sunkiausią ir daugiausiai jėgų pareikalavusį kodą :) nesvarbu ar php, ar tai c++ ar JS. Kitaip tariant pati sunkiausia lygtis/algoritmas

moters nuomone ir norai - man sitas algoritmas sunkiausias

Man iš temos iškart asocijavosi su captchia :(

Va būtų įdomi galerija, kokius sunkiausius įvest reikia :D

Na iš patirties sakau, kad daugiausiai jėgų pareikalavo tvarkaraščio generavimo sistema ( algoritmas )... Gaila, tačiau per dvi savaites šio kodo taip ir nesugebėjau įveikti, kad veiktų be jokių prikolų ar nesklandumų :)

ps. Neįveikiau greičiausiai dėl to, kad turiu itin mažai patirties su algoritmų kūrimu :) Na galbūt iš dalies prisidėjo ir tai, kad neviską moki idealiai dar :)

Programavime manau nėra įdomesnio dalyko, kaip sunkūs algoritmai na ir turbūt vieni sunkiausių man jie buvo (ir tebėra) mokykloje, papildomuose programavimo užsiėmimuose, kartais gali uždavinį išspręsti per valandą, bet kartais prireikia ir kelių dienų ir manau juos lyginti su mano kasdieniu darbu net neverta. Kitaip sakant mėgstu iššūkius ir lengvai nepasiduodu :)

LD2S_10. Maršrutai.

Turizmo agentūra organizuoja kelionę po Lietuvą. Reikia parašyti programą, kuri pasiūlytų ilgiausios

kelionės maršrutą. Tekstiniame faile 'U3.txt' surašyti duomenys apie kelius tarp miestų. Pirmoje failo eilutėje

yra kelių skaičius n (1 ≤ n ≤ 100). Sekančiose n failo eilučių surašyta: pirmojo miesto pavadinimas, antrojo

miesto pavadinimas, kelio tarp pirmojo ir antrojo miesto ilgis kilometrais. Miesto pavadinimas ne ilgesnis

kaip 15 simbolių.

Išvykus iš vieno miesto galima nukeliauti į bet kurį kitą miestą. Kelionė gali prasidėti bet kuriame mieste.

Tarp miestų gali būti daugiau kaip vienas kelionės maršrutas. Kelionės metu tas pats miestas gali būti

aplankytas tik vieną kartą. Maršrutas nebūtinai turi apimti visus duotus miestus. Atspausdinkite ekrane

ilgiausios kelionės maršrutą ir jo ilgį kaip parodyta pavyzdyje.

Pirmam kurse sita uzduoti turejau padaryt, kankinausi labai ilgai, bet siaip ne taip padariau, koda gal dar ir atrasciau kazkur, bet kiek atsimenu tai labai netvarkingas buvo :D Jei butu kazkam noro, tai paieskociau kodo.

Sveiki, mane jau senai zudo viena uzduotis :D Nesugebu sukurti optimalaus realaus laiko zemelapio. Zemelapio tikslas: matai kaip zmones vaiksto, net kai ir pats nejudi :D

http://cibergeek.com/wp-content/uploads/2012/07/pokemon-crater.jpg

Pirmas didelis iššūkis buvo kelio radimo algoritmas nuo taško A iki taško B hexagonų lauke. Kažkas panašaus čia http://upload.wikimedia.org/wikipedia/commons/8/85/Weighted_A_star_with_eps_5.gif

O pats sunkiausias dalykas kurį teko daryti tai collision detection ant javascripto. Būtų viskas lengva, bet vienas taškas juda, o kiti kaip kliutys, tad teko pavargti kol suradau kaip judančio apskritimo susidūrimus su hexagonais padaryt :)

Maždaug taip.. tik žali kvadratai nejuda ir sakykim kad jie yra dvi kliutys.

http://i.stack.imgur.com/GRyYc.png

Sveiki, mane jau senai zudo viena uzduotis :D Nesugebu sukurti optimalaus realaus laiko zemelapio. Zemelapio tikslas: matai kaip zmones vaiksto, net kai ir pats nejudi :D

http://cibergeek.com/wp-content/uploads/2012/07/pokemon-crater.jpg

socket?

Sveiki, mane jau senai zudo viena uzduotis :D Nesugebu sukurti optimalaus realaus laiko zemelapio. Zemelapio tikslas: matai kaip zmones vaiksto, net kai ir pats nejudi :D

http://cibergeek.com/wp-content/uploads/2012/07/pokemon-crater.jpg

Nėra išskirta problemos esmė, žemėlapis – tai jau tik atvaizdavimas. Darau prielaidą, kad patį žemėlapį moki padaryti, bet su realtime komunikacija problemos? :) O taip pat – kokioj terpėj vyksta viskas?

Sveiki, mane jau senai zudo viena uzduotis :D Nesugebu sukurti optimalaus realaus laiko zemelapio. Zemelapio tikslas: matai kaip zmones vaiksto, net kai ir pats nejudi :D

Jei HTML ir javascript nusimanai, tai jamk node.js + socket.io - tikrai suprantamas dalykas ir greit išmoksi real time apps kurti.

Jei HTML ir javascript nusimanai, tai jamk node.js + socket.io - tikrai suprantamas dalykas ir greit išmoksi real time apps kurti.

Jei problema yra realtime komunikavimas, tai esmė yra išsirinkti tinkamą to komunikavimo būdą (o ne iškart programavimo kalbą, ar runtime – tinka tikrai ne vien node). Dar net nežinome, ar čia kalbama apie webą :)

LD2S_10. Maršrutai.

Turizmo agentūra organizuoja kelionę po Lietuvą. Reikia parašyti programą, kuri pasiūlytų ilgiausios

kelionės maršrutą. Tekstiniame faile 'U3.txt' surašyti duomenys apie kelius tarp miestų. Pirmoje failo eilutėje

yra kelių skaičius n (1 ≤ n ≤ 100). Sekančiose n failo eilučių surašyta: pirmojo miesto pavadinimas, antrojo

miesto pavadinimas, kelio tarp pirmojo ir antrojo miesto ilgis kilometrais. Miesto pavadinimas ne ilgesnis

kaip 15 simbolių.

Išvykus iš vieno miesto galima nukeliauti į bet kurį kitą miestą. Kelionė gali prasidėti bet kuriame mieste.

Tarp miestų gali būti daugiau kaip vienas kelionės maršrutas. Kelionės metu tas pats miestas gali būti

aplankytas tik vieną kartą. Maršrutas nebūtinai turi apimti visus duotus miestus. Atspausdinkite ekrane

ilgiausios kelionės maršrutą ir jo ilgį kaip parodyta pavyzdyje.

 

Pirmam kurse sita uzduoti turejau padaryt, kankinausi labai ilgai, bet siaip ne taip padariau, koda gal dar ir atrasciau kazkur, bet kiek atsimenu tai labai netvarkingas buvo :D Jei butu kazkam noro, tai paieskociau kodo.

Čia keliaujančio pirklio uždavinys. Tik truputi pakeistas. Kokiu būdu jį išsprendei?

Pirmas didelis iššūkis buvo kelio radimo algoritmas nuo taško A iki taško B hexagonų lauke. Kažkas panašaus čia http://upload.wikimedia.org/wikipedia/commons/8/85/Weighted_A_star_with_eps_5.gif

 

O pats sunkiausias dalykas kurį teko daryti tai collision detection ant javascripto. Būtų viskas lengva, bet vienas taškas juda, o kiti kaip kliutys, tad teko pavargti kol suradau kaip judančio apskritimo susidūrimus su hexagonais padaryt :)

 

Maždaug taip.. tik žali kvadratai nejuda ir sakykim kad jie yra dvi kliutys.

http://i.stack.imgur.com/GRyYc.png

Mano istorija praktiškai identiška, tik tiek, kad collision'o normaliai ir nesutvarkiau :) Prie trumpiausio kelio ieškojimo teko gerokai pagalvoti ir jį padarius buvo apėmusi trumpa euforija, kol sužinojau, kad ne visai to man reikėjo.

Nėra išskirta problemos esmė, žemėlapis – tai jau tik atvaizdavimas. Darau prielaidą, kad patį žemėlapį moki padaryti, bet su realtime komunikacija problemos? :) O taip pat – kokioj terpėj vyksta viskas?

php gd refresh kas puse sekundes ir taip padariau realaus laiko zemelapi, bet labai labai neoptimalu :D

php gd refresh kas puse sekundes ir taip padariau realaus laiko zemelapi, bet labai labai neoptimalu :D

paprastas sprendimas, gal yra realiai kur pažiūrėti?

2D žaidime kai pirmą kartą su Collision susidūriau. Kai reikėjo nustatyt kada su galva, kada su dešiniu/kairiu šonu liečia, o kada su kojom. ir parinkt tolimesnius veiksmus.

php gd refresh kas puse sekundes ir taip padariau realaus laiko zemelapi, bet labai labai neoptimalu :D

Tipo: ateina requestas, paimi duomenis, kur kas yra tuo momentu, sugeneruoji paveikslėlį (!!), jį persiunti?

Tikrai neoptimalu. Websocketai labai padėtų, bet dar vienas dalykas – kodėl nerenderinti kliento pusėje? Veltui apkrauni serverį generuodamas tuos paveiksliukus, ir tiek.

Čia keliaujančio pirklio uždavinys. Tik truputi pakeistas. Kokiu būdu jį išsprendei?

Perrinkinejau visus marsrutus su rekursija, galima isivaizduot kaip n medziu (kiek yra miestu), is kiekvieno pradedi ir ziuri kur galima toliau, ten eini ir eini kur galima kur nors, o jei buvo kazkurioj vietoj keli pasirinkimai ejimo, tai ten dar grizti kai viena saka uzbaigi.

Čia keliaujančio pirklio uždavinys. Tik truputi pakeistas. Kokiu būdu jį išsprendei?

Visgi ne. Keliaujančio pirklio uždavinyje reikia pereiti per visas viršūnes, čia tiesiog standartinė paieška grafe.