回溯法
核能蚂蚁军
一个爱读历史的程序员
展开
-
素数环——回溯法
素数环满足三个条件:1)与已经填写的素数环中的整数不重复2)与前面相邻的整数之和是个素数3)最后一个填写到素数环中的整数与第一个填写的整数之和是整数20以内的素数环:1 2 3 41 4 3 2 5 61 2 3 8 5 6 7 41 2 3 4 7 6 5 8 9 101 2 3 4 7 6 5 12 11 8 ...原创 2019-05-31 20:18:59 · 592 阅读 · 0 评论 -
图着色问题——回溯法
while (k>=1)依次考察每一种颜色,若顶点k的着色与其他顶点的着色不发生冲突,则转步骤2);否则,搜索下一个颜色;若顶点已全部着色,则输出数组color[n],返回;否则,A. 若顶点k是一个合法着色,则k=k+1,转步骤1)处理下一个顶点;B. 否则,重置顶点k的着色情况,k=k-1,转步骤1)回溯;#include<iostream>using na...原创 2019-05-31 21:33:55 · 1659 阅读 · 0 评论