Dnia Mon, 05 Jan 2009 22:15:52 +0100, 123 napisał(a):

> Zastanawiam sie nad takim problemem: mamy zbior powiedzmy 20 cech
> ktorymi mozemy opisac jakis przedmiot np. jesli mamy obrazki to jego
> cechami moga byc
> 'widac drzewa'(1),

value = 0x0001

> 'widac zwierzeta'(2),

value = 0x0002

> 'widac morze'(3),

value = 0x0004

> 'widac statek'(4)

value = 0x0008
Wszystko powyzej szesnastkowo.

> Mamy tez uzytkownika i mozemy stwierdzic, ze lubi on ogladac zdjecia z
> drzewami i zwierzetami ([1 1 0 0 ...])

mask = 0x0003

> ale tez lubi zobaczyc statek na
> morzu. ([0 0 1 1 ...]).

mask = 0x000b

> I teraz problem: w jaki sposob teraz znalezc w duzym zbiorze zdjecia,
> ktore prawdopodobnie spodobaja sie uzytkownikowi?

for (po wszystkich zdjeciach)
if (value & mask != 0 ) /* value & mask znaczy logiczne and */
zdjecie podoba sie
endif
end

O(n) po calosci

--
Jarek