weixin_42395580的博客

素数环满足三个条件： 1）与已经填写的素数环中的整数不重复 2）与前面相邻的整数之和是个素数 3）最后一个填写到素数环中的整数与第一个填写的整数之和是整数 20以内的素数环： 1 2 3 4 1 4 3 2 5 6 1 2 3 8 5 6 7 4 1 2 3 4 7 6 5 8 9 10 1 2 3 4 7 6 5 12 11 8 ...

while (k>=1) 依次考察每一种颜色，若顶点k的着色与其他顶点的着色不发生冲突，则转步骤2)；否则，搜索下一个颜色； 若顶点已全部着色，则输出数组color[n]，返回； 否则， A. 若顶点k是一个合法着色，则k=k+1，转步骤1)处理下一个顶点; B. 否则，重置顶点k的着色情况，k=k-1，转步骤1)回溯； #include<iostream> using na...