问题标签 [quadratic]

这是一个有趣的谜题。

下面是一个R 片段，它标识二次函数相对于从 y 轴上的点 (0,rf) 绘制的直线的切点。

对于那些熟悉投资组合理论的人来说，这一点是收益和风险空间，解决方案是一组定义切线投资组合的权重（最大夏普比率）。该片段允许负权重（即短裤），并且有一个相等的权重约束，要求权重的总和 = 1。

我的问题-如何调整代码以解决最佳权重集，以使权重之和为任意数字（包括权重之和 = 0 的自筹资金投资组合的极端情况），而不是统一？

或者，您可以考虑将元素“cash”添加到方差协方差为 0 的协方差矩阵中，并添加要求现金权重 = 1 的等式约束。但是，该矩阵不是半正定的。我也怀疑非现金权重可能微不足道地为零。

问题：我有一个求解二次方程的程序。该程序仅提供真正的解决方案。如何执行程序的质量测试？你需要问我一些额外的输入参数吗？

我正在尝试解决这个问题：

（编写一个程序来计算二次方程的实根（ax ² + bx + c = 0）。根可以使用以下公式计算：

x1 = (-b + sqrt(b ² - 4ac))/2a

和

x2 = (-b - sqrt(b ² - 4ac))/2a

我写了以下代码，但它不正确：

你知道为什么吗？

并采取 a=-6,b=7,c=8 .. 你可以在编写伪代码后进行桌面检查吗？

我正在做一个程序来比较线性探测、二次探测和哈希表中的单独链接所需的平均和最大访问。

我已经完成了 3 个案例的元素插入部分。在从哈希表中查找元素时，我需要限制结束搜索。在单独链接的情况下，我可以在下一个指针为空时停止。对于线性探测，我可以在探测整个表（即表的大小）时停止。我应该使用什么作为二次探测的限制？桌子大小可以吗？

我的二次探测函数是这样的

其中 i 从 0 变化到无穷大。请帮我..

当试图编写一个二次方程的代码来计算 x 时，我收到一个错误，说括号有问题 这是我为这个计算器输入的代码

我在尝试运行它时出现了这个错误

有什么帮助吗？非常感谢

这是我的二次计算器的代码：

然而，答案并不总是正确的。

例如，我没有得到虚数。

我究竟做错了什么？

我正在寻求一些帮助来解决 Java 中的以下方程

x1, y1, r1, x2, y2, r2& x3, y3,的值r3是已知的。我需要解决a, b,r

如何在 Java 中执行此操作？我检查了Commons Maths 库，但没有找到如何实现这一点。不过，它有助于线性方程。

我一直在尝试安装 CVXOPT，它需要 LAPACK/BLAS，老实说，这让我很生气！

上下文：

我正在试验支持向量机，因此需要一个 QP 求解器。CVXOPT 似乎是最好的。问题是 LAPACK/BLAS（或 ATLAS）依赖性。

我试过安装 ATLAS，我认为这很有效，但是在尝试安装 CVXOPT 时，我仍然得到“找不到 -lblas”和“找不到 -llapack”。

所以在过去的两天里，我一直在尝试按照http://icl.cs.utk.edu/lapack-for-windows/lapack/#libraries_mingw上的各种方法来安装 LAPACK，但结果却是我曾经做过的最困难的安装，我什至还没有开始尝试安装 BLAS。

问题：

有人可以：

A) 指向 LAPACK/BLAS 安装指南的英文翻译。或某种简单的灌输方法（如果存在这种情况）。

或者

B) 指向一个不需要 LAPACK/BLAS 的 QP 求解器？到目前为止，我还没有找到一个更容易安装的。

谢谢！

我试图使用 STL sort() 函数按存储在地图中的值对对象向量进行排序。令我大吃一惊的是，我的算法是在二次时间中运行的。我尽可能地简化了它，试图找出一个明显的错误，但无济于事。这是简化版：

当我运行 imax=2000、4000、8000 时，分别需要大约 1s、4s、18s。这怎么可能？为什么我没有得到预期的 imax*log(imax) 依赖？我对C ++的经验有限，请帮助！谢谢！

更新：感谢 Xeo、Rick 和所有回复的人。正如 Xeo 和 Rick 解释的那样，问题在于比较器（在我的情况下struct a是包含值的映射）在每次比较时都被复制，因此计算复杂度O(imax^2 log(imax))。我可以看到的一种解决方法（因此对我的代码的更改是最小的）是使用指向地图的指针，即map<a*,float>* vals，而不是map<a*,float> vals. 然后避免了地图复制，复杂度又回到O(imax log(imax)). 非常感谢！

有人可以查看我的二次方程代码吗？root2 总是出错（“root1 的原始类型 double 没有字段 roo​​t2）。我只需要打印出两个根。谢谢。