码迷,mamicode.com
首页 >  
搜索关键字:证明    ( 7199个结果
[数分笔记]问题1.1 T1
题目:非负整数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
POJ 3604 Professor Ben(合数唯一分解,筛法素数表)
这题的大意就是 给出一个数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 Earth Hour(最短路)
题目地址:HDU 3832 这个题的这个方法我无法给出证明。我当时这个灵感出来的时候是想的是要想覆盖的点最少,那就要尽量重复利用这些点,然后要有两个之间是通过另一个点间接连接的,这样会充分利用那些点。然后就这样写了一次,一直WA。。然后中午睡觉的时候突然想到了有一种情况这样做是不对的。那就是有个点作为中间点,与三个点相连的情况,这种情况虽然也符合,但是会有重复边。。。但是恰恰相反。。重复边应该越...
分类:其他好文   时间:2014-08-01 16:04:41    阅读次数:235
TCP三四次握手
通俗点说:三次握手:A:发送连接请求B:收到请求后,B知道自己的接收端是好的,返回给A请求的应答,并询问A是否收到自己的本次应答。A:收到B的应答。A知道自己的发送端和接收端都是好的。然后发送应答以回应B的询问。当B接收到A的应答时,B知道自己的在第二次握手发出去的询问A收到了,证明B的发送端也是好...
分类:其他好文   时间:2014-08-01 15:38:21    阅读次数:160
sap证书
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
NYOJ 102 次方求模
快速幂取模算法的时间复杂度为O(logb),能在几乎所有的程序设计(竞赛)过程中通过,是目前最常用的算法之一,值得推广学习!!! 首先要了解这样一个公式:a^b mod c=(a mod c)^b mod c(详细证明请看数论或者离散数学) 了解了这个公式,我们可以先让a关于c取余,这样可以大大减少a的大小, 于是不用思考的进行了改进,代码如下: ..........
分类:其他好文   时间:2014-08-01 00:09:31    阅读次数:299
hdu4612 无向图中任意添加一条边后使桥的数量最少 / 无向图缩点+求树的直径
题意如上,含有重边(重边的话,俩个点就可以构成了边双连通)。 先缩点成树,在求数的直径,最远的连起来,剩下边(桥)的自然最少。这里学习了树的直径求法:第一次选任意起点U,进行bfs,到达最远的一个点v(level最深)该点必然是树的直径的一个端点,,再从该点出发,bfs,到最深的一点,该点深度就是直径。(证明:先假设u,是直径上一点,S,T是直径的端点,设v!=t,则有(V,U)+(U,S)>(...
分类:其他好文   时间:2014-08-01 00:00:00    阅读次数:371
证明10^51+1能被1001整除
证明: 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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!