![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 60
DechaoMeng
中科院计算所2017级直博生,方向为计算机视觉。
展开
-
深度优先搜索
还是oj,刷到了深度优先搜索。以后做导航和路径规划应该会用到,因此记下本题思路。 题目连接:http://ac.jobdu.com/problem.php?pid=1456题目题目描述: Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的转载 2016-07-10 21:01:01 · 397 阅读 · 0 评论 -
分枝限界法解带期限作业调度问题
这是在国科大的算法课上学到的算法,同时也是这门课上的一个作业。在做这个作业时遇到了很多的坑,网上查到的资料也很少,而且很多都是错的,因此在博客上记录下解决问题的过程。问题描述算法概述 这个伪代码中的几个函数解释如下: - cost(T): 表达该答案节点造成的损失值 - u(T)u(T): u(T)=∑i∉apiu(T)=\sum\limits_{ i\notin a}p_i,即该节点及其原创 2017-12-17 02:34:44 · 5060 阅读 · 4 评论 -
Boustrophedon Cellular Decomposition的Python实现
Boustrophedon Cellular Decomposition的Python实现算法简介Python代码执行结果算法简介BCD(Boustrophedon Cellular Decomposition)是一种栅格地图的分解方法。完成该分解后,每个cell都可以通过一个牛耕式路径遍历。不同cell之间通过旅行商问题获得最优路径即可做到全地图的覆盖式清扫。详情可以参考论文Choset...原创 2018-11-05 13:19:06 · 4457 阅读 · 4 评论