27得票5回答
联通组件标记 - 实现

我几天前问了一个类似的问题,但我还没有找到解决我的问题的有效方法。 我正在开发一个简单的控制台游戏,我有一个像这样的二维数组:1,0,0,0,1 1,1,0,1,1 0,1,0,0,1 1,1,1,1,0 0,0,0,1,0 我正在尝试找到由相邻的1组成的所有区域(4方向连接)。因此,在这个例...

21得票5回答
运动物体的空间数据结构?

我想知道处理大量移动对象(球体、三角形、盒子、点等)的最佳数据结构是什么?我试图回答两个问题,最近邻和碰撞检测。 我知道传统上,类似R树的数据结构用于最近邻查询,Oct/Kd/BSP用于处理静态对象或极少数移动对象的碰撞检测问题。 我希望能找到更好的解决方案。 非常感谢您的帮助。

11得票4回答
一个向量内的平均邻居数

我的数据:data <- c(1,5,11,15,24,31,32,65) 有两个邻居:31和32。我希望将它们删除,并只保留平均值(例如31.5),这样数据就是: data <- c(1,5,11,15,24,31.5,65) 看起来很简单,但我希望能自动完成它,并且有时使用包...

10得票7回答
根据评分为用户生成“邻居”

我正在寻找生成网站用户的“邻居”(拥有类似兴趣爱好的人)的技术方法,类似于last.fm的方式。 目前,我有一个适用于用户的兼容性函数。它根据1)评定相似项目和2)以相似的方式评定项目来排名用户。这个函数会更加重视第2点,如果我只能使用这些因素中的一个来生成“邻居”,那么第2点是最重要的。 ...

8得票4回答
如何高效地检查两个字符是否在键盘上相邻?

我想为Android开发一个软键盘,已经有了自动更正算法,它根据输入字符和字典中单词的字符是否在键盘上相邻来提出建议。这与levenshtein算法结合使用(如果一个字符需要替换为另一个字符,则检查它们是否相邻)。因此,这个检查非常频繁。目前,它占用了自动更正所花费时间的50%。 我的当前方...