Jak zrobić rekurencyjny foreach, rezultat w ostatniej pętli Opcje

[radiopraca]

Jak napisać funkcję która robi foreach k-razy.
Przesyłam przykład z k = 4

[PHP] pobierz, plaintext 
foreach ($aaa as $aa) {
	$newProducts = array_diff($products, $aa);
	$newProducts = array_values($newProducts);
	$bbb = go2($newProducts);
 
	foreach ($bbb as $bb) {
		$newProducts2 = array_diff($newProducts, $bb);	
		$newProducts2 = array_values($newProducts2);
		$ccc = go2($newProducts2);
 
		foreach ($ccc as $cc) {
			$newProducts3 = array_diff($newProducts2, $cc);	
			$newProducts3 = array_values($newProducts3);
 
			$out[] = array(
				$aa,
				$bb,
				$cc,
				$newProducts3
			);					
		}
	}
}
[PHP] pobierz, plaintext 

Rekurencyjne FOR-y już kumam i sobie radze, ale tutaj cała akcja toczy się w ostatnim foreachu.
Walcze z tym już od rana, na razie mam tak, ale to nie działa, pomoze ktoś?

[PHP] pobierz, plaintext 
function xxx($products, $partials, $i = 0, $part) {
 
	if ($i < 1) {
		foreach ($partials as $part) {
			$newProducts = array_diff($products, $part);
			$newProducts = array_values($newProducts);
			$bbb = go2($newProducts);	
 
			$partial = array_megre($part, $bbb);
 
			xxx($newProducts, $bbb, ++$i, $partial);
		}
	}
}
[PHP] pobierz, plaintext 

[Pyton_000]

A może napiszesz do czego Ci to? Bo może jest inne rozwiązanie Twojego problemu niż taki kwiatek

[radiopraca]

Skomplikowana sprawa. Ogólnie chodzi o pewien skomplikowany algorytm zbudowany z kilku klocków. To jest ostatni klocek który jest mi potrzebny. Ogólnie chodzi o wygenerowanie wszystkich przypadków kupienia X produktów w Y sklepach.

Mamy 2 sklepy i 3 produkty które chcemy w nich kupić. Możemy to zrobić na 8 sposobów.
1. a,bc
2. b,ac
3. c,ab
4. ab,c
5. ac,b
6. bc,a
7. -,abc
8. abc, -

Potrzebuje funkcji która zwracałaby mi wszystkie przypadki w zależności od produktów i ilości sklepów.

Mam już coś takiego, ale ciągle nie działa poprawnie:

[PHP] pobierz, plaintext 
function xxx($products, $partials, $i = 0, $max = 3, $party=array(), &$out=array()) {
 
	if ($i < $max) {				
		foreach ($partials as $part) {
			$newProducts = array_diff($products, $part);
			$newProducts = array_values($newProducts);									
			$partial[] = $part;		
 
			if (count($partial) < $max-1) {			
				$bbb = go2($newProducts);			
				xxx($newProducts, $bbb, ++$i, $max, $partial, $out);
			}
 
			if (count($partial) == $max-1) {				
				$partial[] = $newProducts;
				$out[] = $partial;
				$partial = array();	
			}
		}
	}
 
	return $out;
}
[PHP] pobierz, plaintext 

Ten post edytował radiopraca 10.02.2014, 21:56:30

[gitbejbe]

czasami nie ma co tracić czasu na wymyślanie czegoś, co już istnieje i jest łatwo dostępne. Google ma pełno podpowiedzi i gotowców. Na twój problem polecam frazę "php get all combinations of array".

wycięte z neta:

[PHP] pobierz, plaintext 
print_r(AllPermutations(array('peter', 'paul', 'mary')));
 
function AllPermutations($InArray, $InProcessedArray = array())
{
    $ReturnArray = array();
    foreach($InArray as $Key=>$value)
    {
        $CopyArray = $InProcessedArray;
        $CopyArray[$Key] = $value;
        $TempArray = array_diff_key($InArray, $CopyArray);
        if (count($TempArray) == 0)
        {
            $ReturnArray[] = $CopyArray;
        }
        else
        {
            $ReturnArray = array_merge($ReturnArray, AllPermutations($TempArray, $CopyArray));
        }
    }
    return $ReturnArray;
 
  //LUB
 
function pc_permute($items, $perms = array()) {
    if (empty($items)) { 
        echo join(' ', $perms) . "</br>";
    }  else {
        for ($i = count($items) - 1; $i >= 0; --$i) {
             $newitems = $items;
             $newperms = $perms;
             list($foo) = array_splice($newitems, $i, 1);
             array_unshift($newperms, $foo);
             pc_permute($newitems, $newperms);
         }
    }
}
 
$arr = array('peter', 'paul', 'mary');
 
pc_permute($arr);
 
}
[PHP] pobierz, plaintext 

Ten post edytował gitbejbe 10.02.2014, 22:05:39

[radiopraca]

Tylko ja potrzebuję przekazać jeszcze ilość sklepów. Kod który podesłałeś zwraca wszystkie kombinacje dla X produktów.
Brakuje najważniejszego czyli to żeby uwzględniał jeszcze ilość sklepów.

Musze kupić mąke, chleb i cukier. Mam do wyboru: biedronkę, lidla i tesco.
Znam ceny wszystkich produktów we wszystkich marketach.
Chcę aby skrypt obliczał wszystkie przypadki zakupu 3 rzeczy w 3 marketach (jest ich 27) i zwracał mi te przypadki.
Ja sobie obliczę gdzie musze zrobić zakupy żebym zapłacił najmniej.

Np. Najtaniej za zakupy zapłacisz gdy: mąkę i chleb kupisz w lidlu a cukier w tesco.

Przykadowe wywołanie:
Produkty to array('mąka', 'cukier', 'chleb') a ilośc sklepów to int (3)

Ten post edytował radiopraca 10.02.2014, 22:20:27

[ghost1511]

A nie będzie prościej jeżeli będziesz sprawdzał każdy produkt z osobna? Np produkt "MĄKA" jest najtańsza w sklepie: "LIDL"? Bo wydaje mi się, że większa ilość produktów i sklepów może być kłopotliwa i funkcja rośnie wykładniczo.