java - Why does my recursive backtracking stop at seemingly random points -


i attempting generate closed curves in finite region of simple hexagonal lattice. isn't important, finite set of points distance of 1 away each other. code however, generate closed curves while, , program quit working , stuck in infinite loop? have tried forcing java garbage collect command, same code stops @ different points. far can tell, stops random. sphere array storing points in region under consideration

private static sphere sphere1 = new sphere(); private static double [][] vectors =  {{0, 0, 1},{0, 0, -1},{1, 0, 0},{-1,0,0},{.5, (math.sqrt(3))/2, 0},{-.5, -(math.sqrt(3))/2, 0},{.5, -(math.sqrt(3))/2, 0},{-.5, (math.sqrt(3))/2, 0}}; private static stringbuilder loopstring = new stringbuilder("r"); private static string pospoints = "abcdefghijklmnopqrstuvwxyz1234567"; private static int garbage = 0;  private static boolean once = false; private static printwriter output = null;  public static void main (string [] args){      try {         output = new printwriter(new fileoutputstream("closedloops.txt"));     } catch (filenotfoundexception e){         system.out.println("error");     }     system.out.println("start");     knotpoint looppoint = new knotpoint(0,0,1);     addvector(looppoint, vectors);  }  public static void addvector(knotpoint looppoint, double [][] vectors){     garbage ++;     if (garbage == 200){         system.gc();         garbage = 0;     }     if (loopstring.length() > 19        && (loopstring.charat(loopstring.length()-1) == 'z' ||            loopstring.charat(loopstring.length()-1) == '3' ||            loopstring.charat(loopstring.length()-1) == 'u' ||            loopstring.charat(loopstring.length()-1) == 'o' ||            loopstring.charat(loopstring.length()-1) == 'g' ||            loopstring.charat(loopstring.length()-1) == 'j' ||            loopstring.charat(loopstring.length()-1) == 'q'))      {         system.out.println(loopstring);         output.println(loopstring);         once = true;          return;     }     (int = 0; < 8 ; ++){         if (validadd(looppoint, vectors[i], loopstring, pospoints)){             looppoint.addnext(vectors[i]);              addvector(looppoint, vectors);             //system.gc();             loopstring.deletecharat(loopstring.length()-1);             looppoint.subtractlast(vectors[i]);             if(loopstring.tostring().equals("r") ){                 output.println("you did it");                 output.close();                 system.out.println("you did job");                 system.exit(0);             }         }     }      return; }  public static boolean validadd(knotpoint looppoint, double [] vector, stringbuilder loopstring, string pospoints){     knotpoint testadd = new knotpoint();     testadd.set(looppoint);     testadd.addnext(vector);     int pointindex = 0;     boolean pointcheck = false;     char point = '.';     (int = 0; < 33; ++){         if( testadd.equals(sphere1.getknotpoint(i))){             pointindex = i;             pointcheck = true;             point = pospoints.charat(i);         }     }     if (pointcheck && !loopstring.tostring().contains(pospoints.substring(pointindex, pointindex + 1))&& point != 'r'){// added not r check         loopstring.append(point);         return true;     } else {         return false;     } }


Comments

Post a Comment

Popular posts from this blog

c++ - Difference between pre and post decrement in recursive function argument -

i have following sample code used pre-decrement void function(int c) { if(c == 0) { return; } else { cout << "dp" << c << endl; function(--c); cout << c << endl; return; } } this function give output input 4 : dp3 dp2 dp1 dp0 0 1 2 3 but when use post decrement void function(int c) { if(c == 0) { return; } else { cout << "dp" << c << endl; function(c--); cout << c << endl; return; } } output goes in infinite loop dp4 can explain me in detail why happens ? this happens because function(c--) called same value of c , when finishes c decremented. recursively called, hence called same value no chance of return , hit stack overflow error. assume this, int x = 1, y = 0; y = x++ result y == 1 , x == 2. if y = ++x , bot x , y 2.
Read more

php - Nothing but 'run(); ' when browsing to my local project, how do I fix this? -

i added new project. made mistake in projectname.conf file in sites-available apache2, led me reinstalling apache2. after reinstalling , re-enabling projects on every page of every project .. <body> run(); </body> .. i've run composer update, restarted service, restarted pc, checked config files, tried disabling new project. there nothing in error log, , access.log: 127.0.0.1 - - [15/may/2015:01:40:47 +0200] "get / http/1.1" 304 181 "-" "mozilla/5.0 (x11; ubuntu; linux x86_64; rv:38.0) gecko/20100101 firefox/38.0" maybe i'm forgetting apache2 reinstall? don't think did different last time installed it. looks haven't setup php correctly. take @ this great guide , maybe you're forgetting link php config apache2.
Read more

php - How can I echo out this array? -

i don't know how go grabbing data in variable , put foreach loop. class tree{ private $info = array( array('name'=>'jim','state'=>'nu','company'=>'nu','phone'=>array('cell'=>'5615111111','office'=>'5611111111'),'email'=>array('primary'=>'exs@example.com','ex@there.com')), array('name'=>'joe smith','city'=>'phoenix','phone'=>'4805551111','email'=>'jsmith@some_email.com'), array('name'=>'john doe','city'=>'chandler','company'=>'doe co.','email'=>array('jdoe@gmail.com','personal'=>'email@email.com'),'phone'=>'6025550002') ); } if you're inside of class, can access private variable using $this->variablename . example, i...
Read more