貪心[法]是2008年公布的海峽兩岸信息科學技術名詞。
基本介紹
- 中文名：貪心[法]
- 外文名： greedy
- 所屬學科：信息科學技術
- 公布年度： 2008年
公布時間,出處,
公布時間
2008年全國科學技術名詞審定委員會公審定布的海峽兩岸信息科學技術名詞。
出處
《海峽兩岸信息科學技術名詞》。
![貪心[法]](/img/6/c4f/cf0c1d93b6529988f6232ab28be8.jpg "貪心[法]")
貪心[法]
相關詞條
- 貪心[法]
貪心[法] 貪心[法]是2008年公布的海峽兩岸信息科學技術名詞。 公布時間 2008年全國科學技術名詞審定委員會公審定布的海峽兩岸信息科學技術名詞。出處 《海峽兩岸信息科學技術名詞》。
- 貪心(漢語詞語)
貪心，漢語詞語，讀音為tān xīn，意思是指欲望大，不知足。解釋 貪得的欲望，不知足。出處 《管子·七法》：“故有罪者不怨上，愛賞者無貪心。”宋·何坦《西疇老人常言·應世》：“各泯其貪心而安分守節，則何奪祿敗家之有？
- 貪婪心理
貪婪並非遺傳所致，是個人在後天社會環境中受病態文化的影響，形成自私、攫取、不滿足的價值觀而出現的不正常的行為表現。若欲改正，是可以自我調適的，具體方法如下：格言自警法 古往今來，仁人賢士對貪婪之人是非常鄙視的。他們撰文作詩...
- 算法策略
動態規劃法 = 分治算法思想 + 解決子問題間的冗餘情況 2、多階段逐步解決問題的策略——貪心算法和動態規劃法 貪心算法：每一步都根據策略得到一個結果，並傳遞到下一步，自頂向下，一步一步地做出貪心決策。動態規划算法：每一步...
- TSP問題數學模型
貪心法是一種改進了的分級處理方法。它首先對旅行商問題進行描述，選取一種度量標準。然後按這種度量標準對n個輸入城市排序，並按序一次輸入一個城市。如果這個輸入和當前已構成在這種量度意義下的部分最優解加在一起不能產生一個可行解...
- 組合算法
貪心法與擬陣 貪心法是求解關於獨立系統組合最佳化問題的一種簡單算法，求最小生成樹的Kruskal算法就是一種貪心法。但是，貪心法並不總能找到最優獨立集，貪心法能求得最優獨立集的充分必要條件是L為一個擬陣。事實上，求最大生成樹是...
- 算法設計與分析(第2版)(2018年清華大學出版社出版的圖書)
該教材介紹了各種常用的算法設計策略，包括遞歸、分治法、蠻力法、回溯法、分枝限界法、貪心法、動態規劃、機率算法和近似算法等，並討論了各種圖算法和計算幾何設計算法。書中配有圖表、練習題、上機實驗題和線上編程題。成書過程 修訂...
- 數據結構與算法分析新視角
函式設計、算法設計、測試調試等環節，分別對順序表、鍊表、棧、佇列、串、數組、樹、圖等基本類型的數據結構進行了分析和討論；介紹數據的典型操作方法，如數據排序方法和查找方法；介紹常見的如遞歸法、分治法、動態規劃、貪心法等經典...
- 算法分析與設計(2013年西南交通大學出版社出版的圖書)
全書共8章，第l章介紹了算法分析與設計的基本概念和基本方法，第2— 8章分別介紹分治法、動態規劃法、貪心法、回溯法、分支限界法、機率算法和近似算法等算法沒計技術，每章均附有一篇閱讀材料，介紹了算法領域的一些*研究成果。書中...
- 信息學競賽入門篇
篇包括C 編程入門、順序結構、選擇結構、循環結構、數組、字元串、函式與函式遞歸、結構體與檔案； 第二篇包括佇列、棧、簡單的排序、順序查找與二分查找、枚舉算法、貪心法、遞推以及常用庫函式。本書語言描述通俗易懂，通過知識講解...
- 軟體設計師教程(第5版)
8.3分治法 422 8.3.1遞歸的概念 422 8.3.2分治法的基本思想 423 8.3.3分治法的典型實例 423 8.4動態規劃法 427 8.4.1動態規劃法的基本思想 427 8.4.2動態規劃法的典型實例 428 8.5貪心法 433 8.5.1貪心法的基本...
- 算法分析與設計及案例教程
7.4散列法 總結 習題7 第8章貪心算法 8.1概述 8.1.1貪心算法的基本要素 8.1.2貪心算法的求解過程 8.2活動安排問題 8.3背包問題 8.4最小生成樹問題 8.4.1Prim算法 8.4.2Kruskal算法 8.5單源(點)最短路徑問題 8.6哈...
- 程式基本算法習題解析
第1部分為主教材各章重點和課後習題答案,主要針對主教材各章(程式與算法、程式設計語言、數據結構、查找與排序、窮舉法、遞歸法、分治法、動態規劃法、貪心法、回溯法)的內容,介紹每章要求和知識重點,給出課後習題答案。第2部分為各類...
- 計算機算法設計與分析第2版
第4章 貪心算法 4.1 活動安排問題 4.2 貪心算法的基本要素 4.3 最優裝載 4.4 哈夫曼編碼 4.5 單源最短路徑 4.6 最小生成樹 4.7 多機調度問題 4.8 貪心算法的理論基礎 習題四 第5章 回溯法 5.1 回溯法的算法框架 ...
- 軟體設計師教程(第三版)(修訂版)
9.3 分治法 479 9.3.1 遞歸的概念 479 9.3.2 分治法的基本思想 480 9.3.3 分治法的典型實例 480 9.4 動態規劃法 483 9.4.1 動態規劃法的基本思想 483 9.4.2 動態規劃法的典型實例 484 9.5 貪心法 489 9.5.1 ...
- 算法設計與分析——C++語言描述(第3版)
第1部分介紹問題求解方法、算法複雜度和分析、遞歸算法和遞推關係；第2部分討論常用的算法設計策略：基本搜尋和遍歷方法、分治法、貪心法、動態規劃法、回溯法和分枝限界法；第3部分介紹NP完全問題、隨機算法、近似算法、遺傳算法和密碼算法...
- 數據結構與算法分析新視角(第2版)
數據分析、函式設計、算法設計、測試調試等環節，分別對順序表、鍊表、棧、佇列、串、數組、樹、圖等基本類型的數據結構進行了分析和討論；介紹數據的典型操作方法，如數據排序方法和查找方法；介紹常見的如遞歸、分治法、動態規劃、貪心法...
- 算法分析與設計技巧
《算法分析與設計技巧》是西安電子科技大學出版社出版的一本圖書。內容簡介 全書共分5章, 第1章介紹了算法的概念與評價, 第2章介紹了遞歸法、分治法、貪心法、搜尋法和回溯法等常用算法的概念、基本思想及其套用, 第3章對動態規劃...
- 算法基礎與實驗
《算法基礎與實驗》是2019年電子工業出版社出版的圖書，作者是郭藝輝、鐘雪靈。內容簡介 本書系統地介紹了算法設計與分析領域的經典技術，深入淺出地講述了算法基本理論和方法。內容主要包括算法概述、遞歸與分治法、動態規劃法、貪心算法、...
- 算法設計方法與最佳化(第2版)
書中先結合大量的典型例題分別講解常用的10種算法設計方法——求值法、累加法、累乘法、遞推法、遞歸法、枚舉法、分治法、貪心法、回溯法和動態規劃法，最後通過實例給出算法設計的綜合套用。每個例題都從問題描述、問題分析、算法說明、...
- 軟體設計師教程(2009年清華大學出版社出版的圖書)
3 遞歸式 9.3 分治法 9.3.1 遞歸的概念 9.3.2 分治法的基本思想 9.3.3 分治法的典型實例 9.4 動態規劃法 9.4.1 動態規劃法的基本思想 9.4.2 動態規劃法的典型實例 9.5 貪心法 9.5.1 貪心法的基本思想 ...
- 最短路徑
其採用的是貪心法的算法策略 大概過程：創建兩個表，OPEN, CLOSE。OPEN表保存所有已生成而未考察的節點，CLOSED表中記錄已訪問過的節點。1． 訪問路網中距離起始點最近且沒有被檢查過的點，把這個點放入OPEN組中等待檢查。2． 從OPEN...
