点击打开链接
多源多汇最大流，虚拟一个源点s'和一个汇点t'，原来的源点、汇点向它们连边。
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 500 + 5;
const int INF = 100000000;
struct Ed...
分类：
Web程序 时间：
2014-08-01 23:13:32
阅读次数：
312
在做AMlogic项目的时候，配置按键后，发现电源键只能关机，不能开机，很是郁闷
后来发现是漏掉了一个地方没有配置，firmware/arc_power/irremote2arc.c 这个文件里面没有正确的配置好
1、#define IR_POWER_KEY 0xe51afb04 这个值需要配置成电源键的全码值，也就是用串口获取到的键值
2、unsigned int kk[] = { ...
分类：
其他好文 时间：
2014-07-31 20:56:37
阅读次数：
195
题目链接：http://poj.org/problem?id=3233解题报告：输入一个边长为n的矩阵A，然后输入一个k,要你求A + A^2 + A^3 + A^4 + A^5.......A^k，然后结果的每个元素A[i][j] % m。（n 2 #include 3 #include ...
分类：
其他好文 时间：
2014-07-31 20:43:37
阅读次数：
229
微软近期Open的职位:SDE2 (Windows - Power)Windows Partner Enablement team in Operating System Group is looking for a Software Development Engineer (SDE) in Sh...
题目简洁明了，给出矩阵，求前k次方和。不知道这种方法是叫做二分幂还是倍增法，如果有知道的，请告诉我一下。具体思想是这样的，A^1+A^2+A^3+......A^n=(E+A^(n/2))*(A^1+A^2+.....A^(n/2))，如果n为奇数，那么我们只要加上多余的哪一项就可以满足条件了，于是...
分类：
其他好文 时间：
2014-07-31 02:23:35
阅读次数：
283
求从电站->调度站->消费者的最大流，给出一些边上的容量，和电站和消费者可以输入和输出的最大量。
添加一个超级源点和汇点，建边跑模板就可以了。两个模板逗可以。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f...
分类：
Web程序 时间：
2014-07-30 12:19:33
阅读次数：
270
Methods and apparatus to provide for power consumption reduction in memories (such as cache memories) are described. In one embodiment, a virtual tag ...
分类：
其他好文 时间：
2014-07-30 03:13:53
阅读次数：
372
//保持屏幕常亮
PowerManager pm = (PowerManager) getSystemService(Context.POWER_SERVICE);
mWakeLock = pm.newWakeLock(PowerManager.FULL_WAKE_LOCK | PowerManager.ACQUIRE_CAUSES_WAKEUP, LOCK_TAG);
mWakeLo...
分类：
移动开发 时间：
2014-07-29 18:04:13
阅读次数：
236
题目来源：http://poj.org/problem?id=2406主要考察KMP算法中next数组的性质，根据next[len]可以知道前len-1字符串最长前缀和后缀的循环长度那么len-next[len]即为一个循环单位的长度，倘若循环单位len-next[len]不是len的整数倍，则an...
分类：
其他好文 时间：
2014-07-29 17:07:22
阅读次数：
168
题意：我就直接给出题目要求的东西吧：
在一个网络图中有n个点,其中有np个发电站,nc个用户,m条电线;每个发电站,用户,和电线都对应有一个最大的电流;让求出该网络中最大的电流;
添加一个源点为(0)和一个汇点(n+1),源点与发电站相连,电流量为发电站的最大电流;用户与汇点相连,电流量为用户需要的最大电流。
思路：最大流的一个简单变形，只要处理好题目给定的数据，直接套用模板就O...
分类：
Web程序 时间：
2014-07-29 14:56:58
阅读次数：
271
