szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: liczba dróg
PostNapisane: 26 sty 2015, o 22:01 
Użytkownik
Avatar użytkownika

Posty: 1800
Lokalizacja: warszawa
ile jest wszystkich dróg długości 10 z v_1 do v_1 w grafie:

v_1-------v_2------v_3------v_4------v_5.

Moim zdaniem 41, czy to dobry wynik?
Góra
Mężczyzna Offline
 Tytuł: liczba dróg
PostNapisane: 26 sty 2015, o 22:27 
Użytkownik

Posty: 5105
Lokalizacja: 52°16'37''N 20°52'45''E
Dobry wynik.
Góra
Mężczyzna Offline
 Tytuł: liczba dróg
PostNapisane: 26 sty 2015, o 22:32 
Użytkownik
Avatar użytkownika

Posty: 1800
Lokalizacja: warszawa
a mogę jeszcze wiedzieć jakim sposobem to liczyłeś? Ja korzystałem z macierzy sąsiedztwa
Góra
Mężczyzna Offline
 Tytuł: liczba dróg
PostNapisane: 26 sty 2015, o 22:45 
Użytkownik

Posty: 5105
Lokalizacja: 52°16'37''N 20°52'45''E
Ja zrobiłem sobie tabelkę. W n-tym wierszu i w i-tej kolumnie wpisywałem liczbę dróg długości n z wierzchołka v_1 do v_i. Przy większej długości dróg też bym użył macierzy i potęgowania w czasie logarytmicznym.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 liczba dróg  Ewa 20  1
 Liczba parzysta - zadanie 3  julia13  1
 Symbol Newtona - która liczba jest większa?  tiraeth  3
 Liczba elementów - zadanie 3  together  0
 Maksymalna liczba punktów przecięcia odcinków w okręgu  bastek91  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl