深搜
SY_Pistachio
低调的前行,越努力越幸运!
展开
-
蓝桥杯 方格填数 深度搜索
方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,...原创 2018-03-23 15:36:06 · 395 阅读 · 1 评论 -
蓝桥杯 抽签
引用地址:/*抽签X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFFBDFFFBDEFFBCFF...原创 2018-03-20 19:11:48 · 433 阅读 · 0 评论 -
搜索 A - 棋盘问题
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空...原创 2018-04-11 20:02:05 · 202 阅读 · 0 评论 -
搜索 B - Red and Black
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tile...原创 2018-04-11 20:59:09 · 154 阅读 · 1 评论 -
搜索 C - Prime Ring Problem
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 ...原创 2018-04-12 19:30:56 · 150 阅读 · 0 评论 -
城堡问题(百练 2815 深度搜索)
城堡问题 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# ...原创 2018-08-17 11:16:02 · 327 阅读 · 0 评论 -
踩方格(百练 4982 深搜)
踩方格 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b. 走过的格子立即塌陷无法再走第二次; c. 只能向北、东、西三个方向走; 请问:如果允许在方格矩阵上走n步,共有多少种不同的方案...原创 2018-08-17 11:30:24 · 285 阅读 · 0 评论