码迷,mamicode.com
首页 >  
搜索关键字:算法 最短路 hdu hdoj    ( 118495个结果
万年历算法的实现(C语言--gcc编译)
/** cal.c** 现行的格里历是从儒略历演化而来的。儒略历每4年一个润年,润年366天,平年365天。* 如果从公元1年算的话,那么凡是能够被4整除的都是润年。从天文角度看,儒略历这种* 历法是有误差的,到16世纪误差已经达到了10天。1582年,罗马教皇对儒略历进行了* 一次校定,该年的10...
分类:编程语言   时间:2014-07-22 23:17:34    阅读次数:505
三边定位 c#
MATLAB是美国MathWorks公司出品的商业数学软件,用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境,主要包括MATLAB和Simulink两大部分。项目中用到三边定位,c#中没有MATLAB solve函数来解方程,只好人工去解方程了。 class Pro...
分类:其他好文   时间:2014-07-22 23:17:15    阅读次数:504
堆排序
堆排序算法的时间复杂度为O(nlgn).在堆排序算法中,我们使用的是最大堆。(1)初始时候,堆排序算法利用BUILD-MAX-HEAP将输入数组A[1..n]建成最大堆。此时堆的根结点是最大元素,且该元素位于数组A[1]。接着将A[1]与A[n]互换,则可以将A[1..n]中的最大值置于A[n]。(...
分类:其他好文   时间:2014-07-22 23:16:35    阅读次数:404
hdu 1576
模线性方程的基本应用#includeusing namespace std;int exgcd(int a,int b,int &x,int &y){ if(b==0) { x=1; y=0; return a; } int d=ex...
分类:其他好文   时间:2014-04-30 14:33:27    阅读次数:326
hdu 2999 sg函数(简单博弈)
Stone Game, Why are you always there?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 393Accepted S...
分类:其他好文   时间:2014-04-29 17:23:45    阅读次数:444
【HDOJ】3560 Graph’s Cycle Component
并查集的路径压缩。 1 #include 2 #include 3 4 #define MAXNUM 100005 5 6 int deg[MAXNUM], bin[MAXNUM]; 7 char isCycle[MAXNUM]; 8 9 int find(int x) {10 i...
分类:其他好文   时间:2014-04-29 17:22:46    阅读次数:308
C#常见算法题目
//冒泡排序publicclassbubblesorter{publicvoidsort(int[]list){inti,j,temp;booldone=false;j=1;while((jlist[i+1]){done=false;temp=list[i];list[i]=list[i+1];li...
分类:其他好文   时间:2014-04-29 17:21:45    阅读次数:429
【HDOJ】2473 Junk-Mail Filter
并查集删除结点,方法是构建虚拟点,做映射。 1 #include 2 #include 3 4 #define MAXNUM 1000050 5 6 int bin[MAXNUM], assist[MAXNUM]; 7 char visit[MAXNUM]; 8 int n, ext; 9 ...
分类:其他好文   时间:2014-04-29 17:12:47    阅读次数:385
hdu 1195:Open the Lock(暴力BFS广搜)
Open the LockTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3847Accepted Submission(s): 1661Probl...
分类:其他好文   时间:2014-04-29 16:35:47    阅读次数:450
一个有趣的回答(摘自http://www.51testing.com/html/03/n-860703.html)
假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法上讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有? 比如,如果是下面两个字符串: String 1: ABCDEFGHLMNOPQRS String 2: DCGSRQPOM如果...
分类:Web程序   时间:2014-04-29 16:25:46    阅读次数:352
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!