funkcije u kolokviju

[Shaman]

http://degiorgi.math.hr/prog1/kolokviji/p1-kolokvij-0809-2.pdf

Prva grupa treci zadatak. Zanima me jel pogresno ako dodamo jos jedan parametar u funkciju horner.

Prva grupa 4 zadatak, jel moze netko dati primjer brojeva x,y tako da izmedju njih bude sretan broj takav da a*b bude viseznamenkasti palindrom.

hvala.

_________________
it was merely a setback

[mdoko]

[Shaman]

za broj znamenaka broja, to racunam u drugoj funkciji ali lako ih mogu spojiti u jednu.

Added after 1 minutes:

hvala na odgovoru, i mislio sam da je krivo onda ali bolje pitati

_________________
it was merely a setback

[mdoko]

[Shaman]

hvala

_________________
it was merely a setback

[Zenon]

Zadatak s prošlogodišnjeg kolokvija:
Napišite funkciju koja prima dva cijela broja, te ispisuje njihove zajedničke proste djelitelje (svakog točno
jednom) i vraća sumu i produkt ispisanih brojeva.

[vsego]

Izgleda ok, a najgora slozenost mu je linearna u ovisnosti o manjem broju (ako je taj bas prost).

Da, ok je da se dijeli samo min, jer se gledaju zajednicki djelitelji. U sluzbenom rjesenju dijelimo oba broja, da smanjimo zbunjivanje citateljstva. Recimo, u grupi koja ima "svakog kolika mu je najveca zajednicka kratnost" (ili tako nekako formulirano) trebalo bi dijeliti oba broja. Slicno i da smo trazili sve brojeve koji su prosti faktori bilo kojeg od dva broja.

Primijeti: da se dijele oba i uvijet provjerava u ovisnosti o obojici, u bi nekim situacijama radilo sporije (ocito), ali u nekima i brze (npr. ako je min relativno velik prost broj ili mu je najveci prosti faktor velik, a max veci od njega, ali sastavljen od iskljucivo malih prostih faktora). Najgora slozenost bi i dalje bila linearna (ako su oba prosti ili je najveci prosti faktor od max priblizno jednak najvecem prostom faktoru od min).

_________________
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.

[Namdev]

Moze li se u ovom gore navedenom zadatku prvo izracunati GCD(x,y)?

Buduci da je to mali algoritam nema ni potrebe za pozivom druge funkcije. I onda od onog sto mi ostane kao GCD ispisem proste faktore dodam ih u sumu i produkt itd.

[vsego]

Moze, naravno.

_________________
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.

[slonic~tonic]

[20 bodova] Napisite funkciju koja prima dva cijela broja x, y i prirodni broj b  2, te ispisuje sve znamenke koje se u
brojevima x i y zapisanim u bazi b pojavljuju na istom mjestu gledano slijeva nadesno. Ako ne znate napraviti tako, funkcija
smije pozicije znamenaka gledati zdesna nalijevo, ali takvo rjesenje donosi najvise 10 bodova.
Funkcija treba vratiti sumu i produkt ispisanih znamenaka.
Primjer: Za brojeve x = 􀀀171923 i y = 37592, te bazu b = 10, funkcija treba ispisati brojeve 7, 9 i 2, te vratiti 18
(= 7 + 9 + 2) i 126 (= 7
9
2).

/* pomocna funkcija */
int izokreni_apsolutnu_vrijednost(int x, int b) {
int res = 0;
if (x < 0) x = -x;
while (x > 0) {
res = b * res + (x % b);
x /= b;
}
return res;
}
/* preko izokretanja (promjene redoslijeda znamenaka) brojeva */
void zad1b1(int x, int y, int b, int *sum, int *prod) {
*sum = 0;
*prod = 1;
x = izokreni_apsolutnu_vrijednost(x, b);
y = izokreni_apsolutnu_vrijednost(y, b);
while (x > 0 && y > 0) {
int zx = x % b, zy = y % b;
if (zx == zy) {
printf("%d, ", zx);
*sum += zx;
*prod *= zx;
}
x /= b; y /= b;
}
}

grijesim li ako smatram da se umjesto b treba dijeliti sa 10.. jer u pomocnoj funkciji smo izokrenuli broj zapisan u bazi b...
i, znaci dijelimo sa 10 da bi dobili znamenke u bazi b dakle i onda ih usporedujemo.
ili sam sve pomijesala??

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

[marsupial]

možda silly pitanje - ali, za 1.zadatak prošlogodnišnjeg drugog kolokvija u službenim rješenjima, da li je svejedno kako nam ispisuje? tj, oba načina su ok? jer mi u 1 zadatku u B grupi ispada jedan od tih načina, a oni su upravo suprotni - jesu oba ok, odnosno za 20 bodova točni?

[mdoko]

[slonic~tonic]

[marsupial]

Napisite funkciju koja prima dva cijela broja x, y i prirodni broj b  2, te ispisuje sve znamenke koje se u
brojevima x i y zapisanim u bazi b pojavljuju na istom mjestu gledano slijeva nadesno. Ako ne znate napraviti tako, funkcija
smije pozicije znamenaka gledati zdesna nalijevo, ali takvo rjesenje donosi najvise 10 bodova.
Funkcija treba vratiti sumu i produkt ispisanih znamenaka

[vsego]

Ovako, na oko, izgleda ok, no nema li negdje neka napomena o nekoristenju dodatnih nizova?

_________________
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.

[marsupial]

da, uočila sam, moja greška!! dobro da sam to ''na vrijeme'' uočila

[Zenon]

Ne razumijem baš ovaj zadatak.
Prvo bih napravio pomoćnu funkciju za pretvaranje broja u odgovarajuću bazu ( x>0 ):

[gflegar]

[linus]

zadatak iz skripte 11.5.7

bi li netko bio ljubazan pa komentirao i/ili stavio svoje rješenje
meni radi dobro, no je li to presloženo?

[Zenon]

Super kolega, hvala
De te mi samo još objasnite ovu pomoćnu funkciju gore. Koračno



Sad namjerno i ja tebi pišem malim slovima, da moraš trošiti vrijeme na gluposti Ugl, kad objasniš ovo gore, stiže la pohva P.S. Nije mi jasno jer više ni ne razmišljam, muka mi je od programiranja više, želim učiti analizu i linearnu, ali istovremeno ne želim pasti programiranje xD

_________________
It's a wonderful, wonderful life!
[tex]\heartsuit \ \mathcal{PMF-MO} \ \heartsuit[/tex]
[tex]\mathbb Z\Sigma\mathbb N\emptyset\mathbb N[/tex]