[C] Programma con Cammini di Dyck

[poli118]

Salve a tutti, sono un ragazzo universitario e dovrei scrivere un progetto in C con alcuni requisiti specifici.

Il testo del progetto è questo:

http://www.dsi.unifi.it/~bernini/testo_prj_lab_inf_2010.pdf

e non so proprio da che parte rifarmi. Sareste in grado di aiutarmi scrivendomi il testo del programma in C?

Grazie.

[astorcas]

Dal Regolamento di Sezione (http://www.hwupgrade.it/forum/showthread.php?t=693363)


Non è possibile richiedere la risoluzione completa di esercizi relativi all'ambito scolastico/accademico, in sostanza non facciamo i compiti a casa o le tesine. Se avete dubbi su parti dello svolgimento siete liberi di chiedere, ma ovviamente la domanda deve essere mirata.

[shinya]

Sareste in grado di aiutarmi scrivendomi il testo del programma in C?

Grazie.

Prego.

$ cat > dyck.c
??=include <stdio.h>
#define w while
#define P printf
g(int *d,int s,int i){s=i??(d]>0?s+1:s-1;return *(d+i)!=-1?g(d,s,++i):s+1;??>f(
int *O,int s,int p,int d,int i){w(O[i]>=0){if(O[i])??<s++;i++;p++;}else{P("%d "
,s);p--;d++;w(O[++i??)==000){P("%d ",s-d);p--;d++;if(!p)d=0;}if(i[O]!=-1)P("| "
);}??>P("\n");}d[0x2A];main(int o,char** _)??<int c=getchar();_=(c!=EOF)?(d[o-1
]=c-'0',main(++o,_)):(d[o-1]=-1,(g(d,0x00,0x00))?P("I won't suck this, Dyck!\n"
):f(d,0x00,000,0x00,000));}

$ gcc -trigraphs dyck.c
$ echo -n 11101001001100 | ./a.out
3 | 4 2 | 5 1 | 7 6
$ echo -n 1110100100110 | ./a.out
I won't suck this, Dyck!