AnakinRM的博客

代码链接：深大算法实验六——最大流问题-C++文档类资源-CSDN下载目录一. 问题描述二. 构建流网络三. 求解过程四. Ford-Fulkerson方法1. 残留网络2. 割五. Dinic算法六. Dinic＋多路增广七. ISAP数据分析：Dinic算法：多路增广Dinic算法ISAP算法改变论文数目改变评委数目改变a的值改变b的值实验结论：一. 问题描述1. 有m篇论文和n个评审，每篇论文需要安排a..

代码链接：深大算法实验四——车间动态规划代码-C++文档类资源-CSDN下载目录实验目的与要求：实验过程及内容： 蛮力法： 动态规划法：改进空间优化方案：问题1，关于最优解的存储方案问题2，原始数据产生问题对结果的数据压缩数据分析：实验结论：实验目的与要求：掌握动态规划算法设计思想。 掌握流水线问题的动态规划解法。实验过程及内容：...

目录实验问题一、实验目的：二、内容：三、算法思想提示产生不重复的随机点算法：蛮力算法：分治算法数据分析：实验结论：实验问题一、实验目的：掌握分治法思想。 学会最近点对问题求解方法。二、内容：1. 对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。2. 要求随机生成N个点的平面坐标，应用蛮力法编程计算出所有点对的最短距离。3. 要求随机生成N个点的平面坐标，应用分治法编程计算出.