Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
旅行商问题中 NP 难问题和 NP 完全问题的混淆
旅行商优化 TSP OPT 是一个NP难题 旅行商搜索 TSP 是NP完全问题 然而 TSP OPT 可以简化为 TSP 因为如果 TSP 可以在多项式时间内求解 那么 TSP OPT 1 也可以 我认为要将 A 简化为 B B 必须与 A
编辑距离(Levenshtein距离)递归自上而下实现的复杂性
I have been working all day with a problem which I can t seem to get a handle on The task is to show that a recursive im
Algorithm
bigo
complexitytheory
levenshteindistance
editdistance
找出数组中重复的元素
有一个大小为 n 的数组 数组中包含的元素在 1 到 n 1 之间 每个元素出现一次 只有一个元素出现多次 我们需要找到这个元素 尽管这是一个非常常见的常见问题解答 但我仍然没有找到正确的答案 大多数建议是我应该将数组中的所有元素相加 然后
c
Arrays
Algorithm
complexitytheory
bigo
如何交错或创建两个字符串的唯一排列(无需递归)
问题是打印两个给定字符串的所有可能的交错 所以我用 Python 编写了一个工作代码 其运行如下 def inter arr1 arr2 p1 p2 arr thisarr copy arr if p1 len arr1 and p2 le
python
Arrays
string
Algorithm
complexitytheory
非不相交集并集的最佳算法是什么?
假设有两个 非不相交 点集 笛卡尔空间 执行这两个集的并集的最佳情况复杂度算法是什么 由于点坐标是任意的 并且它们之间没有特殊关系 因此我不认为这个问题是一个几何特定问题 这是有效地将 S1 和 S2 合并成新集合 S 的通用问题 我知道有
Algorithm
Union
complexitytheory
set
计算数组中向量之间的最大距离
假设我们有一个包含 n 个向量的数组 我们想要计算这些向量之间的最大欧氏距离 最简单 天真的 的方法是迭代数组 并为每个向量计算其与所有后续向量的距离 然后找到最大值 然而 这个算法会增长 n 1 相对于数组的大小 对于这个问题还有其他更有
Algorithm
complexitytheory
为什么A*的复杂度在内存中是指数级的?
维基百科关于 A 复杂度的说法如下 链接在这里 http en wikipedia org wiki A search algorithm 比当时更成问题 复杂度是A 的内存使用量 在 最坏的情况 也必须记住 指数数量的节点 我不认为这是正
Algorithm
artificialintelligence
Graph
complexitytheory
astar
在对数时间内找到未排序数组中的最小值
是否有一种算法方法可以在对数时间 O logn 内找到未排序数组的最小值 或者只能在线性时间内实现 我不想并行 Thanks Michael 如果列表未排序 则您的搜索必须至少是线性的 每个项目你必须至少看一遍 因为任何你没看过的东西mig
Arrays
complexitytheory
bigo
Minimum
寻找最接近的斐波那契数列
我正在尝试解决一个更大的问题 并且我认为该程序的重 要部分花费在低效的计算上 我需要计算给定数字 N 的区间 P Q 其中 P 是 到 N 的最小斐波那契数 目前 我正在使用地图来记录斐波那契数的值 查询通常涉及搜索最多 N 的所有斐波那契
c
Algorithm
Math
complexitytheory
discretemathematics
我可以检查子序列是否比 O(n*n) 更快
所以我的问题是主题的名称 是否存在一种算法可以比 O N 2 更快地检查 B 是否是 A 的子序列 例如 O NlogN 或简单的 O N 找到的唯一方法是简单的暴力 for int i 0 i lt a Length b Length i
c
NET
performance
Algorithm
complexitytheory
指数时间复杂度的真实示例
我正在寻找一个直观的 现实世界的问题示例 该问题需要 最坏情况 指数时间复杂度来解决我正在做的演讲 以下是我提出的其他时间复杂度的示例 其中许多取自这个问题 https stackoverflow com questions 1592649
complexitytheory
exponential
3d 表面的凸包算法 z = f(x, y)
我有一个以一组三元组 x i y i z i 形式给出的 3D 表面 其中 x i 和 y i 大致位于网格上 并且每个 x i y i 都有一个关联的 z i 值 典型的网格是20x20 我需要在给定的公差范围内找到哪些点属于曲面的凸包
Algorithm
3d
complexitytheory
convexHull
时间复杂度单循环与多个顺序循环
今天 我和我的同事就一个特定的代码片段发生了一场小争论 代码看起来像这样 至少 他想象中是这样的 for int i 0 i lt n i Some operations here for int i 0 i lt m i m is alw
Algorithm
performance
loops
timecomplexity
complexitytheory
基于欧几里德距离的 3D 连接点标记
目前 我正在开发一个项目 该项目尝试通过将连通性指定为最小欧几里德距离来对数据集中的 3d 点进行分组 我现在的算法只是简单的洪水填充的 3D 改编 size t PointSegmenter growRegion size t seed
Algorithm
Optimization
complexitytheory
computationalgeometry
两次调用的递归函数的时间复杂度
考虑这段代码 def count 7 lst if len lst 1 if lst 0 7 return 1 else return 0 return count 7 lst len lst 2 count 7 lst len lst 2
python
complexitytheory
timecomplexity
教科书上的长除法如何是 O(n^2) 算法?
Premise This 维基百科页面 http en wikipedia org wiki Computational complexity of mathematical operations建议 的计算复杂度 教科书 长除法 http
Algorithm
complexitytheory
bigo
Math
确定递归函数的复杂性(大 O 表示法)
我明天有计算机科学期中考试 我需要帮助确定这些递归函数的复杂性 我知道如何解决简单的情况 但我仍在努力学习如何解决这些更困难的情况 这些只是我无法解决的一些示例问题 任何帮助将不胜感激 并对我的学习有很大帮助 谢谢 int recursiv
recursion
bigo
complexitytheory
集合运算的复杂性
这就是我正在做的 字符串一 某个字符串 字符串二 某个字符串 我想知道字符串中的所有字符one and two它们应该按第一串中的顺序排列 我编写了一个 Java 程序 它通过使用 Collections 对两个集合执行设置操作 我想知道执
Java
set
complexitytheory
是否有用于平面度测试的在线算法?
我知道平面度测试 http en wikipedia org wiki Planarity testing可以在 O v 相当于 O e 因为平面图有 O v 条边 时间内完成 我想知道是否可以在 O 1 摊销时间内在线完成 因为添加每个边
Algorithm
complexitytheory
graphtheory
如何获得欧米茄(n)
我有公式 a n n a n 1 1 a 0 0 如果没有主定理 我怎样才能从中得到 Omega Theta 或 O 表示法 或者有人有一个很好的网站来理解解释 马斯特定理甚至不适用 所以不能使用它并不是太大的限制 此处有效的方法是猜测上限
Algorithm
complexitytheory
bigo
1
2
3
4
5
6
...8
»