只为小站
首页
域名查询
文件下载
登录
深大算法实验三——回溯法解决地图填色问题代码
背景知识: 为地图或其他由不同区域组成的图形着色时,相邻国家/地区不能使用相同的颜色。 我们可能还想使用尽可能少的不同颜色进行填涂。一些简单的“地图”(例如棋盘)仅需要两种颜色(黑白),但是大多数复杂的地图需要更多颜色。 每张地图包含四个相互连接的国家时,它们至少需要四种颜色。1852年,植物学专业的学生弗朗西斯·古思里(Francis Guthrie)于1852年首次提出“四色问题”。他观察到四种颜色似乎足以满足他尝试的任何地图填色问题,但他无法找到适用于所有地图的证明。这个问题被称为四色问题。 我们可以将地图转换为平面图,每个地区变成一个节点,相邻地区用边连接,我们要为这个图形的顶点着色,并且两个顶点通过边连接时必须具有不同的颜色。附件是给出的地图数据,请针对三个地图数据尝试分别使用5个(le450_5a),15个(le450_15b),25个(le450_25a)颜色为地图着色。
2022-04-06 01:22:13
68KB
算法
思科 实验三基本VLAN配置
思科 实验三基本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网络程序设计实验三,服务器与多个客户的并发通信(基于python3.7、PyQt5)
我是目录前言一、实验目的二、实验环境三、实验内容(一)设计界面(二)生成代码(三)主要功能实现服务器端客户端 前言 上一篇文章socket网络程序设计实验三中,我们用socket实现了客户与服务器一对一聊天的功能,也就是客户与服务器之间的一对一通信,这次我们来尝试一下服务器与多个客户的并发通信,实现一个类似聊天室的小程序。这一篇也会讲的详细一些,把能想到的功能尽量完善,把能想到的bug都解决掉。总之这是一篇比较干的,干货。 老规矩先放图! 一、实验目的 掌握 socket编程 的基本模式,了解客户端与服务器端的主要工作; 进一步巩固 PyQt5 的设计和使用,完善一些友好的交互式小细节; 练
2022-04-04 15:31:55
1.14MB
c
oc
python
1
C++课程实验三代码大全.zip
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
linux实验三_Linux系统登录及用户管理
一、实验目的 (1)掌握系统远处登录的几个常用命令。 (2)理解与用户账号及组账号有关的几个重要文件。 (3)掌握命令行和图形方式下查看、添加、删除用户账号的用法。 (4)掌握改名用户的方法。
2022-03-26 11:08:08
651KB
linux
实验
三
Linux系统登录
1
操作系统实验(三)线程的互斥整理.pdf
操作系统实验(三)线程的互斥整理.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
算法
动态规划
个人信息
点我去登录
购买积分
下载历史
恢复订单
热门下载
空间谱估计理论与算法------程序.rar
画程(版本6.0.0.127)setup个人版
Vivado永久激活license(亲测可用)包(搜集的全部可用LICENSE)
opcua服务器模拟器+opcua客户端工具.rar
Vivado license 永久
基于FPGA的DDS信号发生器设计(频率、幅度、波形可调)
2019西门子杯六部十层电梯群控参考程序.zip
avantage 软件 xps 处理软件30天后不能使用问题
狂神说Java系列笔记.rar
Matpower中文使用手册(原名《MATPOWER手册(中文版)》).rar
STM32F4时钟触发ADC双通道采样DMA传输进行FFT+测频率+采样频率可变+显示波形
Android小项目——新闻APP(源码)
PowerBI视觉对象共计271组,更新日期2021.01.20日.zip
DS证据理论的MATLAB案例程序源代码
PLECS中文手册.pdf
最新下载
鼎捷T100技术转移课程学习记录
HFSS天线设计——李明洋(附带每章中的HFSS源文件)
VBA教程.chm
MF3ICD40 Mifare DESFire EV1 手册
MSSQL数据库修复软件:Recovery Toolbox for SQL Server 2.2.11.0
奇安信网神防火墙系统(NSG系列)命令参考【6.1.12.72317_01】.pdf
建筑物外墙缺陷数据集(开裂,鼓包,脱皮)
东北大学软件学院软件需求分析与设计19级期末试卷
卡尔曼滤波概述、原理及应用.pdf
Apexsqllog2016
其他资源
matlab 读取ply文档(包括点、三角面和颜色)
DevExpress.DLL.rar
车辆路径问题java程序
GPS卫星位置的计算
libstdc++.so.6.0.20
MyApplication7.zip
2019汤家凤考研数学讲义(高数+线代)
麦克纳姆轮控制程序
Android移动开发基础案例教程课件PPT
计算机网络课程设计 校园网规划
常用钢材磁特性曲线速查手册.pdf
树莓派实现无线实时视频传输
DSP原理及应用(修订版)邹彦
嵌入式C语言技术实战开发一书源代码
微波技术与天线 课件ppt
ngx-auto-table:Angular易于使用的数据表-源码
rxnetty-0.4.9.jar
pmsm_yushe01.slx
wxcharts.js
WINCE SD卡读写源码
c51使用ds18b20测试温度(使用数码管显示)
Unity视频播放插件 :AVPro Video 到2017都可以用