http://poj.org/problem?id=3678题目描述:
n个变量,m组逻辑表达式,每个变量取1或取0,判断是否有解分析:
每个变量两种状态,m种矛盾
构图建边 a表示元变量,a’表示反变量
a and b == 1, 这种情况a和b必须取1,所以连边a’->a, b’->b.
a and b == 0, 这种情况a和b不能同时为1,所以连边a...
分类:
其他好文 时间:
2015-04-21 22:45:33
阅读次数:
178
一个元素的输出能够部分地影响作用于该元素的输入,从而造成一个或多个围绕该系统进行信号传输的封闭路径时,则动态系统中存在反馈(feedback)。...
分类:
其他好文 时间:
2015-04-21 22:42:43
阅读次数:
190
#include
#include
using namespace std;
class Triangle
{
public:
void setA(double x)
{
a = x;
}
void setB(double y)
{
b = y;
}
void setC(double z)
{
c = z;
}
double getA()
{
ret...
分类:
其他好文 时间:
2015-04-21 22:42:57
阅读次数:
155
这种创新技法是根据要解决的问题,或需要发明创造,技术创新的对象,找出有关因素,列出一张思考表,然后逐个去思考,研究和挖掘,由此激发联想,使得发明创新过程更为系统。其本质是一种变维思维的方法。广义上的TRIZ的九屏幕,16屏幕,27屏幕法都属于此类方法。当然,TRIZ的很多发明原理也属于这种方法。检核表法的项目可以根据要创新或者要解决的问题的对象来确定,一般包括:1)物理性质:比如空间属性(形状,结...
分类:
其他好文 时间:
2015-04-21 22:43:18
阅读次数:
177
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
0). Fin...
分类:
其他好文 时间:
2015-04-21 22:41:35
阅读次数:
156
Triangle.h:
class Triangle
{
public:
void setA(double x)
{
a = x;
}
void setB(double y)
{
b = y;
}
void setC(double z)
{
c = z;
}
double getA()
{
return a;
}
double getB()
{
retu...
分类:
其他好文 时间:
2015-04-21 22:42:56
阅读次数:
113
Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())",...
分类:
其他好文 时间:
2015-04-21 22:41:56
阅读次数:
144
fibonacci数列的性质:
1.gcd(fib(n),fib(m))=fib(gcd(n,m))
证明:可以通过反证法先证fibonacci数列的任意相邻两项一定互素,然后可证n>m时gcd(fib(n),fib(m))=gcd(fib(n-m),fib(m)),递归可
求gcd(fib(n),fib(m))=gcd(fib(k),fib(l)),最后k=l,不然继续递归。K...
分类:
其他好文 时间:
2015-04-21 22:42:35
阅读次数:
258
1 机 器 学 习 介 绍1 机器学习介绍
“机器学习研究的是如何赋予计算机在没有被明确编程的情况下仍能够学习的能力。
(Field of study that fives computers the ability to learn without being explicitly programmed.)”
“对于某个任务 T 和表现的衡量 P,当计算机程序在该任务 T 的表...
分类:
其他好文 时间:
2015-04-21 22:40:03
阅读次数:
229
///dp[i][j][0] 表示前i列涂了j个red且第j列是red得到最少的valul
//dp[i][j][1]表示第i列涂了j个red且第j列是green得到的最少的value
//dp[i][j][0] = min(dp[i-1][j-h[i]][0] , dp[i][j][1] + min(h[i-1] ,h[i]))
//dp[i][j][1] = min(dp[i-1][j]...
分类:
其他好文 时间:
2015-04-21 22:39:28
阅读次数:
138
类加载的时机:
类从被加载到虚拟机内存中开始,到卸载出内存为止,它的整个生命周期包括:加载、验证、准备、解析、初始化、使用和卸载7个阶段。
其中准备、验证、解析3个阶段统称为链接。加载、验证、准备、初始化和卸载这5个步骤顺序是确定的,而解析阶段则不一定:在某些情况下可以再初始化阶段之后再开始,
这是为了支持Java语言的运行时绑定(也成为动态绑定或晚期绑定)。【动态绑定就是说在程序运行时自动...
分类:
其他好文 时间:
2015-04-21 22:37:38
阅读次数:
187
MountService作为Vold的客户端,会接收来自vold的消息,并且内部定义保存了各种Volume相关的状态定义:
1、VolumeStateclass VolumeState {
public static final int Init = -1;
public static final int NoMedia = 0;...
分类:
其他好文 时间:
2015-04-21 22:39:55
阅读次数:
208
在网上注册信息时,常常输入一项信息后敲回车键,焦点会自动切换到下一个输入框中。今天练手正好做了一下这个小例子。
上面的keydown事件指向的方法中,传入事件对象event
e = event ? event :(window.event ? window.event : null); 这一行解决了浏览器兼容问题
IE浏览器的话,会给事件方法传入当前事件,也就是说IE浏览器下面,这个event是会被传入的;到了非IE浏览器,没有event的传入,那么e 会等于(window.event ? wind...
分类:
其他好文 时间:
2015-04-21 22:39:35
阅读次数:
153
上一篇博文《input输入子系统框架分析》,尝试使用这种驱动模型来看一个按键驱动程序。
下面的程序是根据韦东山老师写的代码进行修改的,我的开发板是tq2440。
button.c文件:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2015-04-21 22:38:41
阅读次数:
244
最近复习软考各种进制之间的转换着实让人头疼,今天把常用的几种进制之间的转换问题简单做个总结,希望能够对大家有所帮助。
二进制八进制之间的转换
二进制与八进制之间的关系式每个八进制位对应三个二进制位,详情如下:
八进制: 0 1 2 3 4 5 6 7
二进制:000 001 010 011 100 101 110 1...
分类:
其他好文 时间:
2015-04-21 22:36:41
阅读次数:
248
一.需要转义的特殊符号,也就是需要在前面添加\:!$ * + = | . ? \ / [] {} ^ () 二.正则表达式基本形式及方法:A:re =new RegExp(“a”,“i”); //new出来的匹配方式B: re=/a/i ; //直接量(更常用)pattern.exec(str) /...
分类:
其他好文 时间:
2015-04-21 22:35:45
阅读次数:
196
双桌面已经安装好的 “Notepad++” 程序,启动Notepad++。
分类:
其他好文 时间:
2015-04-21 22:35:55
阅读次数:
353