搜索dfs
文章平均质量分 74
一只会冒泡的猫
不是一个人的努力
展开
-
fuzhuo---Problem 1082 最大黑区域
二值图像是由黑白两种像素组成的矩形点阵,图像识别的一个操作是求出图像中最大黑区域的面积。请设计一个程序完成二值图像的这个操作。黑区域由黑像素组成,一个黑区域中的每个像素至少与该区域中的另一个像素相邻,规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积是其所包含的像素的个数。 Input输入由多个测试例组成。每个测试例的第一行含两个整数n和m原创 2017-05-27 15:27:29 · 547 阅读 · 0 评论 -
蓝桥杯--方格填数
方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,...原创 2018-03-28 09:22:50 · 355 阅读 · 0 评论 -
四阶幻方
标题:四阶幻方把1~16的数字填入4x4的方格中,使得行、列以及两个对角线的和都相等,满足这样的特征时称为:四阶幻方。四阶幻方可能有很多方案。如果固定左上角为1,请计算一共有多少种方案。比如: 1 2 15 16 12 14 3 5 13 7 10 4 8 11 6 9以及: 1 12 13 8 2 14 7 11 15 3 10 6 16 5 4 9 就可以算为两种...原创 2018-03-27 16:46:09 · 3088 阅读 · 0 评论 -
1/a 的分解数
可以把1分解为若干个互不相同的单位分数之和。例如:1 = 1/2 + 1/3 + 1/9 + 1/181 = 1/2 + 1/3 + 1/10 + 1/151 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231等等,类似这样的分解无穷无尽。我们增加一个约束条件:最大的分母必须不超过30请你求出分解为n项时的所有不同分解法。数据格式...原创 2018-03-26 19:55:26 · 767 阅读 · 0 评论 -
九宫格问题(dfs+剪枝)
你一定听说过“数独”游戏。如【图1.png】,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。本题的要求就是输入数独题目,程序输出数独的唯一解。我们保证所有已知数据的...原创 2018-03-24 21:35:04 · 609 阅读 · 0 评论 -
蓝桥杯 dfs+剪枝
#include #include using namespace std;int num[15]={0};//数组num[i]表示i这个位置是否占用了int vis[8]={0};// 数组用vis[1]~vis[7], 表示数字 1~7 是否已经被使用//今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。//要求,两个1间有1个其它数字,两个2间有2个其它数字,原创 2018-03-24 12:11:14 · 312 阅读 · 0 评论 -
dfs总结
dfs解决全排列问题典型题目:用数字 1~5进行全排列,显示出每一种情况并计算出总共有多少种情况。#include using namespace std;const int n = 5;int ans = 0;int a[n+1];int book[n] = {0}; //0 表示还没用 void bfs(int step) { if (step==n+1)转载 2018-03-24 11:28:32 · 260 阅读 · 0 评论 -
蓝桥杯 加减乘
请对于下面式子进行填空,填入加减乘,使这个表达式成立。11 22 33 44 55 66 77 88 99 1010 == 00请输出一共有多少种方案可以使得表达式成立。思路:把所有表达式情况枚举出来,然后计算其结果是否为0#include#include#include#include#includeusing namespace st原创 2018-03-19 21:48:48 · 513 阅读 · 0 评论 -
最长子序列
#include#include#includeusing namespace std;int f(char* x, char* y){ if(strlen(x)==0) return 0; if(strlen(y)==0) return 0; if(*x == *y) { //printf("%s\n",x+1); return f(x+1原创 2018-03-22 20:58:42 · 252 阅读 · 0 评论 -
牛客网---辛运数字2
题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说,47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l,r,请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。输入描述:两个整数l和r (1 输出描述:一个数字表示答案。原创 2018-03-17 15:12:57 · 326 阅读 · 0 评论 -
两点
福克斯在玩一款手机解迷游戏,这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样: 每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点,形成了一个环。一般的,我们将一个序列 d1,d2,...,dk 看成一个环,当且仅当它符合下列条件时:1. 这k个点不一样,即当原创 2017-07-26 11:28:27 · 344 阅读 · 0 评论 -
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原创 2017-07-13 11:07:43 · 159 阅读 · 0 评论 -
fuzhuo---Problem 1205 小鼠迷宫问题
Problem Description问题描述小鼠a与小鼠b身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿上,下,左,右4个方向进入未封闭的房间。小鼠a位于迷宫的(p,q)方格中,它必须找出一条通向小鼠b所在的(r,s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。小鼠原创 2017-05-28 15:38:32 · 507 阅读 · 0 评论 -
fuzhuo---109 8Fire Net
Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhouse原创 2017-05-28 12:29:29 · 285 阅读 · 0 评论 -
寒假作业--dfs
寒假作业现在小学的数学题目也不是那么好玩的。看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ (如果显示不出来,可以参见【图1.jpg】) 每个方块代表1~13中的某一个数字,但不能重复。比如: 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5以及: 7 + 6 = 1...原创 2018-03-28 20:16:28 · 324 阅读 · 0 评论