FAQ
Reklama
Kontakt
Start
Forum
Pozostałe
Zliczanie różnic między ciągami
Start
Algorytmy
Struktury danych
Kurs algorytmiki
Praktyka
Wzorce projektowe
Prawo IT
Mapa serwisu
Historia strony
Współautorzy
Forum
Narzędzia
Napisz artykuł
Szukaj
Użytkownik
Hasło
Pamiętaj mnie
Przypomnieć login/hasło?
Nie masz konta?
Zarejestruj się
Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
Wspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki
Sonda
Implementacji w jakim języku programowania poszukujesz?
C/C++
C#
Delphi/Pascal
Java
Java Script
Python
Php
Inny
Dodaj odpowiedź z cytatem :Zliczanie różnic między ciągami
Nazwa użytkownika
Temat:
[Alg 02-11-2011 23:07:37]:
Witam, Natknąłem się na pewien problem przy wymyślaniu jednego algorytmu. Męczę się już z tydzień i nie przychodzi mi do głowy żadne efektywne rozwiązanie mojego problemu. Danych jest n ciągów liczbowych a. Problem polega na znalezieniu dla każdego ciągu a(i) ciągu a(j) gdzie i != j. i j <n. Ciągi a(i) i a(j) muszą mieć możliwie najwięcej wspólnych elementów. Np.: a : 1, 2, 3, 2, 5, 8 b : 2, 3, 3, 5, 11 Dla tych dwóch ciągów wspólnych elementów jest 3 : 2, 3, 5. Być może w jakiś sposób pomocna jest informacja, że ciągi wejściowe są posortowane niemalejąco. Zliczanie naiwne zajmuje złożoność O(n^2), ale być może istnieje jakiś szybszy sposób ? Może ktoś pomóc ? Pozdrawiam.
Kod:
Podgląd
Zapisz
Anuluj
Dodaj odpowiedź z cytatem :Zliczanie różnic między ciągami
User
2015-01-01 12:00:00
Powered by
ccBoard
www.algorytm.org (c) 2000-2016