请教一个算法问题，谢谢~

2012-12-13 02:37:59 429 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

N个数组有M个元素，每个数组必须取一个元素，怎么把他们的全部可能都显示出来
（不知道有没有描述清楚，有点像遍历）

例如
数组1（1,2,3,4,5）
数组2 (11,22,33)
数组3 (111,222,333,444,555,666)

显示
1,11,111
1,11,222
2,11,111
…………
5,33,666

...全文

算法学习~ 在KMP算法中，通过构造部分匹配表（next数组）记录每个位置的最长相等前后缀长度，用于在字符串匹配失败时快速调整模式串的位置，减少不必要的比较。回溯法解决的问题都可以抽象为树形结构，回溯法解决的都是在结合中递归查找子集，集合的大小就构成了书的宽度，递归的深度就构成了树的深度。在一个字符串中，既是其前缀又是其后缀的最长子串的长度，且该子串不能等于原字符串本身。初始化next[0]=0,双指针i=1(后缀尾)，j=0(前缀尾)。若当前字符s[i]==s[j],则j++，next[i]=j; 阅读详情

饭2112

基础编程 21,889 成员 140,329 内容

+ 关注 + 加入社区

切换为时间正序

饭2112 2012-12-18

打赏
举报

引用 12 楼 shine_php100 的回复:

PHP code?12345678910111213141516171819202122232425262728293031323334353637383940414243class Combination { var $inputList = array(); var $outputList = array(); public fu……

十分感谢~

Z19801029 2012-12-15

打赏
举报

P WH FHW NARF

shine_php100 2012-12-15

打赏
举报


class Combination {
	
	var $inputList = array();
	var $outputList = array();
	
	public function addArr($arr=array()) {
		if (empty($arr) || !is_array($arr)) return false;
		array_push($this->inputList, $arr);	
	} 
	public function showComninatList(){
		if (!empty($this->inputList)) {
			if (count($this->inputList) == 1)
				return $this->inputList;
			foreach ($this->inputList[0] as $key => $value) 
				$this->outputList = array_merge($this->outputList, $this->recursion(1, $value));
		}
	}
	private function recursion($beforkey, $beforVal){
		if (isset($this->inputList[$beforkey])) {
			$tempArr = array();
			if (!isset($this->inputList[$beforkey+1])) {
				foreach ($this->inputList[$beforkey] as $_indexVal)
					$tempArr[] = $beforVal.','.$_indexVal;
				return 	$tempArr;
			}else {
				foreach ($this->inputList[$beforkey] as $value) {
					foreach ($this->recursion($beforkey+1, $value) as $hasVal) 
						$tempArr[] = $beforVal.','.$hasVal;
				}
				return 	$tempArr;
			}
		} 
	}
}
$a = array('a1','a2','a3');
$b = array('b1','b2','b3');
$c = array('c1','c2','c3');
$com = new Combination();
$com->addArr($a);
$com->addArr($b);
$com->addArr($c);
$com->showComninatList();
print_r($com->outputList);

xuzuning 2012-12-14

打赏
举报

噢，你是想整体传入？ function foo() { $ar = func_get_args(); if(func_num_args() == 1) return call_user_func_array('foo', $ar);//加上这句 $t = array_shift($ar); if(count($ar) > 1) { $p = call_user_func_array('foo', $ar);

饭2112 2012-12-14

打赏
举报

引用 6 楼 xuzuning 的回复:

引用 4 楼 fanhefan 的回复:调用foo($a, $b, $c) 我不知道数组的数量怎么传值进去？就这样啊 foo($a, $b, $c) 有多少就放多少这个函数是被设计成不定参数的 foo($a, $b) foo($a, $b, $c) foo($a, $b, $c, $d) 都可以

十分感谢我想换成传入一个二维数组现在在研究你的算法谢谢

dhonor 2012-12-14

打赏
举报

数组遍历吧，写个循环

xuzuning 2012-12-14

打赏
举报

那就不是改函数的问题了经#8的修改后，那个函数基本已是求“笛卡尔积”的完备函数了对于你 #9 的数据，应该是在循环里使用它

饭2112 2012-12-14

打赏
举报

引用 8 楼 xuzuning 的回复:

噢，你是想整体传入？ function foo() { $ar = func_get_args(); if(func_num_args() == 1) return call_user_func_array('foo', $ar);//加上这句 $t = array_shift($ar); if(count($ar) > 1) { ……

再麻烦一下如果我要传入这些数据 $e[] = array(gid =>11,baozhuang => array(2,3,4,5)); $e[] = array(gid =>11,baozhuang => array(11,22,33)); $e[] = array(gid =>11,baozhuang => array(111,222,333,444,555,666)); print_R(foo($e)); foo函数应该怎么改谢谢

xuzuning 2012-12-13

打赏
举报

引用 4 楼 fanhefan 的回复:

调用foo($a, $b, $c) 我不知道数组的数量怎么传值进去？

就这样啊 foo($a, $b, $c) 有多少就放多少这个函数是被设计成不定参数的 foo($a, $b) foo($a, $b, $c) foo($a, $b, $c, $d) 都可以

yyszh 2012-12-13

打赏
举报

用一个二维数组就成。

饭2112 2012-12-13

打赏
举报

引用 3 楼 xuzuning 的回复:

那就写个函数好了PHP code?123456789101112131415161718192021$a = array(1,2,3,4,5);$b = array(11,22,33);$c = array(111,222,333,444,555,666); print_r(foo($a, $b, $c)); function foo() { $ar = func_ge……

还想问一个问题调用foo($a, $b, $c) 我不知道数组的数量怎么传值进去？

xuzuning 2012-12-13

打赏
举报

那就写个函数好了

$a = array(1,2,3,4,5);
$b = array(11,22,33);
$c = array(111,222,333,444,555,666);

print_r(foo($a, $b, $c));

function foo() {
  $ar = func_get_args();
  $t = array_shift($ar);
  if(count($ar) > 1) {
    $p = call_user_func_array('foo', $ar);
  }else $p = current($ar);
  foreach($t as $a) {
    foreach($p as $b) {
     if(! is_array($a)) $a = array($a);
     if(! is_array($b)) $b = array($b);
     $r[] = array_merge($a, $b);
    }
  }
  return $r;
}

Array ( [0] => Array ( [0] => 1 [1] => 11 [2] => 111 ) [1] => Array ( [0] => 1 [1] => 11 [2] => 222 ) [2] => Array ( [0] => 1 [1] => 11 [2] => 333 ) [3] => Array ( [0] => 1 [1] => 11 [2] => 444 )

饭2112 2012-12-13

打赏
举报

引用 1 楼 xuzuning 的回复:

PHP code?1234567891011$a = array(1,2,3,4,5);$b = array(11,22,33);$c = array(111,222,333,444,555,666); foreach($a as $a1) { foreach($b as $b1) { foreach($c as $c1) { echo "$a1,$b1……

你好，数组数量是未知的呢不一定是3个 3个只是一个小小的例子

xuzuning 2012-12-13

打赏
举报

$a = array(1,2,3,4,5);
$b = array(11,22,33);
$c = array(111,222,333,444,555,666);

foreach($a as $a1) {
  foreach($b as $b1) {
    foreach($c as $c1) {
      echo "$a1,$b1,$c1<br>";
    }
  }
}

1,11,111 1,11,222 1,11,333 1,11,444 1,11,555 1,11,666 1,22,111 1,22,222 1,22,333 .... 5,33,333 5,33,444 5,33,555 5,33,666

请教一个算法问题，谢谢~

相关推荐