想象一下使用(随机)问题列表的测验.每个问题都有两个属性: >文字>回答 当屏幕上显示问题时,会显示三个可能的答案,A,B和C.其中一个答案是问题的正确答案,另外两个答案是未来问题的答案.一个例子来澄清: Q…
标签:algorithm
简单的停车算法
我正在为游戏寻找简单的停车算法. 汽车和车库的位置各由3个数字(x,y,theta)定义.其中x和y – 对象的中心和theta – 对象轴和X轴之间的角度. 汽车运动被简化 – 它是一个点(不需要计算精确的轮胎运动),…
algorithm – 线性时间内列表中非重复元素的最小值
给定未排序的数字列表(可以是int或double),给出算法以在列表和线性时间的一次遍历中找到非重复元素的min. (没有空间限制) 例如. Given list is [2, 7, 9, 5, 2, 8, 3, 5, …
求矩阵置换矩阵的算法
我看到一些类似的问题: > Generate permutation matrix from permutation vector> https://math.stackexchange.com/questi…
算法 – 匹配数百万人:k-d树或局部敏感的哈希?
我正在寻找一种高性能算法,根据这个数据结构,按位置,性别和年龄匹配大量人员: >经度(表示人员所在地)>纬度(表示人员位置)>性别(表示性别)>出生日期(表示出生日期)> LookingFo…
algorithm – 图中节点之间的最短路径
我不知道我是否应该在这里问这个问题,问题是算法.想象一下,你有一个无向图.边缘有不同的值.想象一下,有些顶点是“好”而有些是“坏”.现在我想确定两个好节点,以便它们之间的路径尽可能短(如果路径包含不是问题的坏节点). 最…
algorithm – 具有分摊的O(1)删除和O(log n)搜索的数据结构
我需要一个支持两个操作的数据结构 – 删除和搜索.现在,删除操作应该在分摊的O(1)时间内运行,而搜索应该在O(log n)时间内运行. 搜索操作应该如下工作:查找指定的值,如果它在这里,返回值本身.否则,返回最接近的更…
置换数据帧但必须具有唯一的行
假设我有一个这样的数据帧: d <- data.frame(time = c(1,3,5,6,11,15,15,18,18,20), side = c("L", "R", "R", "L", "L", "L", "…
新的Windows 10放大镜使用了什么算法?
Windows 10中的新放大镜通过选中“启用位图平滑”创建了非常有趣的结果. 这里使用的算法的名称是什么?如何实现这些令人印象深刻的结果?这个放大镜生成的矢量几乎是完美的,可以制作矢量OTF字体!我所知道的每个位图跟踪…
algorithm – 生成所有唯一的有向图,每个节点有2个输入
我正在尝试生成符合规范的所有独特的有向图: >每个节点必须有2个输入>并允许任意多个输出到图中的其他节点 我目前的解决方案很慢.例如,对于6个节点,算法需要1.5天才能到达我认为已完成的位置,但它可能还需要再…
算法 – 按间隔有效索引对象的结构
我正在玩CRF-ish工作的一些想法,我知道我需要帮助. 最小的问题 我有一堆函数对象(想想像神经网络一样昂贵的东西).它们被应用到线性缓冲区(想象一个浮点数或字节数组),但是以不同的间隔.所以它们看起来像那样(将Sta…
算法 – 硬币更改(动态编程)
我有一个关于硬币变化问题的问题,我们不仅需要打印用给定硬币面额更改$n的方法的数量,例如{1,5,10,25},而且还打印方式 例如,如果目标= $50,而硬币是{1,5,10,25},那么实际使用硬币获得目标的方法是 …