今年9月我将在大学的最后一年开始,所以我需要为我的论文做一个项目.我看了一下去年大学建议的项目清单,我发现其中没有任何有趣的东西.结合我对“理论”计算机科学整体的“爱”让我开始思考,在暑假的最后一个月度过更深入地研究某些…
标签:algorithm
算法 – 从哪里开始:N个字母组的单词数量最多?
我很难想出一个非暴力的方法来解决这个问题我一直在想:可以用什么样的N个字母组成来自给定字典的最多单词?信件可以使用任意次. 例如,对于N = 3,我们可以让EST给出像TEST和SEE等词…… 在线搜索,我找到了一些答案…
算法 – 空间不变矢量量化
我正试图通过Jason Hipp等人实施 algorithm.还有一个 presentation,更短更全面. 他们的方法的简要说明: 他们使用矢量量化作为区分任何给定图像中的前景和背景的工具.但是,它们不使用方形区域作…
algorithm – 使用SPARK执行PCA后获取旧数据
我正在使用PCA将矩阵m * n减少到矩阵m * 2. 我正在使用apache spark site内的片段进入我的项目,它的工作原理. import org.apache.spark.mllib.linalg.Matr…
算法 – 在O(n)时间内计算2 ^ n
不使用位移,有没有办法在O(n)时间内计算2 ^ n? 我正在考虑使用memoization的解决方案,因为我将始终从较低的n开始计算.即 d = dict() def pwr2(n): if n == 0: retur…
数组 – 检查两个子字符串是否在O(n)时间内重叠
如果我有一个长度为n的字符串S和一个元组列表(a,b),其中a指定S子串的起始位置,b是子串的长度.为了检查是否有任何子串重叠,我们可以在触摸时标记S中的位置.但是,如果元组列表的大小为n(循环元组列表,然后循环S),我…
数组 – Log base 3时间搜索算法
完全披露这是一个家庭作业问题,因此,我不会要求具体的解决方案,只是一些问题的一般答案.问题的内容如下: Given a sorted array of type T that must implement the Com…
性能 – 计算算法的T(n)时间复杂度
我正在寻找一些澄清算法的时间效率,特别是T(n).下面的算法并不尽可能高效,尽管这是我相信的一个很好的例子.我希望逐行确认代码中的操作总和: 伪代码 1. Input: array X of size n 2. Let …
algorithm – (1/2)^ n的大O类
函数(1/2)^ n属于哪个大O类? 在纯粹的数学基础上,似乎我们必须将它放入O(1),因为对于任何足够大的n,1/2 ^ n接近0. 然而,当谈到渐近分析和Big O时,我们倾向于做很多挥手,并且还要回顾公式. 1/2…
algorithm – 以非传统方式反转队列
假设我有一个填充了某种类型元素的队列,并且它们以这样的方式填充:如果任何两个元素被指定的比较器评估为相同,则它们将彼此相邻. 现在我想以下列方式反转队列:如果队列中的所有元素都是唯一的,那么将其反转为反向的正常定义. 如…
算法 – 给定一个带有自循环的有向加权图,找到与给定节点x完全相距k dist的节点列表?
图中的每个边都具有1的权重.图可以具有周期,如果节点具有自循环,则它可以是从0到无穷大的任何距离,具体取决于编号.我们采取自我循环的时间. 我已经使用bfs解决了这个问题,但是对距离的约束是10 ^ 9的顺序,因此bfs…
移位重叠间隔直到没有重叠的算法
我有一个重叠间隔的排序列表,间隔从不相互包含,例如, [(7, 11), (9, 14), (12, 17)] 输出的约束是使每个元素尽可能接近它原点(间隔的中间),保留输入的顺序,并删除所有重叠.只有一个近似解是必要的…