多項式時間近似格式（polynomial-time approximation scheme）是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名：多項式時間近似格式
- 外文名：polynomial-time approximation scheme
- 所屬學科：計算機科學技術
- 公布時間：2018年
定義,出處,
多項式時間近似格式
相關詞條
- 多項式時間近似格式
多項式時間近似格式（polynomial-time approximation scheme）是2018年公布的計算機科學技術名詞。定義若對固定的ε＞0和問題的一個輸入規模為 n 的實例，用近似格式表示的算法是多項式時間...
- 近似算法
基於算法exactSubsetSum，通過對表L[i]作適當的修整建立一個子集和問題的完全多項式時間近似格式。在對表L[i]進行修整時，用到一個修整參數δ，0 舉例：若δ=0.1，且L=〈10,11,12,15,20,21,22,23,24,29〉，則用δ對L進行...
- 算法設計與分析(2007年武漢大學出版社出版的圖書)
10.7.2 子集合問題的完全多項式時間近似格式 本章小結 習題10 第11章 機率算法 11.1 機率算法概述 11.2 偽隨機數 11.3 數值機率算法 11.3.1 用隨機投點法計算1T值 11.3.2 計算定積分 11.3.3 解非線性方程組 11.4 ...
- 算法設計與分析(第4版)
以問題驅動的方式組織內容，先介紹一種算法設計策略的基本思想，然後從解決計算機科學與套用中出現的實際問題入手，由簡到繁地描述幾個經典的精巧算法，同時對每個算法所需要的時間和空間進行分析。廣度與深度兼顧，理論與實踐並重。著重強調...
- 算法設計與分析(第3版)(2014年清華大學出版社出版的圖書)
在該教材各章的論述中，首先介紹一種算法設計策略的基本思想，然後從解決計算機科學與套用中出現的實際問題入手，由簡到繁地描述幾個經典的精巧算法，同時對每個算法所需要的時間和空間進行分析。在為各種算法設計策略選擇用於展示其設計思想...
