码迷,mamicode.com
首页 >  
搜索关键字:算法 贪心 nyoj    ( 91166个结果
求N个数的最大公约数和最小公倍数
除了分解质因数,还有另一种适用于求几个较小数的最大公约数、最小公倍数的方法下面是数学证明及算法实现令[a1,a2,..,an] 表示a1,a2,..,an的最小公倍数,(a1,a2,..,an)表示a1,a2,..,an的最大公约数,其中a1,a2,..,an为非负整数。对于两个数a,b,有[a,b...
分类:其他好文   时间:2014-05-01 15:31:38    阅读次数:341
磁盘调度-02
上节讲了磁盘的一些基本知识。这一节我们就开始磁盘的真正调度,调度之前需要先说一个知识点。磁盘参数: 1. 磁盘容量 = 磁头数 * 柱面数 * 扇区数 * 512bytes,固定的 2. 转速:转速决定读写512字节的速度 3.平均访问时间:是指磁头从起始位置到到达目标磁道位置,并且从目标磁道...
分类:其他好文   时间:2014-05-01 14:21:53    阅读次数:371
算法复杂度
序 算法的复杂性体现在运行该算法时所需的计算机资源多少,而计算机资源最重要的是时间和空间。算法复杂度分为时间复杂度和空间复杂度。 一个高级语言编写的程序在计算机上运行所消耗的时间取决于下列因素: 1、算法采用的策略、方案 2、编译产生的代码质量 3、问题的输入规模 4、机器执行指令的速度 抛开与计算...
分类:其他好文   时间:2014-05-01 13:54:35    阅读次数:377
Maximum 贪心
MaximumTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusDescriptionLetx1,x2,...,xmbe real numbers satisfying the following cond...
分类:其他好文   时间:2014-05-01 01:13:54    阅读次数:415
【HDOJ】2159 FATE
DP+贪心优化。 1 #include 2 #include 3 #include 4 5 #define MAXNUM 105 6 7 typedef struct { 8 int exp, deg; 9 } info_st;10 11 info_st infos[MAXNUM]...
分类:其他好文   时间:2014-05-01 00:26:21    阅读次数:330
ACM 红黑树
红黑树时间限制:3000ms | 内存限制:65535KB难度:3描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。1)每个节点或是红的,或者是黑的。2)...
分类:其他好文   时间:2014-05-01 00:25:22    阅读次数:391
基础算法之排序--快速排序
/************************************************************************************** * Function : 快速排序 * Create Date :...
分类:其他好文   时间:2014-04-30 23:09:34    阅读次数:458
从算法入手讲解如何在SQL Server中实现最优最简
算法是计算机科学中一个重要的研究方向,是解决复杂问题的关键。在计算机世界中,算法无处不在。数据库是存储数据和执行大批量计算的场所,在数据库中使用一些简单的SQL命令,进行存储、查询、统计、以解决现实世界中的问题已经是屡见不鲜。随着数据量的大幅度增加和业务规则的日益复杂,越来越需要一种专门的方法来满足...
分类:数据库   时间:2014-04-30 23:01:17    阅读次数:519
C++ Primer 学习笔记_46_STL实践与分析(20)--容器特有的算法
STL实践与分析--容器特有的算法    与其他顺序容器所支持的操作相比,标准库为list容器定义了更精细的操作集合,使它不必只依赖于泛型操作。其中很大的一个原因就是list容器不是按照内存中的顺序进行布局的,不支持随即访问,这样,在list容器上就不能使用随即访问迭代器的算法,如sort等;还有其他的一些算法如:merge、remove、reverse和unique,虽然可以用在list上,但却...
分类:编程语言   时间:2014-04-27 21:45:04    阅读次数:474
UVA 948 数的斐波那契进制表示
每个正整数都可以分解成斐波那契数列中的几个数相加…… 从大到小贪心法就可以了…… #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0) #defi...
分类:其他好文   时间:2014-04-27 21:23:04    阅读次数:371
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!