随笔分类 - 算法-回溯
摘要:###题目在此链接https://www.luogu.com.cn/problem/U263569?contestId=92411 Answer: #include <stdio.h> #include <stdlib.h> #define MOD 100000000 #define MAX 20
阅读全文
摘要:###N皇后原题 回溯实际上是一种试探算法,这种算法跟暴力搜索最大的不同在于,在回溯算法里,是一步一步地小心翼翼地进行向前试探,会对每一步探测到的情况进行评估,如果当前的情况已经无法满足要求,那么就没有必要继续进行下去,也就是说,它可以帮助我们避免走很多的弯路。 回溯算法的特点在于,当出现非法的情况
阅读全文