![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
A*/A
Loi_Mapleleaf
这个作者很懒,什么都没留下…
展开
-
Remmarguts' Date POJ - 2449
一条通往原题的隧道(–>)简洁题面(其实翻译我也没看懂orz) 第一行给出N(点数),M(边数)。 下面的M行每行给出三个数Ai,Bi,Ti,表示从A到B有一条权值为T的单向边。 最后给出S,T,K,表示求S到T的第K短路。 正解A*算法原创 2017-08-18 13:00:19 · 304 阅读 · 0 评论 -
codevs 1174 靶形数独 (启发式搜索)
*PS:卡常什么的最讨厌了 go to the problem 因为题面太长所以并不想粘qwq 第一遍打的暴搜,codevs 上90,洛谷75,感觉自己萌萌的。 结果打完启发函数后,codevs上A了,洛谷上一直T掉一个点QAQ,优化了一晚上,还是T掉(而且这个点暴搜没T),最后放弃了… T _ T 方法就是每次都从可能性最小的点开始搜,记一下每行每列每宫里已经填了的数的种类,从种类最多的开始搜(也可以加上已原创 2017-10-25 07:39:11 · 526 阅读 · 0 评论