"bzoj" 题意： 有$n$位同学，$m$门课。 一位同学在第$i$门课上面获得的分数上限为$u_i$。 定义同学$A$碾压同学$B$为每一课$A$同学的成绩都不低于$B$同学。 现在知道一个同学碾压了$k$个人，同时已知其各个科目的排名$r_i$，问有多少种情况满足这个说法。 思路： 考虑按照每 ...
分类：
其他好文 时间：
2019-11-21 12:26:04
阅读次数：
58
混合有限元方法通入引入辅助变量后可以将高阶微分问题变成一系列低阶微分问题的组合。在三维网格形变问题中，我们考虑如下泛函极值问题： 其中u: Ω0 → R3是变形体的空间坐标，上述泛函极值问题对应的欧拉拉格朗日方程就是双调和方程?2u = 0。 通过引入额外变量v，我们可以将上述无约束高阶优化问题转变 ...
分类：
编程语言 时间：
2019-10-28 14:28:04
阅读次数：
110
题目描述： 方法一：动态规划 一：超时 二： 方法二;bfs 方法三：拉格朗日四数平方和定理 ...
分类：
其他好文 时间：
2019-10-26 15:26:24
阅读次数：
80
这学期有一门运筹学，讲的两大块儿：线性优化和非线性优化问题。在非线性优化问题这里涉及到拉格朗日乘子法，经常要算一些非常变态的线性方程，于是我就想用python求解线性方程。查阅资料的过程中找到了一个极其简单的解决方式，也学到了不少东西。先把代码给出。 是不是很简洁？因为调用了强大的包numpy~ 我 ...
分类：
编程语言 时间：
2019-10-20 17:34:14
阅读次数：
99
[TOC]更新、更全的《机器学习》的更新网站，更有python、go、数据结构与算法、爬虫、人工智能教学等着你：https://www.cnblogs.com/nickchen121/# 拉格朗日对偶性在约束最优化问题中，拉格朗日对偶性(Lagrange duality)可以将原始问题转换为对偶问题... ...
分类：
其他好文 时间：
2019-10-16 17:51:57
阅读次数：
96
[TOC]更新、更全的《机器学习》的更新网站，更有python、go、数据结构与算法、爬虫、人工智能教学等着你：https://www.cnblogs.com/nickchen121/# 支持向量机总结支持向量机中有线性可分支持向量机、线性支持向量机、非线性支持向量机、线性支持回归等算法，算是前期比... ...
分类：
其他好文 时间：
2019-10-16 17:46:32
阅读次数：
69
题目链接：https://nanti.jisuanke.com/t/40254 ...
分类：
其他好文 时间：
2019-10-05 18:52:36
阅读次数：
97
首先，这种形式肯定是把组合数消掉一点，然后后面再二项式定理处理一下。但是怎么搞呢？ 开始尝试了拉格朗日插值，但是有一项非常毒瘤。（我甚至少抄一项推出了 $O(n)$ 的式子……） 要消掉组合数一定是与阶乘有关的形式。连续点值启发着我们使用下降幂。~~众所周知~~，点值转下降幂系数只需要卷上一个 $e ...
分类：
其他好文 时间：
2019-10-05 10:43:00
阅读次数：
100
在SVM中，我们的超平面参数最终只与间隔边界上的向量（样本）有关，故称为支持向量机。 求解最优超平面，即求最大化间隔，或最小化间隔的倒数：||w||2/2，约束条件为yi(wTxi+b)>=1 因为此函数为凸函数（拉格朗日乘子法的前提条件），可用拉格朗日乘子法转化为对偶问题，当满足KKT条件时，对偶 ...
分类：
其他好文 时间：
2019-10-02 13:12:30
阅读次数：
164
自文艺复兴后，如果问18世纪世界的科学中心在哪儿，无疑让人联想到法国！在这短短的100年历史中（ 18 世纪中叶到 19 世纪的前 30 年），法国在数学、物理、化学与生命科学等方面取得了卓越成就， 达朗贝尔、拉格朗日、库仑、拉瓦锡、拉马克、蒙日、拉普拉斯、勒让德、傅里叶、居维叶、安培、泊松、柯西、 ...
分类：
其他好文 时间：
2019-10-01 09:22:55
阅读次数：
828
