1.梯度下降法 是一种基于搜索的最优化方法，作用是最小化一个损失函数。 但不是所有的函数都有唯一的极值点。 解决方案：多次运行，随机初始化点 梯度下降法的初始点也是一个超参数 线性回归法的损失函数具有唯一的最优解。 模拟实现梯度下降法 1 import numpy as np 2 import ma ...
分类：
其他好文 时间：
2020-06-05 21:05:44
阅读次数：
70
对于约束优化问题： 拉格朗日公式： 其KKT条件为： 求解 x、α、β 其中β*g(x)为互补松弛条件 KKT条件是使一组解成为最优解的必要条件，当原问题是凸问题的时候，KKT条件也是充分条件。 ...
分类：
其他好文 时间：
2020-06-03 20:13:43
阅读次数：
64
2020-05-25 这是我在CSDN上看到大佬博主写的，原文链接：https://blog.csdn.net/Candle_light/article/details/84759089 可行解，最优解，基，基向量，非基向量，基变量，非基变量等 已知标准型为： 可行解： 满足约束条件，AX=b ,X ...
分类：
其他好文 时间：
2020-05-25 12:31:40
阅读次数：
86
题意简述： 给定$c$个正实数$r_i$，你需要在平面直角坐标系上构造$c$个点，满足第$i$个点到原点的距离恰好是$r_i$，且这$c$个点构成的凸包面积最大。 数据范围： $c\le8$。 解法： 先强制一些点在凸包上，然后再枚举它们的圆排列顺序，计算此时的最优解，不难证明这样一定不会优于最优解 ...
分类：
其他好文 时间：
2020-05-22 22:56:06
阅读次数：
94
引导读者从最基础的小程序网络请求封装到网络请求封装的最优解 在使用原生小程序网络api时，有以下两个缺点： 1. 多个页面往往代表发送多个网络请求，这样对服务器的压力过大 降压 2. 基于原因1，防止未来微信官方废弃了wx.request这个api而换了另外一个api时造成的重复操作 降低依赖,防止 ...
分类：
微信 时间：
2020-05-18 13:58:42
阅读次数：
68
动态规划01背包实现： 借鉴的这篇博文： https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html 题目：在背包容量为8的情况下，根据下图的数据动态规划得到最优解，实现右图所示的程序代码 最重要的就是寻找递推关系式： 定义V[i,j] ...
分类：
编程语言 时间：
2020-05-17 16:03:10
阅读次数：
59
贪心策略 总是做出当前做好的选择。 贪心策略：将问题分成多个子问题；子问题求局部最优解；局部最优解组合成原问题的解。 分类：简单贪心 区间贪心 咖啡豆问题 题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats ...
分类：
编程语言 时间：
2020-05-14 11:07:53
阅读次数：
78
简介 PDF可以分为文字型PDF和图片型PDF，文字型PDF即可以选中文字内容的PDF，反之图片型PDF即无法选中文字的PDF，其内容实际上是图片。 本文针对不同类型，介绍PDF转Word方法，可以说是目前的最优解，没有之一。 文字型PDF转Word方法1-直接用Word打开 优点 简单方便 缺点 ...
分类：
其他好文 时间：
2020-05-12 23:13:55
阅读次数：
788
当面对一个复杂的问题，需要求得问题最优解的时候，贪心法可以高效率的解决问题； 贪心法不是从整体最优考虑，它仅仅是通过一系列在局部看来最好的选择，而得到问题整体的最优解； 贪心法并不是对所有的问题都能得到最优解，但对许多问题它确实能产生整体最优解，而对一些问题即使不能得到整体最优解，也能得到最优解的近 ...
分类：
编程语言 时间：
2020-05-07 10:52:35
阅读次数：
65
