图算法
文章平均质量分 82
yql_water
这个作者很懒,什么都没留下…
展开
-
xmu 1075: 安全网络 ver.2(最短路模型)
1075: 安全网络 ver.2题目描述 现在有个一个内部局域网络,里面有N台机器。为了某种安全原因的考虑,每两台机器之间的通讯都是经过加密的。由于不同机器之间传输的内容不同,所以他们通讯采用的加密级别也不大相同。不同的加密级别导致破解的难度不一样,越高的加密级别破解需要的时间也越多。如果我们获得了编号为i的机器的完全控制权,另外我们破解了机器i和机器j之间的加密信息,那么我们就原创 2015-05-30 20:11:06 · 1084 阅读 · 0 评论 -
xmu 1073: 选课(拓扑排序的简单应用)
1073: 选课题目描述 计算机系有很多课程,比如数学分析、高等代数、计算机导论、C语言程序设计、面向对象程序设计、数据结构、算法设计与分析、数理逻辑、汇编程序设计、编译原理等等。其中有些课程是需要前面一些课程的基础,比如要修数据结构这么课必须先修C语言程序设计。 现在有一位外系学生想通过自学掌握计算机系所有的课程,他来找正在计算机系就读的您来给他自学课程的顺序提个建议。原创 2015-05-30 19:47:02 · 1615 阅读 · 0 评论 -
xmu 1076: 安全网络 ver.3(最小生成树模型)
1076: 安全网络 ver.3题目描述 现在有个一个内部局域网络,里面有N台机器。为了某种安全原因的考虑,有些机器之间是无法直接通讯的,即使可以通讯,机器与机器之间的通讯都是经过加密的。由于不同机器之间传输的内容不同,所以他们通讯采用的加密级别也不大相同。不同的加密级别导致破解的难度不一样,越高的加密级别破解需要的时间也越多。如果我们获得了编号为i的机器的完全控制权,且机器i和原创 2015-05-30 20:30:15 · 1174 阅读 · 0 评论 -
xmu 1074: 安全网络 ver.1(MST模型)
1074: 安全网络 ver.1题目描述 现在有个一个内部局域网络,里面有N台机器。为了某种安全原因的考虑,每两台机器之间的通讯都是经过加密的。由于不同机器之间传输的内容不同,所以他们通讯采用的加密级别也不大相同。不同的加密级别导致破解的难度不一样,越高的加密级别破解需要的时间也越多。如果我们获得了编号为i的机器的完全控制权,另外我们破解了机器i和机器j之间的加密信息,那么我们就原创 2015-05-30 20:00:04 · 1101 阅读 · 0 评论