问题描述: 1)求满足ax+by=gcd(a,b)的x,y整数解。
2)形如ax+by=gcd(a,b)的二元一次不定方程有没有整数解 3)如果有解,如何求解 4)有多少个解,能否用一个公式来形式化描述所有解。 5)用计算机求解
求解22x+60y=gcd(22,60)=2; 首先利用...
分类:
其他好文 时间:
2014-05-12 11:57:17
阅读次数:
247
题目:http://poj.org/problem?id=2480
首先要会欧拉函数:先贴欧拉函数的模板,来源于吉林大学的模板:
//欧拉函数PHI(n)表示的是比n小,并且与n互质的正整数的个数(包括1)。
unsigned euler(unsignedx)
{// 就是公式
unsigned i, res=x;
for(i = 2; i < (int)sqrt(x ...
分类:
其他好文 时间:
2014-05-12 07:14:06
阅读次数:
368
1²+2²+...+n²=n(n+1)(2n+1)/6
可以用数学归纳法证明
1*2 + 2*3 + 3*4 + ... + n*(n+1)
= (1²+1) + (2²+2) + (3²+3) + ... + (n²+n)
= (1²+2²+3²+...+n²) + (1+2+3+...+n)
= n(n+1)(2n+1)/6 + n(n+1)/2
= [n(n+1)/6] ...
分类:
其他好文 时间:
2014-05-12 06:31:11
阅读次数:
378
题目链接:10883 - Supermean
题意:求超级平均数,就是相邻两个算一个平均数,直到剩下一个数,求数值。
思路:画图很容易推断出公式。就拿最后一组样例来说
1 2 3 4 5
1.5 2.5 3.5 4.5
2 3 4
2.5 3.5
...
分类:
其他好文 时间:
2014-05-11 14:49:40
阅读次数:
234
题目来源:POJ 3047 Bovine Birthday
题意:。。。
思路:蔡勒公式 适合于1582年(中国明朝万历十年)10月15日之后的情形
公式 w = y + y/4 + c/4 - 2*c + 26 * (m+1)/10 + d - 1;
m如果是1 2 月份 y要倒退1年 m += 12
y是年份的后两位 y = year%100
c是世纪 c = year/100...
分类:
其他好文 时间:
2014-05-11 13:28:35
阅读次数:
238
收入囊中
使用4种不同的方法进行直方图比较
葵花宝典
要比较两个直方图,
首先必须要选择一个衡量直方图相似度的对比标准。也就是先说明要在哪个方面做对比。
我们可以想出很多办法,OpenCV采用了以下4种
公式也都不难,我们自己就能实现。
d越小,表示差异越低,两幅图像越接近,越相似
初识API
C++: double compar...
分类:
其他好文 时间:
2014-05-11 03:21:18
阅读次数:
411
perspective projectiontitle: perspective projection
tags: ["openGL", "Markdown", "mathjax"] notebook: notes -->
关于投影变换NDC我们先介绍一个概念,NDC(Normalized Devi...
分类:
其他好文 时间:
2014-05-10 07:16:39
阅读次数:
404
实验名称:贝叶斯分类器一、实验目的和要求 目的:掌握利用贝叶斯公式进行设计分类器的方法。
要求:分别做出协方差相同和不同两种情况下的判别分类边界。 二、实验环境、内容和方法环境:windows 7,matlab R2010a
内容:根据贝叶斯公式,给出在类条件概率密度为正态分布时具体的判别函数表达式...
分类:
其他好文 时间:
2014-05-10 02:50:11
阅读次数:
518
n个点,按照题中给的公式可以求出任意两个点转移的概率。求从1到n的期望转移次数...
分类:
其他好文 时间:
2014-05-09 22:53:59
阅读次数:
422
\( tr(A^{-1}\frac{\partial A}{\partial
x})=\frac{1}{|A|}\frac{\partial |A|}{\partial x} \)
分类:
其他好文 时间:
2014-05-09 08:10:13
阅读次数:
189