题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4565题目大意: 给出a,b,n,m,求出的值,解题思路: 因为题目中出现了开根号,和向上取整后求余,所以用矩阵快速幂加速求解过程的时候,会产生误差,就很自然地想到了凑数,因为(a-1)^2 2 ...
分类:
其他好文 时间:
2015-05-03 13:16:21
阅读次数:
118
[问题2015S08] 设 \(A\) 为 \(n\) 阶复方阵, 证明: \(A\overline{A}\) 与 \(\overline{A}A\) 相似, 其中 \(\overline{A}\) 表示 \(A\) 的共轭.问题解答请在以下网址下载:http://pan.baidu.com/sha...
分类:
其他好文 时间:
2015-04-25 15:08:24
阅读次数:
134
据说这两场加起来只要170= =而这是最简单的题目了QAQ看到$(\frac {b + \sqrt {d} } {2} )^n$,第一反应是共轭根式$(\frac {b - \sqrt {d} } {2} )^n$首先有$(\frac {b + \sqrt {d} } {2} )^n +(\frac...
分类:
其他好文 时间:
2015-04-22 22:05:23
阅读次数:
157
今天看到共轭梯度法的两种实现,一种称为fletcher-reeves(FR-CG)方法,另一种称为polak-ribiere(PR-CG)方法。在含体积蒙皮的模拟过程中,两者差别不大又对比了wolfe的c1,c2取值,发现c2取0.1时,共轭梯度法在初始阶段收敛较取0.45时快,但后期收敛慢在不含体...
分类:
其他好文 时间:
2015-04-20 06:53:47
阅读次数:
128
正定矩阵式自共轭矩阵的一种。正定矩阵类似复数中的正实数。定义:对于对称矩阵M,当且仅当存在任意向量x,都有若上式大于等于零,则称M为半正定矩阵。正定矩阵记为M>0。也被称为正定二次型正定矩阵的判定1、所有特征值为正数(根据谱定理,若条件成立,必然可以找到对角矩阵呢D和正定矩阵P,使M=P^-1DP)...
分类:
其他好文 时间:
2015-04-16 19:23:08
阅读次数:
175
题意:
已给a,b是正数, 015, (a-1)22, 0 31.
求:
那是向上取整符号
思路:
注意到(a-1)22
而且(a+sqrt(b))^n与其共轭式的和显然为整数,又注意到它的共轭式(a-sqrt(b))^n小于1(由于a,b大小关系)
所以即求Sn=(a+sqrt(b))^n + (a-sqrt(b))^n
再变形(易变形)递推Sn=2*aSn-1 ...
分类:
其他好文 时间:
2015-04-10 18:06:20
阅读次数:
88
链接 :click here~~
题意:
A sequence Sn is defined as:
Where a, b, n, m are positive integers.┌x┐is the ceil of x. For example, ┌3.14┐=4. You are to calculate Sn.
You, a top coder, say: So eas...
分类:
其他好文 时间:
2015-04-08 11:01:02
阅读次数:
112
求 $L^p(\bbR)$,\ $1\leq p<\infty$; $C[0,1]$; $C_0(\bbR)$ 的共轭空间
分类:
其他好文 时间:
2015-03-16 14:14:46
阅读次数:
157
---恢复内容开始---使用complex类来写计算几何。第一题 传送门:题意给定一直线输入一个点求输入点到该直线射影交点的坐标:=p0到p2向量称为v2,p0到p1向量称为v1 易求得p0到t的向量为 (v2·v1)*(v1的方向向量) 。用复数表示每个点和每个向量,则将v1*(v2的共轭复数)得...
分类:
其他好文 时间:
2015-03-13 01:35:56
阅读次数:
126
今天打算改进一维搜索算法要求一维搜索类做到以下几点:1.在失败时,能够返回失败的具体原因,以便根据不同情况分别处理2.尽可能找到使得函数充分下降的步长发现初始步长选得不是越小越好,太小的步长会出现数值误差,导致一维搜索出错能够把参数记下来下次使用当前采用了一些改进,包括1. 在共轭梯度法和牛顿法中,...
分类:
其他好文 时间:
2015-02-07 00:28:34
阅读次数:
222