码迷,mamicode.com
首页 >  
搜索关键字:sat    ( 796个结果
Spring 配置定时器
各个时间可用值如下: 秒 0-59 , - * / 分 0-59 , - * / 小时 0-23 , - * / 日 1-31 , - * ? / L W C 月 1-12 or JAN-DEC , - * / 周几 1-7 or SUN-SAT , - * ? / L C # 年 (可选字段) empty, 1970-2099 , - * / 可用值详细分析如下: “*”——字...
分类:编程语言   时间:2014-09-10 12:35:20    阅读次数:273
JavaScript学习笔记(五)--- String类型
String类型1.字符串的模式匹配方法 1) match(),与RegExp的exec()方法相同,也只接受一个参数,要么是一个正则表达式,要么是一个RegExp对象。var text = "cat,bat,fat,sat";var pattern = /.at/;var matches = t....
分类:编程语言   时间:2014-09-05 21:05:42    阅读次数:200
UVA 11930 - Rectangles(2-sat + 计算几何)
UVA 11930 - Rectangles 题目链接 题意:给定一些矩形,每个在两条对角线选一条,保证全部不相交,问可不可行(这题有坑啊,矩形不一定平行坐标轴。。。) 思路:2-sat,主对角线为true,副对角线为false,枚举两个矩形的每条对角线,利用叉积判相交,如果相交就加一条边进去,最后2-sat判定即可 代码: #include #include #...
分类:其他好文   时间:2014-09-02 12:30:34    阅读次数:237
UVA 1086 - The Ministers' Major Mess(2-sat)
UVA 1086 - The Ministers' Major Mess 题目链接 题意:有n个方案,每个人投票,一个人最多投4张票,现在要有一个方案,使得满足所有人投票方案中有超过一半被满足,输出方案的对错,如果一个方案对错都可以,就输出? 思路:明显是二分图,一开始想错了,想从正着去把条件式化简,根本不可行 正确的做法是,反过来想,因为最多4张票并且超过1半,如果反过来...
分类:其他好文   时间:2014-09-01 19:37:33    阅读次数:231
2012长春站B题 zoj 3656 并查集
好像大神都用的是2-sat,其实我也有想过。因为我碰到过的判断yes or no的题目就那么几种(2-sat,并查集,搜索,博弈),(因为本人比较水,所以就碰到了这几种,看来以后还是要多做体检积累经验:)),但是比赛的时候还是用了并查集,下面是我的并查集解法: 把b[][]数组上的每个位拆开成两个点i和i',(不超过32位),另外新加两个点0和1,如果确定某点i对应的是0,则i与0点合并,i'点...
分类:其他好文   时间:2014-09-01 15:41:03    阅读次数:224
UVA 11294 POJ 3648 Wedding
题意: 婚礼上新郎新娘坐在桌子两侧  新娘只能看见对面的人  已知一些人有XX关系…  新娘不想看见有关系的同时坐在对面  问  满足条件的情况下  新娘这边做的人是谁 思路: 新郎那一边的约束最多  有利于解题  那么就变成了  一个人要不要坐新郎这边的2-sat问题  因此可以先求新郎这边的人  然后反一下就是新娘这边的了  注意  新郎是必选点  而且  不能选和新郎有XX关系的… ...
分类:其他好文   时间:2014-08-29 21:27:58    阅读次数:208
UVALive 3713 Astronauts
题意: 有n个宇航员  他们需要完成A、B、C三种任务  年龄>=平均年龄的人可以做A和C  年龄 思路: 一类人有2种选择而且必须选1个  因此想到2-sat  根据年龄和讨厌关系来建边  之后先做可行性判断  确定可以后  求出任意一组可行解  不需要字典序最小 代码: #include #include #include #include using namespace std; ...
分类:其他好文   时间:2014-08-29 20:06:48    阅读次数:270
Oracle数据库案例整理-Oracle系统执行时故障-Shared Pool内存不足导致数据库响应缓慢
1.1 现象描写叙述数据库节点响应缓慢,部分用户业务受到影响。查看数据库告警日志,開始显示ORA-07445错误,然后是大量的ORA-04031错误和ORA-00600错误。检查数据库日志,数据库仍处于活动状态的信息例如以下:Sat Jul 17 07:51:52 2010Thread 1 adva...
分类:数据库   时间:2014-08-27 23:15:18    阅读次数:357
c之枚举默认值
enum weekday{sun=7,mon=1,tue,wed,thu,fri,sat};mon=1,后面的没有赋值,默认后面的值比前面的大1,即wed=3,thu=4,fri=5,sat=6
分类:其他好文   时间:2014-08-26 11:30:25    阅读次数:293
Katu Puzzle
poj3678:http://poj.org/problem?id=3678题意:给你一些数,然后这些要么是0要么是1,然后回给出一些数之间的and,or,xor的值,问你是否存在一组解。题解:2-sat的一道很好的题目。能很好训练建边的思想。建边如下。and==1: 说明 a,b必须选,就是必须都...
分类:其他好文   时间:2014-08-23 22:57:41    阅读次数:253
796条   上一页 1 ... 72 73 74 75 76 ... 80 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!