dfs
我在浪里
I LOVE Coding,冲刺中。。。
展开
-
leetcode-t51 N皇后(回溯)
51. N 皇后难度困难569收藏分享切换为英文关注反馈n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数n,返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n皇后问题的棋子放置方案,该方案中'Q'和'.'分别代表了皇后和空位。示例:输入:4输出:[ [".Q..", // 解法 1 "...Q", "Q...", "..Q."],...原创 2020-09-03 19:33:16 · 140 阅读 · 0 评论 -
leetcode-t332 重新安排行程(欧拉路径)
332. 重新安排行程难度中等185收藏分享切换为英文关注反馈给定一个机票的字符串二维数组[from, to],子数组中的两个成员分别表示飞机出发和降落的机场地点,对该行程进行重新规划排序。所有这些机票都属于一个从 JFK(肯尼迪国际机场)出发的先生,所以该行程必须从 JFK 开始。说明:如果存在多种有效的行程,你可以按字符自然排序返回最小的行程组合。例如,行程 ["JFK", "LGA"] 与 ["JFK", "LGB"] 相比就更小,排序更靠前 所有的机场都用三个大写字母表示(机场代.原创 2020-08-27 10:51:40 · 138 阅读 · 0 评论 -
7-3 随意组合dfs
小明被绑架到X星球的巫师W那里。其时,W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)他命令小明从一组数据中分别取数与另一组中的数配对,共配成4对(组中的每个数必被用到)。小明的配法是:{(8,7),(5,6),(3,4),(2,1)}巫师凝视片刻,突然说这个配法太棒了!因为:每个配对中的数字组成两位数,求平方和,无论正倒,居然相等:87^2 + 56^2 + 34^2...原创 2019-04-10 23:44:29 · 203 阅读 · 0 评论 -
2019北航考研机试题解
第一场第一题:#include<bits/stdc++.h>#define MAX 150005#define MOD 1000000007typedef long long LL;//const int INF = 1e9+7;#define VM 1000010using namespace std;#define inf 0.00000001//2...原创 2019-03-25 17:19:10 · 3164 阅读 · 8 评论 -
13-5 网络寻路
X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。 源地址和目标地址可以相同,但中间节点必须不同。 如图1所示的网络。 1 -> 2 -> 3 -> 1 是允许的 1 -> ...原创 2019-05-13 22:57:37 · 295 阅读 · 0 评论 -
12.5 方块填数
“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”,是大数学家欧拉于1783年发明的。 如图[1.jpg]所示:6x6的小格被分为6个部分(图中用不同的颜色区分),每个部分含有6个小格(以下也称为分组)。 开始的时候,某些小格中已经填写了字母(ABCDEF之一)。需要在所有剩下的小格中补填字母。 全部填好后,必须满足如下约束: 1. 所...原创 2019-05-06 22:13:53 · 291 阅读 · 0 评论 -
14-2 六角幻方
把 1 2 3 ... 19 共19个整数排列成六角形状,如下: * * * * * * * * * * * * * * * * * * * 要求每个直线上的数字之和必须相等。共有15条直线哦! 再给点线索吧!我们预先填好了2个数字,第一行的头两个数字是:15 13,参见图【p1.png】,黄色一行为所求。 请你填写出中间一行的5个...原创 2019-05-15 17:02:33 · 432 阅读 · 0 评论 -
13-1 填算式
请看下面的算式: (ABCD - EFGH) * XY = 900 每个字母代表一个0~9的数字,不同字母代表不同数字,首位不能为0。 比如,(5012 - 4987) * 36 就是一个解。 请找到另一个解,并提交该解中 ABCD 所代表的整数。#include <bits/stdc++.h>using namespace st...原创 2019-05-11 13:11:59 · 321 阅读 · 0 评论 -
13-2 骰子谜题
小明参加了少年宫的一项趣味活动:每个小朋友发给一个空白的骰子(它的6个面是空白的,没有数字),要小朋友自己设计每个面写哪个数字。但有如下要求:1. 每个面只能填写 0 至 8 中的某一个数字。2. 不同面可以填写同样的数字,但6个面总和必须等于24。填好后,小朋友可以用自己填写好数字的骰子向少年宫的两个机器人挑战----玩掷骰子游戏。规则如下:三方同时掷出自...原创 2019-05-11 23:37:53 · 347 阅读 · 0 评论 -
13-4 约数倍数选卡片
闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 .... 当轮到某一方拿卡片时,没有满足要求的卡片可选,则该方为输方。 请你利用计算机的优势计算...原创 2019-05-13 14:19:02 · 285 阅读 · 0 评论 -
7.2 凑平方数
题目:凑平方数把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。比如:0, 36, 5948721再比如:10985247361, 25, 63907840, 4, 289, 15376等等…注意,0可以作为独立的数字,但不能作为多位数字的开始。分组时,必须用完所有的数字,不能重复,不能遗漏。如果不计较小组内数据的先后顺序,请...原创 2019-04-10 10:57:40 · 301 阅读 · 0 评论 -
I’m stuck!(搜索)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个R行C列的地图,地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个,分别表示如下意思: '#': 任何时候玩家都不能移动到此方格; '+': 当玩家到达这一方格后,下一步可以向上下左右四个方向相邻的任...原创 2019-02-18 23:19:45 · 408 阅读 · 0 评论 -
蓝桥杯——网络寻路(dfs)
X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2 或者 1 -> 2 -> 3 ->原创 2017-04-07 20:21:21 · 308 阅读 · 0 评论 -
sdut3565——Feed the monkey(记忆化DP)
Feed the monkeyTime Limit: 2000MS Memory Limit: 131072KBSubmit Statistic DiscussProblem DescriptionAlice has a monkey, she must feed fruit to the monkey every day.She has three kinds o原创 2017-04-29 20:20:37 · 387 阅读 · 0 评论 -
hdu5971——Wrestling Match(以二分图判定为主要思路的多种搞法)
Nowadays, at least one wrestling match is held every year in our country. There are a lot of people in the game is "good player”, the rest is "bad player”. Now, Xiao Ming is referee of the wrestling m原创 2017-05-01 15:24:43 · 601 阅读 · 0 评论 -
hzau1203——One Stroke(二叉树前序遍历+倍增求祖先)
1203: One StrokeTime Limit: 2 Sec Memory Limit: 1280 MBSubmit: 247 Solved: 50[Submit][Status][Web Board]Description There is a complete binary tree which includes n nodes. Each node原创 2017-04-27 17:34:45 · 295 阅读 · 0 评论 -
hzau1201——Friends(树形DP)
1201: FriendsTime Limit: 1 Sec Memory Limit: 1280 MBSubmit: 129 Solved: 31[Submit][Status][Web Board]Description In a country, the relationship between people can be indicated by a原创 2017-04-27 13:40:36 · 274 阅读 · 0 评论 -
sdut2879——Colorful Cupcakes(枚举终点记忆化搜索)
Colorful CupcakesTime Limit: 2000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionBeaver Bindu has N cupcakes. Each cupcake has one of three possible colors. In this原创 2017-04-27 21:37:38 · 472 阅读 · 0 评论 -
求所有三元逻辑连接词组成的最小完全集
我们将含有N个逻辑连接词的最小完全集称作N-最小完全集大体思路用原先判断完全集的方法求256个三元连接词(用0-255表示真值表最后一列的十进制编码值)里有56个1-最小完全集。(给定连接词的集合,通过嵌套连接词生成公式的方式能找到十六个互不等价的逻辑公式,该连结词的集合为完全集) 如果一个含n个三元连接词的集合为完全集(n>=2),这意味着这个集合可以通过互相嵌套真值表表出其他任...原创 2019-01-31 15:54:17 · 1967 阅读 · 0 评论 -
网络延时(dfs/bfs求树的直径)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 当...原创 2019-02-27 19:19:38 · 222 阅读 · 0 评论 -
蓝桥杯——大臣的旅费(树的最大直径)
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地原创 2017-04-07 14:00:06 · 253 阅读 · 0 评论