随笔分类 -  搜索：DFS

B.Petr and a Combination Lock
摘要：https://codeforces.com/contest/1097/problem/A Petr and a Combination Lock time limit per test 1 second memory limit per test 256 megabytes input stand 阅读全文
posted @ 2019-01-05 15:57 DWVictor 阅读(516) 评论(0) 推荐(0)
问题 I: 夫子云游
摘要：问题 I: 夫子云游 时间限制: 1 Sec 内存限制: 128 MB提交: 319 解决: 219[提交] [状态] [命题人:jsu_admin] 问题 I: 夫子云游 题目描述 改编自猫腻所著的同名小说《将夜》目前正在火热开播，其中男主角宁缺在考书院二层楼时遇一题“那年春，夫子出国游历，遇桃山 阅读全文
posted @ 2018-12-31 17:10 DWVictor 阅读(450) 评论(0) 推荐(0)
深度优先搜索和广度优先搜索的比较与分（转）
摘要：深度优先搜索和广度优先搜索的深入讨论 （一）深度优先搜索的特点是： （1）无论问题的内容和性质以及求解要求如何不同，它们的程序结构都是相同的，即都是深度优先算法（一）和深度优先算法（二）中描述的算法结构，不相同的仅仅是存储结点数据结构和产生规则以及输出要求。 （2）深度优先搜索法有递归以及非递归两种 阅读全文
posted @ 2018-12-01 10:42 DWVictor 阅读(7714) 评论(0) 推荐(2)
POJ 3414 Pots (BFS/DFS)
摘要：Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7783 Accepted: 3261 Special Judge Description You are given two pots, having the volum 阅读全文
posted @ 2018-12-01 10:34 DWVictor 阅读(928) 评论(0) 推荐(0)
【算法入门】深度优先搜索(DFS)
摘要：深度优先搜索(DFS) 【算法入门】 1.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 你可以 阅读全文
posted @ 2018-12-01 10:27 DWVictor 阅读(95593) 评论(9) 推荐(61)
连连看（简单搜索）bfs
摘要：连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27040 Accepted Submission(s): 6722 Problem D 阅读全文
posted @ 2018-11-29 10:39 DWVictor 阅读(569) 评论(0) 推荐(0)
蜘蛛牌
摘要：蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一 阅读全文
posted @ 2018-11-29 10:33 DWVictor 阅读(637) 评论(0) 推荐(0)
Find The Multiple （水题）
摘要：Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You m 阅读全文
posted @ 2018-11-29 10:32 DWVictor 阅读(285) 评论(0) 推荐(0)
棋盘问题 （简单搜索）
摘要：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将 阅读全文
posted @ 2018-11-29 10:29 DWVictor 阅读(453) 评论(0) 推荐(0)
生日蛋糕 （搜索）
摘要：生日蛋糕 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我 阅读全文
posted @ 2018-11-29 10:25 DWVictor 阅读(812) 评论(0) 推荐(0)