算法復(fù)習(xí)一二章

• 第一章時(shí)間復(fù)雜度
• 第二章蠻力法
• • （1）查找問(wèn)題
  • • 順序查找
  • （2）排序問(wèn)題
  • • 選擇排序
    • 起泡排序
  • （3）組合問(wèn)題
  • • 0-1bag問(wèn)題概述（略）
  • （4）圖問(wèn)題
  • • 哈密頓回路
    • TSP問(wèn)題
  • （5）幾何問(wèn)題
  • • 最近點(diǎn)對(duì)問(wèn)題

第一章時(shí)間復(fù)雜度

第二章蠻力法

（1）查找問(wèn)題

順序查找

（2）排序問(wèn)題

選擇排序

起泡排序

（3）組合問(wèn)題

0-1bag問(wèn)題概述（略）

（4）圖問(wèn)題

哈密頓回路

檢測(cè)有多少條哈密頓回路

TSP問(wèn)題

一個(gè)加權(quán)連通圖中的最短哈密頓回路問(wèn)題。

（5）幾何問(wèn)題

最近點(diǎn)對(duì)問(wèn)題

總結(jié)

以上是生活随笔為你收集整理的算法设计与分析复习第一二章（时间复杂度和蛮力法）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。