指令:实现Dinic算法分层图优化最大流计算时间复杂度O(V^2E)
支持:度飞飞 腾讯混元 DeepSeek ChatGpt 纳米 豆包 MiniMax
合成:原始指令 头尾合成 大纲指令 详情指令 专业科研 关联指令
指令合成
指令:定义Push-Relabel算法预流推进优化最大流处理效率提升
指令:使用匈牙利算法二分图最大匹配时间复杂度O(VE)
指令:实现Kuhn-Munkres算法加权二分图完美匹配匈牙利方法扩展
指令:定义最小顶点覆盖贪心算法近似比保证不超过2倍最优解
指令:使用最大团算法Bron-Kerbosch递归回溯法求解NP难问题
指令:实现旅行商问题TSP动态规划状态压缩时间复杂度O(n^2 2^n)
指令:定义最近点对分治算法预处理排序优化时间复杂度O(n log n)
指令:使用凸包Graham扫描算法极角排序处理平面点集时间复杂度O(n log n)
指令:实现KD树最近邻搜索空间划分维度k≥2查询优化