比较重要的参数： 参数 默认值 说明 airflow_home /home/airflow/airflow01 airflow home,由环境变量$AIRFLOW_HOME决定 dags_folder /home/airflow/airflow01/dags dag python文件目录 base... ...
分类：
其他好文 时间：
2017-08-31 01:02:31
阅读次数：
422
题意：给定一个有向图，求一个最大的结点集，使得任意两个结点，要么 u 能到 v，要么 v 到u。 析：首先，如果是同一个连通分量，那么要么全选，要么全不选，然后我们就可以先把强连通分量先求出来，然后缩成一个点，然后该图就成了一个DAG，然后就可以直接用DP来做了。 代码如下： ...
分类：
其他好文 时间：
2017-08-29 11:06:58
阅读次数：
128
hdu6165 FFF at Valentine 题意：给出一个有向图，问任意两个点 a、b，是否可以从a到b，或者从b到a。 tags：主要是题意有点绕。。 只要 tarjan 缩点成 DAG图，再 dfs 判断一下在 DAG 图中是否有一条路径包含了所有点。 ...
分类：
其他好文 时间：
2017-08-22 19:48:44
阅读次数：
120
COGS 2353 题意 问 n 个点的带标号 DAG 有多少个. n <= 5000 . 分析 DAG 的突破口在于度数为 0 的点, 我们每次将其删去, 则还有一些度数为 0 的点. 设 $f_n$ 为 n 个点的带标号 DAG 个数, 奠基 $f_0 = 1$ , 答案为 $f_n$ . 我们 ...
分类：
其他好文 时间：
2017-08-19 12:37:47
阅读次数：
383
The Largest Clique UVA - 11324 题意：有向图最大团。求任意两点可达（不是互达）的最多点数。 先求出SCC，然后缩点，新图就变成了一个DAG，每个点的权值为内点的个数，用DP求解最大值。 1 #include <bits/stdc++.h> 2 using namespa ...
分类：
其他好文 时间：
2017-08-18 18:28:11
阅读次数：
140
给你10个箱子，有长宽高，每个箱子你可以决定哪个面朝上摆。把它们摞在一起，边必须平行，上面的不能突出来，问你最多摆几个箱子。 3^10枚举箱子用哪个面。然后按长为第一关键字，宽为第二关键字，从大到小排序。 如果前面的宽大于等于后面的宽，就连接一条边。 形成一张DAG，拓扑排序后跑最长路即可。 ...
分类：
编程语言 时间：
2017-08-17 10:25:55
阅读次数：
156
近期在学模式识别，正在看Introduction to Pattern Recognition这本书，挺不错的一本书。好。以下和大家一起来学习最大熵算法。首先，最大熵算法是干什么的呢？通常是用来预计一个分布，至于把分布预计出来之后用来干什么，那要视详细问题而定。那这里的“熵”是什么意思呢？它是指信息 ...
分类：
编程语言 时间：
2017-08-12 22:46:04
阅读次数：
205
【题意】求DAG上最多的点使得互不可达。 【算法】floyd+最大匹配 【题解】 链是DAG上的一个点集，集合内的点相互单向可达。 反链是DAG上的一个点集，集合内的点相互不可达。 题目显然是求最长反链，转化为最小链覆盖。 最小链覆盖只要求可达，最小路径覆盖却要求相连。 所以floyd传递闭包（用f ...
分类：
其他好文 时间：
2017-08-12 20:24:37
阅读次数：
121
矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<c ...
分类：
其他好文 时间：
2017-08-12 17:15:57
阅读次数：
132
