NAI k2 2007, PJWSTK, 0sem, NAI, kolokwia


Zad1

Dane jest m książek kucharskich oraz n przepisów kulinarnych. Przepisy są umieszczone w książkach tak ,że jeden przepis może występować w więcej niż jednej książce.

Znaleźć najmniejszy zestaw książek zawierających wszystkie przepisy posługując się:

  1. Algorytmem zachlannym. Podać kontrprzykład dla którego algorytm nie znajdzie optymalnego rozwiązania.

  2. Algorytmem wychładzania. Podać definicje sąsiedztwa , funkcji celu. Podać definicje sąsiedztwa, funkcji celu. Podaj przykład punktu, jego sąsiada oraz wartości ich funkcji celu.

Zadanie 2

Prawdopodobieństwo akceptacji w algorytmie wychładzania jest względem funkcji celu wylosowanego punktu funkcja:

  1. malejąca

  2. Rosnąca

  3. Logarytmiczna

  4. Odporna na minimum lokalne

Zad3 Algorytm CENTROIDÓW jest algorytmem :

  1. dla uczenia się bez nadzoru

  2. dla uczenia się z nadzorem

  3. do wyznaczania środka ciężkości danych wejściowych

  4. do grupowania danych wejściowych



Wyszukiwarka

Podobne podstrony:
MAD k2 2001-2002, PJWSTK, 0sem, MAD, kolokwia, kolokwium 2
SAD e 09.02.2007, PJWSTK, 0sem, SAD

więcej podobnych podstron