[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]

Nie. Musisz zauważyć pewne zależności przy kolejnych kombinacjach i odpowiednio je zrealizować. Ale powiedz do czego ci to potrzebne?
Nie wiem czy wyszło mi dobrze ale sprawdź

[PHP] pobierz, plaintext 
$tab = range(1,6);
$ile = count($tab);
 
$firstNumber = 0;
$results = array();
 
while($firstNumber < $ile)
{
	$rangeBegin = $firstNumber+1;
	$rangeEnd = $rangeBegin; // $firstNumber+1 :)
 
	$results[] = $tab[$firstNumber].' + '.$tab[$firstNumber].' = '.($tab[$firstNumber]*2);
	while( !($rangeBegin==$rangeEnd && $rangeEnd == $ile) )
	{
		//zakres dodawanych liczb
		$rangeStr = '';
		$rangeSum = 0;
		for($i=$rangeBegin; $i<$rangeEnd; $i++)
		{
			$rangeStr .= ' + '.$tab[$i];
			$rangeSum += $tab[$i];
		}
 
		// no i wynik
		for($c = $rangeEnd; $c<$ile ; $c++)
		{
			$results[] = $tab[$firstNumber].$rangeStr.' + '.$tab[$c].' = '.($tab[$firstNumber] + $tab[$c] + $rangeSum);
		}
 
		// zmieniamy zakresy liczb dodawanych
		$rangeEnd++;
		if($rangeEnd >= $ile)
		{
			$rangeBegin++;
			if($rangeBegin >= $ile) break;
 
			$rangeEnd = $rangeBegin + 1;
		}
	}
 
	$firstNumber++;
}
 
print_r($results);
[PHP] pobierz, plaintext 

Jeżeli coś nie pasuje to masz solidny początek, który możesz sobie zmodyfikować.

Ten post edytował wookieb 11.09.2009, 09:41:43