# https://github.com/tczhangzhi/pytorch-distributed/blob/master/distributed.py # remember best acc@1 and save checkpoint is_best = acc1 > best_acc1 be ...
分类：
其他好文 时间：
2021-04-02 12:56:50
阅读次数：
0
一、概念 1、三要素重叠（+备忘录）子问题、最优子结构、状态转移方程 2、（列状态转移方程）步骤 明确初始条件base case、明确状态、明确选择、定义dp数组/函数 二、斐波那契数列 1、原始暴力递归 重复运算--重叠子问题 递归的时间复杂度 2、带备忘录的递归（自顶向下） class Solu ...
分类：
编程语言 时间：
2021-03-31 11:35:50
阅读次数：
0
动态规划 重叠子问题、最优子结构、状态转移方程就是动态规划三要素 思考状态转移方程： 明确 base case → 明确「状态」-> 明确「选择」 → 定义 dp 数组/函数的含义。 # 初始化 base case dp[0][0][...] = base # 进行状态转移 for 状态1 in 状 ...
分类：
其他好文 时间：
2021-03-29 12:05:58
阅读次数：
0
阅读目录 1. 批量梯度下降法BGD 2. 随机梯度下降法SGD 3. 小批量梯度下降法MBGD 4. 总结 在应用机器学习算法时，我们通常采用梯度下降法来对采用的算法进行训练。其实，常用的梯度下降法还具体包含有三种不同的形式，它们也各自有着不同的优缺点。 下面我们以线性回归算法来对三种梯度下降法进 ...
分类：
其他好文 时间：
2021-03-18 14:27:25
阅读次数：
0
最优化算法是一个很大的家族，线性规划只是很简单的一种，本文旨在引导大家理解什么叫最优化，简单说就是 在 所有 x 里面找到 y 最大的方法 线性规划 优化模型试图在满足给定约束的决策变量的所有值的集合中，找到优化（最大化或最小化）目标函数的决策变量的值。 它的三个主要组成部分是： 目标函数：要优化的 ...
分类：
其他好文 时间：
2021-03-17 15:10:38
阅读次数：
0
目录 引言 1 背景 2 什么是最优运输？ 3 基本概念 3.1离散测度 (Discrete measures) 3.2蒙日(Monge)问题 3.3 Kantorovich Relaxation (松弛的蒙日问题) 3.4 Wasserstein距离 3.5最优运输问题初解 3.6 熵(Entro ...
分类：
其他好文 时间：
2021-03-15 10:35:23
阅读次数：
0
题目描述 题目链接 思路1 Hash表 很直接，代码略 由于题目的follow-up要求空间复杂度O(1)，所以，这个方法其实并不是最优解。 思路2 一次删除两个不同的数 一次删除两个不同的数，如果存在majority element，那么这个majority element一定会最后剩下来， 但是 ...
分类：
其他好文 时间：
2021-02-23 14:06:57
阅读次数：
0
CF 1307 G Cow and Exercise 一个结论： 取出前$k$小的互不相交的路径。 假设它们的长度和为$len_k$ 。 则答案为$\min{(len_k+x)/k}$。 proof: 假设只给$k$条增加，那么一定是尽可能均匀。 如果不是最优的会被覆盖。 /* { ######## ...
分类：
其他好文 时间：
2021-02-22 12:52:10
阅读次数：
0
P1772 [ZJOI2006]物流运输 看完这道题，很容易想到需要用最短路，但是只用最短路显然是不行的，因为运输路线不止一条， 所以如果每一天都选择最短的路线答案可能并不是最优，所以这时候就需要考虑DP， 刚开始我想的是用状态压缩把所有可能的路线算出来，但很快就被我否决了，因为时间复杂度显然超了， ...
分类：
其他好文 时间：
2021-02-20 11:55:07
阅读次数：
0
Codeforces Round 701 (Div2) 题解 \(zhanglichen\ 2021.2.13\) \(A.Add\ and\ Divider\) 题意： 您有两个正整数$a$和$b$。 您可以执行两种操作： \(a =?a/b?\)（用a和b之间的除法的整数部分替换a） \(b = ...
分类：
其他好文 时间：
2021-02-16 12:45:29
阅读次数：
0
