图
DFS等
Αиcíеиτеǎг
柯南
展开
-
图着色(回溯+剪枝)
图着色,第一行输入三个数,n,m,k,n为顶点数,m为颜色数,k为边数,n为行数,i到j有边,n小于等于20,输出各点颜色号,一行输出,空格分割,没有就输出NO#include<cstdio>#include<algorithm>using namespace std;int m,n,k;int map[105][105];int color[105];int...原创 2018-12-04 23:38:49 · 967 阅读 · 0 评论 -
蓝桥杯之方格填数
相关知识点请参考 算法专题之DFS DFS详解标题:方格分割 6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 包括这3种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。 请提交该整数,不要填写任何多余的内容或说明文字。#include<iostream>#include<cstring&gt...原创 2018-03-26 19:59:35 · 441 阅读 · 0 评论 -
深度优先搜索DFS详解(百练2815 城堡问题)
我们先说说深搜到底是怎么工作的。 就是我们在解决一些问题的时候,会牵涉到各种各样的状态,然后各个状态之间可以互相转移,一个状态可以到达另外一个状态, 那往往我们就会把状态之间互相的可达性画成一个图, 那么对于深搜来讲的话,实际上就是去 遍历整个图的这么一个过程。Dfs(v) { if( v 访问过) } return; 将v标记为访问过; 对和v相邻的每个点u: Dfs(u); ...原创 2018-02-05 16:38:51 · 578 阅读 · 0 评论 -
算法专题之DFS
1.DFS是一种搜索算法,对每一个可能的分支路径深入到不能再深入为止,而且,每一个结点只能访问一次。 2.基本思路:从图中的某顶点a出发 - 访问顶点a - 依次从a的未被访问的邻接点出发,对图进行深度优先遍历,直至图中和a有路径相通的顶点都被访问 - 若此时图中尚有顶点未被访问,则从一个未访问的顶点出发,重新进行深度优先遍历,直到图中所有顶点均被访问过为止。 3.举个例子吧! 输出1~n的...原创 2018-03-26 19:22:53 · 528 阅读 · 0 评论