假设我有一个N字符串列表,在编译时已知. 我想生成(在编译时)一个函数,它将每个字符串映射到1到N之间的不同整数.该函数应该花费很少的时间或空间来执行. 例如,假设我的字符串是: {"apple", "orange", …
标签:algorithm
algorithm – 在给定一组点的情况下查找最大面积k-gon
我试图解决topcoder竞技场中的练习题: http://topcoder.bgcoder.com/print.php?id=417 根据我的理解,该问题的目的是找到最大面积的k-gon,给定一组点D并且k <=…
数组 – Log base 3时间搜索算法
完全披露这是一个家庭作业问题,因此,我不会要求具体的解决方案,只是一些问题的一般答案.问题的内容如下: Given a sorted array of type T that must implement the Com…
algorithm – 查找3d空间中所有点的计数,这些点严格小于该空间中的任何点?
我们在3d空间中给出n个点,我们需要找到严格小于3d空间中至少一个点的所有点的计数 即 x1<x2 and y1<y2 and z1<z2 所以(x1,y1,z1)就是这样一个点. For exampl…
测试最小汉明距离的算法?
我有一个相对简单的事情我想做: >给定查询号Q,查询距离d和一组数字S,确定S是否包含汉明距离小于或等于d的任何数字. 最简单的解决方案是让S成为一个列表并迭代它,计算距离.如果计算的距离小于或等于d,则挽救返回T…
算法 – 了解收缩层次结构
我很了解Contraction Hierarchies算法的工作原理.我找到了这个页面: https://www.mjt.me.uk/posts/contraction-hierarchies/并阅读了很多东西.我理解算…
算法 – 给定一个带有自循环的有向加权图,找到与给定节点x完全相距k dist的节点列表?
图中的每个边都具有1的权重.图可以具有周期,如果节点具有自循环,则它可以是从0到无穷大的任何距离,具体取决于编号.我们采取自我循环的时间. 我已经使用bfs解决了这个问题,但是对距离的约束是10 ^ 9的顺序,因此bfs…
字符串连接查询
我有一个字符列表,比如x,用b [1],b [2],b [3] … b [x]表示.在x之后 > b [x 1]是b [1],b [2] …. b [x]的串联.同样的,> b [x 2]是b [2],b […
基于多个可能匹配匹配人的算法
假设我有一组5人P = {1,2,3,4,5},我知道有以下可能性将它们匹配在一起: {1,2}, {1,3}, {1,5}, {2,1}, {2,4}, {2,5}, {3,1}, {3,4}, {4,2}, {4,3…
algorithm – 如何计算64位无符号整数的模数?
注意:这个问题与 Fastest way to calculate a 128-bit integer modulo a 64-bit integer不同. 这是一个C#小提琴: https://dotnetfiddle…
algorithm – 具有一定密度的点的最大子集
假设在2D平面中有一组点S,如何从S中移除最小点数,使得任意两个剩余点之间的距离不小于常数R. 我想这可能是NP难的.有谁能建议快速近似解决方案?谢谢! 最佳答案 我的朋友建议合理的解决方案: 构造一个图G,其中所有边都…
使用动态规划选择最近对的算法
我一直试图解决我教授给我的这个问题,但无法做出正确的解决方案.以下是问题所在 问题:矩形电路板具有两个平行的侧面,它们之间具有宽度W.在板的上侧有m个端子,在下侧有n个端子(n 1< U [2]< ̷…