Witam, mam pytanie jak w temacie czyli potrzebuje znaleźć "Najkrótszą drogę w grafie skierowanym" (wagi nieujemne).
Jak sie za to zabrać, ma ktoś jakis pomysł, jakiś gotowy algorytm ktory mozna zastosować ?
Pozdrawiam
Znaleziono 40 wyników
- 11 mar 2010, o 17:51
- Forum: Informatyka
- Temat: Graf skierowany - najkrótsza droga
- Odpowiedzi: 2
- Odsłony: 1110
- 4 lip 2009, o 14:19
- Forum: Kinematyka i dynamika
- Temat: statek na rzece...
- Odpowiedzi: 2
- Odsłony: 1171
statek na rzece...
Statek pasażerski przebywa w dół rzeki drogę 150 km między dwiema przystaniami w ciągu
2 h, a płynąc pod prąd przebywa tę samą drogę w ciągu 3 h. Znajdź szybkość statku na
stojącej wodzie oraz szybkość wody w rzece.
Btw prosze o pilna pomoc bede bardzo wdzieczny !
2 h, a płynąc pod prąd przebywa tę samą drogę w ciągu 3 h. Znajdź szybkość statku na
stojącej wodzie oraz szybkość wody w rzece.
Btw prosze o pilna pomoc bede bardzo wdzieczny !
- 1 lip 2009, o 17:29
- Forum: Kinematyka i dynamika
- Temat: Ile zasad DYNAMIKI dla ruchu OBROTOWEGO ?
- Odpowiedzi: 3
- Odsłony: 9774
Ile zasad DYNAMIKI dla ruchu OBROTOWEGO ?
krótkie pytanie: dla Postępowego wiem, że są 3 a dla Obrotowego tylko 2 ?
czy moze ja nie umiem tej 3 nigdzie znaleść ? xd
pzdr
czy moze ja nie umiem tej 3 nigdzie znaleść ? xd
pzdr
- 29 sty 2009, o 13:40
- Forum: Informatyka
- Temat: Program (pascal) - kompresja metodą drzew huffmana
- Odpowiedzi: 0
- Odsłony: 1425
Program (pascal) - kompresja metodą drzew huffmana
Witam, skompilowałem poniższy kod i po uruchomieniu przy podawaniu pliku do zapisu ("nazwa pliku w którym ma być zapisany wynik") wystepuje błąd, móże ktoś z Was mógłby na to rzucić fachowym okiem gdzie tkwi błąd ? Za wszystkie sugestie będe bardzo wdzięczny, pozdrawiam :) program huffman;...
- 29 sty 2009, o 13:30
- Forum: Informatyka
- Temat: Dodawanie liczb zmiennopozycyjnych... JAK ?
- Odpowiedzi: 4
- Odsłony: 4480
Dodawanie liczb zmiennopozycyjnych... JAK ?
100 0100 + 100 0101 dodajemy normalnie tak jak dodaje sie liczby binarne.... czyli: 0100 +0101 ------ 1001 czyli wynik = 100 1001 (dodaje sie TYLKO MANTYSY, cech sie NIE dodaje, tlyko uzupełnia ale że masz 2 identyczne cechy więc nic więcej z nią nie musisz robić dodawanie liczb binarnych: 0+0 = 0 0...
- 8 sty 2009, o 22:12
- Forum: Informatyka
- Temat: Algorytmy - "fragment programu"
- Odpowiedzi: 7
- Odsłony: 1003
Algorytmy - "fragment programu"
to jeszcze może jakby ktoś wytłumaczył dlaczego złożoność tego programu będzie kwadratowa ?
"O(n^2)"
"O(n^2)"
- 8 sty 2009, o 15:10
- Forum: Informatyka
- Temat: Algorytm - pierwiastek kwadratowy
- Odpowiedzi: 2
- Odsłony: 9355
Algorytm - pierwiastek kwadratowy
dzięki za pomoc o to mi chodziło
- 8 sty 2009, o 14:30
- Forum: Informatyka
- Temat: Algorytmy - "fragment programu"
- Odpowiedzi: 7
- Odsłony: 1003
Algorytmy - "fragment programu"
Goter dlaczego w a) dzielimy przez 2 ?
- 8 sty 2009, o 13:42
- Forum: Informatyka
- Temat: Algorytm - pierwiastek kwadratowy
- Odpowiedzi: 2
- Odsłony: 9355
Algorytm - pierwiastek kwadratowy
Napisz algorytm obliczajacy pierwiastek kwadratowy z liczby rzeczywistej dodatniej a.
Prosze o pomoc jak ktos ma jakis pomysl ?:)
Prosze o pomoc jak ktos ma jakis pomysl ?:)
- 31 gru 2008, o 18:56
- Forum: Informatyka
- Temat: BCD odejmowanie
- Odpowiedzi: 2
- Odsłony: 11900
BCD odejmowanie
2 zadania:
144 - 62
i
202 - 114
Wie ktoś jak rozwiazać w kodzie BCD ?:)
144 - 62
i
202 - 114
Wie ktoś jak rozwiazać w kodzie BCD ?:)
- 31 gru 2008, o 17:14
- Forum: Informatyka
- Temat: Zapis Zmiennoprzecinkowy
- Odpowiedzi: 2
- Odsłony: 1923
Zapis Zmiennoprzecinkowy
Zadanie:
Zapisać
ABCD oraz EFEF w zapisie zmiennoprzecinkowy (mantysa cecha)
ABCD
mantysa , cecha
10101011,11001101
EFEF
mantysa , cecha
11101111,11101111
teraz pytanie:
Jak zamienić te liczby zapisane w kodzie binarnym na liczbę dziesietną ?
pozdrawiam
Zapisać
ABCD oraz EFEF w zapisie zmiennoprzecinkowy (mantysa cecha)
ABCD
mantysa , cecha
10101011,11001101
EFEF
mantysa , cecha
11101111,11101111
teraz pytanie:
Jak zamienić te liczby zapisane w kodzie binarnym na liczbę dziesietną ?
pozdrawiam
- 27 gru 2008, o 15:04
- Forum: Informatyka
- Temat: Algorytmy - "fragment programu"
- Odpowiedzi: 7
- Odsłony: 1003
Algorytmy - "fragment programu"
Dany jest fragment programu: for i:= 1 to n-1 do begin for j:= i + 1 to n do begin OPERACJA DOMINUJACA end end a) Ile razy wykona sie operacja dominująca, jeżeli n=2150 ? b) Oszacuj czasową złożoność obliczeniową programu w notacji "dużego 0". Prosze o pomoc w zadaniu
- 27 gru 2008, o 14:55
- Forum: Informatyka
- Temat: Algorytmy - Sortowanie tablicy
- Odpowiedzi: 1
- Odsłony: 1402
Algorytmy - Sortowanie tablicy
Dana jest tablica o elementach:
tab [1] = 25;
tab [2] = 18;
tab [3] = 13;
tab [4] = 9;
tab [5] = 2;
Posortuj tą tablice w porządku rosnącym metoda prostego wstawienia.
Prosze o pomoc w zadaniu
tab [1] = 25;
tab [2] = 18;
tab [3] = 13;
tab [4] = 9;
tab [5] = 2;
Posortuj tą tablice w porządku rosnącym metoda prostego wstawienia.
Prosze o pomoc w zadaniu
- 17 wrz 2008, o 15:51
- Forum: Informatyka
- Temat: arytmetyka zmiennoprzecinkowa
- Odpowiedzi: 0
- Odsłony: 1392
arytmetyka zmiennoprzecinkowa
prosil bym kogos o sprawdzenie czy dobrze wykonałem obliczneia zminnoprzecinkowe 0603 H - 0402 H c1 = 0000 0110 =5 m1 = 0000,0011 c2 - 0000 0100 =4 m2 = 0000,0010 m1 = 0011,0000 o 4 bity w lewo m2 = 0100,0000 o 5 bitow w lewo cecha 0000 0110 0000 0100 + ------------- 0000 1010 mantysa 0011,0000 0100...
- 7 wrz 2008, o 16:51
- Forum: Informatyka
- Temat: Algorytmy - pseudokod
- Odpowiedzi: 2
- Odsłony: 5974
Algorytmy - pseudokod
Mam tutaj kilka przykładowych algorytmów zapisanych w pseudokodzie (nie mojego autorstwa), pytanie jest nastepujące... co oznacza L ? :) Prawdopodobnie: K - kolumna, T - tablica, L- ? Znaleźć liczbę elementów różnych od zera w każdej kolumnie i w całej tablicy. ilość := 0; for i := 1 to K do ...