布线问题
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:
1、把所有的楼都供上电。
2、所用电线花费最少
输入
第一行是一个整数n表示有n组测试数据。(n
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数...
分类:
其他好文 时间:
2014-07-29 21:53:02
阅读次数:
344
Chrod算法是P2P中的四大算法之中的一个,是有MIT(麻省理工学院)于2001年提出,其它三大算法各自是:CANPastryTapestryChord的目的是提供一种能在P2P网络高速定位资源的的算法,Cord并不关心资源是怎样存储的,仅仅是从算法层面研究资源的取得,因此Chord的API就简单...
分类:
其他好文 时间:
2014-07-27 22:30:49
阅读次数:
285
校园网络时间限制:3000ms | 内存限制:65535KB难度:5描述南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。现在,请...
分类:
其他好文 时间:
2014-07-26 01:30:46
阅读次数:
252
1、概述 X Window System是1984年由麻省理工学院(MIT)和DEC公司共同开发研究的,是执行在UNIX系统上的视窗系统。严格地说,X Window System并非一个软件,而是一个协议,这个协议定义一个系统成品所必需具备的功能(就如同TCP/IP、DECnet或IBM的SNA,....
用C#.NET实现电子邮件客户程序周华清 戴晟辉(东华理工学院计算机与通信系 江西 抚州 344000)【摘要】通过C#这种VisualSTudio.NET中新引入的面向对象且类型安全的编程语言,在.NET平台上开发电子邮件客户程序。通过套接字编程实现网络通信连接,阐述SMTP(简单邮件传输协议)和...
分类:
Web程序 时间:
2014-07-24 17:21:41
阅读次数:
337
转载请说明出处:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正....
分类:
其他好文 时间:
2014-07-22 22:55:33
阅读次数:
268
布线问题时间限制:1000ms | 内存限制:65535KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n 2 #include 3 #incl....
分类:
其他好文 时间:
2014-07-19 23:01:35
阅读次数:
333
水池数目时间限制:3000 ms | 内存限制:65535 KB 难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示...
分类:
其他好文 时间:
2014-07-12 15:22:02
阅读次数:
183
RSA加密算法是一种非对称加密算法。在公钥加密标准和电子商业中RSA被广泛使用。RSA是1977年由罗纳德?李维斯特(Ron Rivest)、阿迪?萨莫尔(Adi Shamir)和伦纳德?阿德曼(Leonard Adleman)一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头...
分类:
其他好文 时间:
2014-07-01 17:49:16
阅读次数:
249
肯定有不少人跟我刚看到这项原则的时候一样,对这个原则的名字充满疑惑。事实上原因就是这项原则最早是在1988年,由麻省理工学院的一位姓里的女士(Barbara Liskov)提出来的。定义1:假设对每个类型为 T1的对象 o1,都有类型为 T2 的对象o2,使得以 T1定义的全部程序 P 在全部的对....
分类:
其他好文 时间:
2014-06-25 16:31:42
阅读次数:
216