思路: 首先想到是排序,因为题目说si%sj ==0 或者 sj%si==0,为了方便,可以升序排序,之后就可以只判断 si%sj(i>=j)就可以了 dp[i] 表示0~i满足题目要求(也就是,每对数都可以整除)的最大集合。 dp状态方程式: 初始化dp[0...len] = 1; if(nums ...
分类:
其他好文 时间:
2018-05-22 22:23:37
阅读次数:
215
unity3d课程详细讲解游戏热更新技术,有Lua语言编写的热更新框架。还有深入的图形学课程,讲解包括OpenGL渲染管线,着色器,高光计算、菲尼尔色散、雾方程式等高阶课程。对于从事过Unity游戏开发的人员也具有相当的学习价值。 ...
分类:
编程语言 时间:
2018-05-18 22:51:25
阅读次数:
229
在Python中,变量的概念基本上和初中代数的方程变量是一致的。 例如,对于方程式 y=x*x ,x就是变量。当x=2时,计算结果是4,当x=5时,计算结果是25。 只是在计算机程序中,变量不仅可以是数字,还可以是任意数据类型。 在Python程序中,变量是用一个变量名表示,变量名必须是大小写英文、 ...
分类:
编程语言 时间:
2018-04-29 22:15:36
阅读次数:
202
一、什么是变量 在我们上学时,我们就接触数据方程式;例如:已知x=1 y=x+1 那么y等于多少,我们毫不犹豫的会算出来2,但是在shell中x就是变量名,那么对应的1就是变量值,在这里的等于号,在shell中称为赋值!x=1 x(变量名) =(赋值) 1(变量值) 例如:以下在centos7中展示 ...
分类:
系统相关 时间:
2018-04-14 15:31:02
阅读次数:
382
http://www.cnblogs.com/Elfish/p/7544623.html 高级树状数组 http://www.cnblogs.com/Elfish/p/7554420.html BST http://www.cnblogs.com/Elfish/p/7570167.html 分块 h ...
分类:
其他好文 时间:
2018-04-05 21:29:35
阅读次数:
237
"vjudge" 题意 有$n$张卡片,每一次你有$p_i$的概率买到第$i$张卡。求买到所有卡的期望购买次数。 $n\le20,\sum p_i\le1$ sol $n\le20$那就一定是状压了吧。 设$f_s$表示已经买到了集合$s$后的期望购买次数。显然转移方程式长这样: $f_s=\sum ...
分类:
其他好文 时间:
2018-03-29 14:50:49
阅读次数:
112
这题也可以用LIS求解。LIS解题报告: 普通LCS是必须完全匹配的,所以状态转移方程式(末端匹配到时):dp[i][j]=dp[i-1][j-1]+1 但是本题连续的序列是可以累加的。所以状态状态转移方程式(末端匹配到时):dp[i][j]=max{dp[i-1][j],dp[i][j-1]}+1 ...
分类:
其他好文 时间:
2018-03-14 22:09:33
阅读次数:
179
正规方程: 对于上面的线性回归算法我们都是采用的梯度下降法,使得损失函数最小,而对于线性回归算法还有另外一种使得损失函数最小的方法,那就是正规方程。 正规方程式通过求解下面的方程来找出使得代价函数最小的参数: ?J(θj))?θj=0 假设我们的训练集特征矩阵为X(包含x0=1)并且训练集结果为向量 ...
分类:
其他好文 时间:
2018-02-28 17:31:06
阅读次数:
203
安装 Jupyter Notebook (这里虽然是对centos和Python2的,但是在Ubuntu16.04,Python3同样可以照着弄) Jupyter Notebook 简介 Jupyter Notebook 是一个开源的 Web 应用程序,可以用来创建和共享包含动态代码、方程式、可视化 ...
分类:
其他好文 时间:
2018-02-18 19:11:21
阅读次数:
576