![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
WindSearcher
打造自己的梦想,否则就被雇佣打造他人的梦想!
展开
-
hdu 1016 - Prime Ring Problem
此题类似全排列的题,把1-n个数的全排列输出,但这道题需要去剪枝,如何来剪枝,我是按顺时针来剪枝,每次只需和下一位数字的和验证是否为素数,但是最后一个是例外,它需要和前一位数字,第一位数字分别相加来验证是否正确AC代码如下:#include<stdio.h>int a[22];int book[22];int n;int ans = 0;//检查是否为素数bool check(int ...原创 2018-07-12 09:26:20 · 117 阅读 · 0 评论 -
HDU:Sum It Up
Sum It UpTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8459Accepted Submission(s): 4449Problem DescriptionGiven a specified total...原创 2019-03-18 20:51:32 · 90 阅读 · 0 评论 -
HDU: Oil Deposits
Oil DepositsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48759Accepted Submission(s): 28044Problem DescriptionThe GeoSurvComp ge...原创 2019-03-18 19:36:17 · 203 阅读 · 0 评论 -
取数游戏
题目描述一个N×M的由非负整数构成的数字矩阵,你需要在其中取出若干个数字,使得取出的任意两个数字不相邻(若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻),求取出数字和最大是多少。输入输出格式输入格式:第1行有一个正整数T,表示了有T组数据。对于每一组数据,第一行有两个正整数N和M,表示了数字矩阵为N行M列。接下来N行,每行M个非负整数,描述了这个数字...原创 2019-03-16 22:33:31 · 891 阅读 · 0 评论 -
计蒜客-2n皇后问题
题目描述给定一个 n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入 n 个黑皇后和 n 个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n 小于等于 8。输入格式输入的第一行为一个整数 n,表示棋盘的大小。接下来 n 行,每行 n 个 0 或 1的整数,如果一个整数为1,表示对应的...原创 2019-01-30 11:50:46 · 239 阅读 · 0 评论 -
计蒜客-数独
蒜头君今天突然开始还念童年了,想回忆回忆童年。他记得自己小时候,有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解,不知道对不对? 不知道聪明的你能否给出一个标准答案?标准数独是由一个给与了提示数字的 9×9 网格组成,我们只需将其空格填上数字,使得每一行,每一列以及每一个 3×3 宫都没有重复的数字出现。输入:* 2 6 * * * * * ...原创 2019-01-30 11:46:28 · 923 阅读 · 0 评论 -
计蒜客-等边三角形
蒜头君手上有一些小木棍,它们长短不一,蒜头君想用这些木棍拼出一个等边三角形,并且每根木棍都要用到。 例如,蒜头君手上有长度为 11,22,33,33 的4根木棍,他可以让长度为11,22 的木棍组成一条边,另外 22 跟分别组成 22条边,拼成一个边长为 33 的等边三角形。蒜头君希望你提前告诉他能不能拼出来,免得白费功夫。输入格式首先输入一个整数 n(3≤n≤20),表示木棍数量,接下来输...原创 2019-01-30 11:35:26 · 549 阅读 · 0 评论 -
计蒜客-最大蛋糕数
这一天蒜头君生日,他的朋友们一起来给蒜头君买一个大的蛋糕过生日。游戏做完后到了切蛋糕的时刻了,朋友们知道蒜头君喜欢吃蛋糕,便让蒜头君自己给自己切一块最大的。蒜头君看朋友们这么热情也就不客气了。这块蛋糕是由 R \times CR×C 的网格构成,每个网格上面都放有不同的水果。蒜头君把这些水果分为两类,一类是自己喜欢吃的水果,用'#'来表示;一类是自己不喜欢吃的水果,用'.'来表示。蒜头君对...原创 2019-01-25 11:39:46 · 553 阅读 · 0 评论 -
计蒜客-踏青
题干:蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的,有的格子上是草丛,有的是空地。草丛通过上下左右 4 个方向扩展其他草丛形成一片草地,任何一片草地中的格子都是草丛,并且所有格子之间都能通过上下左右连通。如果用'#'代表草丛,'.'代表空地,下面的峡谷中有 2 片草地。1 ##..2 ..##处在同一个草地的 2 个人可以相互看到,空地看...原创 2019-01-25 11:33:16 · 525 阅读 · 0 评论 -
dfs经典例题(入门题)
再附上一篇DFS详解的,不明白DFS原理的同学可以看一看:https://blog.csdn.net/li_jeremy/article/details/83714298 以下是全网收集整理的和自己写的部分,绝对保证dfs轻松入门。 核心代码: 关于dfs参数问题,什么在变化,就把什么设置成参数。 void dfs()//参数用来表示状...原创 2019-01-18 15:22:24 · 11184 阅读 · 7 评论 -
P1036 选数
题目描述已知 n 个整数 x1,x2,…,xn,以及1个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3整数分别为3,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:3+7+19=2...原创 2019-01-17 16:26:15 · 252 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone dfs+奇偶性剪枝
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int n,m,t;char map[8][8];int book[8][8]; int startx,starty;int endx,endy;int j...原创 2018-10-03 11:34:56 · 126 阅读 · 0 评论 -
A - 棋盘问题 poj1321
棋盘问题Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 67956 Accepted: 32370 Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋...原创 2018-10-01 09:27:58 · 182 阅读 · 0 评论 -
费解的开关
你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成...原创 2019-08-30 10:51:31 · 120 阅读 · 0 评论