10种分类有1023种组合
15种分类有3W多种组合
20种分类有100多W种组合。
可见分类最好不要超过15种。
否则缓存key会被爆掉。
//从$input数组中取$m个数的组合算法
function comb($input, $m)
{
if($m==1)
{
foreach($input as $item)
{
$result[]=array($item);
}
return $result;
}
for($i=0;$i<=count($input)-$m;$i++)
{
$nextinput=array_slice($input,$i+1);
$nextresult=comb($nextinput,$m-1);
foreach($nextresult as $one)
{
$result[]=array_merge(array($input[$i]),$one);
}
}
return $result;
}
//从$input数组中取$m个数的排列算法
function perm($input,$m)
{
if($m==1)
{
foreach($input as $item)
{
$result[]=array($item);
}
return $result;
}
for($i=0;$i<count($input);$i++)
{
$nextinput=array_merge(array_slice($input,0,$i),array_slice($input,$i+1));
$nextresult=perm($nextinput,$m-1);
foreach($nextresult as $one)
{
$result[]=array_merge(array($input[$i]),$one);
}
}
return $result;
}
//$input = array(1,2,3,4,5);
$input = range(1, 10);
$m = count($input);
$key_nums = 0;
for($i=1; $i<=$m; $i++)
{
$comb = comb($input,$i);
$key_nums += count($comb);
}
echo $key_nums;exit;
exit;