题目链接题意：给k对数，每对ai, ri。求一个最小的m值，令m%ai =
ri;分析：由于ai并不是两两互质的，
所以不能用中国剩余定理。只能两个两个的求。a1*x+r1=m=a2*y+r2联立得：a1*x-a2*y=r2-r1;设r=r2-r2;互质的模线性方程组m=r[i](mod
a[i])...
分类：
其他好文 时间：
2014-06-11 07:25:30
阅读次数：
203
伽罗瓦的遗书-论群、方程和阿贝尔积分下载提示: 点击链接后, 拉到最下端, 看见
”正在获取下载地址“, 等待后点击”中国电信下载“即可.
分类：
其他好文 时间：
2014-06-07 08:57:34
阅读次数：
222
1 半导体二极管开关特性 1
二极管的特性可以近似的用3.2.1的PN结方程和图3.2.2伏安特性曲线描述 如下图二极管近似伏安特性和对应的等效电路1
a电路表示vcc和r都很小时候二极管正向导通压降和正向电阻都不能忽视2 b电路表示二极管正向导通电压不可以忽视，但是二极管正向导通电阻可以忽视3 ....
分类：
其他好文 时间：
2014-06-06 13:26:34
阅读次数：
329
BP（Back
Propagation）网络是1986年由Rumelhart和McCelland为首的科学家小组提出，是一种按误差逆传播算法训练的多层前馈网络，是眼下应用最广泛的神经网络模型之中的一个。BP网络能学习和存贮大量的输入-输出模式映射关系，而无需事前揭示描写叙述这样的映射关系的数学方程。...
分类：
其他好文 时间：
2014-06-05 19:17:16
阅读次数：
323
题意：给n个白球，选其中一些涂为黑色，且给了涂第i个球的花费为ci，要求每m个连续的球中至少有两个黑球，问最小花费是多少？容易想到一个方程dp[i][j]=min{dp[k][i]}+c[j]dp[i][j]表示最后上色的两个球分别是第i和第j个球（i#include
#include #inclu...
分类：
其他好文 时间：
2014-06-05 12:52:14
阅读次数：
248
题意：中文题。不说了。注意一些地方，机器的执行过程是没有顺序的，而且每个机器可以用多次。第一次执行的机器不消耗转移时间K。用dp[i][j]表示第i个机器完成第j个步骤的最短时间，sum[j][i]表示第i个机器完成前j个步骤的时间。比较容易想到一个朴素的状态转移方程：dp[i][j]=min{dp...
分类：
其他好文 时间：
2014-06-02 19:48:58
阅读次数：
261
UVA 10844 - Bloques
题目链接
题意：给定n个数字，问这n个数字能分成子集分成有几种分法
思路：一开始先想了个状态，dp[i][j]表示放i个数字，分成j个集合的方案，那么转移为，从dp[i - 1][j - 1]在多一个集合，和从dp[i - 1][j]有j个位置放，那么转移方程为dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]...
分类：
其他好文 时间：
2014-06-02 05:29:09
阅读次数：
254
题意：在给定的数组里，寻找一个最长的序列，满足ai-2+ai-1=ai。并输出这个序列。很容易想到一个DP方程dp[i][j]=max(dp[k][i])+1.
（a[k]+a[i]==a[j],1=dp[1][5]。这样我们只需要在遍历数组的时候维护数组每个数的最大的下标即可。这里使用hash来做...
分类：
其他好文 时间：
2014-06-02 00:39:39
阅读次数：
379
前言：
以上涉及的各种背包问题都是要求在背包容量（费用）的限制下求可以取到的最大价值，但背包问题还有很多种灵活的问法，在这里值得提一下。但是我认为，只要深入理解了求背包问题最大价值的方法，即使问法变化了，也是不难想出算法的。例如，求解最多可以放多少件物品或者最多可以装满多少背包的空间。这都可以根据具体问题利用前面的方程求出所有状态的值（f数组）之后得到。还有，如果要求的是“总价值...
分类：
其他好文 时间：
2014-06-01 15:32:16
阅读次数：
278
最小二乘法又叫做最小平方法，是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。
通常情况下最小二乘法用于求回归问题。以简单的线性最小二乘为例，二维平面上给定个点的坐标，确定一条直线，
要求大致符合这个点的走向。
我们可以设这条直线的方程为，那么就要使在处的函数值与给定的值相
差达到最小，也就是说，要确定的值，使得
最小。根...
分类：
其他好文 时间：
2014-06-01 13:57:53
阅读次数：
206
