Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> C++, losowe umieszczenie liczb w tablicy
johnym
post
Post #1





Grupa: Zarejestrowani
Postów: 16
Pomógł: 0
Dołączył: 6.01.2004
Skąd: wawa

Ostrzeżenie: (10%)
X----


Jak moge w n- elementowej tablicy kazdemu z elementow przypisac losowo wartosc ze zbioru n, przy czym zeby w kazdym elemencie byla inna wartosc (IMG:http://forum.php.pl/style_emoticons/default/questionmark.gif)
Go to the top of the page
+Quote Post
 
Start new topic
Odpowiedzi
dasko
post
Post #2





Grupa: Zarejestrowani
Postów: 179
Pomógł: 0
Dołączył: 9.11.2004

Ostrzeżenie: (0%)
-----


Jest sprytne rozwiązanie bez dodatkowych zmiennych, bez swapa() z algorithm.h - polega na kilkukrotnym XORowaniu (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)
Kod
// ogolnie
a^=b^=a^=b;
// w twoim wypadku
array[i]^=array[j]^=array[i]^=array[j];

Nie wiem jak z efektywnością tego rozwiązania - jedno jest pewne - działa (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)
Jak ktoś nie wierzy niech sobie rozpisze bity i sie przekona.
Go to the top of the page
+Quote Post

Posty w temacie


Reply to this topicStart new topic
2 Użytkowników czyta ten temat (2 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 7.10.2025 - 16:53