dfs
文章平均质量分 56
unclever_mine
这个作者很懒,什么都没留下…
展开
-
油田(dfs入门)
#include <iostream>#include<cstdio>#include<cstring>#define LOCALconst int maxn=100+5;char pic[maxn][maxn];int m,n,idx[maxn][maxn];void dfs(int r,int c,int id){ //查找一个...原创 2018-03-15 16:48:46 · 592 阅读 · 0 评论 -
物质调度
描述某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度非作战空运行动,准备向灾区空投急需物资。一方有难,八方支援。现在已知有N个地方分别有A1,A2,….,An个物资可供调配。目前灾区需要物资数量为M。现在,请你帮忙算一算,总共有多少种物质调度方案。假设某地方一旦被选...原创 2018-03-19 00:36:05 · 161 阅读 · 0 评论 -
方格填数
方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,...原创 2018-03-19 23:17:05 · 161 阅读 · 0 评论 -
剪邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。#include <iostream>#include...原创 2018-03-20 23:27:21 · 251 阅读 · 0 评论 -
六角填数
标题:六角填数 如图【1.png】所示六角形中,填入1~12的数字。 使得每条直线上的数字之和都相同。 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?请通过浏览器提交答案,不要填写多余的内容。#include <iostream>#include<cstdio>#include<cstring>using namespace...原创 2018-03-30 22:35:29 · 166 阅读 · 0 评论 -
方格搜索
标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。#include <iostream>#include<cmath>#include...原创 2018-03-21 22:13:42 · 164 阅读 · 0 评论 -
suseoj1211子集和问题
题目描述 子集和问题的一个实例为<S,t>。其中,S={x1,x2,...,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得 试设计一个解子集和问题的回溯法。 对于给定的正整数的集合S和正整数c,计算S的一个子集S1使得 输入 第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值。接下来的1行中,有n个正整数,表...原创 2018-06-20 08:50:43 · 441 阅读 · 0 评论