jak działa mapowanie w #gps i #algorytm jeżeli MUSI uwzględnić 1) wszystkie nowe dane z puntów 2) wybrać wspólne elementy (np. tylko droga krajowa) 3) obliczyć najbardziej korzystne rozwiązanie? jakie zabezpieczenie przed zawieszeniem się systemu żeby się nie zblokował wielością danych i jakie minusy takiego mapowania mogą się pojawić? gdzie szukać danych?

#komputery ( ) #technologia ( ) #pytanie ( ) #
  • 6
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@kozunio12: @foxbond: będę szukać grafów tzw. nieskończonych.. ale pochodne też są
Domknięcie przechodnie

Domknięcie przechodnie dowolnych wierzchołków grafu G {\displaystyle G} G następuje wtedy i tylko wtedy, gdy pomiędzy wierzchołkami grafu, posiadającego te same wierzchołki co G {\displaystyle G} G, istnieje droga
  • Odpowiedz
@kozunio12: @foxbond: Znalezienie algorytmu znajdowania drogi Hamiltona w czasie wielomianowym jest „Świętym Graalem” :-) informatyki, i chociaż powstały już setki publikacji opisujących rzekomo taki właśnie algorytm, problem jest nadal otwarty. Według znakomitej części specjalistów taki algorytm nie istnieje („gdyż, zgodnie z rachunkiem prawdopodobieństwa, ktoś już by taki algorytm znalazł”), jednak do czasu udowodnienia, że takowy algorytm nie istnieje, lub udowodnienia, że taki dowód nie może zostać przeprowadzony, należy
  • Odpowiedz
Jak FORMALNIE udowodnić że poniższy algorytm zwraca 1 dla n = 1 a 0 w pozostałych przypadkach? Będę bardzo wdzięczny za wszelkie podpowiedzi

function K( n: word): word;
begin
if (n < 2) then K := n
else K := K(n − 1) * K(n − 2);
  • 4
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Sito Erastotenesa wystarczy w 90% zastosowań.

Nie ma czegoś takiego jak "mniej lub bardziej optymalny" - optymalny to optymalny ;-)
  • Odpowiedz