[ Filip0110 @ 07.02.2022. 18:11 ] @
Pozdrav, potrebna mi je pomoc oko zadatka koji ce sigurno doci na ispitu, a s obzirom da niko ne zna da ga resi znacila bi mi pomoc.

Potrebno je izracunati koliko izlaznih linkova internet stranica X dobija od internet stranica A i B, ako internet stranica X ima PageRank 30, A PageRank 48 i B PageRank 17. Internet stranica X od stranice A dobija vrednost 16, a od stranice B vrednost 14.

Formula za izracunavanje PageRanka je

PR(x)=PR(A)/broj linkova od stranice a + PR(B)/broj linkova od stranice b


Pojasnjenje zadatka bi bilo na primeru
PageRank(A) = 18
PageRank(B) = 36
PageRank(X) = 20
Stranica A na sebi ima 6 linkova od kojih 4 su linkovana ka stranici X pa je ukupna vrednost (PageRank) koji stranica X dobija od stranice A 12 (jer 18(PageRank stranice A)/6 (ukupan broj linkova na stranici A) daje vrednost za jedan link 3 => 4*3=12)
Stranica B na sebi ima 9 linkova od kojih 2 su linkovana ka stranici X pa je ukupna vrednost (PageRank) koji stranica X dobija od strancie B 8 (jer 36(PageRank stranice B)/9 (ukupan broj linkova na stranici B) daje vrednost za jedan link 4 => 4*2=8)

Nije problem izracunati kada je zadatak koliku vrednost X dobija od A i B kada su dati i PageRank od A i B i ukupan broj linkova na tim stranama i koliko linkova vodi ka stranici X. Problem je sto na ispitu dolazi da se izracuna koliko linkova dolazi sa stranice A i B ka stranici X iako ne znamo ukupan broj linkova na tim stranicama.

Nadam se da sam okej objasnio zadatak :) i hvala unapred na pomoci
[ MajorFatal @ 07.02.2022. 22:29 ] @
Citat:

Formula za izracunavanje PageRanka je

PR(x)=PR(A)/broj linkova od stranice a + PR(B)/broj linkova od stranice b


Ovo ti nije tačna formula za dobijanje PR(X) bar na osnovu primera rešavanja zadatka koji si ispisao ..

Trebalo bi PR(X) = (PR(A) / UL(A)) * AL(X) + (PR(B) / UL(B)) * BL(X)

UL(A) i UL(B) - ukupno linkova stranica A i B
AL(X) i BL(X) - broj linkova stranica A i B prema stranici X ...

takođe PR(A) / UL(A) možeš da obeležiš na primer VLAX - vrednost linka A prema X, ... i isto tako VLBX za stranicu B

Kad ovako nekako obeležiš ukupan broj linkova nekih stranica, i broj linkova stranica prema stranici X ako je ovo tekst zadatka:

Citat:
Filip0110
Potrebno je izracunati koliko izlaznih linkova internet stranica X dobija od internet stranica A i B, ako internet stranica X ima PageRank 30, A PageRank 48 i B PageRank 17. Internet stranica X od stranice A dobija vrednost 16, a od stranice B vrednost 14.


ovaj .. tu će morati da legnu neki celi brojevi za brojeve ukupnog broja linkova neke stranice, i vrednost jednog linka prema X, i broj linkova prema X, u postavci imaš koliko X dobija ranking od A a to je 16, 16 je deljivo sa 16, 8, 4, 2, i 1 bez ostatka pa .. ili je vrednost linka bila 4 i broj linkova takođe 4, ili je vrednost linka 2 a bilo 8 linkova, ili je vrednost linka 8 a bilo 2 linka itd ... i plus će sve to morati da se složi sa stranicom B od koje X dobija 14 a koje je deljivo sa 14, 7, 2 i 1 bez ostatka itd ... takođe ranking stranice A 48 kad se podeli sa ukupnim brojem linkova stranice A mora da bude jedan od onih brojeva koja obeležava vrednost (VLAX) linka prema X itd ...
[ Filip0110 @ 07.02.2022. 23:23 ] @
Za formulu sam i ja video da ne odgovara u potpunosti, ali to je formula koju su nam dali i za zadatak na kome su oni pokazivali radi dok na ostalim i nije bas primenjiva.

Za drugi deo
I da kazemo da za stranicu A ima 4 linka koji su linkovani ka stranici X i da je vrednost svakog linka 4 (=16) nikako ne mozemo utvrditi koliko ukupno ima linkova na stranici A, a ne mogu ni da podelim ranking stranice A sa ukupnim brojem linkova na stranici A da bih dobio VLAX.

Sta god da kazem i da X dobija 4 linka (vrednosti po 4) od stranice A i 2 linka (vrednosti po 7) od stranice B se poklapa isto kao i da kazem da X dobija 8 linkova (vrednosti po 2) od stranice A i 7 linkova (vrednosti po 2) od stranice B se poklapa i tacno je i to nikako ne mogu proveriti jer nemam ukupnu kolicinu linkova na tim stranicama i zato mi nije jasno kako mozmo odrediti tacan rezultat.
[ MajorFatal @ 07.02.2022. 23:38 ] @
Neke formule i zbirke imaju loše postavljene zadatke to nije neuobičajeno u školama, možda je to, a možda ima i više rešenja koja su tačna, a ti sve treba da ih nabrojiš?

Ranking A je 48 pa taj broj podeljen sa ukupnim brojem linkova A mora dati 4 (ili 8 ili 2 ili itd ...) pa tu ima nekoliko mogućih rešenja rekao bih, kod B to već nije moguće jer ranking B je 17 nije deljivo ni sa kojim celim brojem da bi se dobilo 7 ili 2 na primer ...

Možda kad odrediš broj linkova B kao i koliko ide prema X možeš nekako iz toga da vidiš i koje je rešenje za A?
[ Filip0110 @ 08.02.2022. 14:50 ] @
Sigurno treba samo jedno resenje da se nadje.

Bas zato sto A ima vise resenja, a B ne mogu izdeliti da bude ceo broj jer ne moze pola linka da vodi ka nekoj stranici ne mogu da skapiram kako je mislio da to izracunamo.

Svakako hvala ti na pomoci.
[ MajorFatal @ 08.02.2022. 16:54 ] @
Tjah, ja bih rekao da B ima 17 linkova od kojih svaki vredi 1, a da od tih 17 linkova 14 ide prema stranici X, a evo ne znam za A kako bi se računalo, osim ako se "ukupan broj linkova" odnosi samo na linkove između te tri stranice X, A i B.

Nema na čem.
[ miki069 @ 12.02.2022. 09:47 ] @
A i B ne komuniciraju međusobno?

Šta tačno znači PageRank?
[ Filip0110 @ 15.02.2022. 23:05 ] @
Ne komuniciraju medjusobno.
PageRank je ocena koju npr. Google ili neki drugi pretrazivac dodeljuju stranicama, sto nije toliko bitno za sam zadatak.
[ miki069 @ 18.02.2022. 13:37 ] @
Ako je tačna majorova formula, onda je to Diofantova jednačina po nepoznatim PR(A)/UL(A) i PR(B)/UL(B).
Lako se reši.

Glupo je da bilo šta rešavati dok se ne definiše ispravan obrazac.
Pokretač teme je napisao jedan, a major drugi obrazac.

[ MajorFatal @ 18.02.2022. 19:23 ] @
Ma ja gledao šta je ovde ispisao u primeru:

Citat:
Filip0110:
Pojasnjenje zadatka bi bilo na primeru
PageRank(A) = 18
PageRank(B) = 36
PageRank(X) = 20
Stranica A na sebi ima 6 linkova od kojih 4 su linkovana ka stranici X pa je ukupna vrednost (PageRank) koji stranica X dobija od stranice A 12 (jer 18(PageRank stranice A)/6 (ukupan broj linkova na stranici A) daje vrednost za jedan link 3 => 4*3=12)
Stranica B na sebi ima 9 linkova od kojih 2 su linkovana ka stranici X pa je ukupna vrednost (PageRank) koji stranica X dobija od strancie B 8 (jer 36(PageRank stranice B)/9 (ukupan broj linkova na stranici B) daje vrednost za jedan link 4 => 4*2=8)


I to bih opisao ovako:

Citat:
MajorFatal:
Trebalo bi PR(X) = (PR(A) / UL(A)) * AL(X) + (PR(B) / UL(B)) * BL(X)

UL(A) i UL(B) - ukupno linkova stranica A i B
AL(X) i BL(X) - broj linkova stranica A i B prema stranici X ...


A ne ovako:

Citat:
Filip0110:
Formula za izracunavanje PageRanka je

PR(x)=PR(A)/broj linkova od stranice a + PR(B)/broj linkova od stranice b


A on smatra da će doći ovakav zadatak:

Nije problem izracunati kada je zadatak koliku vrednost X dobija od A i B kada su dati i PageRank od A i B i ukupan broj linkova na tim stranama i koliko linkova vodi ka stranici X. Problem je sto na ispitu dolazi da se izracuna koliko linkova dolazi sa stranice A i B ka stranici X iako ne znamo ukupan broj linkova na tim stranicama.

Za šta je primer valjda ovo:

Potrebno je izracunati koliko izlaznih linkova internet stranica X dobija od internet stranica A i B, ako internet stranica X ima PageRank 30, A PageRank 48 i B PageRank 17. Internet stranica X od stranice A dobija vrednost 16, a od stranice B vrednost 14.