自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

kuronekonano的博客

如果你半途而废,就会马上受到死亡的诅咒~

  • 博客(4)
  • 资源 (7)
  • 收藏
  • 关注

原创 Hrbust-1621 迷宫问题II(广搜+优先队列)

数字代表怪兽,求起点到终点的最少时间。 既然这样就是个裸的广搜,每次走路的代价从1变成打怪需要时间+1(上一步到这里需要的时间)就好了。。。其他照旧,用于广搜的队列变成优先队列,也就是本来是按先后入队列的顺序搜索,变成了每次找到最小花费时间往后搜索,不过感觉很奇怪的是,这样一来一些次要路径在正确路径的时间增长后也会被拿出来继续搜索,啊不过这不就是搜索的过程吗,未用优先队列的搜索将不是最少时间...

2018-02-20 01:17:39 246

原创 Hrbust-1613 迷宫问题(广搜)

走迷宫问题就是裸的广搜,即使加了传送门也只是搜索时稍作改动。 Z是起点,P是传送门,#是障碍,W是出口。 问是否能从起点到出口,能的话输出最少时间。 因为数据量较小,直接广搜3遍,第一遍当没有传送门走一遍,得到一个ans。 第二遍和第三遍分别从起点和重点开始搜,找到离自己最近的传送门,最终求和,即可得到走传送门的ans。 两者取最小值即是到达的最小时间。 当裸搜走不到终点和走传送门...

2018-02-19 22:25:33 440

原创 Hrbust-2352 Save the Little Ant

1e5的数据量,一开始想的一层一层遍历高度作差肯定会超时,只能做线性的O(n)扫描。 因此这么想,要算积水,那么肯定有左右两个边界使其成为“凹”型,那么复杂的情况是,这个“凹”型不好找,如何确定整个图形的边界位置,可能凹中带凹,可能几个坑是分开的。这样一来就会不止扫一次才能找到这样图形。 于是,我们可以找到整个图形中的最高点作为图形的分界线,将其分为左右两部分,分开各扫一遍,这样只需O(n...

2018-02-19 22:11:31 176

原创 Hrbust-1492 盒子(二分图最大匹配)

二分图模板题。 输入N表示盒子总数,M表示关系数 接下来M行表示A盒子可以放在B盒子内部,也就是说盒子谁放在谁里的关系是一对一的。 既然要求放在外面的盒子最少,那么就应该尽量使每个盒子都尽量找到一个比自己大的并且放进去。 又因为不能有超过两个盒子并列放在一个盒子内部,也就是说这种找比自己体积大的盒子容量的关系是一对一的。 简单来说就是某个盒子只能配对一个比自己大的,并且保证尽量每个盒...

2018-02-09 01:22:36 152

Kmp讲课课件

KMP详细教学教程,包含动图,包含图解,存档用..

2018-08-17

计算机网络双语资料课件课本内容及答案参考

A note on the use of these ppt slides: We’re making these slides freely available to all (faculty, students, readers). They’re in PowerPoint form so you see the animations; and can add, modify, and delete slides (including this one) and slide content to suit your needs. They obviously represent a lot of work on our part. In return for use, we only ask the following:

2018-06-06

操作系统精髓与设计原理 第六版课后中文 答案

1.1 列出并简要地定义计算机的四个主要组成部分。 主存储器,存储数据和程序;算术逻辑单元,能处理二进制数据;控制单元,解读存储器中的指令并 且使他们得到执行;输入/输出设备,由控制单元管理。 1.2 定义处理器寄存器的两种主要类别。 用户可见寄存器:优先使用这些寄存器,可以使机器语言或者汇编语言的程序员减少对主存储器的访 问次数。对高级语言而言,由优化编译器负责决定把哪些变量应该分配给主存储器。一些高级语言, 如 C 语言,允许程序言建议编译器把哪些变量保存在寄存器中。 控制和状态寄存器:用以控制处理器的操作,且主要被具有特权的操作系统例程使用,以控制程序的 执行。 1.3 一般而言,一条机器指令能指定的四种不同操作是什么? 处理器-寄存器:数据可以从处理器传送到存储器,或者从存储器传送到处理器。 处理器-I/O:通过处理器和 I/O 模块间的数据传送,数据可以输出到外部设备,或者从外部设备输入 数据。 数据处理:处理器可以执行很多关于数据的算术操作或逻辑操作。 控制:某些指令可以改变执行顺序。

2018-05-16

伟福6000编辑器

伟福6000编辑器,用于8088/86汇编语言及LAB2000等环境下的汇编语言

2018-05-06

数据结构模板

数据结构课程考试模板,包括常用数据结构简单实现方法

2018-03-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除