BFS+dp

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【BFS+DP】2023C-亲子游戏【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述**输入描述****输出描述****备注****示例一****输入****输出****说明****示例二****输入****输出****说明**解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同
闭着眼睛学算法·2023-12-30 17:16

大厂秋招真题【BFS+DP】华为20230921秋招T3-PCB印刷电路板布线【欧弟算法】全网最全大厂秋招题解

题目描述与示例题目描述在PCB印刷电路板设计中，器件之间的连线，要避免线路的阻抗值增大，而且器件之间还有别的器任和别的干扰源，在布线时我们希望受到的干扰尽量小。现将电路板简化成一个M×N的矩阵，每个位置（单元格）的值表示其源干扰度。如果单元格的值为0，表示此位置没有干扰源，如果单元格的值为非0，则表示此位置是干扰源，其值为源干扰度。连线经过干扰源或干扰源附近会增加连线的总干扰度。位置A[x,y]的
闭着眼睛学算法·2023-09-27 11:16

ZOJ 3596Digit Number（BFS+DP）

一道比较不错的BFS+DP题目题意很简单，就是问一个刚好包含m(m2#include3#include4#include5#include6#include7#include8#include9#include10
weixin_33953384·2020-09-17 10:39

【HNOI2017】大佬-dalao

题面    解法bfs+DP：  这道题的想法很妙，问了本校的很多大佬之后才搞懂。  
清疚·2020-08-24 09:09

Resource Archiver HDU - 3247 ac自动机+bfs+dp

一、内容Great!Yournewsoftwareisalmostfinished!Theonlythinglefttodoisarchivingallyournresourcefilesintoabigone.Waitaminute…yourealizedthatitisn’taseasyasyouthought.Thinkabouttheviruskillers.They’llfindyour
嘿呀!·2020-08-20 03:08

Minimum Path Sum（BFS+DP）

1.ProblemDescriptionGivenamxngridfilledwithnon-negativenumbers,findapathfromtoplefttobottomrightwhichminimizesthesumofallnumbersalongitspath.Note:Youcanonlymoveeitherdownorrightatanypointintime.给出一个m*
dancinglikelink·2020-08-19 16:42

NOIP2010 引水入城 解题报告（bfs+dp）

在线评测：http://codevs.cn/problem/1066/整体思路：先将沿河的所有城市加入队列，进行bfs，然后看能不能做到每个城市都有水，如果不能则直接输出即可，若能操作顺序如下：以每一个近水点为原点搜一下，求出每个可建蓄水池位置建造蓄水池后的最大影响范围（记得vis数组要重置）这里可以会怀疑如果一个原点所能覆盖的城市不是连续的该怎么办，我们可以想一下，如果一个点分割了一个原点所能覆
嘉庆帝·2020-08-19 07:28

10.10 高校模拟赛 贪心模拟+BFS+DP

出题人Problem1painter题目来源题目描述题解代码Problem2escape来源题目描述题解代码Problem3balance题目来源题目描述题解代码出题人(排名不分先后)：Dewcthttp://loifrancis.gq/zzkhttp://blog.csdn.net/loi__zzkCunese大爷的csdn忘了，，行吧whaleshttp://blog.csdn.net/che
M_ercury_·2020-08-14 07:17

Resource Archiver (AC自动机+bfs+DP)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3247题意：给定n个串，将他们放在一个串s中，可以重叠；给定m个串，要求s中不能出现这m个串；问s最小多长。分析：两篇很好的题解：https://blog.csdn.net/woshi250hua/article/details/8021283https://www.cnblogs.com/Konjakmo
Jerry99s·2020-08-13 14:10

西南交通大学第十三届ACM决赛-重现赛-H（BFS+DP）

题目描述Thereisamagicmazethatitsroadsisunidirectionalandyouwillnotarrivethesamerestingareaifyouwalkalongtheroad(themazeisacyclic).Therearenrestingareasandmroadsinthemaze.Someroadsmakeyougettreasure,whileo
信仰..·2020-08-03 17:04

我敢说：你一定也没看到过这么复杂的算法题（Java实现LeetCode LCP 13 寻宝（分队列+BFS+DP））

LCP13.寻宝我们得到了一副藏宝图，藏宝图显示，在一个迷宫中存在着未被世人发现的宝藏。迷宫是一个二维矩阵，用一个字符串数组表示。它标识了唯一的入口（用‘S’表示），和唯一的宝藏地点（用‘T’表示）。但是，宝藏被一些隐蔽的机关保护了起来。在地图上有若干个机关点（用‘M’表示），只有所有机关均被触发，才可以拿到宝藏。要保持机关的触发，需要把一个重石放在上面。迷宫中有若干个石堆（用‘O’表示），每个石
发呆哥o_o ....·2020-07-30 10:20

Two Bracket Sequences（bfs+dp）

题目描述Youaregiventwobracketsequences(notnecessarilyregular)sandtconsistingonlyofcharacters‘(’and‘)’.Youwanttoconstructtheshortestregularbracketsequencethatcontainsbothgivenbracketsequencesassubsequences
li_wen_zhuo·2020-07-28 01:52

Codeforces 677D Vanya and Treasure BFS+DP (分段)

题意:n*m地图,保证至少有一个点为a[i][j]=x(x=[1..p]),两点花费为其曼哈顿距离.n,m=n*m,最多sqrt对,bfs暴力更新sum(cnt[x]*cnt[x+1]usingnamespacestd;typedeflonglongll;typedefpairii;typedefpairpii;constintinf=0x3f3f3f3f;constintN=3e2+20;vec
Masamiiiii·2017-08-17 17:37

Vanya and Treasure(BFS+DP)

D.VanyaandTreasuretimelimitpertest1.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyaisinthepalacethatcanberepresentedasagridn × m.Eachroomcontainsasinglechest,antheroo
christry_stool·2016-07-02 14:16

HDU 2612 Find a way （BFS+dp）

FindawayTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9689    AcceptedSubmission(s):3160ProblemDescriptionPassayearlearninginHangzhou,yifenfeiarrivalhom
liangzhaoyang1·2016-06-28 01:00

codeforces 295C Greg and Friends（BFS+DP）

One day Greg and his friends were walking in the forest. Overall there were n people walking, including Greg. Soon he found himself in front of a river. The guys immediately decided to get a
·2015-11-13 00:53

UVALive 5066 Fire Drill --BFS+DP

题意：有一个三维的地图，有n个人被困住，现在消防队员只能从1楼的一个入口进入，营救被困者，每一个被困者有一个价值，当消防队员找到一个被困者之后，他可以营救或者见死不救，如果救的话，他必须马上将其背到入口处，不得停下，不得同时救多个人，而且回去的时间一步要做两步走，即时间增加一倍。求在给定时间S内，能救到的人的最大价值总和。 解法：bfs一遍记录每个点离起点的最短距离，那么救这个人的花费就是3*d
·2015-11-11 11:25

HDU 5025 状态压缩蛇+bfs+dp

题目大意:孙悟空要找到一条花费时间最短的路径，路上为S的代表有蛇，经过需多花一分钟，其他情况下都是走过花费一分钟，但数字必须依次得到，最后到了唐僧处，可以经过也可以救出，救出前提是得到所有种类的钥匙   这道题，我们不断找到到达每一个点的不同状态下的最小花费时间，用dp[N][N][11][status]来存，status代表所有蛇的状态，因为蛇只有5条，所以status<32
·2015-10-31 10:04

( bfs+dp思想 )

Full Tank? Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5857   Accepted: 1920 Description  After going through the receipts from yo
·2015-10-31 09:44

( bfs+dp思想 )

Full Tank? Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5857   Accepted: 1920 Description  After going through the receipts from yo
·2015-10-31 09:02

poj 3249(bfs+dp或者记忆化搜索)

题目链接：http://poj.org/problem?id=3249 思路：dp[i]表示到点i的最大收益，初始化为-inf,然后从入度为0点开始bfs就可以了，一开始一直TLE，然后优化了好久才4000ms险过。 之后有写了个dfs记忆化搜索，果然快多了。 bfs AC code: 1 #include<iostream> 2 #include<cstd
·2015-10-31 08:51

HDU - 1494 跑跑卡丁车(BFS+DP)

题目大意：跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种加速卡，用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化，我们假设一个赛道分为L段，并且给你通过每段赛道的普通耗时Ai和用加速卡的耗时Bi。加速卡的获得机制是：普通行驶的情况下，每通过1段赛道,可以获得20%的能量(N2O).能量集满后获得一个加速卡(同时
暗金色·2015-09-24 20:23

hdu 5433 Xiao Ming climbing （BFS+dp）

题意：小明因为受到大魔王的诅咒，被困到了一座荒无人烟的山上并无法脱离。这座山很奇怪:这座山的底面是矩形的，而且矩形的每一小块都有一个特定的坐标(x,y)和一个高度H。为了逃离这座山，小明必须找到大魔王，并消灭它以消除诅咒。小明一开始有一个斗志值k，如果斗志为0则无法与大魔王战斗，也就意味着失败。小明每一步都能从他现在的位置走到他的(N,E,S,W)四个位置中的一个,会消耗(abs(H​1​​−H​
HelloWorld10086·2015-09-16 14:00

hdu 3247 Resource Archiver(AC自动机+BFS+DP)

题目链接：hdu3247ResourceArchiver题目大意：给定N个需要包含的串，M个不能包含的串，问说满足的最短字符串长度。解题思路：直接对所有串建立AC自动机，不能满足的串用同一种标记即可。然后处理出所有属于需要包含串的单词节点，用BFS处理出两两之间的距离，并且过程中是不能经过禁止节点。这样做的原因是节点的个数很多，如果对所有的节点进行dp的话空间都不够。剩下的就是dp了。#inclu
u011328934·2014-11-11 22:00

( bfs+dp思想 )

FullTank?TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 5857 Accepted: 1920Description AftergoingthroughthereceiptsfromyourcartripthroughEuropethissummer,yourealisedthatthegaspricesvariedbetwe
u010228612·2013-10-12 21:00

hdu 1728 逃离迷宫

应该有点DP的味道吧，BFS+DP可以算出来。这需要开多一个二维数组来保存这个点最小的转弯数，到达终点后判断这个点的转弯数是否小于或等于给予的限定就可以了。
chao_xun·2012-10-12 21:00

Python求解迷宫问题

Python求解迷宫问题   昨天，玩推箱子游戏玩到第四关实在过不去了，用C++写了一个BFS+DP的算法求解。结果是170步。    
代码实验室·2010-07-18 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他