题目:非负整数a,b使得为整数,求证这个整数必是某一整数的平方。(1988年第29届国际数学奥林匹克竞赛试题)证明:设k=,k为非负整数 1°a=b k=2a²/(1+a²)=2-2/(1+a²) 故k∈[0,2) ,所以k=0或1 故k是平方数; 2°不妨设a>b>...
分类:
其他好文 时间:
2014-08-01 19:25:32
阅读次数:
277
这题的大意就是 给出一个数n, 找到它所有的因子, 然后把这些(因子的因子数)的立方和求出来。
题目的时限虽然很宽,但是数据很BT。首先,公式必须找出来。
证明如下:
先将n质因数分解成形如n = a ^m * b ^ p * c ^q *........;
那么要求的结果为函数g(x)的值;
我们以n有2个质因数为例子;
g(n) = g(a ^m * b...
分类:
其他好文 时间:
2014-08-01 16:19:11
阅读次数:
228
题目地址:HDU 3832
这个题的这个方法我无法给出证明。我当时这个灵感出来的时候是想的是要想覆盖的点最少,那就要尽量重复利用这些点,然后要有两个之间是通过另一个点间接连接的,这样会充分利用那些点。然后就这样写了一次,一直WA。。然后中午睡觉的时候突然想到了有一种情况这样做是不对的。那就是有个点作为中间点,与三个点相连的情况,这种情况虽然也符合,但是会有重复边。。。但是恰恰相反。。重复边应该越...
分类:
其他好文 时间:
2014-08-01 16:04:41
阅读次数:
235
通俗点说:三次握手:A:发送连接请求B:收到请求后,B知道自己的接收端是好的,返回给A请求的应答,并询问A是否收到自己的本次应答。A:收到B的应答。A知道自己的发送端和接收端都是好的。然后发送应答以回应B的询问。当B接收到A的应答时,B知道自己的在第二次握手发出去的询问A收到了,证明B的发送端也是好...
分类:
其他好文 时间:
2014-08-01 15:38:21
阅读次数:
160
SAP的全球认证PA(partner academy),参加完sap培训,考试通过后可以获得该认证。 认证作用 ·SAP认证证书是一种证明,说明持有SAP认证的人已经具备了成功操作SAP系统所必需的知识。 ·SAP认证可以提高您在企业管理中的地位。 ·SAP认证顾问有着良好的职业前景...
分类:
其他好文 时间:
2014-08-01 15:33:01
阅读次数:
329
英文原文:The Secret Why All Developers Should try Practicing Qigong
如果你是一个程序员(其实,只要是网站设计、系统管理等相关领域的即可),你知道如何创造,如何把一个想法体现出价值。事实证明,你已经为你的雇主赚取了大把的钞票。
因此你开始疑虑,为什么一直都在为别人打工?我也可以为自己工作。
你开始想创办自己的...
分类:
其他好文 时间:
2014-08-01 13:45:02
阅读次数:
275
快速幂取模算法的时间复杂度为O(logb),能在几乎所有的程序设计(竞赛)过程中通过,是目前最常用的算法之一,值得推广学习!!!
首先要了解这样一个公式:a^b mod c=(a mod c)^b mod c(详细证明请看数论或者离散数学)
了解了这个公式,我们可以先让a关于c取余,这样可以大大减少a的大小, 于是不用思考的进行了改进,代码如下: ..........
分类:
其他好文 时间:
2014-08-01 00:09:31
阅读次数:
299
题意如上,含有重边(重边的话,俩个点就可以构成了边双连通)。
先缩点成树,在求数的直径,最远的连起来,剩下边(桥)的自然最少。这里学习了树的直径求法:第一次选任意起点U,进行bfs,到达最远的一个点v(level最深)该点必然是树的直径的一个端点,,再从该点出发,bfs,到最深的一点,该点深度就是直径。(证明:先假设u,是直径上一点,S,T是直径的端点,设v!=t,则有(V,U)+(U,S)>(...
分类:
其他好文 时间:
2014-08-01 00:00:00
阅读次数:
371
证明:
1·a若能整除b,那么一定有b = k * a;
2·a^b + 1 = (a+1)*(a^(b-1) -a^(b-2) + a^(b-3)...-a+1);
所以,10^51+1 = (10^3)^17 + 1, 令10^3 = a,则1001 = a + 1,得10^51+1 = (a + 1) * (a^16 - a^15 +...-a + 1);
得证。...
分类:
其他好文 时间:
2014-07-31 17:07:06
阅读次数:
181
var i = 0;$("input[name='checkbox[]']:checked").each(function(){ i++;});if(i<1){ //如果i=0 证明没有选中一个checkbox alert("您没有勾选任何计划"); return false;}
分类:
其他好文 时间:
2014-07-31 16:26:16
阅读次数:
194