码迷,mamicode.com
首页 >  
搜索关键字:算法 最小生成树 hdu hdoj    ( 116058个结果
万年历算法的实现(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
javascript学习5-练习之2冒泡排序算法
复习冒泡排序算法,同时自己也写了一个排序算法。实现效果:1.自己的算法思想:数组中数据取第一个为默认最小,依次和后面每个数据比较,只要有比其小的就交换直至找出最小的。然后将第二个数据与其后面所有数据比较,找出最小,依次重复2.冒泡排序算法思想:数据从最低端到最高端为a[n]......a[0]第一轮...
分类:编程语言   时间:2014-07-22 23:13:56    阅读次数:403
【HDOJ】1198 Farm Irrigation
其实就是并查集,写麻烦了,同样的代码第一次提交wa了,第二次就过了。 1 #include 2 #include 3 4 #define MAXNUM 55 5 #define UP 0 6 #define RIGHT 1 7 #define DOWN 2 8 #def...
分类:其他好文   时间:2014-07-22 23:13:53    阅读次数:310
PID算法(C语言)
/************ PID算法(C语言) ************/ #include #include struct _pid { int pv; /*integer that contains the process value*/ int sp; /*integ...
分类:编程语言   时间:2014-07-22 23:12:56    阅读次数:447
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!