【】
【分析】真的是一道贪心好题。开始我以为是一道大水题。建立拓扑图后(没环就是方便!),直接把最外层设定序号为1,第二层为2,bfs下去即可。。。结果发现:飞行序号不能相同。。。于是开始想。
先考虑第一个问题:打印一个合法序列。我开始是这么想的:
观察每个飞机的最晚飞行序号Ki,因为必定有解,所以我们可以让它的序号就是Ki。然后用它的时间去更新前面的时间(图可以反向建立)。应该可以维护一个...
分类:
其他好文 时间:
2014-06-27 23:20:01
阅读次数:
209
WpfDiagram是一款功能强大的流程图绘制控件,可以绘制工作流程图、对象层次和关系图、网络拓扑图、实体关系图、IVR、工业自动化、genealogy trees 、算法流程图、组织结构图、XML文档、类图等。杰出的功能、稳定的性能以及优雅的架构使它成为迄今为止MindFusion中最高级的编程控...
分类:
其他好文 时间:
2014-06-26 18:32:29
阅读次数:
195
FlowChart.NET是一款专业的.NET平台下的流程图及图表控件,它可以运行在任何C#,VB.NET或Delphi.NET语言编写的软件中。能够帮助你创建工作流程图、对象层次和关系图、网络拓扑图、实体关系图、IVR、工业自动化、genealogytrees、算法流程图、组织结构图、XML文档、类图等,该控..
分类:
Web程序 时间:
2014-06-26 06:03:32
阅读次数:
320
FlowChartX控件是用来绘制流程图的ActiveX控件,能够帮助你创建工作流程图、对象层次和关系图、网络拓扑图、实体关系图、IVR、工业自动化、genealogytrees、算法流程图、组织结构图、XML文档、类图等,控件为用户创建和编辑图形提供了直观的交互模式,支持打印和序列化。具体功..
分类:
其他好文 时间:
2014-06-26 06:00:53
阅读次数:
302
这是一篇以apcache服务为例介绍lvs的nat模式配合keepalived实现的方案。实验拓扑图如下所示,虚线上面的大图可以看成是虚线下面“服务器群”的放大版:本实验共用到4台linux虚拟服务器,其中两台rhel5.6作为主从HA(keepalived)服务器,另外两台rhel4.6模拟Apache服务器——用..
分类:
系统相关 时间:
2014-06-24 16:22:13
阅读次数:
417
上一篇文章中提到了最小生成树的Prim算法,这一节继续探讨一下最小生成树的Kruskal算法。什么是最小生成树算法上文已经交代过了,所以我们直接从Kruskal的步骤开始介绍。1.Kruskal算法的步骤:a.假定拓扑图的边的集合是E,初始化最小生成树边集合G={}。b.遍历集合E中的所有元素..
分类:
其他好文 时间:
2014-06-22 10:27:54
阅读次数:
357
原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://333234.blog.51cto.com/323234/931805 1.拓扑图: 备注:因为应用原因,需要在linux2上添加一个公网地址,并且在中间路由设备不受控制的情况下,L...
分类:
系统相关 时间:
2014-06-21 15:07:02
阅读次数:
432
高可用,多路冗余GFS2集群文件系统搭建详解2014.06标签:GFS2 multipath 集群文件系统 cmirror实验拓扑图:实验原理:实验目的:通过RHCS集群套件搭建GFS2集群文件系统,保证不同节点能够同时对GFS2集群文件系统进行读取和写入,其次通过multipath实现node和F...
分类:
其他好文 时间:
2014-06-17 23:32:14
阅读次数:
957
原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处
、作者信息和本声明。否则将追究法律责任。http://333234.blog.51cto.com/323234/931805 1.拓扑图:
备注:因为应用原因,需要在linux2上添加一个公网地址,并且在中间路由设备不受控制的情况下,L...
分类:
系统相关 时间:
2014-06-09 16:54:50
阅读次数:
485
下图为TI C6xx DSP Nyquist总线拓扑图,总线连接了master与slave,提供了高速的数据传输。有很多种速率不同的总线,如图中的红色方框,最高速总线为CPU/2 TeraNet SCR(即VBUSM SCR),带宽为256bit,其他低速总线为CPU/3,CPU/6,带宽参考图中所示。总线之间用Bridge(桥)连接,作用包括转换总线的速率,使之与所流向总线的速率相同等。
在具...
分类:
其他好文 时间:
2014-05-25 22:42:54
阅读次数:
402