深度搜素
深度搜素
做一只大熊猫
让优秀成为一种习惯!
展开
-
M - M Gym - 101498M(dfs 暴力+剪枝)
题意在正坐标轴上,有 n 个点,其中有一个固定点 0,之后给我们 n * (n-1)/2 条边,表示某个点到另一个一个点的距离,现在让我输出,这 n 个点的位置。思路代码#include <algorithm>#include <cstdio>#include <cstring>#include<iostream>#include<string>#include <cstdlib>#include<原创 2021-03-16 14:17:02 · 1076 阅读 · 3 评论 -
P - Sudoku Killer HDU - 1426(dfs + map统计数据)
P - Sudoku Killer HDU - 1426自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hduacm team合影留念的机会。所以全球人民前仆后继,为了奖品日夜训练茶饭不思。当然也...原创 2020-02-03 20:30:18 · 1441 阅读 · 0 评论 -
P1044 栈(递归、递推、卡特兰、打表)
P1044 栈题目背景栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题:一个操作数序列...原创 2020-01-20 18:32:03 · 2067 阅读 · 3 评论 -
最少乘法次数
最少乘法次数时间限制:1000 ms | 内存限制:65535 KB难度:3描述给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:22=22(第一次乘),2222=24(第二次乘),所以最少共2次;输入第一行m表示有m(1<=m<=100)组测试数据;每一组测试数据有一整数n(0<n<=10000);输出...原创 2020-01-14 17:29:36 · 340 阅读 · 0 评论 -
H、Magic necklace
链接:https://ac.nowcoder.com/acm/contest/3570/H来源:牛客网题目描述There was a magic necklace. The necklace is made of magical gemsnumbered 1 through n. Unfortunately, the necklace was accidentallybroken ye...原创 2020-01-01 15:39:19 · 295 阅读 · 0 评论 -
二进制枚举子集(总结+应用)
文章目录定义阐明简单的知识铺垫应用举例代码实现例题应用思路如下:题解如下:其它例题定义阐明1.什么是子集:子集是一个数学概念:如果集合A的任意一个元素都是集合B的元素,那么集合A称为集合B的子集。符号语言:若∀a∈A,均有a∈B,则A⊆B。(再说简单点就是 :如果B是A的子集,那么无论B是事件内容是什么、情况是什么,A总包含所的 内容、情况,而其中的 一些 内容、情况 正好就是 B里面的内...原创 2019-12-13 13:28:30 · 1567 阅读 · 2 评论 -
BFS、DFS ——J - Nightmare
J - NightmareIgnatius had a nightmare last night. He found himself in a labyrinthwith a time bomb on him. The labyrinth has an exit, Ignatius shouldget out of the labyrinth before the bomb explode...原创 2019-12-06 20:42:40 · 191 阅读 · 0 评论 -
DFS 蜘蛛纸牌(深度解析)
蜘蛛纸牌Problem Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j...原创 2019-12-05 18:20:51 · 1593 阅读 · 0 评论