大概作了一周，终于A了类似于求最长公共子序列，稍有变形当前序列 ch1 中字符为 a，序列 ch2
中字符为 b则有 3 种配对方式：1. a 与 b2. a 与 -3. - 与 b动态转移方程：dp[i][j] = max(dp[i - 1][j - 1]
+ g(ch1[i],ch2[j]) ,...
分类：
其他好文 时间：
2014-05-09 17:57:55
阅读次数：
255
Fick 第一定律Fick 第二定律布朗运动热传导方程
分类：
其他好文 时间：
2014-05-07 19:25:45
阅读次数：
215
$\bf命题：$${F^n}$的任意子空间$V$都是某个含有$n$个未知量的齐次线性方程组的解空间参考答案
分类：
其他好文 时间：
2014-05-07 18:09:24
阅读次数：
232
题目链接：uva 10641 - Barisal Stadium
题目大意：按照顺时针给出操场的周边点，然后给出周围可以建设照明灯的位置，以及在该位置建设照明灯的代价，照明灯照射的范围与操场的边界相切，现在要求一个最小的花费，要求操场的所有边都被照射到。
解题思路：dp[i][j]表示从第i个点到第j个点之间的边都被照射到的最小代价，这样转移方程也很好写，只要有某个等得照射范围...
分类：
其他好文 时间：
2014-05-07 06:47:42
阅读次数：
367
根据题意，很明显可以推出DP方程。
假如只考虑向左的方向：
dp[t][i][j]: 第t个时间段末滑行到i,j最长滑行的距离。
dp[t][i][j]=dp[t-1][i][1..k]+(j-k)=dp[t-1][i][1..k]-k+j（k
最终时间复杂度为O(n*m*k)
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-05-07 04:49:13
阅读次数：
363
IPMSM的电磁转矩方程为：IPMSM的d轴电感Ld小于q轴电感Lq，所以负的d轴电流可以增加电机磁阻转矩分量。最大转矩电流比(maximum
torque per ampere, MTPA)控制方法的优点就是在基速以下的恒转矩区根据给定的转矩控制使得定子电流的幅值最小。上述问题就可以等效为，
以上...
分类：
其他好文 时间：
2014-05-07 02:22:57
阅读次数：
420
数值算法：解方程、微积分、数值分析 多用在工程设计
非数值算法：搜索、排序、拆分、合并 多用在系统
一、线性搜索
1.算法
1.1从头开始，依次将每一个元素与查找目标进行比较
1.2或者找到目标，或者找不到目标
2.评估
2.1平均时间复杂度：O（N），线性时间
2.2对数据没有任何规律性要求 穷举法
二、二分搜索（折半搜索）
1.算法
1.1假设表中...
分类：
其他好文 时间：
2014-05-06 15:36:44
阅读次数：
260
这个方程有两种形式，本文采用if(s[i]=s[j])
dp[i][j]=d[i-1][j-1] dp[i][j]=min(dp[i][k]+dp[k+1][j],dp[i][j])
(i=#include#includeusing namespace std;#define min(x,y) (x...
分类：
其他好文 时间：
2014-05-05 09:33:02
阅读次数：
544
题目来源：http://acm.fzu.edu.cn/problem.php?pid=1016分析：图画如下：我们可以 列出方程。1 ） x * cos(a)
+ y * sin(a) = A2 ) x * sin(a ) + y * cos(a) = B对方程 化简为2 = （a + b）...
分类：
其他好文 时间：
2014-05-04 20:54:26
阅读次数：
371
