解题报告
题意:
n个人,m辆车,给出人和车的坐标,还有人的速度,求全部人都坐上车的最小时间。(一辆车只能做一个人)
思路:
原本以为在二分图上求最小的时间就变成了求二分图的最佳匹配,其实可以二分时间,满足时间的人和车连线构图,这样二分的求最小时间。
可能写挫了,我竟然这样二分时间,,,sad
其实只要把所有的可能时间存下在二分时间更快。
#include
#include
#i...
分类:
其他好文 时间:
2014-08-16 21:09:21
阅读次数:
160
FastJson是什么?从网上查到---官网地址:http://code.alibabatech.com/wiki/display/FastJSON/Overview(已关闭)FastJSOn是阿里巴巴开源的JSON处理工具,包括“序列化”和“反序列化”两部分,它具备如下特征:速度最快,测试表明,f...
分类:
Web程序 时间:
2014-08-16 21:01:51
阅读次数:
330
题目链接:http://poj.org/problem?id=2536
题意:已知有n只老鼠的坐标,m个洞的坐标,老鼠的移动速度为V,S秒以后有一只老鹰要吃老鼠,问有多少个老鼠被吃。
很明晰,二分匹配,老鼠为X集合,洞为Y集合
#include
#include
#include
#include
#include
#include
#define i...
分类:
其他好文 时间:
2014-08-16 19:48:31
阅读次数:
239
一、FileZilla简介 FileZilla是一款免费开源的FTP客户端软件,并且还提供了服务器版本。虽然它是免费软件,可性能却一点也不含糊,比起那些共享软件来有过之而无不及,具备大多数的FTP软件功能。其可控性、有条理的界面和管理多站点的简化方式、特别是它的传输速度,简直是出神入化,也是它最大的...
分类:
其他好文 时间:
2014-08-16 17:04:30
阅读次数:
396
模拟交通警察的雷达测速仪。输入汽车速度,如果速度超出60 mph,则显示“Speeding”,否则显示“OK”。输入格式:输入在一行中给出1个不超过500的非负整数,即雷达测到的车速。输出格式:在一行中输出测速仪显示结果,格式为:“Speed: V - S”,其中V是车速,S或者是Speeding、...
分类:
其他好文 时间:
2014-08-16 16:20:30
阅读次数:
161
作为菜鸟的我,以前没接触过Mock类型的框架,比如说要测试action层,我总是从action层调用service再调用dao访问数据库,这种方式从原则上来说是无疑是非常正确的,在没用mock框架之前我就隐隐约约的感觉到了这种方式有个不足的地方,那就是速度问题,测试action层的时候需要访问下.....
分类:
其他好文 时间:
2014-08-16 15:03:20
阅读次数:
255
我最近正好要组装一台新的reprap的kossel delta型开源3d打印机,这台机器性价比非常高,具有速度快,静音,三臂并联结构,扩展性强,便宜的特点。图纸啥的都有,只是用到mega2560和ramps1.4,和吧友交流感觉吧里需要3d机制作arduino结构件的朋友很多,淘宝上卖的很黑,普遍4...
分类:
其他好文 时间:
2014-08-16 15:02:30
阅读次数:
247
一.前言1.编译器优化介绍:由于内存訪问速度远不及CPU处理速度,为提高机器总体性能,在硬件上引入硬件快速缓存Cache,加速对内存的訪问。另外在现代CPU中指令的运行并不一定严格依照顺序运行,没有相关性的指令能够乱序运行,以充分利用CPU的指令流水线,提高运行速度。以上是硬件级别的优化。再看软件一...
分类:
编程语言 时间:
2014-08-16 14:59:20
阅读次数:
232
PHP的缓存可以加快网站打开速度,减少服务器负载等,如何使用PHP缓存?...
分类:
Web程序 时间:
2014-08-16 13:54:20
阅读次数:
171
jQuery的deferred对象详解作者:阮一峰jQuery的开发速度很快,几乎每半年一个大版本,每两个月一个小版本。每个版本都会引入一些新功能。今天我想介绍的,就是从jQuery 1.5.0版本开始引入的一个新功能----deferred对象。这个功能很重要,未来将成为jQuery的核心方法,它...
分类:
Web程序 时间:
2014-08-16 13:42:20
阅读次数:
251