2回答
什么是摊销分析？它如何帮助我在我的程序中实现最坏的性能保证？我是阅读，认为以下技术可以帮助程序员实现最坏的性能保证(用我自己的话说:保证程序的运行时间不会超过最坏的情况下的运行时间)：
随机算法(例如，在最坏情况下，快速排序算法是二次型的，但随机排序输入可以保证其运行时间是线性的操作序列(我们的分析必须同时考虑到数据和客户端执行的</em
浏览 0提问于2012-08-18得票数 14
回答已采纳
假设我们有一个在某种程度上具有集群效应的数组，例如我们如何在数学上表示这类数据？如果我们有另一个像这样的数组这两个数组交集是注意到我们在这样的情况下，我们有一个完全并行的算法来计算这种类型的两个数组的交集，我们想要在数学惯例中分析成本该算法是在较长的数组中对短数组
浏览 1提问于2012-05-25得票数 0
1回答
我正在努力使用我写的以下贪婪算法；我知道我的算法不完整，但我真的不知道如何改进它。j=next licence boughtbuyEndWhile
这就是问题的提法由于某些法律的限制，它每个月不能获得超过一个许可证。此外，许可证的成本每月都在增加。实际上，尽管目前每个许可证的成本是$100.00
浏览 2提问于2011-04-13得票数 0
2回答
我想知道是否有一种算法可以在图中找到最短路径。
假设我有一个图，从一个顶点到另一个顶点有一对路径。这些路径中的两条或更多条具有相同的成本。如何标记、查找这些顶点之间的所有最短路径？据我所知，Dijkstra或Bellman-Ford算法会找到最短路径，但他们只“选择”一条。
浏览 1提问于2010-08-09得票数 1
回答已采纳
我对算法很陌生，我有一些问题。假设我有一个排序算法，在O(n^2)处排序数据，运行时间复杂度。例如，这可能是选择排序。额外的空间复杂度对运行时间分析有影响吗？
任何帮助都将不胜感激。
浏览 1提问于2012-08-04得票数 1
回答已采纳
1回答
有没有人可以给我介绍一下Coq中的图论库，里面有可以使用的check a graph是否是Cycle Graph。如果上面没有现有的实现，一个具有顶点度和连通性实现的库也可以。我一直在探索下面的链接库，它有图实现和连通性，我找不到check on cyclic或degree of Vertex相关的实现。
浏览 12提问于2020-06-06得票数 0
1回答
我需要开发一个算法，但基本的成本效益瓷砖内的任意尺寸的矩形拟合。尽管容器尺寸是自由定义的，但填充矩形由以下尺寸组成。(1 x 1.5，1.5 x 0.75，1.5 x 1.5)，单位成本分别为(2，1.5，3)。
简介的一部分是将既具有成本效益又/或“美观”的布局作为单独的案例进行分析。对于这个特定的问题，所有的瓷砖都有相同的单位面积<
浏览 8提问于2014-10-23得票数 0
1回答
(a, n-1) else:上面的函数将持续到：T(n) = c + T(n/2)，这意味着成本为c*log(n)，表示
浏览 1提问于2018-02-13得票数 2
回答已采纳
我刚开始进行算法分析，当涉及到方法调用和返回语句的成本时，似乎出现了模糊。一些消息来源对它们的计数与其他来源不同，因此我希望对此作出一些澄清。以我编写的算法为例，计算一个最大子数组(取自伪码)： { }
浏览 1提问于2018-01-27得票数 0
关于恒星路径搜索算法，有一件事我是不明白的。在伪代码中；如果当前节点(正被分析的节点)的g成本小于相邻节点g成本，则重新计算相邻节点g，h a f成本，并重新分配父节点。你为什么要这么做？如果相邻节点的gCost大于当前节点的gCost，为什么需要重新计算相邻节点的成本和父节点？我在想，你需要什么实例来做这件事？编辑；我正在观看此视频\
在8.19，他说:当你遇到
浏览 3提问于2017-11-21得票数 1
1回答
因此，根据维基百科页面https://en.wikipedia.org/wiki/General_数_字段_筛，筛，算法具有复杂性\exp \left( \left(\sqrt[\leftroot{1}我理解大O符号的复杂性，如果有人能解释这是如何相似的，它对运行时间意味着什么，我们将不胜感激！！
此外，我知道这是n运行时间的次指数，但我不知道如何从这个复杂性来说明这一点。
浏览 0提问于2019-03-25得票数 1
回答已采纳
2回答
我正在尝试解决一个问题，其中我需要找到从起点到目标节点的每一步的最小成本。我想这个算法是存在的，但是我找不到这个算法的名字。在我工作的情况下，只有积极的边缘，可能会有循环。它不是dijkstra的，因为我寻找的不是总的最小成本，而是代表所有步骤中最小最高成本的成本。
在下面的示例中，此
浏览 0提问于2019-10-18得票数 2
1回答
我们的应用程序显示具有大量节点和边的潜在大图。当然，我们使用点这样的东西来布局图形，它们在屏幕上看起来很好。但是，用户希望将它们打印到纸上。我正在寻找一种算法，可以改变图形的布局，使其在打印时更有用：-确保没有节点落在页面边界上-尝试最小化页面之间的边缘看起来就像是找到了密集相关节点的“集群”放在同一页面上，很少有边缘交叉到其他页面到其他集群有谁能给我指点相关的文献/工具来做这类事情吗？
谢谢
浏览 6提问于2011-07-08得票数 3
回答已采纳
1回答
在上面的快速排序分析中的关系中(sedgewick的算法4)，分区的成本是作为N+1 .Can给出的。有人能解释一下吗？这是否意味着N+1可以进行比较？(我在stackexchange中尝试了类似的问题，但无济于事)
浏览 3提问于2013-07-20得票数 0
回答已采纳
4回答
我最近开始对算法感兴趣，并开始通过编写一个朴素的实现来探索它们，然后以各种方式对其进行优化。我已经熟悉了分析运行时的标准Python模块(对于大多数事情，我发现IPython中的timeit魔术函数就足够了)，但我对内存使用也很感兴趣，所以我也可以探索这些权衡(例如，缓存先前计算值的表的成本与根据需要重新计算它们的成本有没有一个模块可以帮我分析给定函数的内存使用情
浏览 56提问于2009-02-16得票数 304
回答已采纳
1回答
我正在通过Big的例子来计算运行时间，从数据结构和算法分析两个方面，使用mark的C语言进行分析。*1*/ int sum=0;/*3*/ sum=sum+i*i*i;我理解每一行的成本因此，初始化的总成本是1，所有增量测试(n+1)和n<em
浏览 3提问于2016-01-26得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
