首先,如果这个主题已经在其他地方讨论过,我很抱歉,但在搜索时我找不到任何相关内容. 我的问题如下:我有4个名称部分重叠的向量,我想将所有这些数据组织成一个矩阵.我希望最终矩阵具有至少一个输入向量中存在的所有名称的条目.我…
标签:optimization
算法 – 如何找到最长的路线?
以下问题: 发动机(例如汽车)在直路上开始行程.其消耗量与距离成正比(例如480公里使用一个单位的燃料,因此48公里使用十分之一的燃料).该发动机最多可输送一个燃料单位. 起点是供应n0个燃料单位.在路线的不同点,是燃料…
在SVN中优化SVNAdmin验证
我在我工作的企业中有一个大型存储库到SVN服务器.我需要每天验证此存储库的完整性,以检查SGBD的某些不稳定性或破裂. 我正在使用提示命令行“svnadmin path_to_my_repository”来验证我的存储库…
R – 有效计算物镜和梯度的优化
我需要针对目标函数优化一组变量.我有函数的分析梯度,并希望在优化例程中使用它.目标和梯度有一些共同的计算,我想以最有效的方式定义函数.以下示例演示了此问题. 设f_obj,f_grad和f_common分别是目标,梯度和…
performance – 计算每个线程的上下文切换
有没有办法看到每个线程生成多少个上下文切换? (如果可能,输入和输出)在X / s中,或者让它运行并在一段时间后提供聚合数据. (在 Linux或Windows上) 我发现只有工具可以为整个操作系统或每个进程提供聚合的上…
R中使用quadprog软件包进行投资组合优化时的权重约束
我是使用R和投资组合优化的新手.我正在尝试优化具有7个资产的投资组合,使得资产编号3和4的最小权重为0.35,并且所有7个资产的总和等于1. 以下是我尝试过的代码: library(quadprog) dmat <…
优化 – 优化随机访问双线性采样
我正在研究一个老式的“图像扭曲”滤镜.基本上,我有一个2D像素阵列(忽略目前的问题,无论是彩色,灰度,浮点,RGBA等)和另一个2D矢量数组(带有浮点组件),图像位于至少与矢量数组一样大.在伪代码中,我想这样做: FOR…
GCC 4.6.3 Linux -O3启用优化列表与应用于代码差异.优化的顺序是否会影响代码编译?
我遇到了GCC 4.6.3的问题,我找不到任何逻辑解决方案/解释.我正在开发一个将带有操作系统的嵌入式固件应用程序移植到基于 Linux的应用程序的项目.该应用程序有一大堆单元测试,可以通过参数激活,以检查代码/功能的完…
优化 – 此操作的最佳数据结构
我正试图找到一种更好的方法来管理连续马尔可夫链的当前状态向量.使用的状态向量存储概率为浮点数的(状态,可用性)对. 需要优化的算法部分执行以下操作: >每次迭代都以当前状态向量开始>计算向量中每个当前值的可达…
algorithm – 包含另一个间隔的间隔数?
给定两个列表,每个列表包含N个间隔(数字行的子集),每个间隔具有起始点和端点的形式.一个列表中有多少对这些间隔包含来自另一个列表的间隔? 例如: 如果列表A是{(1,7),(2,9)},列表B是{(3,6),(5,8)}…
算法 – 随机提前终止游戏中项目的最优顺序
我有n个项目.每个项目具有值v_i和连续概率p_i.我要玩一个游戏,我选择一个项目,获得它的价值,然后继续玩相应的概率.如果我继续,我可以拿起任何剩余的项目,将其值添加到我的总和中,并再次受其持续概率的影响.如果我很幸运…
algorithm – 来自一个源的最短路径,经过N个边缘
在我的经济学研究中,我目前正在处理特定的最短路径问题: 给定具有边缘权重的定向确定性动态图,我需要找到来自一个源S的最短路径,其经过N个边缘.图形可以具有周期,边缘权重可以是负的,并且允许路径不止一次地通过顶点或边缘. …