码迷,mamicode.com
首页 >  
搜索关键字:sat    ( 796个结果
【LA3211 训练指南】飞机调度 【2-sat】
题意 有n嫁飞机需要着陆。每架飞机都可以选择“早着陆”和“晚着陆”两种方式之一,且必须选择一种。第i架飞机的早着陆时间为Ei,晚着陆时间为Li,不得在其他时间着陆。你的任务是为这些飞机安排着陆方式,使得整个着陆计划尽量安全。话句话说,如果把所有飞机的实际着陆时间按照从早到晚的顺序排列,相邻两个着陆时 ...
分类:其他好文   时间:2018-07-14 21:00:26    阅读次数:193
hdu1814 Peaceful Commission
hdu1814 Peaceful Commission 题意:2 sat裸题,打印字典序最小的 我写了三个 1. 染色做法,正解 2. scc做法,不管字典序 3. scc做法,错误的字典序贪心 cpp include include include include include using na ...
分类:其他好文   时间:2018-07-08 11:53:22    阅读次数:173
东航电商前端技术周刊第四期20180629
1.Cookie相关知识 服务器端像客户端发送Cookie是通过HTTP响应报文实现的,在Set Cookie中设置需要像客户端发送的cookie,cookie格式如下: Set Cookie: "name=value;domain=.domain.com;path=/;expires=Sat, 1 ...
分类:其他好文   时间:2018-07-03 23:47:14    阅读次数:269
poj3683
2-SAT算法流程 1.建立选择边 2.tarjan缩点(同一块内必然同时选择),判断是否存在可行解(若存在一对对立点{2*i,2*i-1}在同一块内,则不可行) 3.把缩点后的块之间建立反向选择边,并传递不选择命令(code中用op[ ]数组记录) 4.按照拓扑序找到一为选择的点(块),标为选择, ...
分类:其他好文   时间:2018-07-03 11:48:27    阅读次数:189
用户登陆系统,采用Flask,SQLite,hmac编写
# -*- coding: utf-8 -*-"""Created on Sat Jun 30 10:56:19 2018@author: lewisliu"""from flask import Flaskfrom flask import requestimport sqlite3import ...
分类:数据库   时间:2018-07-02 23:03:31    阅读次数:338
基于CentOS7上的nginx系统优化
基于CentOS7上的nginx系统优化隐藏版本信息首先在CentOS7上安装好nginx服务之后,可以查看当前的nginx版本信息:[root@localhostinit.d]#curl-Ihttp://192.168.234.174//查看当前版本信息HTTP/1.1200OKServer:nginx/1.12.0//当前的nginx版本信息Date:Sat,30Jun201806:23:15
分类:其他好文   时间:2018-07-01 14:50:38    阅读次数:190
Python使用np.c_和np.r_实现数组转换成矩阵
# -*- coding: utf-8 -*-"""Created on Sat Jun 30 14:49:22 2018 @author: zhen""" import numpy as npa = np.array([[1,2,3],[11,22,33]])b = np.array([[4,5, ...
分类:编程语言   时间:2018-06-30 16:20:30    阅读次数:167
Python之groupby
# -*- coding: utf-8 -*-"""Created on Sat Jun 30 10:09:47 2018测试分组groupby@author: zhen"""from pandas import DataFrame"""data = [ [1,2,2,1] [2,2,2,2] [1 ...
分类:编程语言   时间:2018-06-30 14:37:54    阅读次数:184
某些简单知识点(2)
只记重点 2-SAT问题有N个集合,每个集合最多有两个元素,要求从每个集合中都选出一个元素,并且此方案满足若干限制条件。如:选A必选B,AB不同选,至少选AB一个...解决方法是每个元素拆成两个点分别表示选与不选,用条件的必然性进行连边,跑BFS,若发现一个元素从一个点出发,最后两个点都被选中,则方 ...
分类:其他好文   时间:2018-06-17 11:35:35    阅读次数:114
联想单词
scrap 四川的rap要废弃,变成碎片 panther 一只豹子 拍她 vicious vi编辑器真是太残暴了 saturation sat你考试的话就饱和了 intonation 到每个国家去语调都要变化 tolerant 去学习一只蚂蚁那样宽容的态度 symmetrical 沈阳妹妹e很对称, ...
分类:其他好文   时间:2018-06-09 17:09:50    阅读次数:183
796条   上一页 1 ... 16 17 18 19 20 ... 80 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!