我已经阅读了很多关于矩阵向量乘法( )和矩阵矩阵乘法(BLAS3)性能优化的文章。我想考虑这些优化是否/如何适用于O(n^2)和O(n^3)算法，这些算法不能清晰地简化为稠密或稀疏线性代数。很容易找到NP-完全算法或NP-硬算法的列表，但我还没有找到常见的(和不那么常见的)多项式时间算法的分类。有人能给出一组多项式时间问题，其中最著名的算法是O(n^2)或O(n^3)吗？编辑:为了使这更具体，我正在寻找类
浏览 0提问于2012-09-18得票数 1
回答已采纳
4回答
在优化时保持代码的可读性
、、、、
我正在用Python和C写一个科学程序，里面有一些复杂的物理模拟算法。在实现了算法之后，我发现有很多可能的优化来提高性能。常见的有预计算值、计算周期外的计算、用更复杂的矩阵算法替换简单的矩阵算法等。未优化的算法要慢得多，但它的逻辑和与理论的联系看起来清晰得多，可读性好得多。此外，优化算法的扩展和修改也比较困难。
因此，问题是-我应该使用什么技术来保持可读性，同时提高性能？
浏览 3提问于2011-09-05得票数 18
回答已采纳
1回答
我的问题是，如果有遗传优化算法，在所有迭代过程中，种群保持i.i.d (独立同分布)。最常见的方法，如NSGA2或SPEA2，将当前人口与前一个人口混合，使混合人口不再是iid。但是，有没有算法可以在优化过程中改变种群的分布，但仍然保持I.I.D.？
浏览 34提问于2017-01-25得票数 0
在研究合并排序算法时，我很想知道这个排序算法是否可以进一步优化。发现合并排序算法存在迭代版本，具有相同的时间复杂度，但O(1)空间复杂度更好。从性能上看，迭代方法总是比递归方法更好。那么，为什么它不那么常见，而且很少在任何常规算法课程中讨论？
浏览 0提问于2021-03-18得票数 1
回答已采纳
1回答
我正在玩图像优化的差异，以存储编辑到艺术品。版本控制似乎将图像视为二进制blobs，这意味着更改常见的压缩格式，如PNG/JPEG重写90%的文件，因此，无论如何，更新占用的空间与存储单独的文件大致相同。我们已经有了高度优化的算法来存储图像之间的差异:视频编解码器。
有什么视频编解码器允许通过插值(B)帧进行无损重建？是最常见的视频编解码器，所有这些都是可以理解的。
浏览 0提问于2017-09-15得票数 0
回答已采纳
到目前为止，除了健全的实体和优化之外，我已经完成了大部分工作。引擎使用延迟阴影，因此由于延迟阴影本身是一个平均GPU的累赘过程，我想尽可能地优化渲染过程。即使实体不在屏幕空间，我的当前算法也会遍历所有内容。我正在考虑一种优化当前渲染算法的方法，因此它只对可见对象调用API函数，那么优化这种渲染器的常见技术是什么？
浏览 0提问于2013-11-24得票数 18
回答已采纳
1回答
R:执行梯度下降
、、
我正在尝试学习更多关于优化算法的知识，作为一个学习练习--我想尝试一个用R编程语言使用(著名的)梯度下降算法优化一个数学函数。例如，我想尝试并“优化”(即找出产生最小值“y”的"x1和x2“值)以下函数(这个函数称为Rastrign函数，由于其不规则和复杂的形状而成为测试优化算法的流行函数)：我首先在R中定义了这个函数return(20 + x[1]^2 + x[2]^2 - 10*(cos(2*pi*x[1]) + cos(2*pi*x[2]))
浏览 5提问于2022-01-19得票数 0
回答已采纳
进化算法
进化算法(EAs)通常是解决这类问题的最优算法，这些方法包括:遗传算法、粒子群优化器、差分进化算法以及基于生物交互的所有算法。几乎每个EA都有随机成分。这在离散/组合优化中比较常见，但当用户有某种形式的先验知识/假设时，一些确定性优化器有时会发生切线相关。确定性优化器的偏好/必要性是显而易见的，即使它们只是给出了与所找到的解决方案相关联的信心。非随机全局<em
浏览 0提问于2020-09-03得票数 2
1回答
有人知道用于优化SVG路径的js库/算法吗？我只需要优化路径(减少节点数量)。我的路径是自动生成的，充满了贝齐尔，因此类似问题中提到的simplify.js不适合。最完美的优化是由Inkscape完成的，但我不想将路径优化代码的1000+行从C++移植到JS。
我在找这样的东西：
浏览 5提问于2016-08-30得票数 1
回答已采纳
我目前需要优化算法的Scala实现，这太慢了。它是以函数的方式实现的，仅使用值(val)和不可变的数据结构。所以，我并不是在寻找软件优化的通用建议(例如，首先优化你的算法，使用分析器，做基准测试……)而是针对特定于Scala或特定于JVM的优化建议。因此，我的问题是，在尝试优化Scala代码时，首先应该从哪里开始？通常会导致速度减慢的常见语言结构或模式是什么？
浏览 28提问于2013-02-27得票数 21
回答已采纳
1回答
我刚刚开始阅读AB测试，因为它涉及到优化网站设计。我发现有趣的是，大多数方法都假定布局和外观的更改是相互独立的。我知道最常见的优化方法是“多武装匪徒”过程。在这一点上，人们为什么不使用启发式算法在复杂AB测试样本空间上进行优化？举个例子，我以为有人会用遗传算法来优化网站布局，但是我找不到这样的例子。这让我相信，在我对AB测试的理解中，我遗漏了一些重要的东西，因为它适用于网站优化。
为什么在更复杂的网站上不使用启发式优化？
浏览 0提问于2014-08-20得票数 2
回答已采纳
当将机器学习模型引入生产时，这似乎是一个常见的问题。
假设我们有一个优化的机器学习模型，它在未见过的测试数据集中提供了良好的性能度量。我们对此相当满意，并决定将模型上线。这里我提到的模型是一个机器学习模型，例如排序算法或推荐算法，但在现实中可以是任何算法。谢谢你的帮助！
浏览 0提问于2020-10-02得票数 2
例如，在这样一个网站上，你可以查找Quicksort，并获得(用户贡献的) C、Java、OCaml等语言的Quicksort实现列表。
浏览 0提问于2011-06-14得票数 2
回答已采纳
1回答
优化Mergesort
、、、
合并排序是一种相当常见的排序算法，我已经编写了一种有效的合并排序算法.然后我想优化它。第一步是将它从递归转换为迭代，我就是这样做的。然后我看不出还有什么是可以优化的。
浏览 0提问于2012-09-25得票数 1
1回答
对于拥有数千台服务器的大型企业来说，这很常见吗?它们使用类似的蚁群或类似的算法与网络路由协议(如BGP )一起解决旅行商问题(TSP)问题，从而在整个数据中心全局优化路由吗？数据中心拥有一个级别的超额订阅是非常常见的。虽然看到这个Facebook有他们的网络拓扑，没有超额订阅。令人惊讶。TSP优化在没有按设计超额订阅的情况下仍然适用吗？抱歉，如果我的问题有点过于宽泛或模糊，我正在寻找更多的研究/高层了解如何这些较大的公司如何应对更大的网络优化挑战？
浏览 0提问于2020-02-13得票数 0
2回答
我为n个素数之和编写了基本Python代码。这是可行的，但我想知道如何改进它，以及我错过了哪些捷径。 ==> Prime number is defined as a number only divisible by itself or 1"""
""" This function determines if a n
浏览 0提问于2015-11-22得票数 3
回答已采纳
我想知道在决策过程中是否有算法来权衡各种因素。
我在读《编程集智》，其中有一章介绍了如何构建搜索引擎，并使用各种因素(pagerank、词频、词距、标题中的词等)对网页进行排名。
浏览 0提问于2012-01-25得票数 6
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
