此任务类似于有界背包问题(BKP). 我们有约300种不同的膳食,其参数如下:ID,价格,重要性/评级,类别. 例如: id price importance type -------------------------…
标签:optimization
算法 – 优化图像中加权像素的配对
给定表示图像的矩阵X,每个像素X(i,j)具有向量Vij,其给出将像素X(i,j)与图像中的每个其他像素相关联的成本(我将实际使用它用于指定的小邻居但它不应该在算法上有所作为). 配对像素X(i,j)和X(k,p)的成本…
优化R中的向量索引和矩阵创建
首先,如果这个主题已经在其他地方讨论过,我很抱歉,但在搜索时我找不到任何相关内容. 我的问题如下:我有4个名称部分重叠的向量,我想将所有这些数据组织成一个矩阵.我希望最终矩阵具有至少一个输入向量中存在的所有名称的条目.我…
算法 – 随机提前终止游戏中项目的最优顺序
我有n个项目.每个项目具有值v_i和连续概率p_i.我要玩一个游戏,我选择一个项目,获得它的价值,然后继续玩相应的概率.如果我继续,我可以拿起任何剩余的项目,将其值添加到我的总和中,并再次受其持续概率的影响.如果我很幸运…
在平顶多维数组中检测“角落等级”的有效方法
这是一个非常频繁调用的代码的一小部分,也是我试图优化的卷积算法的一部分(从技术上讲,它是我的第一次通过优化,我已经将速度提高了2倍,但现在我被卡住了) : inline int corner_rank( int max_…
Loop Splitting使代码变慢
所以我正在优化一个循环(作为家庭作业),增加10,000个元素600,000次.没有优化的时间是23.34s~我的目标是B小于7秒,A小于5秒. 所以我首先通过这样展开循环来开始我的优化. int j; for (j =…
performance – 在循环中插入nop以及在movnti存储附近读取时出现意外减速
>我无法理解为什么第一个代码每次迭代有~1个循环,第二个代码每次迭代有2个循环.我用Agner的工具和perf测量.根据IACA,我的理论计算也需要1个周期. 每次迭代需要1个周期. ; array is arra…
优化算术表达式计算的算法
假设我有一个由整数变量和算术运算形成的表达式:加法,减法和乘法.我知道每次乘法需要M秒,每次加法/减法需要A秒.是否有一种算法能够以最有效的方式计算表达式,以便对变量进行任意赋值? (假设我只能在内存中存储一个号码)…
如何优化CSS交付
我已经优化了以下链接css代码.但它仍然给出了优化CSS交付的信息. http://fonts.googleapis.com/css?family=Droid+Sans%7CUbuntu+Condensed&ve…
c – 多余的if-else如何帮助优化?
我正在阅读 Python的numpy库的源代码,并找到以下代码段.它似乎在向量上执行元素操作(numpy.ndarray).例如,numpy.multiply([1,2,3],[4,5,6])将得到结果[4,10,18]…
如何使用匿名函数优化MATLAB中的约束积分表达式?
我有一个集成的错误表达式E = int [abs(x-p)^ 2] dx,其中x | 0到x | L的限制.变量p是形式2 *(a * sin(x)b(a)* sin(2 * x)c(a)* sin(3 * x))的多项…
algorithm – 包含另一个间隔的间隔数?
给定两个列表,每个列表包含N个间隔(数字行的子集),每个间隔具有起始点和端点的形式.一个列表中有多少对这些间隔包含来自另一个列表的间隔? 例如: 如果列表A是{(1,7),(2,9)},列表B是{(3,6),(5,8)}…