深大算法实验六——最大流问题

深大算法实验六——最大流问题

深大算法实验五——查找所有的桥

深大算法实验五——查找所有的桥

深大算法实验四——车间动态规划代码

深大算法实验四——车间动态规划代码

深大算法实验三——回溯法解决地图填色问题代码

背景知识： 为地图或其他由不同区域组成的图形着色时，相邻国家/地区不能使用相同的颜色。 我们可能还想使用尽可能少的不同颜色进行填涂。一些简单的“地图”（例如棋盘）仅需要两种颜色（黑白），但是大多数复杂的地图需要更多颜色。 每张地图包含四个相互连接的国家时，它们至少需要四种颜色。1852年，植物学专业的学生弗朗西斯·古思里（Francis Guthrie）于1852年首次提出“四色问题”。他观察到四种颜色似乎足以满足他尝试的任何地图填色问题，但他无法找到适用于所有地图的证明。这个问题被称为四色问题。 我们可以将地图转换为平面图，每个地区变成一个节点，相邻地区用边连接，我们要为这个图形的顶点着色，并且两个顶点通过边连接时必须具有不同的颜色。附件是给出的地图数据，请针对三个地图数据尝试分别使用5个（le450_5a），15个（le450_15b），25个（le450_25a）颜色为地图着色。

深大算法设计与分析实验二——分治法求最近点对问题代码

问题：对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。

深圳大学大学物理实验（1）实验报告大全

深圳大学大学物理实验（1）实验报告大全

OpenGL 大作业 OpenCraft

OpenGL 大作业 OpenCraft