变量 变量介绍 变量这个词来源于数学，类似方程中的x、y，代表的是存储在计算机中的值。这里主要介绍Go和其它编程语言不一样的地方，在前面我们提到过，Go是一门静态语言。静态语言区别动态语言一个重要的特性就是变量的类型不可变，一般是在声明的时候就指定类型，之后就不可修改它的类型，而动态语言可以随时修改 ...
分类：
其他好文 时间：
2020-07-13 21:36:53
阅读次数：
67
题目 P2858 [USACO06FEB]Treats for the Cows G/S 思路 \(dp\)。 \(dp[i][j]\) 表示现在已经取了 \(i\) 个并且有 \(j\) 个是从左边取得的最优解。 状态转移方程： \(f[i][j] = max(f[i - 1][j] + a[n ...
分类：
其他好文 时间：
2020-07-12 17:04:13
阅读次数：
74
已知函数$f(x)=x-1+\frac{e^x}，a\in R$ $1.$若曲线$f(x)\(在\)(1,f(1))$处的切线平行于$x$轴，求$a$的值 $2.$当$a=1$时，若直线$l:y=kx-1$与曲线$f(x)$相切，求$l$的方程 解答： $1.$ \(f^{'}(x)=1-\frac ...
分类：
其他好文 时间：
2020-07-12 10:27:40
阅读次数：
116
题意:给你三条边$x，y，z$，你可以给三条边各自增加任意数值，但是增加的总和最多为$w$。求可以组成三角形的方案数。 分析:设$x y z$的增量为p1，p2，p3，假定$p1 + p2 + p3 = t，t\in{[0, w]}$，题目中要求的增量可以为0，如果按平常来说，对于形如$p1 + p ...
分类：
其他好文 时间：
2020-07-10 21:24:43
阅读次数：
47
一元二次方程 基本定义 只含有一个未知数，并且未知数项的最高次数是二次的整式方程，有且仅有两个根（重根按重数计算）。 一般形式为 \(ax^2+bx+c=0(a,b,c\in R,a\neq 0)\)。 求根方法 开平方法 适用于 \(x^2=a\) 或 \((ax+b)^2=c\) 的形式，直接开 ...
分类：
其他好文 时间：
2020-07-10 18:36:08
阅读次数：
98
方格取数 传纸条 两道题其实都差不多（DP方程都一样）， 所以讲限制条件稍微多一点的传纸条。 首先，对题目进行翻译，我们完全可以把所谓来回，看做两次只能往右往下的完全不重复路线。 我们设 $f_{i,j,k,l}$ 表示第一次走到点 $(i , j)$ ，第二次走到点 $(k, l)$ 的最大和。 ...
分类：
其他好文 时间：
2020-07-10 15:28:27
阅读次数：
97
回顾梯度下降和正规方程：https://www.cnblogs.com/ssyfj/p/12788147.html 一：正规方程解法 （一）加载数据 import numpy as np import matplotlib.pyplot as plt def loadDataSet(filename ...
分类：
其他好文 时间：
2020-07-10 00:42:42
阅读次数：
227
C - Brackets 区间dp 题目大意: 给你长度为n的序列，问1~n的最长合法子序列是多长。 题解： 对于一个括号的匹配，有两种方法 合法括号的嵌套 合法括号的排列 如果是第一种转移方程是：\(dp[i][j]=dp[i+1][j-1]+2\) 如果是第二种转移方程是：\(dp[i][j]= ...
分类：
其他好文 时间：
2020-07-08 23:18:49
阅读次数：
61
动态规划问题的一般形式就是求最值。最显著的特点是最优子结构和重叠子问题。最优子结构就是子问题的最优解，可以从子问题的最优结果推出更大规模问题的最优结果，可以用状态转移方程描述问题。重叠子问题可以通过创建备忘录dp[]避免重复计算。 零钱兑换的解题步骤： 1）先确定状态，也就是原问题和子问题中变化的变 ...
分类：
其他好文 时间：
2020-07-05 23:27:16
阅读次数：
108
思路 两个数组或者字符串进行比较，本质上是一种枚举，而减少枚举次数的有效方法是使用动态规划。 用一个二维数组记录状态变化，dp[i][j]表示Si和Pj是否匹配。(Si表示字符串中前 i 个字符长度的子字符串，Pj同理) 状态方程： 代码 class Solution { public boolea... ...
分类：
其他好文 时间：
2020-07-05 22:47:25
阅读次数：
63
