[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

[flashdev]

proszę:

[PHP] pobierz, plaintext 
$liczby = array(1, 2, 3, 4, 5, 6);
$count = count($liczby);
$vector = array();
$res = array();
for ($i = 0; $i < pow($count+1, $count); $i++) {
	$vector[0] = $i%($count+1);
	for( $j = 1; $j < $count; $j++ ){
		$vector[$j] = ($i - $vector[$j-1])/(pow(($count+1), $j))%($count+1);
	}
	$str = mkStr($vector, $liczby);
	if( !empty($str) ){
		$res[$i] = $str;
	}
	//echo $vector[0] . ' ' . $vector[1] . ' ' . $vector[2] . ' ' . $vector[3] . '<br />';
}
 
echo '<pre>';
var_dump(array_unique($res));
echo '</pre>';
 
function mkStr(&$v, &$l){
	$count = count($v);
	$arr = array();
	$cnt = 0;
	for( $i = 0; $i < $count; $i++ ){
		if( $v[$i] != $count ){
			$arr[$cnt] = $l[$v[$i]];
			$cnt++;
		}
	}
	if( count($arr) > 1 ){
		sort($arr);
		return implode(' + ', $arr);
	}
	return '';
}
[PHP] pobierz, plaintext 

Rozwiązanie nie jest zbyt dobrze napisane (bardzo obciąża komputer), ale jest najprostsze w implementacji jakie udało mi się wymyślić.
Prawdopodobnie jest to najgorsza z możliwych implementacji, ale za tą lepszą trzeba zapłacić (IMG:style_emoticons/default/smile.gif)
Jedyna zaleta tego rozwiązania jest taka, że spełnia założenia.

@wookieb Twoje rozwiązanie zwraca 56 wyników dla 6 liczb, więc chyba zapomniałeś o "kilku" (IMG:style_emoticons/default/winksmiley.jpg)
Zwróć uwagę na ogranicznik mojej pętli

[PHP] pobierz, plaintext 
$i < pow($count+1, $count)
[PHP] pobierz, plaintext 

Tak, niestety jest to zależność potęgowa (x^x).