3

Nm

KOLOKWIUM NAI (15.05.2002)

Zadanie 1:

Skonstruuj jak najprostsząjednokierunkową sieć perceptronów o trzech wejściach i jednym wyjściu, zgodną z poniższymi danymi:

Wejście 1	Wejście2 Wejście3	Wyjście
0	“o ĆT i	i i i
0	1 ;	1
1	0 j 1	1 ; i
1	Ł i o	0 t

Zadanie 2:

Zaproponuj algorytm zachłanny szukający dla danegu grafu nieskierowanego maksymalnego zbioru krawędzi niezależnych, tzn. takiego zbioru krawędzi, z któr/cn każda para nie ma wspólnych wierzchołków. Oszacuj złożoność czasową tego

• . j.~*    '    ' tf r '    _ti    • i "

algorytmu. Przeprowadź symulację jego działania dla poniższego przypadku:

Zadanie 3:

Podaj przykład grafu, dla którego algon/tm zac.ołanny zaproponowany przez Cieb e w Zadaniu 2 nie daje optymalnego rozwiązania. Zaproponuj, jak należy zmodyfikować algorytrri,' afcfy radził sobie z podobnymi przypadkami. Oszacuj, o ile wzrośnie złożoność pamięciowa algorytmu wwy -'■oporowanej modyfikacji.

Wyszukiwarka

Podobne podstrony:
16.05.2002 r. 15 Sprzedani działkę rekreacyjną rolną 2 Im. Bobiccko. Teł. 04Ó/838-87-89, Sprzedam I
Prognoza pogody dla rejonu Łowicza 16.05-22.05.2002 r. dok. ze sir. 15 DZIECKO JAKO LUKSUS Ogólny op
test 13 czerwiec Zadanie 30. Zaksięgowano dn. 15.05.2013 r. KWOTA KONTO Wn Ma 56
img015 (78) Zadanie 48. Przedstawiony dekret oznacza ewidencję kosztów Zaksięgowano dn. 15.05.2009
img178 (6) Zadanie 5. Hurtownia Dowód wpłaty ul Jasna 1 ‘Milanówek 15.05 2008 51/08 HI
5 (246) GRUPA B Studia dzienne 28.05.2002 KOLOKWIUM II ZADANIE 1 Stosując regułę de L’Hospitala obli
7 (184) Studia dzienne 2S.05.2002 KOLOKWIUM II ZADANIE 1 Stosując metodę de 1’Hospitala, oblicz nast
skanuj0015 (339) — 75 ZARYS WIEDZY O TURYSTYCE5.13. WPŁYW I ZADANIA MEDIÓW Jak już wspomniano, donie

więcej podobnych podstron