- 博客(4)
- 资源 (7)
- 收藏
- 关注
原创 Hrbust-1621 迷宫问题II(广搜+优先队列)
数字代表怪兽,求起点到终点的最少时间。 既然这样就是个裸的广搜,每次走路的代价从1变成打怪需要时间+1(上一步到这里需要的时间)就好了。。。其他照旧,用于广搜的队列变成优先队列,也就是本来是按先后入队列的顺序搜索,变成了每次找到最小花费时间往后搜索,不过感觉很奇怪的是,这样一来一些次要路径在正确路径的时间增长后也会被拿出来继续搜索,啊不过这不就是搜索的过程吗,未用优先队列的搜索将不是最少时间...
2018-02-20 01:17:39 252
原创 Hrbust-1613 迷宫问题(广搜)
走迷宫问题就是裸的广搜,即使加了传送门也只是搜索时稍作改动。 Z是起点,P是传送门,#是障碍,W是出口。 问是否能从起点到出口,能的话输出最少时间。 因为数据量较小,直接广搜3遍,第一遍当没有传送门走一遍,得到一个ans。 第二遍和第三遍分别从起点和重点开始搜,找到离自己最近的传送门,最终求和,即可得到走传送门的ans。 两者取最小值即是到达的最小时间。 当裸搜走不到终点和走传送门...
2018-02-19 22:25:33 446
原创 Hrbust-2352 Save the Little Ant
1e5的数据量,一开始想的一层一层遍历高度作差肯定会超时,只能做线性的O(n)扫描。 因此这么想,要算积水,那么肯定有左右两个边界使其成为“凹”型,那么复杂的情况是,这个“凹”型不好找,如何确定整个图形的边界位置,可能凹中带凹,可能几个坑是分开的。这样一来就会不止扫一次才能找到这样图形。 于是,我们可以找到整个图形中的最高点作为图形的分界线,将其分为左右两部分,分开各扫一遍,这样只需O(n...
2018-02-19 22:11:31 180
原创 Hrbust-1492 盒子(二分图最大匹配)
二分图模板题。 输入N表示盒子总数,M表示关系数 接下来M行表示A盒子可以放在B盒子内部,也就是说盒子谁放在谁里的关系是一对一的。 既然要求放在外面的盒子最少,那么就应该尽量使每个盒子都尽量找到一个比自己大的并且放进去。 又因为不能有超过两个盒子并列放在一个盒子内部,也就是说这种找比自己体积大的盒子容量的关系是一对一的。 简单来说就是某个盒子只能配对一个比自己大的,并且保证尽量每个盒...
2018-02-09 01:22:36 158
计算机网络双语资料课件课本内容及答案参考
2018-06-06
操作系统精髓与设计原理 第六版课后中文 答案
2018-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人