12 2019 档案

[SCOI2005]骑士精神（IDA*）
摘要：题面： "[SCOI2005]骑士精神" 对于这道题，我们第一眼：bfs爆搜 第二眼：发现事情没这么简单：这是道省选题 第三眼：仔细一想，直接bfs难道不会被卡爆吗？？ 第四眼：发现题目中有：“ 如果能在15步以内（包括15步）到达目标状态，则输出步数，否则输出－1 ” 好的，IDA ： 阅读全文
posted @ 2019-12-28 10:03 ShuraEye 阅读(227) 评论(0) 推荐(0) 编辑
浅谈A*算法
摘要：一、为什么要用A 在一些最短路问题（爆搜问题）中，我们常常会被高度的时间复杂度卡成TLE，这种时候我们就需要A 出场啦 简而言之，A 是用来剪枝优化最短路算法和爆搜的时间复杂度的，使得程序可以更快速地得到最优解 二、A 的原理 ~~觉得一开始就瞎bb有点不太好~~ 那我们就先拿一 阅读全文
posted @ 2019-12-28 10:01 ShuraEye 阅读(773) 评论(0) 推荐(0) 编辑
【模板】K-D Tree
摘要：一、kd−tree是用来干什么的 kd−tree：~~KevinDurant-tree~~，不，不是这个，再来一次 kd−tree：k−dimensional 树的简称 英语好的同学就会知道，dimensional是维度的意思，所以，kd−tree的字面意思就是：k维树 阅读全文
posted @ 2019-12-19 18:51 ShuraEye 阅读(553) 评论(0) 推荐(1) 编辑
【XSY1953】【BZOJ4012】【HNOI2015】开店（动态点分治）
摘要：Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想 阅读全文
posted @ 2019-12-07 10:37 ShuraEye 阅读(327) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示