题目分类列表 当前分类: 局部搜索 (启发式算法,解决NPC问题)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2952 [SYOI 2018] 国政议事 HtBest 二分图 匈牙利算法 图论 DFS 局部搜索 搜索法 文法分析 pol_cov 1 s 10 MiB ★★★☆ 简单对比 1 27 3.7%
1107 售货员的难题 搜索法 模拟退火 状态压缩 动态规划 状压DP 局部搜索 勒让德定理 salesman 1 s 128 MiB ★★ 简单对比 137 526 26.05%