IT大道IT大道

首页 > TAG信息列表 > dfs

  • [递归入门] 组合数

    [递归入门] 组合数

    题目描述:排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r < = n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。 要求根据输入的n和r...

    2017-02-22 itdadao 技术 4 ℃ 0
  • 对于Tarjan强连通分量算法的理解

    对于Tarjan强连通分量算法的理解

    对于Tarjan强连通分量算法的理解



    今天比较无聊开始复习图论,对于我这么一个不怎么爱写板子的蒟蒻来说,终于打算回(yu)顾(xi)一下Tarjan的强连通算法

    首先给出Tarjan算法的原理...

    2017-02-22 itdadao 技术 2 ℃ 0
  • [递归入门] 走迷宫

    [递归入门] 走迷宫

    题目描述:有一个n*m格的迷宫(表示有n行、m列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据...

    2017-02-22 itdadao 技术 0 ℃ 0
  • 图的深度遍历 - 華山劍派首席大弟子

    图的深度遍历 - 華山劍派首席大弟子

    图的深度遍历

    Time Limit: 1000MS Memory Limit: 65536KB

    Submit Statistic

    Problem Description

    请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。...

    2017-02-22 itdadao 技术 6 ℃ 0
  • [程序设计与算法(2)]第五周第二题结题报告: Zipper

    [程序设计与算法(2)]第五周第二题结题报告: Zipper

    题目链接:http://cxsjsxmooc.openjudge.cn/2017t2springhw5/2/
    ----------------------------------------------题目----------------------------------------------------...

    2017-02-22 itdadao 技术 1 ℃ 0
  • 1090. Highest Price in Supply Chain (25)[dfs树的遍历] - 坚不萌

    1090. Highest Price in Supply Chain (25)[dfs树的遍历] - 坚不萌

    1. 原题: https://www.patest.cn/contests/pat-a-practise/10902. 思路:题意:
    给出一颗树,求出树的最大层次及同层的结点数。
    思路:
    显然可以用dfs,每次递归,层次加1.
    也可用bfs....

    2017-02-21 itdadao 技术 5 ℃ 0
  • B. Code For 1  一个类似于线段树的东西

    B. Code For 1 一个类似于线段树的东西

    http://codeforces.com/contest/768/problem/B
    我的做法是,观察到,只有是x % 2的情况下,才有可能出现0
    其他的,都是1来的,所以开始的ans应该是R - L + 1
    那么现在就是要看那些是x...

    2017-02-21 itdadao 技术 5 ℃ 0
  • K - Digraphs UVALive - 6590 - 樱花满地集于我心,楪舞纷飞祈愿相随

    K - Digraphs UVALive - 6590 - 樱花满地集于我心,楪舞纷飞祈愿相随

    题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4601思路:如果有环,那么直接循环造一个20*20的图即可。...

    2017-02-21 itdadao 技术 3 ℃ 0
  • HDOJ-1016 Prime Ring Problem【DFS】

    HDOJ-1016 Prime Ring Problem【DFS】

    Prime Ring Problem
    Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
    Total Submission(s): 47217 Accepted Submission(s): 208...

    2017-02-20 itdadao 技术 4 ℃ 0
  • bzoj 3033: 太鼓达人 (欧拉图 dfs)

    bzoj 3033: 太鼓达人 (欧拉图 dfs)

    3033: 太鼓达人Time Limit: 1 Sec Memory Limit: 128 MB
    Submit: 257 Solved: 198
    [Submit][Status][Discuss]Description  七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐...

    2017-02-20 itdadao 技术 7 ℃ 0
  • Uva11882 Biggest Number 【dfs回溯 bfs剪枝】【习题7-15】

    Uva11882 Biggest Number 【dfs回溯 bfs剪枝】【习题7-15】

    题目:Biggest Number
    题意:
    在一个R行C列(2≤R,C≤15,R*C≤30)的矩阵里有障碍物和数字&#26684;(包含1~9的数字)。 你可以从任意一个数字&#26684;出发,每次沿着上下左右之一的方向走一&...

    2017-02-19 itdadao 技术 12 ℃ 0
  • code vs 1735  方程的解数 (dfs hash)

    code vs 1735 方程的解数 (dfs hash)

    题目描述 Description已知一个n元高次方程:k1x1p1&#43;k2x2p2&#43;……&#43;knxnpn = 0其中:x1, x2, …,xn是未知数,k1,k2,…,kn是系数,p1,p2,…pn是指数。且方程中的所有数均为...

    2017-02-19 itdadao 技术 8 ℃ 0
  • 抽象形式的dfs

    抽象形式的dfs

    1 #include<iostream>
    2 #include<bits/stdc++.h>
    3 using namespace std;
    4 int n,m,k;
    5 int dir[4][2]= {{1,0},{-1,0},{0,1},{0,-1}};
    6 int price[35];
    7 i...

    2017-02-19 itdadao 技术 7 ℃ 0
  • 1087. All Roads Lead to Rome (30)[dijkstra/dfs回溯剪枝] - 坚不萌

    1087. All Roads Lead to Rome (30)[dijkstra/dfs回溯剪枝] - 坚不萌

    1. 原题: https://www.patest.cn/contests/pat-a-practise/10872. 思路:题意:
    单源最短路问题,同时要输出路径。
    思路:
    可以用dijkstra,用path记录路径。
    也可以dfs,回溯剪枝。
    或...

    2017-02-19 itdadao 技术 9 ℃ 0
  • Codeforces Round #398 C题Garland(DFS)解题报告

    Codeforces Round #398 C题Garland(DFS)解题报告

    C. Garland

    time limit per test
    2 seconds

    memory limit per test
    256 megabytes

    input
    standard input

    output
    standard output


    Once at New Year Dima had a drea...

    2017-02-19 itdadao 技术 19 ℃ 0
  • 迷宫问题 POJ

    迷宫问题 POJ

    Description

    定义一个二维数组:

    int maze[5][5] = {

    0, 1, 0, 0, 0,

    0, 1, 0, 1, 0,

    0, 0, 0, 0, 0,

    0, 1, 1, 1, 0,

    0, 0, 0, 1, 0,


    };

    它表示一个迷宫,其中的1...

    2017-02-19 itdadao 技术 8 ℃ 0
  • A. The Fault in Our Cubes  暴力dfs

    A. The Fault in Our Cubes 暴力dfs

    http://codeforces.com/gym/101257/problem/A
    把它固定在(0,0, 0)到(2, 2, 2)上,每次都暴力dfs检查,不会超时的,因为规定在这个空间上,一不行,就会早早退出。
    这样写起来比较好写。


    #i...

    2017-02-18 itdadao 技术 12 ℃ 0
  • LightOJ 1337

    LightOJ 1337

    #include <iostream>
    #include <algorithm>
    #include <cstdio>
    #include <cstring>
    using namespace std;
    //the crystal maze
    char map[505][505];
    bool vis[505][505];
    in...

    2017-02-18 itdadao 技术 9 ℃ 0
  • hdu 1241

    hdu 1241

    //
    // main.cpp
    // dfs-bfs搜索
    //
    // Created by liuzhe on 16/8/10.
    // Copyright &copy; 2016年 my_code. All rights reserved.
    //

    #include <iostream>
    #include...

    2017-02-18 itdadao 技术 9 ℃ 0
  • LightOJ 1012

    LightOJ 1012

    //
    // main.cpp
    // dfs-bfs搜索
    //
    // Created by liuzhe on 16/8/10.
    // Copyright &copy; 2016年 my_code. All rights reserved.
    //

    #include <iostream>
    #include...

    2017-02-18 itdadao 技术 7 ℃ 0
  • 取数字问题        深度搜索DFS。。。 - 米兰的小科比

    取数字问题 深度搜索DFS。。。 - 米兰的小科比

    深度搜索DFS详解:http://blog.csdn.net/liangzhaoyang1/article/details/51415719

    感谢博主,对理解此题有些帮助

    取数字问题

    Time Limit: 1000MS Memory Limit: 65536KB...

    2017-02-18 itdadao 技术 8 ℃ 0
  • UVa 1354

    UVa 1354

    题目链接



    https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4100



    题目大意



    给定多个二叉树的叶子,每个节点有一...

    2017-02-18 itdadao 技术 8 ℃ 0
  • NYOJ-1058 部分和问题【DFS】

    NYOJ-1058 部分和问题【DFS】

    部分和问题
    时间限制:1000 ms | 内存限制:65535 KB
    难度:2


    描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。

    输入首先,n和k,n表示数的个数,k...

    2017-02-17 itdadao 技术 9 ℃ 0
  • BZOJ 1016 [JSOI2008] 最小生成树计数 - ShinyaLicone

    BZOJ 1016 [JSOI2008] 最小生成树计数 - ShinyaLicone

    Description  现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的
    最小生成树。(如果两颗最小生成树中至少有一条边不同,则...

    2017-02-17 itdadao 技术 5 ℃ 0
  • POJ 3984 迷宫问题 【DFS】

    POJ 3984 迷宫问题 【DFS】

    题目链接:http://poj.org/problem?id=3984

    题意:中文题……

    解析:图不大,dfs直接做,到终点时更新下路径就好



    #include <iostream>
    #include <cstdio>
    #include <cstring>...

    2017-02-17 itdadao 技术 10 ℃ 0
 1483    1 2 3 4 5 6 7 8 9 10 下一页 尾页
标签列表