序贯平差
序惯平差也叫逐次相关间接平差,它是将观测值分成两组或多组,按组的顺序分别做相关间接平差,从而使其达到与两期网一起做整体平差同样的结果。分组后可以使每组的法方程阶数降低,减轻计算强度,现在常用于控制网的改扩建或分期布网的平差计算,即观测值可以是不同期的,平差工作可以分期进行。本节...
分类:
其他好文 时间:
2014-05-27 01:16:26
阅读次数:
322
分析:从最小面一层开始往上计算,设dp[i][j]是以第i层j个元素为起点的最小路径和,动态规划方程如下dp[i][j]
= value[i][j] + max{dp[i-1][j],
dp[i-1][j+1]}因为每一层之和它下一层的值有关,因此只需要一个一位数组保存下层的值,public int...
分类:
其他好文 时间:
2014-05-24 05:56:35
阅读次数:
294
根据英国《卫报》18日报导,在完美简洁的方程式「E=mc^2」中,物理学家相信他们可以从碰撞中的光子(photon)创造出电子(electron)和电子的反粒子─正电子(positron)。科学家们持续研究如何从纯粹的光中创造物质,并打算在未来的12个月内发表划时代的具体成绩。从光中创造物质的理论最...
分类:
其他好文 时间:
2014-05-24 01:13:27
阅读次数:
219
矩阵的特征值之和等于矩阵的行列式 矩阵的特征值之积等于矩阵的迹 简单的理解证明如下:
1、二次方程的韦达定理: 请思考:x^2+bx+c=0 这个方程的所有根的和等于多少、所有根的积等于多少 2、把二次方程推广到 N 次:
对一个一元n次方程,它的根记作 那么接下来可以类似地来思考:(x-x1)(x...
分类:
其他好文 时间:
2014-05-20 12:18:14
阅读次数:
235
1 (1)Let $\sed{x_k}_{k=1}^n \subset (0,\pi)$, and
define $$\bex x=\frac{1}{n}\sum_{k=1}^n x_i. \eex$$ Show that $$\bex
\prod_{k=1}^n \frac{\sin x_k}{x...
分类:
其他好文 时间:
2014-05-19 14:46:27
阅读次数:
388
Navier-Stokes equations1 Let $\omega$ be a domain
in $\bbR^3$, complement of a compact set $\mathcal{B}$. Consider the following
boundary value proble...
分类:
其他好文 时间:
2014-05-19 14:27:04
阅读次数:
498
题目:
链接:点击打开链接
算法:
完全背包。
状态转移方程: dp[j] += dp[j-i];dp[j]表示钱j可以兑换的方法,,,,,i是硬币的价值1,2,3,,,个数是不限的
代码:
#include
#include
#include
using namespace std;
int dp[40000];
int n;
int main(...
分类:
其他好文 时间:
2014-05-18 15:43:08
阅读次数:
265
这题是0--1背包的变形,对理解0--1背包有很大的帮组
题意:要选一些牛去参见展览,每个牛有幽默、智慧两个选择标准,要求选的这些牛使得幽默和智慧的总和最大且幽默和智慧的每个总和都必须是大于等于0;
刚看的这个题目是时候,知道是一个0--1背包的的题目,但就是不知道怎么来写出状态转移方程,因为题中的两个变量都是有负值的。
看了大牛的解题报告才知道。
我们可以把幽默个变量看成...
分类:
其他好文 时间:
2014-05-18 14:42:34
阅读次数:
318
题目:
链接:点击打开链接
题意:
知道存钱罐的质量和装满硬币的存钱罐的质量,然后是不同硬币的价值和质量,求出存钱罐里钱币的最小价值。
算法:
完全背包问题,银币的个数是不限的。
思路:
状态转移方程:j = 0时,价值为0
dp[j] = min(dp[j],dp[j-w[i]]+v[i]);//表示质量为j的钱币,含有的最小的价值
代码:
#...
分类:
其他好文 时间:
2014-05-18 04:02:59
阅读次数:
195