HRcohc - 博客园

该文被密码保护。阅读全文

posted @ 2024-06-02 20:48 HRcohc 阅读(0) 评论(0) 推荐(0) 编辑

摘要：启发式搜索当中的

A *

，

I D A *

，在传统的搜索算法基础上引入估价函数

h [x]

对当前结点/状态进行估价以更好地扩展路径，可以近似看作：

优 先 队 列 B F S / D i j k s t r a + h [x]

A *

D F S

(迭代加深)

+ h [x]

-> \(IDA*\ 阅读全文

posted @ 2024-06-02 20:47 HRcohc 阅读(76) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

posted @ 2024-06-02 20:45 HRcohc 阅读(0) 评论(0) 推荐(0) 编辑

摘要： · 传统分治主要思想是把大规模的问题化小规模后解决，后合并两区间统计答案（一般通过二分的思想取

m i d

实现） · 例题

P 1257

平面上的最接近点对

P 1429

平面最近点对（加强版）

P 7883

平面最近点对（加强加强版）分析：（不想写）关于 \(O(n^ 阅读全文

posted @ 2024-06-02 20:41 HRcohc 阅读(5) 评论(0) 推荐(0) 编辑

摘要：

t 1

先判断的是方案计数类的做法，于是考虑了大概

1

个小时的纯数学做法，觉得暂时没啥思路于是开始考虑

t 2

。序列问题考虑了一个用线段树维护合并统计贡献和的

O (n \log n)

做法（考前复习数据结构的后遗症），但是调着调着发现做法假了重新考虑调整仍然失败，看阅读全文

posted @ 2024-06-02 20:36 HRcohc 阅读(6) 评论(0) 推荐(0) 编辑

昵称： HRcohc
园龄： 10个月
粉丝： 0
关注： 6

2025年4月

日

一

二

三

四

五

六

Loading