java - Create all combinations of mappings of characters to truth values -

-

i have set of characters {'p', 'q', 'r', ...} , want call run() (not important does) on permutations of mappings characters boolean values. example, if set of characters {'p','q','r'} , naively went through every permutation manually, this: 

private static void runmaps(){     hashmap<character,boolean> m = new hashmap<>();     m.put('p', true);     m.put('q', true);     m.put('r', true);     run(m);      m = new hashmap<>();     m.put('p', true);     m.put('q', true);     m.put('r', false);     run(m);      // ...     // 8 permutations }

it's bugging me because know can (and should able to) use recursion here i'm struggling.

edit: after while managed working. there's added stuff in code below general idea shown.

private static boolean runmaps(syntaxtree formula, arraylist<string> chars, hashmap<string, boolean> map, int index) {  if (index == chars.size()) {     return checkformula(formula, map).getdata().equals("true"); } else {     hashmap<string, boolean> newmap1 = (hashmap<string, boolean>) map.clone();     newmap1.put(chars.get(index), true);     hashmap<string, boolean> newmap2 = (hashmap<string, boolean>) map.clone();     newmap2.put(chars.get(index), false);     return runmaps(formula, chars, newmap1, index + 1) && runmaps(formula, chars, newmap2, index + 1); }

}

the basic concept go through map in order, , divide up, changing 1 character @ time.

something in pseudo code:

    character[] keys = map.getkeys() // or similar sounding     int length = keys.length     int position = 0      function(keys, position, length, map) {             if position >= length                     return             map.put(keys[position], false) // run permutations 0 in front             function(keys, position+1, length, map)             run(map)              map.put(keys[position], right) // run permutations 1 in front             function(keys, position+1, length, map)             run(map)     }

Comments

Post a Comment

Popular posts from this blog

yii2 - Yii 2 Running a Cron in the basic template -

-
i have seen instructions on running cron in advanced template, cant figure out how on basic template. have following controller in basic controllers folder. <?php namespace app\controllers; use yii\console\controller; /** * cron controller */ class croncontroller extends controller { public function actionindex() { echo "cron service runnning"; } public function actionmail($to) { echo "sending mail " . $to; } } i have navigated root of application , tried these comands yii cron php yii cron im getting unknown comand "cron" i know old question failed find actual answer this. if @ code yii exec file you'll notice requires /common/config/aliases.php file console/config/main.php. can naturally change these or copy on these advanced template. hope solves problem wanting same thing.
Read more

asp.net - 'System.Web.HttpContext' does not contain a definition for 'GetOwinContext' Mystery -

-
i realize question might seem trivial some, it's these types of things find myself fighting quite bit , want make sense of despite seeming losing battle in .net (for me anyway). so, if following: using system.web; ... applicationuser user = system.web.httpcontext.getowincontext().getusermanager<applicationusermanager>().findbyid(system.web.httpcontext.user.identity.getuserid()); that produces error in title , red getowincontext() , error cannot resolve symbol 'getowincontext()' however, if following (remove system.web in front of httpcontext ), works expected (or @ least no errors): using system.web; ... applicationuser user = httpcontext.getowincontext().getusermanager<applicationusermanager>().findbyid(system.web.httpcontext.user.identity.getuserid()); however, if (same line that's working using system.web commented out): //using system.web; ... applicationuser user = httpcontext.getowincontext().getusermana...
Read more

mercurial graft feature, can it copy? -

-
there new feature in mercurial 3, called 'graft' (graft local). job of moving change-set different branch. is there way "copy" change-set branch? i interested in in moving stuff qa branch production branch, still need code reside in qa. want copy. found , have tried few things, maybe it'll become clear more tinkering , reading... does have better way of 'cherry picking' change-sets move cross branch (or trunk)??? graft copies changesets, doesn't move them. hg graft (emphasis mine): this command uses mercurial's merge logic copy individual changes other branches without merging branches in history graph. known 'backporting' or 'cherry-picking' . default, graft copy user, date, , description source changesets.
Read more