搜索--习题
轻浮躁动不安
要努力呀
展开
-
放苹果
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。Output对输入的每组数据M和N,用一行输出相应的K。Sample Input17 3Sampl...原创 2019-06-05 13:53:14 · 131 阅读 · 0 评论 -
poj-1915
没什么好说的bfs板子题import java.util.Queue;import java.util.Scanner;import java.util.concurrent.ArrayBlockingQueue;public class Main { int m,n,sum,a,b,L; int[][] vis = new int[350][350]; //标记地图 int...原创 2019-06-05 21:10:11 · 445 阅读 · 0 评论 -
poj-1562
GeoSurvComp地质调查公司负责检测地下石油储量。GeoSurvComp一次与一个大的矩形区域一起工作,并创建一个网格,将土地划分为多个方形图。然后,它使用传感设备分别分析每个图,以确定该图是否含有油。含有油的地块称为口袋。如果两个口袋相邻,则它们是相同油藏的一部分。油沉积物可能非常大并且可能包含许多口袋。您的工作是确定网格中包含多少不同的油藏。输入输入包含一个或多个网格。每个网格都以包...原创 2019-06-06 10:31:23 · 209 阅读 · 0 评论 -
棋盘问题
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n当为...原创 2019-06-04 19:22:58 · 135 阅读 · 0 评论