algorithm
算法 – 如何存储gps坐标以便于查找哪些坐标彼此接近?
假设您有地球上每家餐馆的GPS坐标列表,并且您拥有当前位置的坐标.你想找到最近的n家餐馆.显然,搜索未排序的列表可能需要永远,它们需要以某种方式编入索引. 它们应该如何存储/索引以便能够轻松找到最接近的?我正在考虑某种双纬字典的纬度...[详细]
2020-06-21 17:16 分类:路由交换ruby – 在TicTacToe中调试递归MinMax
我试图让minmax算法(计算机AI)在我的tic-tac-toe游戏中运行.我已经坚持了几天.基本上,我不明白为什么计算机AI只是从板块0-8按顺序放置它的标记(“O”). 例如,作为人类玩家,如果我选择1,那么计算机将选择0: O| X| 2 --+---+-- 3| 4| 5 -...[详细]
2020-06-19 16:15 分类:编程语言任何好的图像文本定位算法?
我想问你是否知道任何可以检测图像中文本候选的好文本定位算法(对于我的OCR项目) 基本上,在“应用”该算法之后,我希望能够获得具有候选字符的区域(边界框),例如, 我试图找到一些我可能会使用的东西,但即使我发现它最有可能出现在极其困难...[详细]
2020-06-19 10:27 分类:路由交换算法 – 给定一组地理定位,我如何找到最受欢迎的位置?
给定一组地理位置(以纬度/经度的形式),我将如何寻找最受欢迎的位置? 举个例子,我编写了一个包含各种点的地图: Map Link 我们可以看到 – 除了1,4,6和9之外 – 所有点都被分组在大约一个位置.我怎么能计算出这个群体的平均位置?理想情况...[详细]
2020-06-19 10:15 分类:路由交换algorithm – 具有最大零尾位数的区间中的整数
Sought是一种有效的算法,它在区间[a,b]中找到唯一的整数,该区间在其二进制表示中具有最大尾随零数(a和b是整数> 0): def bruteForce(a: Int, b: Int): Int = (a to b).maxBy(Integer.numberOfTrailingZeros(_)) def binSplit(a: In...[详细]
2020-06-18 15:39 分类:编程语言在类或对象中编写算法有什么缺点(在Scala中)?
class A { def algorithmImplementation (...) = { ... } } object A { def algorithmImplementation (...) = { ... } } 在哪种情况下应该使用该类,以及应该使用该对象(用于实现算法,例如Dijkstra-Algorithm,如上所示)? 做出这样的...[详细]
2020-06-18 12:33 分类:编程语言algorithm – 如何定义在Scala中采用Ordered [T]数组的方法?
我正在 Scala中构建一些基本算法(遵循Cormen的书),以便在主题上刷新我的想法,并且我正在构建插入排序算法.像这样做,它正常工作: class InsertionSort extends Sort { def sort ( items : Array[Int] ) : Unit = { if ( items.leng...[详细]
2020-06-17 07:57 分类:编程语言algorithm – 循环的运行时间直到i * i <= n
这是代码: int foo(int n) { if(n == 1) return 1; int f = 0; int i; for(i=1; i*i<=n; i++) if(n%i == 0)[详细]
2020-06-17 07:41 分类:Linux是否存在比命令式算法更快的功能算法?
我正在寻找功能风格的算法(或这种算法的参数),这比命令式更快. 我喜欢功能代码,因为它具有表现力,而且比它的命令性吊坠更容易阅读.但我也知道这种表现力可能会花费运行时开销.并不总是由于尾递归等技术 – 但往往它们更慢. 编程时我不考虑...[详细]
2020-06-15 20:03 分类:编程语言在Python中将连续的整数组合在一起
有以下代码: import sys ints = [1,2,3,4,5,6,8,9,10,11,14,34,14,35,16,18,39,10,29,30,14,26,64,27,48,65][详细]
2020-06-15 19:50 分类:Python