1
/**************************************************************************************
2 * Function : 约瑟夫问题 3 * Create Date ...
分类:
其他好文 时间:
2014-05-01 12:17:13
阅读次数:
349
算法复杂度 分为时间复杂度和空间复杂度。其作用:
时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。 时间复杂度1.时间频度
一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能 知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的....
分类:
其他好文 时间:
2014-05-01 12:15:55
阅读次数:
335
题意:题意:n个同学,一些男女同学会有缘分成为情侣,格式ni:(m) n1 n2
n3表示同学ni有缘与n1,n2,n3成为情侣,求集合中不存在有缘成为情侣的同学的最大同学数。题解:独立集:图的顶点集的子集,其中任意两点不相邻最大独立集 =
顶点数 - 最大匹配数zsd:由于本题是从整个点集搜索,并...
分类:
其他好文 时间:
2014-05-01 12:15:22
阅读次数:
261
Asteroids!Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
3159Accepted Submission(s): 2106Problem ...
分类:
其他好文 时间:
2014-05-01 12:13:27
阅读次数:
495
1
/**********************************************************************************************************
2 * Function : ...
分类:
其他好文 时间:
2014-05-01 12:12:43
阅读次数:
297
感觉可以和工厂模式一起用:它定义了算法家族,分别封装起来,让它们之间可以互相替换,此模式让算法的变化,不会影响到使用算法的客户.策略模式是一种定义一系列算法的方法,从概念上看,所有这些算法完成的都是相同的工作,只是实现不同,它可以以相同的方式调用所有的算法,减少了各种算法类与使用算法类之间的耦合.策...
分类:
其他好文 时间:
2014-05-01 11:55:59
阅读次数:
267
Ignatius and the Princess IIITime Limit:
2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total
Submission(s): 11810Accepted Submiss...
分类:
其他好文 时间:
2014-05-01 11:48:06
阅读次数:
310
开始这是去年的问题了,今天在整理邮件的时候才发现这个问题,感觉顶有意思的,特记录下来。在表RelationGraph中,有三个字段(ID,Node,RelatedNode),其中Node和RelatedNode两个字段描述两个节点的连接关系;现在要求,找出从节点"p"至节点"j",最短路径(即经过的...
分类:
数据库 时间:
2014-05-01 11:41:38
阅读次数:
483
日本程序员norahiko,写了一个排序算法的动画演示,非常有趣。这个周末,我就用它当做教材,好好学习了一下各种排序算法。排序算法(Sorting
algorithm)是计算机科学最古老、最基本的课题之一。要想成为合格的程序员,就必须理解和掌握各种排序算法。目前,最常见的排序算法大概有七八种,其中"...
分类:
编程语言 时间:
2014-05-01 11:33:13
阅读次数:
595
线性代数 - 01
行列式一、行列式的概念与性质1、二阶、三阶行列式2、n阶行列式的全面展开3、行列式的性质二、行列式的降阶算法1、代数余子式2、特殊行列式的计算公式3、行列式的降阶算法三、克莱姆法则1、行列式的按行(列)展开2、代数余子式组合定理3、克莱姆法则
分类:
其他好文 时间:
2014-05-01 11:21:18
阅读次数:
243