zadatak s prošlogodišnjeg kolokvija

[quark]

Zar zadatak nije s pismenog ispita 1.9.2004. koji ima službeno rješenje na stranicama prog2?

[vsego]

[quark]

[vsego]

Isto kao particija broja, samo sto imas mnozenje, sto znaci da trebas paziti na djeljivost.

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[dalmatinčica]

[vsego]

Par primjera izracunas lako na prste (tj. na papiru).

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[dalmatinčica]

ok
http://degiorgi.math.hr/prog2/kolokviji/p2-kolokvij-1011-p.pdf
4. zadatak
jel fali tu nekakvo ograničenje ili slično?

[mdoko]

[vsego]

[PermutiranoPrase]

Nije zadatak s prošlogodišnjeg kolokvija, nego malo stariji... 2008, 1., treća grupa..

Imam definiranu funkciju f(x), klasična rekurzivna lagana (ne da mi se sad u latexu sve raspisivati). U jednom slučaju vraćam f(izraz1), u trećem slučaju vraćam x, ali u drugom slučaju moram vratiti f(izraz2) + 1. Nije mi jasno što ću točno s ovom jedinicom, gdje ju moram staviti. Može pomoć?

Ovo ok?

[mdoko]

[slonic~tonic]

moze mi netko reci di grijesim...naime, preko var.argumenta mi vraca 0 muha, umjesto max vrijednost :S

#include <stdio.h>
int index_redka (int x[][1719], int m, int n, int *muhe) {
int max, maxi=-1, i, j, uvjet, sum;
for(i=0;i<m;i++) {
uvjet=0;
sum=x[i][0];
for(j=1;j<n;j++) {
if(x[i][j-1]==0 && x[i][j]==0) {
uvjet=1;
break;
}
sum += x[i][j];
}
if(uvjet) {
printf("Zaba ne moze proci u retku s indeksom %d.\n", i);
}
else
printf("U retku s indeksom %d zaba ce sakupiti %d muha\n", i, sum);
if(maxi==-1 || sum>max) {
max = sum;
maxi = i;
}
}
*muhe = max;
return maxi;
}
int main(void) {
int m, n, i, j, a[100][1719], indeks, muhe;
printf("m = "); scanf("%d", &m);
printf("n = "); scanf("%d", &n);
for(i=0;i<m;i++) {
for(j=0;j<n;j++)
scanf("%d", &a[i][j]);
}
for(i=0;i<m;i++) {
for(j=0;j<n;j++)
printf("%3d", a[i][j]);
printf("\n");
}
printf("Indeks = %d;\nBroj muha = %d\n", index_redka(a, m, n, &muhe), muhe);
return 0;
}

_________________
Lakše je naučiti matematiku nego raditi bez nje.

[Zenon]

Pa daj stavi svoj kod u

[PermutiranoPrase]

[student_92]

Moze li mi netko reci sto je krivo u ovoj funkciji, osim sto ima povecu slozenost?
Treba vratiti na koliko se mjesta u stringu s pojavljuju znakovi iz stringa t. Ostatak programa mi je korektno napisan, gotovo identičan kao neki prošli programi, tako da nije u tome problem.

[vsego]

Do na visestruko brojanje znakova koji se ponavljaju u t, ne vidim problem. Mozes navesti primjer za koji lose radi?

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[gflegar]

Recimo da se u stringu t nalazi dva puta znak 'a'. Tvoja funkcija ce za svaki znak 'a' u stringu s povecati br za 2.

_________________
http://web.studenti.math.pmf.unizg.hr/~gflegar

[student_92]

@gflegar: Program mi se uopće ne izvršava, nije da mi izbaci krivi rezultat. Svejedno hvala na primjedbi.

@vsego: Evo poslat ću Vam kod u inbox da ovdje ne pravim gužvu.

[quark]

Daklem, prošlogodišnji kolokvij, 2a zadatak:

[vsego]

Ne pada, nego se dugo izvrsava.

Ti imas sljedece greske:

1. 0, 1 i svi negativni brojevi su ti prosti.

2. funkcija nista ne vraca (globalna varijabla nije nacin vracanja vrijednosti).

3. Imas dva puta rec(x,y+2, skok+1); – jednom treba biti rec(x,y-2, skok+1);.

Simetricno trcanje (od cilja prema startu) je ovdje ok, ali treba paziti da su i skokovi suprotni. Ovdje se ne osjeca, jer zaba skace u svim smjerovima isto, ali da je bilo – recimo – 2 skoka lijevo ili 1 desno, to bi u rjesenju trebalo zamijeniti (moze biti bitno u nekim situacijama). Dakle, opcenito, naopako skakanje ne radi (bez dodatne prilagodbe).

Za potrebe testiranja, smanji limit na broj skokova, recimo na 5 ili 7.

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.