Algoritm + Welcome post

[kelevra]

Salut! Asta e primul meu post pe RST Forum. Sunt noob. Chiar daca nu o spuneam va dadeati voi seama. Nu am legatura cu hackingul. Sunt aici ca sa invat. Anyway, am doar cateva cunostinte in C++. Banuiesc ca ma vor ajuta. Momentan sunt la stadiul de rezolvat algoritmi. Sper sa-mi fie de folos in viitor pe probleme de retele & stuff.

Si acum ajung si la subiectul postului. Ma chinui de ceva timp cu un algoritm. Spune asa:

Se da un teanc cu n elemente. Teancul va fi partitionat in mai multe teancuri dupa cum urmeaza: alegem un teanc ce contine cel putin 2 elemente in plus fata de cel din dreapta sa si mutam un element din acest teanc pe cel din dreapta. Cand nu se poate efectua o astfel de mutare consideram, consideram ca am obtinut configuratia finala.

---

Asta ar fi Sper ca ma puteti ajuta.

Please don't flame. Daca posturile de genu asta nu'si au locul aici totusi sa-mi ziceti N-are rost sa ma fac de ras, nu?

[tw8]

GET A LIFE. A REAL ONE

Site-ul asta iti zice ceva: http://campion.edu.ro ?

Problema asta e la categoria mica propusa. Nu veni aici ca sa ne ceri sa iti facem problemele.

Bafta ...

[moubik]

invata sa formulezi o problema.

din ce spui tu nu sunt clare datele de intrare. si nici macar nu e clar ce se cere.

reformuleaza si ai sanse sa primesti raspuns.

[tw8]

din ce spui tu nu sunt clare datele de intrare. si nici macar nu e clar ce se cere.

Textul problemei e de la un concurs pe internet. Iti garantez ca daca nu a stiut sa faca problema asta, habar nu are sa o reformuleze.

Si eu particip la concursul asta, la aceeasi categorie de varsta, si azi m-am inscris. Problema asta am facut-o in 10 minute, e incredibil de simpla.

Dude, o sa iti pun eu rezolvarea, dar pe 9 octombrie, cand sa termina faza asta a concursului .

Bafta !

[michee]

vere.....eu zic asa din principiu....

mai bine inveti si tu sa faci un XSS, un CSRF......un buffer overflow, un format string.....si eventual sa gasesti noi tehnici ptr a aplica aceste vulnerabilitati daca tot vrei sa-ti pui mintea la contributie.....problemele de genu asta mie mi se pare useless.....parerea mea! Oricum asta nu inseamna ca nu apreciez pe cei care le rezolva....doar ca sunt moduri mai utile de a-ti petrece timpul:)

[shamat]

michee sa stii si asta ii un mod bun de a-ti petrece timpu, ca iti formezi cu timpul o gandire algoritmica.

Si eu is de parere ca a invata sa faci un XSS, CSRF etc. ii folositor, dar inainte de a invata sa faci astea trebuie sa stii putina programare.

[michee]

clar ca tre sa stii si putina programare......am crezut ca se subintelege.

Ambele posibilitati sunt bune ca sa-ti dezvolti gandirea doar ca eu il prefer pe-al doilea:)

[moubik]

din ce spui tu nu sunt clare datele de intrare. si nici macar nu e clar ce se cere.

Textul problemei e de la un concurs pe internet. Iti garantez ca daca nu a stiut sa faca problema asta, habar nu are sa o reformuleze.

Si eu particip la concursul asta, la aceeasi categorie de varsta, si azi m-am inscris. Problema asta am facut-o in 10 minute, e incredibil de simpla.

Dude, o sa iti pun eu rezolvarea, dar pe 9 octombrie, cand sa termina faza asta a concursului .

Bafta !

si tie iti merge rezolvarea pt 2.000.000.000 in 0.1 secunde ?

[int]

Nu pare grea problema aia cu teancurile dar nici nu ai suficiente date de intrare... Oricum, e bine ca ai inceput cu C++, incearca intai si intai cu pseudocod...

[kelevra]

Am facut-o si eu intre timp. Anyway, Thanks for the shake.

[phreak]

ai facut-o cu vectori?

[escalation666]

ai facut-o cu vectori?

probabil a facut-o cu fete

[kelevra]

@phreak: N-am incercat s-o fac cu vectori pana acum. Prefer fetele, cum zice escalation

Dar anyway, merge sa rezolvi problema si cu vectori. In free pascal nu depaseste nicio limita...

N maxim e 2 000 000 000, si iti tb un vector cu 50k elemente, if my math is correct. Si nu sare nici din timp...

[tw8]

si tie iti merge rezolvarea pt 2.000.000.000 in 0.1 secunde ?

Da. Am gasit o smecherie ca sa aflu in mult mai putin timp !

[phreak]

@phreak: N-am incercat s-o fac cu vectori pana acum. Prefer fetele, cum zice escalation

Dar anyway, merge sa rezolvi problema si cu vectori. In free pascal nu depaseste nicio limita...

N maxim e 2 000 000 000, si iti tb un vector cu 50k elemente, if my math is correct. Si nu sare nici din timp...

si tu vrei sa faci operatiile pe vectoru ala cum au facut ei in explicatie la exemplu?

solutia e foarte simpla .. eu generez sirul direct

[kelevra]

Nu, e o metoda mai rapida. Are cam de 10 ori mai putini pasi ca in exemplu. Si acum ma gandesc daca se poate genera sirul direct ar fi si mai rapid.

[moubik]

si tie iti merge rezolvarea pt 2.000.000.000 in 0.1 secunde ?

Da. Am gasit o smecherie ca sa aflu in mult mai putin timp !

pai presupun ca ai gasit chiar rezolvarea. pentru ca daca stai sa faci pas cu pas iti iese din timp

bv

[phreak]

defapt nu prea poti sa verifici daca e chiar 0.1 pentru ca asta e valabil pentru calculatorul pe care fac ei testele da nha eu zic ca generarea directa e cea mai buna varianta pentru ca in timp ce generezi scrii...

[moubik]

defapt nu prea poti sa verifici daca e chiar 0.1 pentru ca asta e valabil pentru calculatorul pe care fac ei testele da nha eu zic ca generarea directa e cea mai buna varianta pentru ca in timp ce generezi scrii...

generarea directa este cel mai simplu de implementat.

ca sa rezolvi aceasta problema ai nevoie si de generarea directa pentru a-ti verifica testele pentru valori mari.

dar rezolvarea nu se face prin generare directa, ci prin generalizarea unei solutii.

[phreak]

poi solutia e un sir de numere, eu il generez fara a efectua vreo schimbare asupra numerelor, adica (daca ai citit problema) eu nu incep de la un numar si adaug la altul 1 si tot asa.. este o regula de generare al sirului final , daca o gasesti ai rezolvat problema

[tw8]

Sunt un idiot.

Facusem ambele probleme (la prima, de fapt, mai aveam ceva mic de modificat, ca sa mearga si pe numere mai mici). Mai aveam doar de trimis solutiile .

Credeam ca maine se termina concursul. Si am uitat sa le trimit . Oricum, urati-mi succes la urmatoarele etape .

[kelevra]

De prima problema nici macar nu m-am ocupat...si la aia cu teancurile n-am gasit metoda sa generez sirul direct...well...asta e...oricum, rezultatele la runda de pregatire nu conteaza, nu?

[moubik]

poi solutia e un sir de numere, eu il generez fara a efectua vreo schimbare asupra numerelor, adica (daca ai citit problema) eu nu incep de la un numar si adaug la altul 1 si tot asa.. este o regula de generare al sirului final , daca o gasesti ai rezolvat problema

da, phreak ai dreptate.

ce complexitate ti-a iesit ?

[phreak]

@ kelevra : conteaza rezultatele...

Am lasat pe ultimul moment si am descoperit ca am o problema la calculator... nu-mi merge c++ nu-mi scrie in fisierul de iesire .. am reinstalat c++ si am sters problema cu perechile iar problema cu teancurile mi-a mers la scoala, se baza si pe ideea comisiei deci buna era , dar nuj ce eroare a dat la ei ... postez programele cand ajung acasa

[kelevra]

@phreak: damn it...anyway, better luck next time