Forum PHP.pl

[PHP] pobierz, plaintext 
$t = array(1,2,3,4);
function k_combinations($set, $k) {
	//$ i, j, combs, head, tailcombs;
 
	if ($k > count($set) || $k <= 0) {
		return array();
	}
 
	if ($k == count($set)) {
		return $set;//[set];
	}
 
	if ($k == 1) {
		$combs = array();
		for ($i = 0; $i < count($set); $i++) {
			$combs[]=$set[$i];
		}
		return $combs;
	}
 
	// Assert {1 < k < set.length}
 
	$combs = array();
	for ($i = 0; $i < count($set) - $k + 1; $i++) {
		$head =  array_slice($set, $i,1);//set.slice(i, i+1);
		$tailcombs = k_combinations(array_slice($set, $i+1), $k - 1);
		for ($j = 0; $j < count($tailcombs); $j++) {
			$tmp = $head;
			$tmp[]=$tailcombs[$j];
			$combs[]=$tmp;
		}
	}
	return $combs;
}
 
$tt = k_combinations($t,3);
print_r($tt);
 
[PHP] pobierz, plaintext 

[PHP] pobierz, plaintext 
$arr = array(1,2,3,4,5);
$n = 5;
$k = 3;
 
function gen($arr, $n, $k, $result, $i){
    if($i == $n){
        //$result bedzie zawierala wygenerowany podciag
    } else if($n-$k >= count($result) + $i) { // warunek na to zeby nie leciec dalej z rekurencja jezeli juz nie mamy szans wybrac k elementow
        gen($arr, $n, $k, $result, $i+1); // nie bierzemy elementu $arr[$i]
        $result[] = $arr[$i];
        gen($arr, $n, $k, $result, $i+1); // bierzemy element $arr[$i]
    }
}
 
gen($arr, $n, $k, array(), 0);
[PHP] pobierz, plaintext 

[PHP] pobierz, plaintext 
count($result) == $k
[PHP] pobierz, plaintext 

[PHP] pobierz, plaintext 
$n-$i >= $k - count($result)
[PHP] pobierz, plaintext