我是AI /算法领域的新手,目前正试图解决一个问题,到目前为止我还没有在2d网格阵列上实现A *路径查找. 问题是这样的: 考虑一个40名学生(20f,20m),不同身高,有自己的座位偏好(行,列或两者),教室有50个座…
标签:algorithm
algorithm – 在具有最小空间的网络上传递二叉树
我最近遇到亚马逊提出的面试问题: 给定要通过网络传递的二叉树.如何在最小的空间内传递这棵树? 好的,我对上述问题的解决方法是: >我们可以将树的顺序存储在数组中,同时在另一个数组中存储预订(或后序或级别顺序),然…
算法 – MapReduce矩阵乘法复杂度
假设我们有大文件,其中包含两个矩阵(A和B)的单元格的描述: +---------------------------------+ | i | j | value | matrix | +---------------…
algorithm – 按字典顺序排序的日期字符串格式按时间顺序递减?
将日历日期编码为YYYY-MM-DD格式的字符串(带或不带分隔符,例如2014-04-21,2014.04.21或20140421)具有以下属性: >按字典顺序对字符串进行排序(将它们视为简单字符串,不知道它们代表…
算法 – 旅行推销员(TSP)用于线路,扫雪
在典型的TSP算法中,我们有多个点,我们希望以最佳的旅行顺序旅行.家庭,客户等点基本上都是地图上的一个点. 而不是点,我有优化的线.扫雪是一个很好的例子,你有多条街道可供旅行.最大的区别在于,对于每次旅行,您结束的点与您…
堆叠框算法
我试图解决这个问题有点困难.混淆的主要原因是不知道何时拆除箱子. 这是我的方法: 我逐列查看容器列.如果原点框的最顶部框是空的并且目标框不为空,那么我知道要添加该框.我知道如果反之亦然,将移除顶盒.我认为当两个位置都有一…
性能 – 我正在寻找一种简单的快速DCT算法和矩阵[NxM]的IDCT
我正在寻找一种简单的算法来执行任何大小的矩阵[NxM]的快速 DCT(类型2),以及用于逆变换 IDCT(也称为DCT类型3)的算法. 我需要DCT-2D算法,但即使是DCT-1D算法也足够好,因为我可以使用DCT-1D…
改进的背包算法
我有不同类别的项目.每个项目都有价值和重量. 例如: A级:[A1,A2,A3] B类:[B1,B2,B3] C级:[C1,C2,C3] 我应该如何修改经典0-1背包问题,以便算法优化解决方案最大化整体价值,考虑课堂上的…
algorithm – 在二进制搜索中选择线性搜索的位置
在搜索了互联网之后,我无法满足自己,我找到了一套全面的情况,其中线性搜索比二分搜索更可取. 我基本上想知道是否有可能编译一个相对确定的建议列表(从一般编程的角度来看,正如人们在工业中可能发现的那样).或者,如果可以证实我…
网格中旅行商的多项式时间算法
我读过经典 travelling salesman problem (TSP)是NP-Hard.并且存在一些近似算法以及在O(N ^ 2 * 2 ^ N)时间内运行的特定算法.但是AFAIK,这些都是针对TSP的一般图表…
algorithm – 查找复合数的最小值
如果有一些给定的素数:2,3,5,7 是否有一种有效的方法来找出大于某个给定数字的最小复合数,除了允许的素数之外没有其他素数因子. 例如:给出素数集:2,3,5,7如果我们想要找到一个必须大于或等于85的复合数,并且除了…
卡拼图的算法解决方案
鉴于是一款带有九张方形牌的益智游戏. 在每张卡片上,顶部,右侧,底部和左侧有4张图片. 卡片上的每张图片都描绘了动物的前部或后部(鳄鱼).每张图片有5种颜色中的一种. 目标:在3×3网格中布置九张卡片,使所有“内部”(完…