Nie jesteś zalogowany.
Jeśli nie posiadasz konta, zarejestruj je już teraz! Pozwoli Ci ono w pełni korzystać z naszego serwisu. Spamerom dziękujemy!

Ogłoszenie

Prosimy o pomoc dla małej Julki — przekaż 1% podatku na Fundacji Dzieciom zdazyć z Pomocą.
Więcej informacji na dug.net.pl/pomagamy/.

#1  2012-02-18 20:13:20

  szewczyk - Stary wyjadacz :P

szewczyk
Stary wyjadacz :P
Zarejestrowany: 2006-12-03

2 liczby naturalne dające unikalny wynik

Wiem że może to zabrzmi troszkę dziwacznie (nie chce za bardzo rozpisywać dlaczego potrzebuje tego )

chodzi o to że z dwóch użytkowników o unikalnych ID ( liczba uint) chcę otrzymać unikalną liczbę całkowitą (dowolnym sposobem)
tak aby dla innych par użytkowników uzyskany wcześniej wynik nie występował , lecz nie znalazłem odpowiedzi w sieci na moje pytanie , więc pytam was , spotkał się ktoś z was z czymś podobnym  ? lub zna algorytm który mógłby mnie naprowadzić na rozwiązanie problemu ?

Offline

 

#2  2012-02-18 20:39:05

  Minio - Użyszkodnik

Minio
Użyszkodnik
Skąd: Poznań, Polska
Zarejestrowany: 2007-12-22
Serwis

Re: 2 liczby naturalne dające unikalny wynik

Suma kwadratów?

Offline

 

#3  2012-02-18 20:58:33

  szewczyk - Stary wyjadacz :P

szewczyk
Stary wyjadacz :P
Zarejestrowany: 2006-12-03

Re: 2 liczby naturalne dające unikalny wynik

Troszkę duże liczby wychodzą ,myślę aby wynik Twój poddać pierwiastkowki kwadratowemu i zaokrągleniu w dół/górę ,

pudło , wyniki są podobne

może ktoś ma inne sugestie ??

Ostatnio edytowany przez szewczyk (2012-02-18 21:07:28)

Offline

 

#4  2012-02-18 21:07:29

  NIC - Członek DUG

NIC
Członek DUG
Skąd: Wrocław
Zarejestrowany: 2006-12-25
Serwis

Re: 2 liczby naturalne dające unikalny wynik

Moje rozumienie:
a + b == Z
c + d == Y != Z
d + a == X != Y != Z
d + e == V != X != Y != Z
...

Takie pytanka...
1. Czy te "unikalne ID użytkownika" oraz "unikalna liczba całkowita (pary)" są w jakiś sposób ograniczone? uint32, uint64, uint8, itp.
2. Czy "unikalne ID użytkownika" i "unikalna liczba całkowita (pary)" są powiązane także unikalnością czy mogą być takie same, np. 3-ka użytkownika  i  3-ka pary

Pomysł... Hmm... Konkatencja wyrównanych ajdików (alignment id, np. 0x000d i 0x0600)

Ostatnio edytowany przez NIC (2012-02-18 21:08:05)


Stronka-dom: http://titek.victorygames.pl
Jabber: nic@jabster.pl
Hobby: kompilowanie Linuksa, Bluetooth
Dystrybucja: żadna, bliski krewny LFS, składak

Offline

 

#5  2012-02-18 21:17:56

  pablo - Członek DUG

pablo
Członek DUG
Skąd: Białystok
Zarejestrowany: 2006-04-12
Serwis

Re: 2 liczby naturalne dające unikalny wynik

Nie znajdziesz wyniku, który nie będzie się zwiększał bardzo szybko (przynajmniej ja nic nie wymyśliłem :P)
Coś co zadziała (raczej) to:
f(x) - funkcja zwracająca wartość n-tej liczby pierwszej
g(u1,u2) - nowy hash
g(u1,u2) = f(u1)*f(u2) - przy założeniu, że g(u1,u2) = g(u2,u1)
Jeżeli powyższe założenie jest nieprawdziwe to musimy jeszcze dodać 1 jeżeli u2>u1 (lub odwrotnie).

Co do tego ostatniego to nie jestem pewien czy na pewno jest to dobre rozumowanie, ale gwarancji nie daje.
Co do pierwszego to rozkład dowolnej liczby na czynniki pierwsze zawsze jest określany jednoznacznie. Tzn dana liczba jest uzyskiwana z jednej wariancji liczb pierwszych. Dlatego mnożąc dwie liczby pierwsze otrzymamy liczbę której rozkład posiada dokładnie dwa czynniki pierwsze.


Pusto :)

Offline

 

#6  2012-02-18 22:05:14

  panjandrum - Użytkownik

panjandrum
Użytkownik
Skąd: Lublin/Kraków
Zarejestrowany: 2009-03-20

Re: 2 liczby naturalne dające unikalny wynik

Gdy oba unikalne ID są typu uint to masz 4294967296 unikalnych numerów. Masz wtedy 9223372034707292160 unikalnych par.
Unikalną liczbę z 2 par uzyskasz najprościej tak:

Kod:

unsigned long long pair_id = MAX(id1, id2) + MIN(id1, id2) * 4294967296

A to znalazłem w sieci:
http://board.flashkit.com/board//showthread.php?t=805270

Ostatnio edytowany przez panjandrum (2012-02-18 22:58:54)


obshutdown - Opedbox shutdown dialog

Offline

 

#7  2012-02-19 10:43:47

  gindek - Zubr, bydle na etacie.

gindek
Zubr, bydle na etacie.
Skąd: Z puszczy.
Zarejestrowany: 2008-12-08

Re: 2 liczby naturalne dające unikalny wynik

jako id kolejne liczby pierwsze pewnie zdaly by egzamin.


" Wojny przychodzą i odchodzą, a moi żołnierze są wieczni"


"Zbuduj mały, dziarski router z udostępnionych przez prowadzącego części od Kamaza?"

Offline

 

#8  2012-02-19 14:20:09

  szewczyk - Stary wyjadacz :P

szewczyk
Stary wyjadacz :P
Zarejestrowany: 2006-12-03

Re: 2 liczby naturalne dające unikalny wynik

panjandrum rozwiązanie z linku jest pewne że uzyskam unikalny wynik ,lecz zależy mi aby wynik był typu INT :(
ale rozwiązanie rozwiązanie zaproponowane przez Ciebie wygląda na trafne :)
wrzucę zaraz w kod i sprawdzę .dzięki !!!!!!!

Offline

 

Stopka forum

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson
Możesz wyłączyć AdBlock — tu nie ma reklam ;-)