码迷,mamicode.com
首页 >  
搜索关键字:acm 算法    ( 99440个结果
五月另一个起点
算起来大一还有两个月就要过完了。这段时间在老师讨论班里和几个大二的学长学姐还有研究生师兄师姐一起做书市建模的项目,加上学院3d建模,一直在学习3dsmax基础使用以及顺带学了点java 3d(不过由于没学java还是没看懂啊)。每天忙得焦头烂额,拍好实体照片就回来做模型。很少有时间搞acm的事情了。...
分类:其他好文   时间:2014-07-22 23:07:54    阅读次数:256
[USACO2005][POJ3045]Cow Acrobats(贪心)
题目:http://poj.org/problem?id=3045题意:每个牛都有一个wi和si,试将他们排序,每头牛的风险值等于前面所有牛的wj(j③,④>①,而又假设原顺序是最优的,那么后来交换后肯定不是最优的,即②<④,即wi+si<wi+1+si+1,即最优序列一定满足wi+si<wi+1+...
分类:其他好文   时间:2014-07-22 23:07:54    阅读次数:245
基数排序
概要本章介绍排序算法中的基数排序。内容包括:1.基数排序介绍2.基数排序图文说明3.基数排序实现3.1基数排序C实现3.2基数排序C++实现3.3基数排序Java实现转载请注明出处:http://www.cnblogs.com/skywang12345/p/3603669.html更多排序和算法请参...
分类:其他好文   时间:2014-07-22 23:06:32    阅读次数:366
ZOJ 3706 Break Standard Weight 解题报告
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5009题目意思:给出两个mass:x 和 y,问如何将其中一个 mass 一分为二(当然分完之后它们的和要等于原来的mass,或x 或 y),使得利用这三个mass 可称...
分类:其他好文   时间:2014-05-01 16:32:19    阅读次数:405
压缩 MongoDB 的数据文件
MongoDB采用了磁盘空间预分配的机制,为了避免磁盘碎片以及使用mmap后造成的近一步的内存碎片,但是随着数据的增删除改操作,数据文件不可避免的会产生空洞,造成磁盘空间和内存的浪费。本文说的是这方面的压缩,数据使用某些压缩算法进行压缩的讨论不在此范围。在MongoDB 中,大概有两种方法可以解决这...
分类:数据库   时间:2014-05-01 15:55:48    阅读次数:428
求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
ACM 水池数目
水池数目时间限制:3000ms | 内存限制:65535KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N...
分类:其他好文   时间:2014-05-01 15:15:57    阅读次数:338
磁盘调度-02
上节讲了磁盘的一些基本知识。这一节我们就开始磁盘的真正调度,调度之前需要先说一个知识点。磁盘参数: 1. 磁盘容量 = 磁头数 * 柱面数 * 扇区数 * 512bytes,固定的 2. 转速:转速决定读写512字节的速度 3.平均访问时间:是指磁头从起始位置到到达目标磁道位置,并且从目标磁道...
分类:其他好文   时间:2014-05-01 14:21:53    阅读次数:371
算法复杂度
序 算法的复杂性体现在运行该算法时所需的计算机资源多少,而计算机资源最重要的是时间和空间。算法复杂度分为时间复杂度和空间复杂度。 一个高级语言编写的程序在计算机上运行所消耗的时间取决于下列因素: 1、算法采用的策略、方案 2、编译产生的代码质量 3、问题的输入规模 4、机器执行指令的速度 抛开与计算...
分类:其他好文   时间:2014-05-01 13:54:35    阅读次数:377
archlinux log 文件查看
# pacman -S gnome-system-log gnome-logsextra/gnome-logs 3.12.1-1 (gnome-extra) A log viewer for the systemd journalextra/gnome-system-log 3.9.90-1 ...
分类:系统相关   时间:2014-05-01 02:22:35    阅读次数:471
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!