DFS
深度优先搜索
ssl_ljh
欢迎回家,珂朵莉.
展开
-
[深搜]C. 【例题3】虫食算
C.【例题3】虫食算C. 【例题3】虫食算C.【例题3】虫食算题目解析正解 : Dfs + 剪枝依题意,把样例以加法的形式展现出来.根据加法的性质,可以得出有两种情况:有进位和没有进位的.而从百位到最高位的结果,又可能是有从上一位进过一的.因为三个字符串的长度都为nnn,所以最高位是没有进一的根据以上的结论,容易得出A+B=E ∣∣ A+B+1=EA+B=E ~~~||~~~A+B+1=EA+B=E &nb原创 2021-02-16 17:59:05 · 532 阅读 · 0 评论 -
[深搜]A. 【例题1】拔河比赛
A.【例题1】拔河比赛A. 【例题1】拔河比赛A.【例题1】拔河比赛解析模板题,选与不选Code#include <bits/stdc++.h>#define ll long longusing namespace std;int w[25];int t, n, ans, sum;void dfs (int x, int y, int z){ if (y == n / 2) { ans = min (ans, abs (z * 2 - sum));原创 2021-01-22 11:36:01 · 441 阅读 · 0 评论 -
[图论]求连通分量
求连通分量Description求一个图的连通分量Inputn 顶点数(<=100)边Output连通分量Sample Input86 31 22 55 44 18 70 0Sample Output4代码#include<stdio.h>#include<iostream>using namespace st...原创 2019-12-19 17:18:53 · 683 阅读 · 0 评论 -
[搜索]P1088 火星人
火星人题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手,但这只手上有成千上万的...原创 2019-08-16 21:52:15 · 416 阅读 · 0 评论 -
[DFS]特殊的质数肋骨
特殊的质数肋骨时间限制:1000MS————内存限制:256000KB题目描述农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7 3 3 1全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当...原创 2019-08-16 07:40:05 · 474 阅读 · 1 评论 -
[DFS]排列的生成
排列的生成Time Limit:1000MS Memory Limit:65536KTotal Submit:150 Accepted:95Description输出P(n,m)的排列(n,m<=10)Inputn,m;OutputP(n,m)的排列Sample Input3 2Sample Output1 21 32 12 33 13 2题目解析先读...原创 2019-08-15 21:41:19 · 338 阅读 · 0 评论 -
[图论]连通图:深搜(邻接矩阵)
连通图目录*连通图*@[TOC](目录)DescriptionInputOutputSample InputSample Output解析代码Description判断一个图是否为一个边通图Inputn 顶点 (n<=100)边Output1 表示连通0 表示不边通Sample Input51 22 35 40 0Sample Output0...原创 2019-12-19 16:37:26 · 1318 阅读 · 0 评论