IT大道IT大道

首页 > TAG信息列表 > dfs

  • UVa 208 消防车(dfs+剪枝)

    UVa 208 消防车(dfs+剪枝)

    https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=144题意:给出一个n个结点的无向图以及某个结点k,按照字典序从小到大顺...

    2017-01-24 itdadao 技术 9 ℃ 0
  • UVa 1374 快速幂计算(dfs+IDA*)

    UVa 1374 快速幂计算(dfs+IDA*)

    https://vjudge.net/problem/UVA-1374题意:给出n,计算最少需要几次能让x成为x^n(x和已经生成的数相乘或相除)。思路:IDA*算法。 如果当前数组中最大的数乘以1<<(maxd-d)<n(即...

    2017-01-24 itdadao 技术 4 ℃ 0
  • UVa 1343 旋转游戏(dfs+IDA*)

    UVa 1343 旋转游戏(dfs+IDA*)

    https://vjudge.net/problem/UVA-1343题意:如图所示,一共有8个1,8个2和8个3,如何以最少的移动来使得中间8个格子都为同一个数。思路:状态空间搜索问题。 用IDA*算法的话...

    2017-01-24 itdadao 技术 7 ℃ 0
  • UVa 11212 编辑书稿(dfs+IDA*)

    UVa 11212 编辑书稿(dfs+IDA*)

    https://vjudge.net/problem/UVA-11212题意:给出n个自然段组成的文章,将他们排列成1,2...,n。每次只能剪切一段连续的自然段,粘贴时按照顺序粘贴。思路:状态空间的搜索问题。...

    2017-01-23 itdadao 技术 8 ℃ 0
  • CodeVS 1018-单词接龙

    CodeVS 1018-单词接龙

    原题

    题目描述 Description

    单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每...

    2017-01-23 itdadao 技术 10 ℃ 0
  • 栈及其DFS:B

    栈及其DFS:B

    解题心得及总结:

    总结:

    1、递推:又1推出n,数列中的基本到通项,最终目标得出通项公式。

    递归:又n先压缩栈到1,再从函数的出口找到1,又1到n,再从n计算到1;

    2、判断是否可以...

    2017-01-15 itdadao 技术 7 ℃ 0
  • UVA 11853 Paintball  ——(dfs+圆交判定)

    UVA 11853 Paintball ——(dfs+圆交判定)

      题意:给出一个1000*1000大小的矩阵,里面有若干圆,表示障碍物,现在要找出从左边到右边的一条通路,输出入口和出口的坐标,如果有多答案,输出y值最大的答案。
      分析:从与上面相...

    2017-01-15 itdadao 技术 15 ℃ 0
  • 51nod1092(lcs简单运用/dp)

    51nod1092(lcs简单运用/dp)

    题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1092

    题意:中文题诶~

    思路:
    解法1:最坏的情况就是在原字符串的右边添加该字符串的倒序字符串咯,长度...

    2017-01-14 itdadao 技术 12 ℃ 0
  • DFS:C 小Y的难题(1)

    DFS:C 小Y的难题(1)

    解题心得:

    1、在明确使用DFS之后一定要找到递归函数的出口、方向,以及递归的点(在某个情况下开始递归)(void 也可以return,但是没有返回值)。递归时也要有递归的方向,最后都能够...

    2017-01-14 itdadao 技术 10 ℃ 0
  • DFS初级剪枝及心得

    DFS初级剪枝及心得

    关于DFS心得:

    1、利用结构体,记录mark和题目要求的基本属性。

    2、用到递归,使用递归时注意要设置出口,即符合要求时return,注意对递归的理解,对于不同情况可能要传递不同的参...

    2017-01-14 itdadao 技术 9 ℃ 0
  • BZOJ1149[CTSC2007]风玲Mobiles

    BZOJ1149[CTSC2007]风玲Mobiles

    题解:
    直接一次DFS即可。
    若两棵子树中玩具深度差>1,输出-1。
    若两颗子数内部玩具深度差都>0,输出-1。
    若左子树中存在比右子树深度小的玩具,inc(ans)。
    我竟然WA了一发,可悲...

    2017-01-06 itdadao 技术 11 ℃ 0
  • 【leetcode】112. Path Sum

    【leetcode】112. Path Sum

    这边乱入一题,同学问我的,我就把它先解决了。一般是按照顺序做题,hard题不做,太偏的题不做。有正在刷leetcode的小伙伴可以关注一下,相互学习。^_^

    题目描述:

    Given a binary tr...

    2017-01-05 itdadao 技术 11 ℃ 0
  • LeetCode Sum of Left Leaves

    LeetCode Sum of Left Leaves

    原题链接在这里:https://leetcode.com/problems/sum-of-left-leaves/
    题目:
    Find the sum of all left leaves in a given binary tree.
    Example:
    3
    / \
    9 20
    /...

    2017-01-05 itdadao 技术 12 ℃ 0
  • LeetCode OJ 112. Path Sum

    LeetCode OJ 112. Path Sum

    Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
    For ex...

    2017-01-01 itdadao 技术 15 ℃ 0
  • LeetCode OJ 114. Flatten Binary Tree to Linked List

    LeetCode OJ 114. Flatten Binary Tree to Linked List

    Given a binary tree, flatten it to a linked list in-place.
    For example,
    Given
    1
    / \
    2 5
    / \ \
    3 4 6


    The flattened t...

    2017-01-01 itdadao 技术 19 ℃ 0
  • Codeforces 664D Graph Coloring 二分图染色

    Codeforces 664D Graph Coloring 二分图染色

    题意:
    一个无向图的每条边为红色或蓝色,有这样一种操作:每次选一个点,使与其相邻的所有边的颜色翻转。

    求解是否可以经过一系列操作使所有的边颜色相同,并输出最少操作次数和相...

    2016-12-27 itdadao 技术 12 ℃ 0
  • HDU 1518 Square(DFS 剪枝)

    HDU 1518 Square(DFS 剪枝)

    SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
    Total Submission(s): 13846 Accepted Submission(s): 4386


    Problem...

    2016-12-27 itdadao 技术 16 ℃ 0
  • POJ2411,dp dfs 状压

    POJ2411,dp dfs 状压

    Mondriaan's DreamTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 15893Accepted: 9198Description

    Squares and rectangles fascinated the famous Dutch pai...

    2016-12-27 itdadao 技术 14 ℃ 0
  • PAT CCCC L3-1 凑零钱(DFS) - Codes and Moods

    PAT CCCC L3-1 凑零钱(DFS) - Codes and Moods

    Problem’s Link:https://www.patest.cn/contests/gplt/L3-001

    sort一下DFS挨个搜就好

    注意剪枝掉s

    #include <iostream>
    #include <cstdio>
    #include <algorithm>
    #inc...

    2016-12-26 itdadao 技术 14 ℃ 0
  • 整数变换问题

    整数变换问题

    整数变换问题 关于整数i的变换f和g定义如下:f(i)=3i,g(i)=?i/2?。试设计一个算法,对于给定的2个整数n和m,用最少的变换次数将n变成m。样例输入15 4
    样例输出4
    gf...

    2016-12-26 itdadao 技术 14 ℃ 0
  • HDU1518——Square(正方形问题)

    HDU1518——Square(正方形问题)

    SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13808 Accepted Submission(s): 4376

    Problem De...

    2016-12-26 itdadao 技术 19 ℃ 0
  • E. Santa Claus and Tangerines  二分答案 + 记忆化搜索

    E. Santa Claus and Tangerines 二分答案 + 记忆化搜索

    http://codeforces.com/contest/752/problem/E
    首先有一个东西就是,如果我要检测5,那么14我们认为它能产生2个5.
    14 = 7 + 7.但是按照平均分的话,它是不能产生5的,那就把那两个7...

    2016-12-25 itdadao 技术 28 ℃ 0
  • N后问题——回溯法求解 -  AStandingEgg

    N后问题——回溯法求解 - AStandingEgg

    题目:在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。

    对于给定的N,求出有多少种合法的放置...

    2016-12-25 itdadao 技术 15 ℃ 0
  • poj入门水题--深度搜索(dfs)题 1011,含各种剪枝,比较经典

    poj入门水题--深度搜索(dfs)题 1011,含各种剪枝,比较经典

    深度搜索其实就是递归题,找到递归的条件最重要1.1011 Sticks解释:George 闲着无聊把一些长度木棒切成了小的棒子,现在他又想把木棒给复原,但是他不知道有几根棒,每根有多长。现在...

    2016-12-25 itdadao 技术 18 ℃ 0
  • codevs 2928 你缺什么

    codevs 2928 你缺什么

    时间限制: 1 s


    空间限制: 128000 KB


    题目等级 : 钻石 Diamond

    题目描述 Description

    继“你幸福吗”之后,央视又推出了“你缺什么”。而在采访过程中,记者发现了一...

    2016-12-25 itdadao 技术 20 ℃ 0
 1400    1 2 3 4 5 6 7 8 9 10 下一页 尾页
标签列表