您的位置: 首页 > 文章 > 算法设计与分析复习第一二章(时间复杂度和蛮力法) 算法设计与分析复习第一二章(时间复杂度和蛮力法) 分类: 文章 • 2024-06-05 10:33:16 算法复习一二章 第一章时间复杂度 第二章蛮力法 (1)查找问题 顺序查找 (2)排序问题 选择排序 起泡排序 (3)组合问题 0-1bag问题概述(略) (4)图问题 哈密顿回路 TSP问题 (5)几何问题 最近点对问题 第一章时间复杂度 第二章蛮力法 (1)查找问题 顺序查找 (2)排序问题 选择排序 起泡排序 (3)组合问题 0-1bag问题概述(略) (4)图问题 哈密顿回路 检测有多少条哈密顿回路 TSP问题 一个加权连通图中的最短哈密顿回路问题。 (5)几何问题 最近点对问题