![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
xiaonanxinyi
一点一滴
展开
-
A* &&IDA*
A*:BFS+估价函数,普通的BFS是范围性的搜索,对于目标状态吗,没有明确得到方向。A*算法优点就在于估价函数,如果这个函数设计得好,那么效率会大大提升,设计得差的话,其实就和不同BFS一样,A*算法就是处理出每个状态到目标状态的代价,这个代价是估计出来的,不一定准确,但是这个代价只能<=实际代价,为什么?其实可以这样理解,BFS的时候,优先队列排序的关键字是初始状态到现在状态的代价(准...原创 2019-07-31 11:12:22 · 398 阅读 · 0 评论 -
2019 ICPC 网络赛(上海)D
题目链接:D. Counting Sequences I 前置技能:多重集的排列数 设 S=(n1∗a1,n2∗a2.....nk∗ak)S= (n_1*a_1,n_2*a_2.....n_k*a_k)S=(n1∗a1,n2∗a2.....nk∗ak)是由n1个a1,n2个a2......nk个akn_1个a_1,n_2个a_2......n_k个a_kn1个a1,n2个a2...原创 2019-09-15 20:15:17 · 230 阅读 · 0 评论