SkullBox Forum  |  Development  |  Concursuri de programare  |  Topic: Propuneri de teme pentru concursuri

Pai nu cred ca ai voie sa pui programul aici, doar daca se deschide concurs cu aceasta propunere. Oricum daca se deschide, i´m in

@payne : nu encriptia e importanta. Daca userul isi da seama de numele fisierului initial, nu e mare branza. Ar fi bine daca nu ar putea, totusi, dar nu trebuie sa folosesti AES sau Blowfish pentru asta Important e "scramble"-ul sa fie cat mai diferit de numele initial.

@Claudiu Asta a fost si prima mea varianta Doua probleme, prinse acum in viteza ar fi urmatoarele:

1. Daca faci shiftul asta si dai peste un caracter cu cod ASCII < 32, ai probleme Unele caractere de acolo nu sunt puse in numele fisierului. Practic, problema trebuie privita in mod real, nu doar ca exercitiu. Ai un fisier denumit "C:\aaa\bbb.txt", il redenumesti cu functia asta si-l pui in alta parte -> problema cu caracterele care apar in numele fisierului, pentru ca numele fisierului destinatie va fi luat si "decodat" .. daca ai caractere lipsa, ups.

2. Dupa shiftul caracterului dai peste unul din caracterele care nu sunt acceptate intr-un nume de fisier ... cum il eviti ? Adaugi un 1 la codul caracterului ? Daca da, atunci cum revii la numele initial ?

Well, happy programming

We'll see Mai sunt cateva metode

buna seara [dragi tovrasi si prietini ]
mia venit si mie o idee de concurs, idee care suna cam asa ... sa se dea un set de date care sa reprezinte ceva date(simple parole, pathuri .. in mare text) criptate si sa incerce lumea sa decripteze datele cat mai eficient.
Daca nu ma insel in timpul razboaielor erau departamente intregi care se ocupau de asa ceva in telecomunicatii.

Edit: chiar mi-ar place sa vad concursuri care sa nu fie [incepatori] sau [avansati] si sa fie si ceva [guru] ca pana acum (cel putin la avansati) cea mai "dificila" problema o fost asta cu Goldbach

Buna
as vrea sa propun o noua problema pentru concursul urmator, o problema cu broscute
avem un lac -> se da un sistem e coordonate X/Y
pe lac avem multi nuferi .. unii mai mici altii mai mari -> se citeste o lista care arata asa
coordonataX coordonataY razaNufar
...
..
.
broscuta noastra sta pe unul dintre nuferi linistita savureaza o limonada ... cand apare un crocodil care vrea sa o manance, broscuta stie ca undeva pe lac este un nufar pe care nu o poate manca crocodilul si mai stie cat de departe poate sari -> se citesc XStart, YStart, XFinal, YFinal, LungimeSarituraMaxima.
sa se gaseasca distanta minima pe care o poate parcurge avand in vedere ca daca nuferii sunt prea indepartati nu poate sari de pe unul pe altul, iar daca nufarul este prea mic nu poate sari pe el

Output-uri posibile:
-distanta minima cu 2 zecimale
-"destinatie imposibila"

sper sa fie aleasa

toate cele bune 

^ Asta imi aduce aminte de problema labirintului, rezolvabila cu back-tracking. Still, varianta cu back-tracking (desi cauta toate solutiile) nu e cea mai optima la problema broscutei asteia cu crododilofobie.

algoritmi genetici ...  .. am citit de ceva vreme despre ei, suna frumos dar nu am fost chiar atat de impresionat, cine stie poate nu i-am inteles eu foarte bine 

haha de fapt broasca din context are centura neagra cu 2 dani la judo si evita violenta

^ Algoritmii genetici sunt folositi cand nu e necesara gasirea solutiei optime, ci a unei solutii apropiata de cea optima.

/off-topic : Sunt curios cum se va implementa, ca bonus al acestei probleme, lupta pe viata si pe moarte dintre crocodil si broscuta, tinand cont ca broscuta are doi dani si crocodilul e verde.

tare asta cu broscuta, ma atrage cu atat mai mult cu cat ii vad potentialul in unele tipuri de jocuri 

da .. pai suna frumos da backtracking-ul iti calca procesorul in picioare

Edit : Claudiu .. frumos site la semnatura .. cand il termini ca imi place cum arata . Da si treaba cu "Check these guys out: www.skullbox.info" is a killer foarte tare

Buna ziua dragi mei

am gasit o problema ce mi-sa parut divina ... ia uitati aici ...

You are given a string consisting of the brackets "<",">"; "(",")"; "{","}"; "[","]" and a series of N pairs of integers "i j" (1 ≤ i ≤ j ≤ 10^6)
The problem is to determine if a subsequence is a right bracket sequence (RBS)

Here is a definition of RBS: RBS + RBS = RBS; <RBS> = RBS, (RBS) = RBS, [RBS] = RBS, {RBS} = RBS.

The following sequences are RBS: (), ([]), <>()[](<>){{}}, <{{{}}()}>.

Input Sequence of brackets. The length of the sequence does not exceed 106.

N — the number of requests, N ≤ 2*10^6.

N lines with pairs of i and j.

Output N lines with answers: "Y" when subsequence is a RBS, "N" otherwise

Input#1
}<>(){)(<})[]
3
2 3
2 5
8 11
Output#1
Y
Y
N

Input#2
((><))>{<>}[[])
5
2 5
8 11
12 13
12 14
13 14
Output#2
N
Y
N
N
Y

Limita de timp : 3 secunde
Limita de memorie : 64Mb

Bafta

Divina sau nu, nu sunt convins ca am inteles problema; mai exact, nu am inteles ce-i cu N, i si j.

L.E. cred ca am inteles. Din sirul initial se iau secvente definite (ca punct de start - finish) de i si j, iar acele secvente se verifica daca sunt RBS ... right?

corect ...
am gasit problema pe un site la rusi .. numa 7 persoane au rezolvat problema

algoritmii folositi de mine o rezolva instant ... (and i'm proud of it )

Am gasit o tema pentru un concurs:
Cel mai mic executabil (in format ".exe")
Asta ar fi o provocare!

^ si ce ar trebui sa faca executabilul respectiv?