
深搜
文章平均质量分 69
我想改个名字
这个作者很懒,什么都没留下…
展开
-
n皇后问题
题目描述:在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数原创 2017-10-27 21:38:05 · 192 阅读 · 0 评论 -
红黑瓷砖
题目描述有一个矩形房间,覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上。编写一个程序,计算他通过重复上述移动所能经过的黑砖数。输入输入包含多个数据集。一个数据集开头行包含两个正整数W和H,W和H分别表示矩形房间的列数和行数,且都不超过20.每个数据集有H行,其中每行包含W个字原创 2017-10-29 20:36:35 · 1139 阅读 · 0 评论 -
深搜基础之全排列
描述:输入一个n,输出全排列import java.util.Scanner;public class 打印全排列 { static int a[]=new int[10];//存储 static int vis[]=new int[10];//标记 static int n; //static int dep=1; 不带参数 static void df原创 2017-10-24 13:27:19 · 470 阅读 · 0 评论 -
统计水池个数
题目描述:输入n,m,代表n行m列; 0代表有水,1代表陆地; 统计水池个数; 即求最大连通分量问题;输入:3 3 101 110 100输出:2 import java.util.Scanner;public class 统计水池个数 { sta原创 2017-10-24 14:50:27 · 474 阅读 · 0 评论 -
Prime Ring Problem (典型dfs)
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime. Note: the number原创 2017-11-02 23:34:41 · 245 阅读 · 0 评论 -
Oil Deposits (八个方向搜索)
题目描述:The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that原创 2017-11-03 12:32:37 · 373 阅读 · 0 评论 -
ShortestPath
题目描述:输入n,m,即有n行m列的矩阵;s代表开始,e代表结束,"."代表可走,"#"代表不可走,求从s到e的最短路径.若无,输出-1.输入: 4 5 . . s # e . # . # . # . . # . . . . . .输出:8package 深搜;import java.util.Scanner;public clas原创 2017-10-26 18:27:02 · 354 阅读 · 0 评论