链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5078
题意:有N个点组成无向图,每个点的度为ai,问是否能组成图,并且组成的图方式是否唯一。
思路:Havel_Hakimi定理的应用。
(以下转载)
1,Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。
2,首先介绍一下度序列:若把图 ...
                            
                            
                                分类:
其他好文   时间:
2014-07-29 13:01:28   
                                阅读次数:
319
                             
                    
                        
                            
                            
                                Clock组件通常用于设计动画或显示时间。---------------属性------------TimerInterval:时间间隔(ms)Now:返回一个时钟实例,一般不直接显示。借用FormatDateTime方法显示时钟实例。Duration:两个时钟实例的时间差,单位ms--------...
                            
                            
                                分类:
其他好文   时间:
2014-07-29 12:13:36   
                                阅读次数:
199
                             
                    
                        
                            
                            
                                Raney引理:设整数序列A={Ai,i=1,2,…,N},且部分和Sk=A1+…+Ak,序列中所有的数字的和SN=1,在A的N个循环表示中,有且仅有一个序列B,满足B的任意部分和Si均大于零。Raney引理有一个很简单的数形结合的证明见《浅谈数形结合思想在信息学竞赛中的应用》。关于Catalan数...
                            
                            
                                分类:
其他好文   时间:
2014-07-29 12:06:26   
                                阅读次数:
253
                             
                    
                        
                            
                            
                                //从数据库TinyDB1中读出"nameList"列的值并赋值给列表变量nameList,如果数据库中不存在"nameList"列,则将空列表赋值给nameList变量。//判断nameList变量是否为空,如果不为空,则遍历每一个元素,并输出。//segment相当于subString()函数,...
                            
                            
                                分类:
数据库   时间:
2014-07-29 11:34:46   
                                阅读次数:
517
                             
                    
                        
                            
                            
                                ----属性----Elements:可来自一个列表ListElementsFromString:可来自一个字符串String,各项之间用","隔开。如:"北京,上海,广州"Selection:选择项,可与ListPicker各项的数据比较,-----事件-----AfterPicking:选择后
                            
                            
                                分类:
其他好文   时间:
2014-07-29 11:21:16   
                                阅读次数:
268
                             
                    
                        
                            
                            
                                POJ1840问题重述:给定系数a1,a2, ..,a5,求满足a1 * x1 ^ 3 + a2 * x2 ^ 3 +... + a5 * x5 ^ 3 = 0的 xi 的组数。其中ai, xi都在[-50, 50]内,且xi != 0。算法:1)用h[i]记录满足a1 * x1 ^3 + a2 *...
                            
                            
                                分类:
其他好文   时间:
2014-07-29 11:04:26   
                                阅读次数:
270
                             
                    
                        
                            
                            
                                刚刚和小AI这个贱人聊天他说要写个helper类, 问咋命名比较合适?这种事情通常我们会命名为:xxHelperxxManager这个屌丝说这种命名太屌丝了要高大上一点尼玛, 再高大上的命名还不一样是屌丝代码。琢磨了下我们讨论出几个常用的后缀虽然感觉依然很屌丝, 不过看起来似乎略微提升了一点逼格:1...
                            
                            
                                分类:
其他好文   时间:
2014-07-29 10:41:16   
                                阅读次数:
227
                             
                    
                        
                            
                            
                                1.1.1 笛卡尔坐标系在二维空间中,笛卡尔坐标系被定义成两个坐标轴成直角相交并且用单位长度标出。水平轴称为x 轴,而垂直轴称为y 轴,两个轴的交点称为原点,如图1.1 所示。如图1.1所示,每个坐标轴端点的箭头表示它们在每个方向上无限延伸。假想有一张无限大的纸,上面有x 轴和y 轴,纸就表示 xy...
                            
                            
                                分类:
其他好文   时间:
2014-07-28 11:18:30   
                                阅读次数:
485
                             
                    
                        
                            
                            
                                一、屏幕切换点击屏幕Screen1中的Button1按纽时,将打开屏幕Screen2,并传递参数startValue;屏幕Screen2中的接收参数并在标签Label1上显示。二、弹出选择对话框BackPressed事件:当按返回键时cancelable:表示是否出现“Cancel”按纽。choic...
                            
                            
                                分类:
其他好文   时间:
2014-07-27 23:24:41   
                                阅读次数:
219
                             
                    
                        
                            
                            
                                求一个正数N的开方, 并且可以指定精度, 要求不能用库函数sqrt方法一:如下所示,先求sqrt(N)的整数部分,再求小数点后1位,2位 ... ...方法二:牛顿迭代法,根据公式 Ai+1 = (Ai+number/Ai)/2 ,其中Ai 的初始值,即A1任取,如1,2,3 ...// 求一个正数...
                            
                            
                                分类:
其他好文   时间:
2014-07-27 22:00:29   
                                阅读次数:
251