[NowCoder5666D]Quadratic Form

Quadratic Form

https://ac.nowcoder.com/acm/contest/5666/D

题意

.

对称矩阵,



题解——我的博客

设兰格朗日函数,根据向量求导法则,有

,可得。由KKT条件。将带入得

最终的答案为。用高斯消元求出的逆再相乘即可。

单组数据时间复杂度

全部评论

相关推荐

快点约我面试吧
投递百度等公司10个岗位
点赞 评论 收藏
分享
07-08 21:30
已编辑
南昌大学 嵌入式软件开发
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-24 13:40
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务