码迷,mamicode.com
首页 > 2015年04月21日 > 全部分享
POJ3678.Katu Puzzle——2-sat裸题
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
POJ 3067 Japan(树状数组/求逆序数)
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
循环队列(C语言版)
#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
第三周项目-2
#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
检核表法(创新思维3)
这种创新技法是根据要解决的问题,或需要发明创造,技术创新的对象,找出有关因素,列出一张思考表,然后逐个去思考,研究和挖掘,由此激发联想,使得发明创新过程更为系统。其本质是一种变维思维的方法。广义上的TRIZ的九屏幕,16屏幕,27屏幕法都属于此类方法。当然,TRIZ的很多发明原理也属于这种方法。检核表法的项目可以根据要创新或者要解决的问题的对象来确定,一般包括:1)物理性质:比如空间属性(形状,结...
分类:其他好文   时间:2015-04-21 22:43:18    阅读次数:177
素数环 -- C++实现
问题描述:将从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
记录一次给网站服务器添加SSL(https)的过程
都说现在的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
[LeetCode]Container With Most Water
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
第三周项目-3
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
uestc250windy数
windy数 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) windy定义了一种windy数。 不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?...
分类:Windows程序   时间:2015-04-21 22:42:46    阅读次数:192
检查app的activity是否在当前
APP开发中经常会遇到这种需求,需要检查当前的APP是不是可见的,比如,如果是可见的就维持一个socket长连接,如果切到后台不可见了,就断开这个连接。Android本来并不允许APP去监听home键事件,所以我们没发像iOS那样通过监听home键事件来做对应的处理。不过还好Android的Activity的生命周期给我们提供了一种解决这个问题的方法,我们只需要在每个Activity的onStar...
分类:移动开发   时间:2015-04-21 22:42:07    阅读次数:334
[LeetCode] Generate Parentheses
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
25.创业真的需要app吗?真的需要外包吗?
创业真的需要app吗?真的需要外包吗?在创业团队的3年来,我对这两个问题的一点思考。...
分类:移动开发   时间:2015-04-21 22:43:03    阅读次数:273
zoj 3707 Calculate Prime S
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
关于css样式box-shadow的一些好玩的变换样式,内置gif动态效果图
#a{ height: 110px; width: 110px; margin: 50px; background-color: #FF0000; transition-duration: 1s; } #a:hover{...
分类:Web程序   时间:2015-04-21 22:40:07    阅读次数:143
2048条   上一页 1 2 3 4 5 6 7 8 ... 121 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!