- 博客(10)
- 收藏
- 关注
原创 pku1989
Source CodeProblem: 1989 User: henry11Memory: 360K Time: 94MSLanguage: G++ Result: AcceptedSource Code/*如果存在其有包括全排序的一個最小組合,(1,2,...n),(次序不限,只要有1...n的數字就行了
2009-08-21 10:59:00 324
转载 PKU1988
为了替换每次更新的辛苦操作,我们用les[ ]数组记录c(xi)上方的元素个数,可以从下面这个方程了解les的作用: c( xi )=sum(find_set(x))-les( xi ) 初始c(i)=0 sum(i)=1 这样,不需要维持一个c数组,只要在执行C操作时,求一下c就可以了。而原本c的维护改为了les的维护。乍看之下,les也不易维护,但结合并查集的路径压
2009-08-15 21:38:00 405
原创 pku1979
Source CodeProblem: 1979 User: henry11Memory: 356K Time: 0MSLanguage: G++ Result: AcceptedSource Code/*廣度搜索 queue 為訪問堆; status 表示訪問狀態;map 表示地圖;
2009-08-14 13:42:00 322
原创 pku1942
&l Source CodeProblem: 1942 User: henry11Memory: 156K Time: 0MSLanguage: C Result: AcceptedSource Code#includelong long Count(long long a, long long b
2009-08-13 17:37:00 302
原创 pku1915
Source CodeProblem: 1915 User: henry11Memory: 1768K Time: 94MSLanguage: G++ Result: AcceptedSource Code#include#includestruct node{ int a, b;
2009-08-13 17:21:00 394
转载 5个数7次比较排序
6次比较求5个数中的中间值,7次比较对5个数排序2008-04-11 23:316次比较求中值(a,b,c,d,e)1、任取四个数比较,如a>b,c>d。(两次)2、a,c比较求出大者,假设为a,则此数肯定不会是中值(因为其肯定比三个数大了)(1次)3、比较b,e,假设b>e,此时则有b>e,c>d。(1次)4、两次求出较大者即可了。其中第2步去掉a为关键,此时可以减少一次
2009-08-10 21:39:00 1417
转载 C/C++中static的用法
C/C++的static有两种用法:面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数,不涉及类;后者主要说明static在类中的作用。 一、面向过程设计中的static 1、静态全局变量 在全局变量前,加上关键字static,该变量就被定义成为一个静态全局变量。我们先举一个静态全局变量的例子,如下: //Example 1#include void fn
2009-07-05 12:23:00 371
转载 c#中checkboxlist控件不全选
C#代码:一下是CS下的代码,那在页面中我只放置了3个按钮和1个CheckBoxList控件using System;using System.Data;using System.Configuration;using System.Web;using System.Web.Security;using System.Web.UI;using System.Web.UI.WebContr
2009-07-03 20:13:00 1514
转载 递归算法的时间复杂度分析
在算法分析中,当一个算法中包含递归调用时,其时间复杂度的分析会转化为一个递归方程求解。实际上,这个问题是数学上求解渐近阶的问题,而递归方程的形式多种多样,其求解方法也是不一而足,比较常用的有以下四种方法: (1)代入法(Substitution Method) 代入法的基本步骤是先推测递归方程的显式解,然后用数学归纳法来验证该解是否合理。 (2)迭代法(Ite
2009-07-01 09:22:00 2043
转载 学到的
用数学归纳法证明:(1)n(n+1)(2n+1)能被6整除 (2)6^(2n-1)+1能被7整除证明: (1)当n=1时,n(n+1)(2n+1)=1*(1+1)(2*1+1)=6 显然能被6整除 设n=k时,k(k+1)(2k+1)能被6整除当n=k+1时,(k+1)[(k+1)+1][2(k+1)+1] =(k+1)(k+2)(2k+3) =(k+1)k(2k+3)+2(k+1)(2k+3
2009-06-26 16:08:00 443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人