hdu1045

kuangbin带你飞 专题十 匹配问题

一般图的带花树算法我还不会二分图匹配主要就是匈牙利算法，也可以用最大流解决具体的看blog：http://www.renfei.org/blog/bipartite-matching.html讲的比较清楚了今天做了几个简单题hdu1045
Miracle_ma·2020-09-15 21:07

hdu 1045 贪心求解

Hdu1045题目大意:有一个n行n列的地图，其中'.'代表空地，可以建造炮台，'x'代表墙，建造规则是：每两个炮台之间必须有一堵墙，否者这两个炮台就会互相摧毁。
wangmengfuu·2020-08-13 20:34

hdu1281+坐标构图+二分匹配

hdu1281+坐标构图+二分匹配这道题主要就是构图思想之前的hdu1045题也是一样的但是没想明白为什么这样构图是正确的虽然说现在也没真正想清楚但是也能够进一步理解解题思路是以x和y轴建立二分图x和y
请_坚持思考·2020-08-10 17:12

kuangbin专题十 HDU1045（二分图orDFS）

题意：给你一幅图，‘#’代表墙，’.’表示可以行走，现在要在’.’上放置大炮，放置了大炮的这些点的上下左右不能再放其他大炮，除非有墙隔着，问最多可以放多少个这样的点。题解：这道题可以用DFS和二分图来做，DFS。。感觉自己像个智障一样，简单的DFS都写不出来，明明BFS那么熟练了。。为什么一到DFS像个傻子呢，哎。这道题的DFS类似于八皇后问题，额。。还是来说一下二分图吧。二分图怎么弄呢？就是将行
Start_to_crazy·2020-08-05 18:57

HDU1045 ZOJ1002 Fire Net【DFS】

FireNetTimeLimit:2SecondsMemoryLimit:65536KBSupposethatwehaveasquarecitywithstraightstreets.Amapofacityisasquareboardwithnrowsandncolumns,eachrepresentingastreetorapieceofwall.Ablockhouseisasmallcastl
海岛Blog·2020-06-26 19:36

hdu1045 Fire Net(二分图匹配)

题目大意：一个n*n的方形城市，我们现在要在这座城市中放置几栋房子。这些房子两两之间必须满足以下条件之一：1.不在同一行且不在同一列。2.在同一行或同一列，但是中间有障碍物阻隔(图中的'X')思路：比较类似于八皇后问题，如果没有障碍物，这道题直接将行列分开，通过交点建边就可以解决。处理障碍物的方法：先行后列，先列后行。分别遍历一遍，在同一行/列且中间没有‘X'的交点看作二分图中同一个顶点(重赋点)
Head_Cow·2016-07-19 11:20

hdu1045（二分图）

FireNetTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9579    AcceptedSubmission(s):5579ProblemDescriptionSupposethatwehaveasquarecitywithstraightstreets
martinue·2016-05-31 21:00

HDU1045 Fire Net DFS

FireNetTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9339    AcceptedSubmission(s):5439ProblemDescriptionSupposethatwehaveasquarecitywithstraightstreets
wuxiushu·2016-04-21 16:00

连通图hdu1045

A- FireNetTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1045DescriptionSupposethatwehaveasquarecitywithstraightstreets.Amapofacityisasquareboardwithnr
yuanjunlai141·2016-02-24 09:00

HDU1045 Fire Net

HDU1045 Fire Net http://acm.hdu.edu.cn/showproblem.php?
·2015-11-13 10:38

hdu1045 Fire Net

在一张地图上建立碉堡（X），要求每行没列不能放两个，除非中间有强挡着。求最多能放多少个碉堡 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define N 5 using namespace std; int n,ans; c
·2015-10-21 11:52

hdu1045二分匹配（难在建图）

思路：这题是一个经典的二分图匹配；图中‘X’表示wall，‘.’表示空地可以放置blockhouse，同一条可达线（中间没有wall）上只能有一个blockhouse，显然这样的话这一段空间就只能放一个了，行与列都是如此；所以就可以对这种段进行缩点，然后进行二分匹配就好了；/***************************************** Author:Crazy_AC(Jame
KIJamesQi·2015-09-14 17:00

kuangbin带你飞 专题十 匹配问题

一般图的带花树算法我还不会二分图匹配主要就是匈牙利算法，也可以用最大流解决具体的看blog：http://www.renfei.org/blog/bipartite-matching.html讲的比较清楚了今天做了几个简单题hdu1045
Miracle_ma·2015-08-07 14:00

hdu1045 暴力搜索，用二分图也可以做

http://acm.hdu.edu.cn/showproblem.php?pid=1045ProblemDescriptionSupposethatwehaveasquarecitywithstraightstreets.Amapofacityisasquareboardwithnrowsandncolumns,eachrepresentingastreetorapieceofwall. Abl
u013573047·2015-03-04 22:00

HDU1045 Fire Net 【DFS】

FireNetTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6285    AcceptedSubmission(s):3552ProblemDescriptionSupposethatwehaveasquarecitywithstraightstreets
u012846486·2014-08-04 17:00

ACM-搜索之FireNet——hdu1045

展开搜索专题，恩，先来一道简单的回溯搜索。回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。用回溯算法解决问题的一般步骤： 1针对所给问题，定义问题的解空间，它至少包含问题的一个（最优）解。   2确定易于搜索的解空间结构,使得能用回溯法方便地搜索整个解空间。     3以深度优先的方式搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索。问题的解空间通常是在搜索问题解的过程中动态产生的，这是回
lx417147512·2014-03-24 20:00

HDU1045 DFS

将每个'.'的位置暴力DFS，回溯直至找到最优解。。。#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineinf2147483647 #defineeps1e-8 #defineLLlonglong #
u012861385·2013-11-28 21:00

简单的深度优先搜索HDU1045

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2题目：类似八皇后问题，图中黑框表示墙，空白表示空，可以摆放炮台，炮台可以攻击同排和同列没有墙隔开的其它炮台，所以两个炮台不能裸露地放在同一排或者同一列．但是，如果中间隔
leolinsheng·2013-10-10 15:00

HDU1045 Fire Net

HDU1045FireNethttp://acm.hdu.edu.cn/showproblem.php?pid=1045解题思路：本题是加条件变形后的搜索题，中间有检查的成份，弄的题目有点恶心的感觉。给定一个n*n的地图，图中有“。”和“X”，"X"表示墙，“。”表示空地。可以在空地上修建炮台，当时互相可见的炮台（同行或同列，且中间没有墙隔开）就会互相摧毁对方，造成事故。要求在图中的空地上修建炮台
lsh670660992·2013-08-30 20:00

HDU1045：Fire Net(DFS)

ProblemDescriptionSupposethatwehaveasquarecitywithstraightstreets.Amapofacityisasquareboardwithnrowsandncolumns,eachrepresentingastreetorapieceofwall. Ablockhouseisasmallcastlethathasfouropeningsthrou
libin56842·2013-06-06 16:00

hdu1045

http://acm.hdu.edu.cn/showproblem.php?pid=1045#include #include usingnamespacestd; charmap[10][10]; intmax1,n; intju(inti,intj) { if(map[i][j]!='.') return0; intk; for(k=i-1;k>=1;k--) { if(map[k][j]==
JustSteps·2013-03-08 14:00

hdu 1045 二分图最大匹配

hdu1045二分图最大匹配#include#includeusingnamespacestd;intg[33][33],linky[33];boolvis[33];charmap[5][5];intmapl
YAIMH1993的笔记·2012-10-22 05:00

【二分匹配】hdu1045 Fire Net

FireNethttp://acm.hdu.edu.cn/showproblem.php?pid=1045ProblemDescriptionSupposethatwehaveasquarecitywithstraightstreets.Amapofacityisasquareboardwithnrowsandncolumns,eachrepresentingastreetorapieceofwa
ACM_Ted·2012-07-27 17:00

HDU1045 Fire Net 暴力搜索DFS

这题给出的图的行列范围较小，所以可以暴力来做。要解决的问题就是怎样方便的枚举完所有可能的情况，并且得到放置blockhouse的最大值。这要在dfs上下功夫了。代码中的dfs原型为dfs(inti,intnum)。其中i 为记录该次搜索已经到达那一个点了(i=1、2、...、n*n，表示从左到右、从上到下给每个点编号）。num是用来记录当前搜索已经添加的blockhouse数目，另一个功能就是当本
Lulipeng_cpp·2012-06-28 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他