用Java如何实现模拟退火算法解决地图着色问题？最好能给出个源代码或者讲讲具体实现也行。其他方法Hill Climing或者Ant也可以。一直没研究明白:-(
地图着色问题：给地图着色，相邻区域颜色不能重复。
------解决方案--------------------
。。。帮顶~
------解决方案--------------------
。。。帮顶~
------解决方案--------------------
好有难度 帮顶一下 关注中
------解决方案--------------------
不明白
帮你顶起来
------解决方案--------------------
我觉得到数据结构和算法版或许能有更多的人帮你。
------解决方案--------------------
http://java.linuxjiaocheng.com/applet-api/sdk-tutorial/xml-jsp-programming200.html
------解决方案--------------------
好难啊
------解决方案--------------------
关注
------解决方案--------------------
public class Coloring{ private int colors; private boolean [][]map; private int []x; private long sum; //解法种数 public Coloring(boolean map[][],int colors) { this.map=map; this.colors=colors; x=new int[map[0].length]; } public long mColoring() { backtrack(1); return sum; } private void backtrack(int t) { int n=map[0].length; if(t> n) { sum ; print(sum); } else { for(int i=1;i <=colors;i ) { x[t-1]=i; if(ok(t)) backtrack(t 1); } } } private boolean ok(int k) { for(int j=0;j <k-1;j ) { if(map[k-1][j]&&(x[j]==x[k-1])) return false; } return true; } private void print(long n) { System.out.println( "第 " n "种方案: "); for(int i=0;i <x.length;i ) System.out.println( "第 " (i 1) "个结点的颜色是： " x[i]); System.out.println(); } public static void main(String []args) { boolean [][] map={{false,true,false,true}, {true,false,true,false}, {false,true,false,true}, {true,false,true,false} }; int colors=3; Coloring mc=new Coloring(map,colors); System.out
这个是masse 当午给你们回的好好看下吧
------解决方案--------------------
什么叫退火算法???