每个门每个时间只能出一个人,那就把每个门拆成多个,对应每个时间。不断增加时间,然后增广,直到最大匹配。//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#i...
分类:
其他好文 时间:
2014-05-08 14:24:17
阅读次数:
721
划分成两个集合使费用最小,可以转成最小割,既最大流。//#pragma
comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#in...
分类:
其他好文 时间:
2014-05-08 14:23:18
阅读次数:
281
两条路不能有重边,既每条边的容量是1。求流量为2的最小费用即可。//#pragma
comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#incl...
分类:
其他好文 时间:
2014-05-08 14:18:59
阅读次数:
278
进程
是应用程序的一个实例要使用的资源的一个集合,每个进程都被赋予了一个虚拟空间,以确保另一个其它进程无法访问。进程在者创建时需要分配大量的内存并且初始化加载EXE以及大量的DLL资源。线程相当于逻辑CPU用以解决进程长时间占用资源的问题,在创建时被分配大约1M的内存。线程以CPU时间片单位运行,当...
分类:
编程语言 时间:
2014-05-08 13:21:19
阅读次数:
337
这真是一个耗CPU的运算,怪不得现在因式分解和素数查找现在都用于加密运算。By listing the
first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime
is 13.What is the 1...
分类:
其他好文 时间:
2014-05-08 11:54:49
阅读次数:
260
安装XDebug后自动开启PHP Stack Trace,导致服务器PHP
error日志暴满,甚至高达1G
分类:
Web程序 时间:
2014-05-08 00:43:36
阅读次数:
482
挺不错的一道题,首先可以知道若存在形如 k
所以对于这样的i,j我们连一条边,然后dfs染色,若染色中发现相邻点颜色相同,则无解,否则我们按照1,2,1,2的顺序染色。
确定了每一个数属于哪个栈后,用2个stack模拟一下就好了。
#include
#include
#include
#include
#include
using namespace std;
int n,to...
分类:
其他好文 时间:
2014-05-07 23:49:17
阅读次数:
441
NDK全称:Native Development Kit。
1、NDK是一系列工具的集合。
* NDK提供了一系列的工具,帮助开发者快速开发C(或C++)的动态库,并能自动将so和java应用一起打包成apk。这些工具对开发者的帮助是巨大的。
* NDK集成了交叉编译器,并提供了相应的mk文件隔离平台、CPU、API等差异,开发人员只需要简单修改mk文件(指出“哪些文件需要编译”...
分类:
移动开发 时间:
2014-05-07 21:47:45
阅读次数:
613
前面提到了YV12转RGB的各种实现方法和优化方法,主要是CPU上的实现。本文主要介绍基于GPU的YV12转RGB的实现。1.
基于OpenGL的实现利用OpenGL
shader实现将YV12转RGB,将Y、U、V分量数据作为纹理数据,并构造YUV转RGB的shader代码,最终纹理数据在shad...
分类:
其他好文 时间:
2014-05-07 21:20:55
阅读次数:
518