- 博客(4)
- 收藏
- 关注
RSS订阅原创 搜索算法入门
title: 搜索入门 date: 2020-06-24 18:25:09 tags: [文章, 搜索, DFS, BFS, 地图] mathjax: true top: true 算法引入\color{red}\text{算法引入}算法引入 小时候，我们会玩一种迷宫游戏。下面就是非常简单的一种： （本文仅该图来源于网络）\color{grey}\text{（本文仅该图来源于网络）}（本文仅该图来源于网络） 完成该迷宫可以有很多种方法： 正向搜索 逆向倒推 不管使用哪一种方法，如果遇到走不通.
2020-06-27 13:53:09
479
原创 洛谷P6474 [NOI Online #2 入门组]荆轲刺秦王 题解
本题的核心思想为BFS+差分\color{red}\text{BFS+差分}BFS+差分。 【基本思路】 这道题是一道BFS题目，为了方便，我们不妨把队列设为结构体类型，同时保存横纵坐标，移动次数以及两个技能的次数（303030分算法中保存的是剩余次数，其他的是使用次数）。 地图的输入可以用一个二维字符串数组实现。我们对于每一个字符串可进行判断： 特别地，对于一个士兵，我们可以新建另一个数组，每一个元素保存该位置是否被士兵控制。我们还可以再新建一个数组来保存士兵的范围（如果当前位置不是士兵就视为默认，即0
2020-06-26 10:51:56
277
原创 二分算法入门
算法引入\color{red}\text{算法引入}算法引入 生活中处处会用到二分。 小时候，我们会玩一种猜数的游戏，一个人（以下简称玩家111）在心中默想一个数（以下简称xxx），另一个人（以下简称玩家222）则通过询问来尝试xxx。而玩家111每次只能对玩家222所猜测的数进行三个回答： 回答大于xxx 回答小于xxx 回答等于xxx 我们暂且把范围选定为[1,1000][1,1000][1,1000]。那么，当我们盲目地猜测的时候，最多的猜测次数（即最坏情况的次数）为10001000
2020-06-26 10:35:06
206
原创 HUSTOJ去广告实现方法
操作系统：Mac VMware Fusion 11.5.2专业版 + Ubuntu 14.04.6虚拟机 【问题引入】 对于默认的HUSTOJ评测系统，默认都是带有广告的。接下来我们来看一下如何精准去除广告。页面底部的广告按照网上的教程可以直接去除，然而上面的浮动广告本人在尝试多次之后却没有成功。 【积极尝试】 网上说在进入终端管理员模式之后，前往/home/judge/src/web/templ...
2020-04-03 15:39:03
782
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人