背景知识: 为地图或其他由不同区域组成的图形着色时,相邻国家/地区不能使用相同的颜色。 我们可能还想使用尽可能少的不同颜色进行填涂。一些简单的“地图”(例如棋盘)仅需要两种颜色(黑白),但是大多数复杂的地图需要更多颜色。 每张地图包含四个相互连接的国家时,它们至少需要四种颜色。1852年,植物学专业的学生弗朗西斯·古思里(Francis Guthrie)于1852年首次提出“四色问题”。他观察到四种颜色似乎足以满足他尝试的任何地图填色问题,但他无法找到适用于所有地图的证明。这个问题被称为四色问题。 我们可以将地图转换为平面图,每个地区变成一个节点,相邻地区用边连接,我们要为这个图形的顶点着色,并且两个顶点通过边连接时必须具有不同的颜色。附件是给出的地图数据,请针对三个地图数据尝试分别使用5个(le450_5a),15个(le450_15b),25个(le450_25a)颜色为地图着色。
2022-04-06 01:22:13 68KB 算法
思科 实验三基本VLAN配置
2022-04-06 00:58:51 1.12MB VLAN配置
1
(1)主数据文件逻辑名studata,初始大小为3MB,最大容量为50MB,文件增长方式为每次增5MB,存储路径为D盘的SQL目录; (2)日志文件逻辑名stulog,日志文件初始大小为1MB,最大容量为10MB,增长方式为文件的10%增长,存放路径为D盘的SQL目录下。建立该数据库的SQL语句为:
2022-04-05 21:21:14 51KB 数据库实践
1
包括实验题目,代码及运行结果 实验3作业调度(2学时) 一、实验目的 对作业调度的相关内容作进一步的理解,明白作业调度的主要任务。通过编程掌握作业调度的主要算法。 二、实验内容 编写程序实现作业调度算法,并验证程序的正确性。 三、实验要求 1、对于给定的一组作业, 给出其到达时间和运行时间,例如下表所示: 作业名 A B C D E F 到达时间 0 2 5 5 12 15 服务时间 6 50 20 10 40 8 2、分别用先来先服务算法、短作业优先和响应比高者优先三种算法给出作业的调度顺序。 3、计算每一种算法的平均周转时间及平均带权周转时间并比较不同算法的优劣。
2022-04-04 21:17:42 58KB code
1
我是目录前言一、实验目的二、实验环境三、实验内容(一)设计界面(二)生成代码(三)主要功能实现服务器端客户端 前言 上一篇文章socket网络程序设计实验三中,我们用socket实现了客户与服务器一对一聊天的功能,也就是客户与服务器之间的一对一通信,这次我们来尝试一下服务器与多个客户的并发通信,实现一个类似聊天室的小程序。这一篇也会讲的详细一些,把能想到的功能尽量完善,把能想到的bug都解决掉。总之这是一篇比较干的,干货。 老规矩先放图! 一、实验目的 掌握 socket编程 的基本模式,了解客户端与服务器端的主要工作; 进一步巩固 PyQt5 的设计和使用,完善一些友好的交互式小细节; 练
2022-04-04 15:31:55 1.14MB c oc python
1
1 、定义一个时间类Time,有三个私有成员变量Hour、Minute、Second,定义构造函数、析构函数以及用于改变、获取、输出时间信息的公有函数,主函数中定义时间对象,并通过调用各种成员函数完成时间的设定、改变、获取、输出等功能。 ①根据要求定义相应的类。 ②将Girl类作为Boy类的友元类,在Girl类的成员函数VisitBoy(Boy & )中访问Boy类的私有成员,观察程序运行结果。 ③在Boy类的某成员函数VisitGirl(Girl & )中试图访问Girl类的私有成员,观察编译器给出的错误信息,理解原因。 ④主函数中正确定义两个类的对象,调用各自的成员函数实现相应功能。 ⑤再将Boy类作为Girl类的友元类,在Boy类的某成员函数VisitGirl(Girl & )中访问Girl类的私有成员,观察编译器给出的信息。 ⑥删除两个类中的函数VisitGirl(Girl & ) ,VisitBoy(Boy & ),定义一个顶层函数VisitBoyGirl(Boy &, Girl &),作为以上两个类的友元,通过调用该函数输出信息。
2022-04-02 16:58:35 5.1MB C++代码 C++课程 C++实验
1
洪明尖老师的实验,具体内容已经记不得了,但是老师的每年实验要求都差不多,需要的学弟学妹可以下载来看看
2022-03-30 17:30:52 1.49MB C++ 操作系统实验
1
一、实验目的 (1)掌握系统远处登录的几个常用命令。 (2)理解与用户账号及组账号有关的几个重要文件。 (3)掌握命令行和图形方式下查看、添加、删除用户账号的用法。 (4)掌握改名用户的方法。
2022-03-26 11:08:08 651KB linux 实验 Linux系统登录
1
操作系统实验(三)线程的互斥整理.pdf
2022-02-21 09:23:18 449KB 网络资源
【实验目的】 应用动态规划算法思想求解矩阵连乘的顺序问题。 【实验性质】 验证性实验(学时数:2H) 【实验要求】 应用动态规划算法的最优子结构性质和子问题重叠性质求解此问题。分析动态规划算法的基本思想,应用动态规划策略写出算法及相应的程序,求解此题。要读懂读透A[i,j],A[1,n]=A[1,k] ×A[k+1,n],m[i][j],s[i][j]各式所表达的含义并正确加以应用。m[i][j]的递归定义:
2022-02-12 12:01:57 83KB 算法 动态规划