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
Japan
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 22258
Accepted: 5995
Description
Japan plans to welcome the ACM ICPC World Finals and a lot of roads ...
分类:
编程语言 时间:
2015-04-21 22:46:39
阅读次数:
182
#include
using namespace std;
#define MAXSIZE 50
typedef int QueueElementType;
typedef struct
{
QueueElementType elem[MAXSIZE];
int front; //指向当前队头元素
int rear; //指向队尾元素的下一个位置
}...
分类:
编程语言 时间:
2015-04-21 22:45:01
阅读次数:
212
一个元素的输出能够部分地影响作用于该元素的输入,从而造成一个或多个围绕该系统进行信号传输的封闭路径时,则动态系统中存在反馈(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
问题描述:将从1到n这n个整数围成一个圆环,若其中任意2个相邻的数字相加,
结果均为素数,那么这个环就成为素数环。
n=20时,下面的序列就是一个素数环:
1 2 3 4 7 6 5 8 9 10 13 16 15 14 17 20 11 12 19 18
英文名:Prime Ring Problem
解题分析:
对于这样的问题, 我的想法就是首先要判断...
分类:
编程语言 时间:
2015-04-21 22:41:24
阅读次数:
583
都说现在的HTTPS更好,更安全,也给自己的网站添加了HTTPS.以此记录此过程.
访问http://andaily.com试试.
-硬件环境
操作系统: Ubuntu 12.04.1 LTS
服务器: Apache Server 2.2.22
SSL证书: 沃通免费SSL证书G2 (申请地址https://buy.wosign.com/ApplyForSS...
分类:
Web程序 时间:
2015-04-21 22:43:57
阅读次数:
267
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
题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的
和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。
这个题我的第一感觉就是3层for循环直接进行么,就喜欢暴力f...
分类:
编程语言 时间:
2015-04-21 22:41:00
阅读次数:
170
windy数
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)
windy定义了一种windy数。
不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。
windy想知道,在A和B之间,包括A和B,总共有多少个windy数?...
APP开发中经常会遇到这种需求,需要检查当前的APP是不是可见的,比如,如果是可见的就维持一个socket长连接,如果切到后台不可见了,就断开这个连接。Android本来并不允许APP去监听home键事件,所以我们没发像iOS那样通过监听home键事件来做对应的处理。不过还好Android的Activity的生命周期给我们提供了一种解决这个问题的方法,我们只需要在每个Activity的onStar...
分类:
移动开发 时间:
2015-04-21 22:42:07
阅读次数:
334
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
创业真的需要app吗?真的需要外包吗?在创业团队的3年来,我对这两个问题的一点思考。...
分类:
移动开发 时间:
2015-04-21 22:43:03
阅读次数:
273
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
#a{
height: 110px;
width: 110px;
margin: 50px;
background-color: #FF0000;
transition-duration: 1s;
}
#a:hover{...
分类:
Web程序 时间:
2015-04-21 22:40:07
阅读次数:
143