Obstacle

Leetcode - Unique Paths II

An obstacle and empty space is marked as 1 and 0&n
likesky3·2015-04-15 09:00

[LeetCode] Unique Paths II 不同的路径之二

An obstacle and empty space is marked as 1 and&
·2015-03-20 15:00

LeetCode 63 - Unique Paths II

An obstacle and empty space is marked as 1 and 0&n
yuanhsh·2015-03-20 05:00

LeetCode 63 - Unique Paths II

An obstacle and empty space is marked as 1 and 0&n
yuanhsh·2015-03-20 05:00

BZOJ 1644 Usaco2007 Oct Obstacle Course 障碍训练课 SPFA

题目大意：给定一个有坏点的网格图，从A点走到B点，要求拐弯最少裸SPFA……在状态那里记录下方向就好了水水更健康~~#include #include #include #include #defineM10100 #defineP(x,y)((x)*n-n+(y)) usingnamespacestd; constintdx[]={0,0,1,-1}; constintdy[]={1,-1,0,
PoPoQQQ·2015-02-23 22:00

LeetCode-Unique Paths II

是1的followup，只是grid中会出现obstacle用1表示[ [0,0,0], [0,1,0], [0,0,0] ]注意：可以在原gird中修改数值，要判断是1还是0，因为每个格子只扫一遍，所以修改也不影响
bsbcarter·2015-02-11 11:00

HDU 3152 Obstacle Course（优先队列，广搜）

题目 用优先队列优化普通的广搜就可以过了。  #include #include #include usingnamespacestd; #include structpq { intx,y,val; friendbooloperatorb.val; } }; priority_queueq; intxx[4]={0,0,1,-1}; intyy[4]={1,
laiba2004·2014-10-08 22:00

Unique Paths II leetcode java

An obstacle and empty space is marked as 1 and 0 respective
·2014-08-02 10:00

碰撞回避算法(一) Velocity Obstacle

碰撞回避是机器人导航，游戏AI等领域的基础课题。几十年来，有许多算法被提出。注意这里主要指的是局部的碰撞回避算法，虽然和全局的路径规划算法（A*算法等）有千丝万缕的联系，但是还是有所不同的(局部的碰撞回避算法主要关注的是即将发生的碰撞，而路径规划主要关注的是事先确定出到达目的地的最佳路径，这两种算法通常需要配合使用)。近年，一种基于VelocityObstacle[1]的ORCA算法因为其实时性，
natsu1211·2014-07-14 22:00

[]leetcode]Unique Paths II

An obstacle and empty space is marked as 1 and 0 respectively in the
·2014-06-24 21:00

NavMeshAgent

在这个半径（圆柱体）范围内，别的agent和obstacle将无法通过。其中obstacle是指添加了NavMeshObstacle组件的物体。2.Speedagent的
czlilove·2014-03-18 21:00

unity3d自动寻路教程

的自动寻路插件是不少，但是其实U3D的PRO版本就提供了相当实用的自动寻路组件了，以下教程分别讲解自动寻路的路径选择优先，上楼梯跳下的条件判断等等实用方法，教程分三编，但这个教程没有讲到Navmesh Obstacle
·2014-02-07 16:00

[Leetcode] Unique Paths II

An obstacle and empty
cozilla·2013-09-09 21:00

leetcode -- Unique Paths II

An obstacle and empty space is marked as 1 and 0&n
·2013-08-20 22:00

Obstacle Course

        一道很典型的最短路径的题目。         算法的思想来自于Dijkstra(迪杰斯特拉)算法，大家在这里对这个算法就不介绍了。         可以在学完最短经的算法
linxiaoty·2013-05-28 13:00

POJ 2374 Fence Obstacle Course 线段树+动态规划

POJ2374FenceObstacleCourse线段树+动态规划思路：用线段树维护所有线段的分布。新增加一个fence的时候，将fence的范围[a,b]插入线段树，节点的值为fence的编号，即高度。那么fence上的某一点就是树的叶子了，从叶子往上一直到根节点的路径中节点的最大值，就是从fence上的这一点垂直掉下去后，碰到的一个fence了。这样，我们就可以在O(lgN)时间内知道，从一
糯米·2010-03-08 18:00

[OpenGL]贪吃蛇游戏源码

include"glfDC.h"#include"panel.h"#include"worm.h"classGame{//游戏的基本元素private:Panelm_GamePanel;Wormm_Worm;Obstaclem_Obstacle
FeeLang·2009-06-19 23:00

英语写作的常用句型（三）

In addition to the obvious problem--loneliness, another major obstacle, in my opinion, is the alien environment
unique5945·2008-02-14 12:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他