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