algorithm相关内容

如果两个线段重叠或相交,则将它们合并在同一个圆上

如果两个部分重叠或相交,我会尝试将它们组合起来.我的问题类似于 this 和 this.但是,我想要的是组合两个部分. 公共类段{私人只读双 _from;私人只读双 _to;公共段(双从,双到){_from = 归一化(从);//0 我正在尝试编写一个 TryCombine(). public bool TryCombine(Segment other, out Segment resul ..
发布时间:2021-11-27 23:53:56 其他开发

我的计算智能手机位置的算法 - GPS 和传感器

我正在开发一个基于传感器数据计算位置的安卓应用 加速度计 --> 计算线性加速度 磁力计 + 加速度计 --> 运动方向 初始位置将从 GPS(纬度 + 经度)获取. 现在根据传感器的读数,我需要计算智能手机的新位置: 我的算法如下 -(但没有计算准确位置):请帮助我改进它. 注意: 我的算法代码是 C#(我将传感器数据发送到服务器 - 数据存储在数据库中的位置 ..
发布时间:2021-11-27 21:14:00 移动开发

这段代码的复杂度是多少?(大O)那是线性的吗?

for(int i=0; i 数组 [i+1]){int temp = array[i];数组[i] = 数组[i+1];数组[i+1]=temp;我=-1;}} 我认为代码对输入数组进行排序,其最坏情况的复杂度为 O(n). 这段代码正确的 big-O 复杂度是多少? 解决方案 O(n^3),这是冒泡排序的低效版本. 代码扫描数组,寻找第一对相邻的乱序元素,交换它们,然后从 ..
发布时间:2021-11-27 12:04:03 其他开发

最坏情况时间复杂度分析伪代码

有人能帮我分析这个伪代码的时间复杂度吗?我在这里寻找最坏情况的复杂性,我不知道它是 O(n^4)、O(n^5) 还是其他完全不同的东西.如果您能详细说明您是如何解决它的,我们将不胜感激. sum = 0对于 i = 1 到 n 做对于 j = 1 到 i*i 做如果 j mod i == 0 那么对于 k = 1 到 j 做总和 = 总和 + 1 解决方案 第一次循环:O(n) 第二个 ..
发布时间:2021-11-27 12:03:56 其他开发

时间复杂度分析.选择用于计算一行代码运行次数的运算符

分析这个伪代码的时间复杂度.在右边,我对每条线运行的次数进行了评估.我不确定是使用 log n 、 n log n 还是简单地 n 用于 while 循环..请帮助 次1 总和 = 0 12 i = 1 13 而 i ≤ n log n + 14 对于 j = 1 到 n n log n5 sum = sum + j n log n6 i = 2i log n7 返回总和 1 这导致:2 n ..
发布时间:2021-11-27 12:03:29 其他开发

你会如何去寻找这个算法的复杂性?

函数alg1(n)1 a=02 o=1 到 n 做3 for t=1 to o do4 对于 k=t 到 o+t 做5 a=a+16 返回(一) 如果有人能指导我如何在这里找到最坏的情况,以及如何将 alg1 的输出 a 作为 n 的函数,我将不胜感激.谢谢! 解决方案 我们可以计算此代码执行的确切增量数.首先,让我们替换 for k=t to o+t do 与 for k=1 t ..
发布时间:2021-11-27 12:03:08 其他开发

通过使用选择算法中的枢轴来重复

我有一个问题,我无法获取本站点的第 (14,15,16,17) 行用于 Select 算法的目的. 有此问题的网站位于 这里. 已编辑:另外,为“使用枢轴分区和递归"部分编写这些行是否正确?(“m"是我的主元,“i"是这个算法的输入) arrOnem}如果 (i m) 那么返回选择(arrTwo,i-m)别的返回米 解决方案 这是它选择要递归的分区的地方. 为了说明起见 ..
发布时间:2021-11-27 12:02:54 其他开发

幂集生成函数的时间复杂度

我正在尝试计算我编写的函数的时间复杂度(它生成一个 power set 对于给定的字符串): public static HashSetGeneratePowerSet(字符串输入){哈希集powerSet = new HashSet();如果(字符串.IsNullOrEmpty(输入))返回电源集;int powSetSize = (int)Math.Pow(2.0, (double)inpu ..
发布时间:2021-11-27 12:02:16 C#/.NET

关于计数排序算法

我读过一个计数排序算法,它是这样的: Counting Sort(A[1,..n])//C[1,...k]为临时内存,k为整数范围对于 i 我想知道,如果我将最后一个 for 更改为:for j ..
发布时间:2021-11-27 12:01:49 其他开发

2^n复杂度算法

我需要实现和测试一个复杂度为 2^n 的算法.我一直试图找到一个.如果有任何方法可以通过实现来实现这一点——精确的复杂度为 2^n,那将是最佳的.如果有人知道某个位置,我可以找到一个示例,或者可以帮助我实现一个示例,那就太棒了 :-).基本操作可以是任何东西,但像 i++ 这样的单个语句;最好. 解决方案 生成具有 n 个元素的集合的所有子集. 已添加.生成 S = {a0, a1, ..
发布时间:2021-11-27 12:00:26 其他开发

用于文本分析的算法或库,特别是:主导词、跨文本短语和文本集合

我正在处理一个项目,我需要分析一页文本和文本页的集合来确定主导词.我想知道是否有一个库(更喜欢 c# 或 java)来为我处理繁重的工作.如果没有,是否有一种或多种算法可以实现我的以下目标. 我想做的类似于根据您在网络上找到的 url 或 rss 提要构建的词云,但我不想要可视化.它们一直用于分析总统候选人的演讲,以了解主题或最常用的词是什么. 复杂的是,我需要对数千个短文档执行此操作 ..
发布时间:2021-11-27 11:59:52 其他开发

确定音频样本调的算法

我对确定音频样本的音调很感兴趣.算法将(或可能)如何尝试近似音乐音频样本的调? Antares Autotune 和 Melodyne 是两种可以执行此类操作的软件. 任何人都可以就这将如何工作给出一些外行的解释吗?通过分析和弦进行等的频谱,以数学方式推导出歌曲的调. 这个话题让我很感兴趣! 编辑 - 可以从对此问题做出贡献的每个人那里找到精彩的来源和丰富的信息. 特 ..
发布时间:2021-11-27 11:59:45 其他开发

重复次数 T(n) = T(n^(1/2)) + 1

我一直在观察这种复发情况,想检查一下我是否采取了正确的方法. T(n) = T(n^(1/2)) + 1= T(n^(1/4)) + 1 + 1= T(n^(1/8)) + 1 + 1 + 1...= 1 + 1 + 1 + ... + 1(共 rad n 次)= n^(1/2) 所以答案是 n^(1/2) 的 theta 界 解决方案 提示:假设 n = 22m 或 m = log2 ..
发布时间:2021-11-27 11:59:00 其他开发

平均案例和摊销分析之间的差异

我正在阅读一篇关于算法摊销分析的文章.以下是文字片段. 摊销分析类似于平均情况分析,因为它是与一系列操作的平均成本有关.然而,平均案例分析依赖于概率假设关于数据结构和操作,以便计算算法的预期运行时间.因此它的适用性是取决于关于概率分布的某些假设算法输入. 平均个案界限并不排除人们将变得“不走运"并遇到需要超出预期的输入即使输入概率分布的假设是有效. 我对上述文本片段的问题是: ..
发布时间:2021-11-27 11:58:15 其他开发

画家拼图 - 估计

这个问题基于 Joel Spolsky 的一个谜题 从 2001 年开始. 一个人“找到了一份街头油漆工的工作,在马路中间画虚线."第一天他跑了 300 码,第二天跑了 150 码,3号就更不用说了.老板大怒,要求解释. “我忍不住了," 那个家伙说.“每天我离油漆罐越来越远!" 我的问题是,你能估计他第三天走过的距离吗? 链接线程中的一个评论确实得出了一个精确的解决方案, ..
发布时间:2021-11-27 11:58:04 其他开发

什么是算法的摊销分析?

它与渐近分析有何不同?你什么时候使用它,为什么? 我读过一些似乎写得很好的文章,例如: http://www.ugrad.cs.ubc.ca/~cs320/2010W2/handouts/aa-nutshell.pdf http://www.cs.princeton.edu/~fiebrink/423/AmortizedAnalysisExplained_Fiebrink.pdf ..
发布时间:2021-11-27 11:57:56 其他开发

为什么常量总是从大 O 分析中删除?

我试图在 PC 上运行程序的上下文中了解 Big O 分析的特定方面. 假设我有一个性能为 O(n + 2) 的算法.在这里,如果 n 变得非常大,则 2 变得无关紧要.在这种情况下,很明显实际性能是 O(n). 然而,假设另一种算法的平均性能为 O(n2/2).我看到这个例子的书说真正的性能是 O(n2).我不确定我明白为什么,我的意思是在这种情况下 2 似乎并非完全无关紧要.所以我 ..
发布时间:2021-11-27 11:57:38 其他开发

使用 PHP 关联数组查找笛卡尔积

假设我有一个如下所示的数组: 数组([手臂] =>大批([0] =>一种[1] =>乙[2] =>C)[性别] =>大批([0] =>女性[1] =>男性)[位置] =>大批([0] =>温哥华[1] =>卡尔加里)) 如何在保留外部关联数组的键并在内部关联数组中使用它们的同时找到笛卡尔积?算法的结果应该是这样的: 数组([0] =>大批([手臂] =>一种[性别] =>女性[位置] =>温 ..
发布时间:2021-11-26 23:54:19 PHP

Ukkonen 的简单英文后缀树算法

此时我觉得有点厚.我花了几天的时间试图完全理解后缀树的构建,但是因为我没有数学背景,许多解释都让我无法理解,因为他们开始过度使用数学符号.我发现的最接近好的解释是带后缀的快速字符串搜索树,但他掩盖了各个点,算法的某些方面仍不清楚. 我敢肯定,在 StackOverflow 上对该算法的逐步解释对于除我之外的许多其他人来说都是无价的. 作为参考,这里是 Ukkonen 关于算法的论文:h ..
发布时间:2021-11-26 23:54:11 其他开发

计算数组中的反转

我正在设计一个算法来执行以下操作:给定数组 A[1... n],对于每个 i , 找出所有满足 A[i] >A[j].我正在使用归并排序并将数组 A 复制到数组 B,然后比较两个数组,但是我很难看到如何使用它来查找反转次数.任何提示或帮助将不胜感激. 解决方案 所以这里是 Java 中的 O(n log n) 解决方案. long merge(int[] arr, int[] left, ..
发布时间:2021-11-26 23:54:01 其他开发