摘要：
题意:不说了..典型的2-SAT常用模型:重点:突出"绑定性".连线表示限制而非可行. 因为最后要求对立点不在同一强连通分量是说同一强连通中的点必须同时选. 坑:首先是算法记错了...inq是求SPFA用的...Tarjan中也少了个灰色点黑色点的判断(本身算是查漏补缺吧, 以后检查的时候首先还是看看模板有没有背错)...分身点加的是点的个数.异或0的那个判断粗心了...还是默认多组样例吧... #include #include #include #include #include #include using namespace std;const int MAXN = 阅读全文
摘要：
问题描述： 某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某1笔或几笔。如果已知明细账目清单，能通过编程找到漏掉的是哪1笔或几笔吗？ 如果有多种可能，则输出所有可能的情况。 我们规定：用户输入的第一行是：有错的总金额。 接下来是一个整数n，表示下面将要输入的明细账目的条数。 再接下来是n行整数，分别表示每笔账目的金额。 要求程序输出：所有可能漏掉的金额组合。每个情况1行。金额按照从小到大排列，中间用空格分开。 比如： 用户输入： 6 5 3 2 4 3 1 表明：有错的总金额是6；明细共有5笔。 此时，程序应该输出： ... 阅读全文
摘要：
费了好半天劲先翻译这一点。还有好多地方不明白。先弄明白这一点。继续以后的翻译。这一篇文章我们将讨论不同的技术和算法来修改图像使用Qt.但是在这之前我们继续你必须知道一些原则处理图片。这里主要有两种类代表一个图片在qt, QImage 和QPixmap;我们还可以使用QBitmap来处理单色图片。和QPicture 和QPainter绘图命令。当我们画图片在一个屏幕上时QPixmap我们建议使用。因为他是很快速地一种方式去画图片,QPixmap的问题是我们不能用单个像素去读它和修改它QImage 是最快比QPixmap 在IO操作和给我们去访问单个像素信息。这个类，我们将在本文中编辑图片。如果你 阅读全文
摘要：
#!/usr/bin/env python#-*- coding: utf-8 -*-#code:myhaspl@qq.comimport cv2import numpy as npfn="test.png"if __name__ == '__main__': print 'http://blog.csdn.net/myhaspl' print 'myhaspl@qq.com' print print 'loading %s ...' % fn print 'working', img = cv 阅读全文
摘要：
作者：Shane 出处：http://bluescorpio.cnblogs.comlxml takes all the pain out of XML. Stephan Richter lxml是Python语言里和XML以及HTML工作的功能最丰富和最容易使用的库。lxml是为libxml2和libxslt库的一个Python化的绑定。它与众不同的地方是它兼顾了这些库的速度和功能完整性，以及纯Python API的简洁性，大部分与熟知的ElementTree API兼容但比之更优越。安装lxml：要求：需要Python2.3或更后的版本使用easy_install工具，以超级用户或管理.. 阅读全文
摘要：
前几天我写了一篇文章讲述了执行力的问题--系统的无奈。那我们今天来从另外一个角度来看待这个问题，怎样使用的系统来解决这个执行力的问题。 其实上次提到的需求问题无非是由于数据需要整理，但是为了防止分公司不按时交作业，或者欺骗领导，不得以采取了交作业的方式来解决问题。但是其实我们还是可以使用系统来解决这个监督问题。 怎么解决呢？由于我们是想检查下面的文员是否能够进行了资料的修改，并且能够看到修改前后的资料的关键信息，即要求能够记录下来每次修改的值，记录每次修改的日志。然后能够查询处理这些修改记录，所以这个需求的源泉找到了，那么解决方案也可以出来了，使用一个基础资料修改日志的报表来解决监督的问题。. 阅读全文
摘要：
凸多边形的判定方法在计算几何和地理信息系统中，多边形的凹凸性判定十分重要。那么什么是凹多边形和凸多边形呢？首先，我们从直观上来理解，凸多边形就是多边形任意两个顶点的连线在多边形内，那么凹多边形就是至少能找出一条线在多边形外。一些基础概念顶点、向量、向量叉乘、一般来说，多边形是由首尾相连的顶点组成的。这里的顶点就是几何中的点。向量，在2D以及3D几何中，点和向量可以用一个类或者结构体来表示，但是点和向量在数学上存在着本质的区别。点是有位置的，但是没有方向。而向量是没有位置，但是有方向，主要就是表达几何中的位移。在多边形凹凸性判断中，要用到矢量叉乘，也就是向量叉乘。向量叉乘在图形系统中有着非常重要 阅读全文
摘要：
我装了winds7与linux双系统，用easyBcd程序时，删除了一个winds7，之后winds7就进不去了，进入winds7时显示winds未能启动，原因可能是最近更改了硬件或软件。解决此问题的步骤……。文件：\boot\bcd状态:oxc0000098信息:winds引导配置数据文件包含的os项目无效。**********************************************************************解决方案：第一种用WINDOWS7的光盘修复。放进去然后点安装，点下一步里面有一个修复。然后会自动把引导回复。 第二种办法，就是使用PE系统，然后使 阅读全文
摘要：
今天开始学习RelativeLayout（相对布局），相对布局在平时布局的时候用的较多，因为Android适配方面的原因。相对布局可以控制组件摆放的位置（放在任一组件的上下左右等位置），下面来看看类的定义（http://developer.android.com/reference/android/widget/RelativeLayout.html）： 相对布局有几个非常常用的属性在这里列个表格说下： RelativeLayout的常用属性 编号属性名称对应的变量意义 1android:layout_belowRelativeLayout.BELOW放在指定组件的下面 2a... 阅读全文
摘要：
题意就不用再说明了吧......如此经典之前想用双向广搜、a*来写，但总觉得无力，现在用IDA*感觉其他的解法都弱爆了..............想法活跃，时间，空间消耗很小，给它跪了 启发式搜索关键还是找估价函数：此题估价函数可大致定性为每个数字（除去x，只要8个数字）当前位置与它期望位置的曼哈顿距离即为：v += abs(i - pos[map[i][j] - 1][0]); v += abs(j - pos[map[i][j] - 1][1]); 大致估算为几十步内得出结果。#include #include #include #include #include #include ... 阅读全文
