http://acm.hdu.edu.cn/showproblem.php?pid=1565思路：将横纵坐标和为偶尔染白色，其他染黑色，黑点连接源点，流量为该点的值，白点连接汇点，流量为该点的值，黑白点有相邻的就连边，值为无穷大。最后求最大流，即该图的最小割。PS：刚开始不明白为为什么最大流会等于最...
分类：
其他好文 时间：
2014-08-14 16:36:08
阅读次数：
230
http://acm.hdu.edu.cn/showproblem.php?pid=1565先进行二分图黑白染色，S到黑，白到T，黑到白，问题转化成了求最大权独立集，最大权独立集=sum-最小点权覆盖集，最小点权覆盖集等于上图最小割#include #include #include using ....
分类：
其他好文 时间：
2014-08-13 21:33:07
阅读次数：
207
题目链接：uva 1156 - Pixel Shuffle
题目大意：给定一个N*N的黑白位图，有7种操作，并且对应在指令后加上‘-’即为操作的逆，给定N和一系列操作，（从最后一个开始执行），问说这一套指令需要执行多少次才能形成循环。
解题思路：模拟指令执行后获得一个置换，分解成若干的循环，各个循环长度的最小公倍数即使答案。
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-13 13:10:16
阅读次数：
268
1. 阈值原理阈值的定义其实就是“临界点”，即过了这个临界点是一种情况（比如黑色），没有超过这个临界点是另外一种情况（比如白色），所以图像上只有黑、白两种情况出现。临界点的值由你定义；阈值实际应用是把彩色图像的所有像素的亮度映射到的人为划分的0～255这256种亮度层次区域中，0为黑色（RGB三色光...
分类：
其他好文 时间：
2014-08-13 03:29:15
阅读次数：
353
devices子系统用于控制cgroup中所有进程可以访问哪些设备，通过维护黑白名单，然后在inode_permission入口点，
通过devcgroup_inode_permission函数检查进程是否可以访问该设备。
参考博客：
1.devices子系统...
分类：
其他好文 时间：
2014-08-12 22:13:48
阅读次数：
289
//判断是否为二分图：在无向图G中，如果存在奇数回路，则不是二分图。否则是二分图。
//判断回路奇偶性：把相邻两点染成黑白两色，如果相邻两点出现颜色相同则存在奇数回路。也就是非二分图。
# include
# include
# include
using namespace std;
int vis[210],map[210][210],cott[210];
int c[210];
int...
分类：
其他好文 时间：
2014-08-09 23:16:59
阅读次数：
297
提供了两种生成方法，一个是自己编程实现，比较灵活；另一个是调用系统的checkerboard函数，似乎只能生成8*8网格。至于用途，也许可以用来下国际象棋。自己函数生成：系统函数生成：代码如下：clear all;close all;clch=256;w=256;n=8;img=zeros(h,w)...
分类：
其他好文 时间：
2014-08-08 23:56:36
阅读次数：
396
qt学习 （三）：鼠标图标改变当你进入一个美好的qt软件场景，比如游戏，电脑的黑白图标会让程序逊色不少，1改图标要加光标的头文件，2 载入光标图，3 再设置改光标就可以了1在头文件中加 #include //光标类的父类//再在public成员中声明换的函数void keyPressEvent(Q....
分类：
其他好文 时间：
2014-08-08 01:40:44
阅读次数：
470
题意：n*m网格中种苹果，每个网格要么施肥，要么种一个苹果，每个种苹果的格子，如果它的上下左右有各自有施肥的话，每有一个，苹果数量*2，求怎么种使得苹果数量最多。
思路：交叉种植，即黑白染色法可得到最优解。注意特判当n=m=1时的情况。
#include
#include
#include
#include
using namespace std;
const in...
分类：
移动开发 时间：
2014-08-07 23:12:55
阅读次数：
294
