[php]Suma liczb bez powtórzeń Opcje

[colachips]

Witam,

Chciałbym dodać do siebie kilka liczb we wszystkich możliwych kombinacjach, ale żeby działania się nie powtarzały.. Pokaże kod jaki zrobiłem

[PHP] pobierz, plaintext 
 
$liczby = $_POST['liczby'];
 
        for ($i = 1; $i <= count($liczby); $i++) {
            for ($j = 1; $j <= count($liczby); $j++) {
                echo 'Liczba '.$liczby[$i].' + Liczba '.$liczby[$j].' = '.($liczby[$i]+$liczby[$j]).'<br />';
            }
        }
 
[PHP] pobierz, plaintext 

Problem w tym, że powtarza działania, czyli np.

$liczby[1] = 111;
$liczby[2] = 222;
$liczby[3] = 333;

W wyniku tego petla wyświetli:

Liczba 111 + Liczba 111 = 222 //ok
Liczba 111 + Liczba 222 = 333 //ok
Liczba 111 + Liczba 333 = 444 //ok
Liczba 222 + Liczba 111 = 333 //blad, ta kombinacja juz byla

Będę wdzieczny za naprowadzenie na właściwy trop

[wookieb]

Wiem, ale dałem mu taką podstawę z której będzie mógł kombinować resztę.

// EDIT Ponieważ miałem sporo błędów to postanowiłem, zrobić to zupełnie inaczej.

[PHP] pobierz, plaintext 
// Skrypt tworzy możliwe kombinacje dodawania liczb. (bez powtarzania liczby w działaniu) metoda bitowa
// np
/*
 1 + 2 = 3
 1 + 3 = 4
 1 + 4 = 5
 1 + 2 + 3 = 6
 1 + 2 + 4 = 7
 itd
*/
$tab = range(1,10);
$ile = count($tab);
 
$num = str_repeat('1', $ile);
$num = bindec($num); // mamy (prawie) wyliczoną liczbę możliwych kombinacji
 
$tmpNum = $num;
$results = array();
 
while($tmpNum > 0)
{
	// zeby errorow nie bylo
	$tmpNumStr = str_pad(decbin($tmpNum), $ile, '0', STR_PAD_LEFT);
 
	$sum = 0;
	$sumStr = '';
	$numsAdded = 0;
 
	for($i=0; $i<$ile; $i++)
	{
		// czy wstawic liczbe
		if($tmpNumStr[$i] == '1')
		{
			$sum+= $tab[$i];
			$sumStr.=' + '.$tab[$i];
			$numsAdded++;
		}
	}
	// jezeli tylko jedna liczba to nie jest to działanie
	if($numsAdded>1)
	{
		$results[] = substr($sumStr, 3).' = '.$sum;
	}
 
	$tmpNum --;
}
print_r($results);
[PHP] pobierz, plaintext 

Ten post edytował wookieb 11.09.2009, 12:04:10