#include<iostream>using namespace std;int main (){ int t; cin>>t; while(t--) { int n,m; int count=0; cin>>n>>m; while(n/m!=0) { count=count+n/m; int t ...
分类:
其他好文 时间:
2018-07-22 22:23:53
阅读次数:
129
#include<iostream>#include<algorithm>using namespace std;int main (){ int n; cin>>n; while(n--) { int max; int min; int a,b; cin>>a>>b; if(a<b) { max= ...
分类:
其他好文 时间:
2018-07-22 21:16:23
阅读次数:
151
/*#include<iostream>using namespace std;int main (){ int a,b,c; int sum; cin> cin>>a>>b>>c; for(int i=1;i<100;i++) { if(i%3==a&&i%5==b&&i%7==c) { cout ...
分类:
其他好文 时间:
2018-07-22 20:48:38
阅读次数:
145
#include<iostream>using namespace std;int main (){ int n,m,max; cin>>n; m=n; max=n*n; int count=1; int s[105][105]; int x=1,y=n; while(count<=max) { w ...
分类:
其他好文 时间:
2018-07-22 20:46:55
阅读次数:
177
C. Journey 题意: 在一个DAG(有向无环图)中,问从1 到 n 点,在时间限制K下,最多能游玩几个地点,把游玩的顺序顺便输出。 思路: 感觉dp,一维不够就加一维,我一开始有想到dp,但是只是一维的去推,推着感觉不正确。这次用dp[i][j],表示到j点已游玩i个地点的最少时间。 DAG ...
分类:
其他好文 时间:
2018-07-21 00:13:18
阅读次数:
180
在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件: 有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序一说。 拓扑排序常用的两个方法 1、减治技术 所以拓扑排 ...
分类:
编程语言 时间:
2018-07-20 23:36:01
阅读次数:
231
原博客:http://www.cnblogs.com/jszkc/p/7309468.html 对于一张无边权的DAG图,给定n个起点和对应的n个终点,这n条不相交路径的方案数为 det() (该矩阵的行列式) 其中e(a,b)为图上a到b的方案数 codeforces 348D [给定一张n*m带 ...
分类:
其他好文 时间:
2018-07-20 00:26:38
阅读次数:
220
拓扑排序 Topological-Sort? 对一个有向无环图G进行 拓扑排序, 是将G中所有 顶点排成一个线性序列, 使 对 于 图 中 任 意 弧 <u, v>∈E, u在序列中出 现在v之前 有向无环图Directed Acyclic Graph, DAG 拓扑排序保证所有的有向边在序列中都是 ...
分类:
编程语言 时间:
2018-07-19 21:05:01
阅读次数:
114
近期一个项目中,客户使用Exchange2013CU13邮件服务器,后端做了DAG高可用,五个数据库副本内容索引均处于失败,提示报错“AnInternelerroroccurredforthedatabaseoritsindex”,删除重建索引和重启服务均无法解决问题。查看后端服务器系统日志,出现大量EventID1008,1009,1010告警最终在technet上找到相关资料:https://
分类:
数据库 时间:
2018-07-17 12:34:32
阅读次数:
231
6.创建和启动DAGScheduler DAGScheduler主要用于在任务正式交给TaskSchedulerImpl提交之前做一些准备工作,包括:创建Job,将DAG中的RDD划分到不同的Stage,提交Stage,等等。创建DAGScheduler的代码如下: DAGScheduler的数据结 ...
分类:
其他好文 时间:
2018-07-15 23:21:58
阅读次数:
193