php - All combinations of 2D array with mutual exclusivity -

-

i have array looks this:

$i[0] = ['a', 'b', 'c']; $i[1] = ['d', 'e']; $i[2] = ['a', 'b', 'c']; $i[3] = ['d', 'e']; $i[4] = ['f', 'g', 'h'];

i want possible permutations or combinations of array, without using same value twice 2 or more sub-arrays. instance, result a d b e f possible, not a d d f.

i have tried basic permutation algorithms, can't wrap head around how modify want.

here's i've got currently: 

function array_permutation(array $a){     $count = array_map('count', $a);     $finalsize = 1;      foreach ($count $val) {         $finalsize *= $val;     }      $output = [];      ($i = 0; $i < $finalsize; $i++) {         $output[$i] = [];         ($c = 0; $c < count($a); $c++) {             $index = ($i + $finalsize) % $count[$c];             array_push($output[$i], $a[$c][$index]);         }     }     return $output; }

a simple approach plain loop:

function decartproductexclusive($one, $two) {    $result = [];    for($i=0; $i<count($one); $i++)    {       for($j=0; $j<count($two); $j++)       {          if(!count(array_intersect((array)$one[$i], (array)$two[$j])))          {             $result[]=array_merge((array)$one[$i], (array)$two[$j]);          }       }    }    return $result; }  function createassociation() {    $args   = func_get_args();    if(!count($args))    {       return [];    }    $result = array_shift($args);    while($array=array_shift($args))    {       $result=decartproductexclusive($result, $array);    }    return $result; }  $i[0] = ['a', 'b', 'c']; $i[1] = ['d', 'e']; $i[2] = ['a', 'b', 'c']; $i[3] = ['d', 'e']; $i[4] = ['f', 'g', 'h'];  $result = call_user_func_array('createassociation', $i);

(check fiddle) issue evaluating cartesian product, condition, tuple can not contain repeated elements. condition, however, may fulfilled without evaluating intersection in each iteration (that overkill). instead can filter resulting array, using array_unique(), in this fiddle.


Comments

Post a Comment

Popular posts from this blog

.htaccess - htaccess convert request to clean url and add slash at the end of the url -

-
ok , searched more 4 days , more 20 posts here in stach or in websites without kind of success first here htaccess file rewriteengine on rewriterule ^([a-za-z0-9_]+)/?$ index.php?page=$1 [nc] rewriterule ^([a-za-z0-9_]+)\/([a-za-z0-9_]+)\/?$ index.php?page=$1&action=$2 [nc] i tried many codes 1 worked me can call request , works me www.example.com/pagename => www.example.com/index.php?page=pagename here questions , please provide me information "in detail" understand code well 1- how convert request automatically www.example.com/index.php?page=pagename www.example.com/pagename 2- if tried add slash @ end shows me page without images or styling mean www.example.com/pagename => works www.example.com/pagename/ => doesn't work that's :) for first part need 301 rule this: rewritecond %{the_request} /index\.php\?page=([^\s&]+) [nc] rewriterule ^ /%1? [r=301,l] for second part use absolute path in css, js, images files r...
Read more

php - facebook and github login HWIOAuthBundle and FOSUserBundle in Symfony2.1 -

-
i have followed tutotial http://m2mdas.github.io/blog/2013/11/21/integrate-hwioauthbundle-with-fosuserbundle/ make github login work, seems working when clicked login land on github login page, , see 1 user registered on github application in github dashboard. not authencated in symfony. on symfony tool bar on bottom still says anonymous user, plus new row not added table fos_user. for facebook login, when click on generator login link facebook, gives me error "given url not permitted application configuration.: 1 or more of given urls not allowed app's settings. must match website url or canvas url, or domain must subdomain of 1 of app's domains." another doubt had in tutorial, in routing.yml says put, hwi_github_login: pattern: /secure_area/login/check-github as there no controller or resource specified, supposed put here controller action path or resource? config.yml fos_user: db_driver: orm # other valid values ...
Read more

hadoop - Sqoop installation export and import from postgresql -

-
i v'e installed sqoop , testing . tried export data hdfs postgresql using sqoop. when run it throws following exception : java.io.ioexception: can't export data, please check task tracker logs . think there may have been problem in installation. the file content : ustnu 45 mb1ba 0 gnbco 76 izp10 39 b2aoo 45 si7eg 93 5sc4k 60 2ihfv 2 u2a48 16 yvy6r 51 lnhsv 26 mz2yn 65 80gp3 43 wk5ag 85 vufyp 93 p077j 94 f1oj5 11 lxjkg 72 0h7np 99 dk406 25 g4krp 76 fw3u0 80 6ld59 1 07khx 91 f1s88 72 bnb0v 85 a2qm7 79 z6cat 81 0m3do 23 m0s09 44 kivwd 13 gnud0 78 um93a 20 19bhv 75 4of3s 75 5hfen 16 this posgres table: table "public.mysort" column | type | modifiers --------+---------+----------- name | text | marks | integer | the sqoop command is: sqoop export --connect jdbc:postgresql://localhost/testdb --username akshay --password akshay --table mysort -m 1 --export-dir mysort/input followed error: warning: /usr/lib/hcatalog not exist! hcatalog ...
Read more