我目前正在为一个单位正在移动的游戏寻找路径,但它们有惯性.大多数典型的寻路算法(A *,Djikastra等)都是为了最小化路径长度而设计的. 但是,据我所知,这些技术并不适用于装置具有惯性的情况.如果单元具有惯性,则根…
标签:algorithm
算法 – 什么是桶排序的好哈希函数?
首先,声称具有桶排序实现的大多数地方实际上实现了计数排序.我的问题是关于在 Geek Viewpoint和 Wikipedia上实现的桶排序.我真的不喜欢/喜欢Geek Viewpoint上的哈希函数,而且我没有得到维基…
算法 – 整理书籍 – 搜索相关问题
我最近在技术面试中被问到这样的问题. 你必须在图书馆里找到一本特定的书,当你进去的那一刻,你看到所有的书都散落在图书馆周围,即图书没有以有组织的方式放在图书馆内.你将如何着手寻找那本特定的书?除了您知道书的名称外,没有关…
algorithm – 图中节点之间的最短路径
我不知道我是否应该在这里问这个问题,问题是算法.想象一下,你有一个无向图.边缘有不同的值.想象一下,有些顶点是“好”而有些是“坏”.现在我想确定两个好节点,以便它们之间的路径尽可能短(如果路径包含不是问题的坏节点). 最…
二维重组算法
我有一个需要重组的12乘50阵列.该数组表示二元概率分布p(a,b),其中a和b是非笛卡尔坐标.但是,我想重新绑定它,以便我在笛卡尔坐标p(x,y)中有一个分布. a和b(轻微地)非线性地与x和y相关,但是我做了简化的假…
算法 – 各种图形类型的意义
有很多 named graph types.我想知道这种分类背后的标准是什么.不同的类型适用于不同的背景吗?此外,业务应用程序(从设计和编程的角度来看)可以从这些分类中获益吗?这类似于设计模式吗? 最佳答案 我们已经为常…
ruby – 在任意时间范围内查找最佳日/月/年间隔的算法?
如果您有时间表,请说: 2009年3月19日 – 2011年7月15日 是否有一种算法可以将时间框架分解为: March 19, 2009 - March 31, 2009 # complete days April 1…
算法 – 如何将具有相似面部的照片组合在一起
在大多数人脸识别SDK中,它只提供两个主要功能 >检测面部并从照片中提取模板,这称为检测.>比较两个模板并返回相似的分数,这称为识别. 然而,除了这两个功能之外,我正在寻找的是用于将具有相似面部的照片分组在一…