![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
calm_IT
这个作者很懒,什么都没留下…
展开
-
N皇后(回溯)递归实现
N皇后问题是一个经典的问题,在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击)。 回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。 思路:1、把棋盘存储为一个数组a[N],数组中第i个元素的值代表皇后第a[i]列位置,这样便可以把问题的空间规模压缩为原创 2016-08-21 08:58:57 · 461 阅读 · 0 评论 -
FJ的字符串
import java.util.Scanner; public class FJExercise { public static void main(String[] args) { int n=0; Scanner scanner=new Scanner(System.in); if (scanner.hasNext()) { n=scanner.nextInt();原创 2017-03-27 10:19:39 · 362 阅读 · 0 评论