[PHP]Losowanie wszystkich liczb ze zbioru <-5,5> bez powtórzeń i wyświetlenie w formacie (a,b) Opcje

[zgrywusik88]

Witam

Próbuje już od dwóch dni wylosować wszystkie liczby ze zbioru <-5,5> i wypisać wszystkie możliwości tego w formacie ( a,b ) wiem że takich kombinacji jest 121.
a i b to liczby z tego zbioru, a i b może być ujemne i dodatnie.
Ten zbiór zawiera takie liczby -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5
Chodzi o to aby wyświetlało mi takie coś

(-4,2)
(1,4)
(1,-5)

Mi na razie udało się stworzyć takie coś:

[PHP] pobierz, plaintext 
$licznik = 0;
 
 
	for (; $licznik<121; $licznik++) {
 
	$a = rand(-5, 5);
	$b = rand(-5, 5);
	$c = "($a, $b)";
 
 
	echo "$c";
	echo "<br>";
	}
[PHP] pobierz, plaintext 

co wyświetla mi te liczby ale zdarzają się powtórzenia

[wookieb]

A po co losować skoro możesz wybrać z tablicy i po kolei wstawiać?

[PHP] pobierz, plaintext 
$tab = range(-5, 5);
$length = count($tab);
$combinations = array();
for($i=0; $i<$length; $i++)
{
    for($b=0; $b<$length; $b++)
    {
        $combinations[] =$tab[$i].' - '.$tab[$b];
    }
}
 
print_r($combinations);
[PHP] pobierz, plaintext 

Ten post edytował wookieb 27.02.2010, 18:04:48

[thek]

By zrobić to bez powtórzeń, musiałbyś mieć tablicę wykluczającą wylosowane już pary liczb. Jesli znasz liczbę wszystkich kombinacji to sprawa nie jest trudna. Przedstawię algorytm i podpowiem funkcje...

1. Utwórz pustą tablicę dla wylosowanych ( array() )
2. Wylosuj parę ( rand() )
3. Sprawdź czy jest ona w tablicy wylosowanych ( in_array() )
4. Jeśli jest - idź do kroku 2)
5. Jeśli nie - dodaj ją do tablicy wylosowanych.
6. Sprawdź czy wielkość tablicy wylosowanych nie jest już wielkością maksymalną.
7. Jeśli tak - koniec
8. Jeśli nie - idź do kroku 2)

To proste jesli zrobisz parę wylosowana jako jeden string w postaci choćby '(a, ', bo wyszukanie czy taki element występuje w tablicy jest wtedy proste przy użyciu in_array() jako "szukajki".

EDIT: wookieb dał najprostsze rozwiązanie, jeśli oczywiście ma to być po prostu wypisanie wszystkich kombinacji. Jesli ma to być już z jakimś elementem losowości to pokombinuj z moim agorytmem, bo jego implementacja jest niemal równie krótka jak algorytm kolegi powyżej

Ten post edytował thek 27.02.2010, 18:09:52

[wookieb]

Niestety kolega nie pomyślał, bo jak można "wylosować" wszystkie kombinacje liczb ze zbioru?

[Cysiaczek]

Można wylosować kolejność ich prezentacji

[zgrywusik88]

Nie do końca mi chodziło o to co stworzył wookieb ale pomogło mi to bardzo w rozwiązaniu problemu, zmodyfikowałem jego kod i udało mi się stworzyć to co mnie interesowało a więc dziex wszystkim, odwdzięczyłem się jak trzeba dla wookieb'a i thek'a który też pomógł