henry11-CSDN博客

原创 pku1989

Source CodeProblem: 1989 User: henry11Memory: 360K Time: 94MSLanguage: G++ Result: AcceptedSource Code/*如果存在其有包括全排序的一個最小組合，(1,2,...n),(次序不限，只要有1...n的數字就行了

2009-08-21 10:59:00 296

转载 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 383

原创 pku1979

Source CodeProblem: 1979 User: henry11Memory: 356K Time: 0MSLanguage: G++ Result: AcceptedSource Code/*廣度搜索 queue 為訪問堆； status 表示訪問狀態；map 表示地圖；

2009-08-14 13:42:00 300

原创 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 282

原创 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 375

转载 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 1390

转载 C/C++中static的用法

C/C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。一、面向过程设计中的static 1、静态全局变量在全局变量前，加上关键字static，该变量就被定义成为一个静态全局变量。我们先举一个静态全局变量的例子，如下： //Example 1#include void fn

2009-07-05 12:23:00 354

转载 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 1485

转载递归算法的时间复杂度分析

在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法： (1)代入法(Substitution Method) 代入法的基本步骤是先推测递归方程的显式解，然后用数学归纳法来验证该解是否合理。 (2)迭代法(Ite

2009-07-01 09:22:00 2004

转载学到的

用数学归纳法证明:(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 391

henry11的专栏