社区
Web 开发
帖子详情
http://go3.163.com/21jsp/cn/com/lyfupload.htm
编程界老炮
2002-06-18 08:10:42
http://go3.163.com/21jsp/cn/com/lyfupload.htm
...全文
106
回复
打赏
收藏
http://go3.163.com/21jsp/cn/com/lyfupload.htm
http://go3.163.com/21jsp/cn/com/lyfupload.htm
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
hdu 1045 贪心算法、DFS、枚举回溯&二分图
hdu 1045题意:图1 表示的是正方形的区域(黑色表示墙壁、白色位置可以放城堡。),城堡所在的那一行和列不能放其他的城堡。图二展示的是图1的情况在最多能放的城堡数。图3是可行但不是最多的情况,图4和图5是错误的情况。 
HDU - 1045 题意:题意很简单,就是判断最多能放多少个 这道题好想说一句:买一赠三啊!因为数据范围小,所以这个题目写法挺多的。 二分图还可以用网络流?(没学过暂时不知道,不过估计也快写了...)。 匈牙利/dfs/按位枚举。 按位枚举: #include #include #include using namespace std; int d[10][10]; int
hdu1045 Fire Net(DFS枚举)
http
://acm.hdu.edu.
cn
/showproblem.php?pid=1045 这是在贪心分类里面的题目,然而我第一眼看到时候还是想到了dfs,毕竟只有4*4……数据小,枚举也能AC 用DFS枚举所有状态…… #include <iostream> #include <cstdio> #include <cstdlib> #incl...
HDU1045 Fire Net(DFS枚举||二分图匹配)
Fire Net Problem Description Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wal
hdu1045
http
://acm.hdu.edu.
cn
/showproblem.php?pid=1045 #include #include using namespace std; char map[10][10]; int max1,n; int ju(int i,int j) { if(map[i][j]!='.') return 0; int k; for(k=i-1;k>=1;k--
Web 开发
81,110
社区成员
341,727
社区内容
发帖
与我相关
我的任务
Web 开发
Java Web 开发
复制链接
扫一扫
分享
社区描述
Java Web 开发
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章