c# - Finding permutations in a parallel way -


how can write program finds permutations of sequence in parallel way??

to more exact, i'm writing program find possible schedules courses student wants take.

say student wants take cc101, , cc102.

there 3 teachers teaching cc101 (cc101.a, cc101.b, ...) , 2 teach cc102.

the combinations be

[cc101.a, cc102.a] [cc101.a, cc102.b] [cc101.b, cc102.a] [...] [cc101.c, cc102.b]

(of course, dismissing classes collide/happen @ same time).

the way i'm handling recursive function looks this:

private list<schedule> schedules {get; set;} public findschedules(course[] courses) {    findschedules(new sched(), courses, 0);    return this.schedules; }  private void findschedules(schedule sched, course[] courses, int courseindex) {    if(i>= courses.length)    {       //class property       this.schedules.add(sched.clone());    }    foreach(var class in courses[courseindex].classes)    {       if(sched.conflictswith(class) continue;       sched.add(class);      findschedules(sched, courses, courseindex +1)      sched.remove(class);    }    }

this works pretty well, larger number of courses large number of classes, can start build up. (# of possible combinations courses[0].classes.count * courses[1].classes.count * ...* courses[n].classes.count)

what wondering if there way make work in parallel. thinking maybe task.run(()=>findschedules(sched.clone(), courses, courseindex +1));, wouldn't want make of calls that, first few of them, , child calls regular recursive calls.

is there existing algorithm strategy this?

thanks!

here references few papers proposing parallel algorithms permutations.

parallel generation of permutations inversion vectors

an optimal parallel algorithm generating permutations in minimal change order

parallel generation of permutations , combinations

parallel generation of permutations


Comments

Post a Comment

Popular posts from this blog

apache - Remove .php and add trailing slash in url using htaccess not loading css -

i have add following code htaccess file removing .php extension , add trailing slash urls. worked fine reduced page loading speed , css code not loading @ all. pages ugly. please help rewriteengine on rewritebase / ## hide .php extension snippet # externally redirect /dir/foo.php /dir/foo rewritecond %{the_request} ^[a-z]{3,}\s([^.]+)\.php [nc] rewriterule ^ %1/ [r,l] # add trailing slash rewritecond %{request_filename} !-f rewritecond %{request_uri} !/$ rewriterule . %{request_uri}/ [l,r=301] # internally forward /dir/foo /dir/foo.php rewritecond %{request_filename} !-d rewritecond %{request_filename}.php -f rewriterule ^(.*?)/?$ $1.php [l] we can rewrite urls using .htaccess files. before writing in .htaccess files need verify kind of server using. can check server adding a <?php phpinfo(); ?> in php page. ensure mod_rewrite module enabled in apache server. can identified checking phpinfo included page. common methods used url rewriting follows ...
Read more

javascript - jQuery show full size image on click -

pretty self explanatory not workking . i want display full image when user click on image... yes know there tons of plugins but i want keep simple. any idea ? css : .full { display: none; width: 500px; height: 500px; margin-left: 100px; margin-top: -300px; position: fixed; background-color: #f00; z-index: 6; } .thumbnail { width: 50px; height: 50px; } html: <img class="thumbnail" src="http://4.bp.blogspot.com/-uhbdp2esxng/txneptvi92i/aaaaaaaaaky/upfqis7zto0/s1600/rihanna-wallpaper.jpg"> jquery: $(document).ready(function() { $('.thumbnail').on('click', function() { var img = $('<img />',{src:this.src,'class':'full'}); $('.full').html(img).show(); console.log('done!'); }); }); try looking how jquery works. $(document).ready(function() { $('.thumbnail').on('click', function(...
Read more